Locating-domination in complementary prisms of paths and cycles

MaRDI QIDQ3581920zbMATH OpenFDO

Authors Teresa W. Haynes, Kristin R. S. Holmes, Denise Koessler, Louis Sewell

Publication date 2 September 2010

zbMATH Keywords

Cartesian productlocating-domination numbercomplementary prismcomplementary productgraph productshareunit allocation function

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Paths and cycles (05C38)

Recommendations

• Locating-domination in complementary prisms
• Domination and total domination in complementary prisms
• The geodetic hop domination number of complementary prisms
• Double domination in complementary prisms
• Upper locating-domination numbers of cycles

Cited in

(9)

• The geodetic hop domination number of complementary prisms
• Open-independent, open-locating-dominating sets in complementary prism graphs
• Open-independent, open-locating-dominating sets: structural aspects of some classes of graphs
• Locating-domination in complementary prisms
• Some results on the the \(b\)-chromatic number in complementary prism graphs
• Identifying codes in the complementary prism of cycles
• Complexity properties of complementary prisms
• Some results on the open locating-total domination number in graphs
• Complexity results on open-independent, open-locating-dominating sets in complementary prism graphs

This page was built for publication: Locating-domination in complementary prisms of paths and cycles

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3581920)