Independent domination in complementary prisms

MaRDI QIDQ2860803zbMATH OpenFDO

Authors Joel A. Góngora, Teresa W. Haynes, Ernest Jum

Publication date 11 November 2013

Published in Utilitas Mathematica (Search for Journal in Brave)

zbMATH Keywords

Cartesian productcomplementary prismcomplementary productindependent domination

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph operations (line graphs, products, etc.) (05C76)

Recommendations

• Domination and total domination in complementary prisms
• Average independent domination in complementary prisms
• Independent strong domination in complementary prisms
• Complexity properties of complementary prisms
• Restrained domination in complementary prisms

Cited in

(21)

• 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
• Cycles in complementary prisms
• Double domination in complementary prisms
• Restrained domination in complementary prisms
• Locating-domination in complementary prisms
• Maximal independent sets in complementary prism graphs.
• Strong independent saturation in complementary prisms
• Independent strong domination in complementary prisms
• Average independent domination in complementary prisms
• The complement of the complementary prism
• Complexity properties of complementary prisms
• The complementary product of two graphs
• Remarks on k-clique, k-independent set and 2-contamination in complementary prisms
• Open-independent, open-locating-dominating sets: structural aspects of some classes of graphs
• The core of a complementary prism
• Differential in complementary prisms
• k-independence on complementary prism graphs
• Independent transversal domination number in complementary prisms
• Domination and total domination in complementary prisms

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

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