Some Properties of Strong Domination Numbers of Hypergraphs

Danuta Michalak1
1Faculty of Mathematics, Computer Science and Econometrics University of Zielona Gora ul. prof. Z. Szafrana 4a 65-516 Zielona Gora, Poland

Abstract

We introduce a new concept of strong domination and connected strong domination in hypergraphs. The relationships between strong domination number and other hypergraph parameters like domination, independence, strong independence and irredundant numbers of hypergraphs are considered. There are also some chains of inequalities generalizing the famous Cockayne, Hedetniemi and Miller chain for parameters of graphs. There are given some generalizations of well known theorems for graphs, namely Gallai type theorem generalizing Nieminen, Hedetniemi and Laskar theorems.