Restrained domination in complementary prisms

MaRDI QIDQ2895385zbMATH OpenFDO

Authors Wyatt J. Desormeaux, Teresa W. Haynes

Publication date 2 July 2012

Published in Utilitas Mathematica (Search for Journal in Brave)

zbMATH Keywords

cartesian productcomplementary prismcomplementary productgraph productrestrained domination numberrestrained domination set

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Graph operations (line graphs, products, etc.) (05C76)

Recommendations

• The product of the restrained domination numbers of a graph and its complement
• Restrained domination in self-complementary graphs
• Domination and total domination in complementary prisms
• Independent domination in complementary prisms
• Double domination in complementary prisms

Cited in

(17)

• A note on domination and total domination in prisms
• Complexity results on open-independent, open-locating-dominating sets in complementary prism graphs
• Open-independent, open-locating-dominating sets in complementary prism graphs
• Restrained domination in self-complementary graphs
• Hardness and efficiency on \(t\)-admissibility for graph operations
• Cycles in complementary prisms
• \(k\)-tuple total restrained domination in complementary prisms
• Independent domination in complementary prisms
• Double domination in complementary prisms
• Locating-domination in complementary prisms
• Recognizing some complementary products
• scientific article; zbMATH DE number 1506499 (Why is no real title available?)
• scientific article; zbMATH DE number 6813626 (Why is no real title available?)
• Complexity properties of complementary prisms
• Open-independent, open-locating-dominating sets: structural aspects of some classes of graphs
• The core of a complementary prism
• Domination and total domination in complementary prisms

This page was built for publication: Restrained domination in complementary prisms

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