Perfect graphs involving semitotal and semipaired domination

DOI10.1007/S10878-018-0303-9MaRDI QIDQ721925zbMATH OpenOpenAlexWikidataFDO

Authors Teresa W. Haynes, Michael A. Henning

Publication date 20 July 2018

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

Full work available at URL https://doi.org/10.1007/s10878-018-0303-9

zbMATH Keywords

perfect graphspaired-dominationsemipaired dominationsemitotal domination

Mathematics Subject Classification ID

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

Recommendations

• Semitotal domination in graphs
• On matching and semitotal domination in graphs
• Graphs with large semipaired domination number
• Domination versus semipaired domination in trees
• Semipaired domination in graphs

Cites work

• scientific article; zbMATH DE number 1095171 (Why is no real title available?)
• scientific article; zbMATH DE number 1095172 (Why is no real title available?)
• A characterization of perfect graphs
• An induced subgraph characterization of domination perfect graphs
• Berge trigraphs
• Edge weighting functions on semitotal dominating sets
• On matching and semitotal domination in graphs
• On the strong perfect graph conjecture
• Paired domination in graphs: a survey and recent results
• Paired-domination in graphs
• Perfectly relating the domination, total domination, and paired domination numbers of a graph
• Semipaired domination in graphs
• Semitotal domination in claw-free cubic graphs
• Semitotal domination in graphs
• The strong perfect graph theorem
• Vertices contained in all or in no minimum semitotal dominating set of a tree

Cited in

(16)

• scientific article; zbMATH DE number 5896460 (Why is no real title available?)
• Unique minimum semipaired dominating sets in trees
• Bounds on the semipaired domination number of graphs with minimum degree at least two
• Perfectly relating the domination, total domination, and paired domination numbers of a graph
• scientific article; zbMATH DE number 5553874 (Why is no real title available?)
• Trees with unique minimum semitotal dominating sets
• Semitotal domination: new hardness results and a polynomial-time algorithm for graphs of bounded mim-width
• Semipaired domination in maximal outerplanar graphs
• Semitotal domination number of some graph operations
• Semipaired domination in graphs
• scientific article; zbMATH DE number 4160769 (Why is no real title available?)
• Semipaired Domination in Some Subclasses of Chordal Graphs
• The semitotal domination problem in block graphs
• A linear-time algorithm for semitotal domination in strongly chordal graphs
• Domination versus semipaired domination in trees
• Semipaired domination in claw-free cubic graphs

This page was built for publication: Perfect graphs involving semitotal and semipaired domination

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