Domination in generalized Petersen graphs

Author: Zelinka B.

Source: Czechoslovak Mathematical Journal, Volume 52, Number 1, March 2002 , pp. 11-16(6)

Publisher: Springer

Abstract:

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.

Keywords: domatic number; total domatic number; k-ply domatic number; generalized Petersen graph

Language: English

Document Type: Research article

Affiliations: 1: Technická universita, Katedra aplikované matematiky, Voronská 13, 461 17 Liberec, Czech Republicská 13, 461 17 Liberec, Czech Republic">

Publication date: 2002-03-01

• In this: publication
• By this: publisher
• In this Subject: Mathematics and Statistics
• By this author: Zelinka B.

Website © Publishing Technology. Article copyright remains with the publisher, society or author(s) as specified within the article.

• Terms and conditions
• Privacy policy
• Information for advertisers