Complexity properties of complementary prisms

DOI10.1007/S10878-015-9968-5zbMATH Open1361.90063OpenAlexW2219063076MaRDI QIDQ511681FDOQ511681

Lucia Draque Penso, Uéverton dos Santos Souza, Dieter Rautenbach, Marcio Antônio Duarte

Publication date: 22 February 2017

Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10878-015-9968-5

Recommendations

• Independent domination in complementary prisms
• Cycles in complementary prisms
• Domination and total domination in complementary prisms
• The complement of the complementary prism
• A note on the convexity number for complementary prisms

zbMATH Keywords

cliqueindependent setcomplementary prism\(P_3\)-convexity\(k\)-domination

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• On the Carathéodory Number for the Convexity of Paths of Order Three
• Irreversible conversion of graphs
• Title not available (Why is that?)
• Restrained domination in complementary prisms
• Recognizing some complementary products
• \(k\)-tuple total domination in complementary prisms
• Title not available (Why is that?)
• The complementary product of two graphs
• Domination and total domination in complementary prisms
• Cycles in complementary prisms
• Independent domination in complementary prisms
• Double domination in complementary prisms
• Locating-domination in complementary prisms
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (19)

• On the General Position Number of Complementary Prisms
• Open-independent, open-locating-dominating sets: structural aspects of some classes of graphs
• The complementary product of two graphs
• Formulas in connection with parameters related to convexity of paths on three vertices: caterpillars and unit interval graphs
• Remarks on k-Clique, k-Independent Set and 2-Contamination in Complementary Prisms
• Complexity results on \(k\)-independence in some graph products
• Spectra, signless Laplacian and Laplacian spectra of complementary prisms of graphs
• Geometric and topological properties of the complementary prism networks
• \(P_3\)-hull number of graphs with diameter two
• The automorphism group of a complementary prism
• A general framework for path convexities
• A note on the convexity number of the complementary prisms of trees
• A polynomial time algorithm for geodetic hull number for complementary prisms
• Perfect matching cuts partitioning a graph into complementary subgraphs
• The core of a complementary prism
• The core of a vertex-transitive complementary prism
• \(P_3\)-convexity on graphs with diameter two: computing hull and interval numbers
• Complexity results on open-independent, open-locating-dominating sets in complementary prism graphs
• Open-independent, open-locating-dominating sets in complementary prism graphs

This page was built for publication: Complexity properties of complementary prisms

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