Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: function reducible graphs

Sortuj według:

Ogranicz wyniki do:

Artykuł dostępny w postaci pełnego tekstu - kliknij by otworzyć plik

Structure of the set of all minimal total dominating functions of some classes of graphs

100%

Kumar K., MacGillivray G.

Discussiones Mathematicae Graph Theory

2010

tom 30

nr 3

407-423

In this paper we study some of the structural properties of the set of all minimal total dominating functions ($𝔉_T$) of cycles and paths and introduce the idea of function reducible graphs and function separable graphs. It is proved that a function reducible graph is a function separable graph. We shall also see how the idea of function reducibility is used to study the structure of $𝔉_T(G)$ for some classes of graphs.

Ograniczanie wyników

1 Discussiones Mathematicae Graph Theory

1 Kumar K.

1 MacGillivray G.

1 2010

Wyniki wyszukiwania

Structure of the set of all minimal total dominating functions of some classes of graphs