Complexity properties of complementary prisms

DOI10.1007/S10878-015-9968-5MaRDI QIDQ511681zbMATH OpenOpenAlexFDO

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

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

zbMATH Keywords

\(k\)-domination\(P_3\)-convexitycliquecomplementary prismindependent set

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35)

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

Cites work

• \(k\)-tuple total domination in complementary prisms
• Cycles in complementary prisms
• Domination and total domination in complementary prisms
• Double domination in complementary prisms
• Handbook of product graphs
• scientific article; zbMATH DE number 1095171 (Why is no real title available?)
• scientific article; zbMATH DE number 3445275 (Why is no real title available?)
• Independent domination in complementary prisms
• Irreversible conversion of graphs
• Locating-domination in complementary prisms
• Locating-domination in complementary prisms of paths and cycles
• On the Carathéodory number for the convexity of paths of order three
• Recognizing some complementary products
• Restrained domination in complementary prisms
• Roman domination in complementary prism graphs
• The complementary product of two graphs
• Wiener indices of generalized complementary prisms

Cited in

(30)

• Spectra, signless Laplacian and Laplacian spectra of complementary prisms of graphs
• On the geodetic number of complementary prisms
• Complexity results on open-independent, open-locating-dominating sets in complementary prism graphs
• Open-independent, open-locating-dominating sets in complementary prism graphs
• \(P_3\)-hull number of graphs with diameter two
• A note on the convexity number of the complementary prisms of trees
• Perfect matching cuts partitioning a graph into complementary subgraphs
• \(P_3\)-convexity on graphs with diameter two: computing hull and interval numbers
• Hardness and efficiency on \(t\)-admissibility for graph operations
• Cycles in complementary prisms
• Independent domination in complementary prisms
• Recognizing some complementary products
• Maximal independent sets in complementary prism graphs.
• On the General Position Number of Complementary Prisms
• Formulas in connection with parameters related to convexity of paths on three vertices: caterpillars and unit interval graphs
• A polynomial time algorithm for geodetic hull number for complementary prisms
• The complement of the complementary prism
• 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
• The core of a vertex-transitive complementary prism
• On the monophonic convexity in complementary prisms
• Geometric and topological properties of the complementary prism networks
• k-independence on complementary prism graphs
• The core of a vertex transitive complementary prism of a lexicographic product
• Complexity results on \(k\)-independence in some graph products
• The automorphism group of a complementary prism
• Perfect matching cuts partitioning a graph into complementary subgraphs

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)