EUDML | Domatic numbers of lattice graphs

Skip to main content (access key 's'), Skip to navigation (access key 'n'), Accessibility information (access key '0')

Displaying similar documents to “Domatic numbers of lattice graphs”

Total domatic number of cacti

Bohdan Zelinka (1988)

Mathematica Slovaca

Similarity:

Complementarily domatic number of a graph

Bohdan Zelinka (1988)

Mathematica Slovaca

Similarity:

On domatic numbers of graphs

Bohdan Zelinka (1981)

Mathematica Slovaca

Similarity:

Domination in generalized Petersen graphs

Bohdan Zelinka (2002)

Czechoslovak Mathematical Journal

Similarity:

Generalized Petersen graphs are certain graphs consisting of one quadratic factor. For these graphs some numerical invariants concerning the domination are studied, namely the domatic number $d (G)$ , the total domatic number $d_{t} (G)$ and the $k$ -ply domatic number $d^{k} (G)$ for $k = 2$ and $k = 3$ . Some exact values and some inequalities are stated.