Paired-domination in inflated graphs

DOI10.1016/J.TCS.2004.02.028MaRDI QIDQ596115zbMATHOpenAlexFDO

Authors Moo Young Sohn, Liying Kang, T. C. Edwin Cheng

Publication date 10 August 2004

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL http://hdl.handle.net/10397/629

zbMATH Keywords

dominationperfect matchinginflated graphspaired-domination number

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)

Recommendations

• Paired-domination in graphs
• Paired domination in graphs
• scientific article; zbMATH DE number 1156597
• Total domination in inflated graphs
• scientific article; zbMATH DE number 2188616
• Paired domination in graphs: a survey and recent results
• \(k\)-tuple total domination in inflated graphs
• Paired domination stability in graphs
• Paired domination versus domination and packing number in graphs
• Paired-domination in subdivided star-free graphs

Cites work

• scientific article; zbMATH DE number 1185309 (Why is no real title available?)
• scientific article; zbMATH DE number 1095171 (Why is no real title available?)
• scientific article; zbMATH DE number 1156597 (Why is no real title available?)
• scientific article; zbMATH DE number 1506502 (Why is no real title available?)
• Graph theory
• Inflated graphs with equal independence number and upper irredundance number
• Irredundance in inflated graphs
• Paired-domination
• Paired-domination in graphs
• Paired-domination of trees

Cited in

(14)

• Vertices in all minimum paired-dominating sets of block graphs
• scientific article; zbMATH DE number 1506502 (Why is no real title available?)
• Distance paired-domination problems on subclasses of chordal graphs
• Total domination in inflated graphs
• A proof of a conjecture on the paired-domination subdivision number
• Linear-time algorithm for paired-domination on distance-hereditary graphs
• An optimal algorithm to find minimum k-hop dominating set of interval graphs
• A linear-time algorithm for paired-domination on circular-arc graphs
• Hardness results and approximation algorithms for (weighted) paired-domination in graphs
• On restricted edge-connectivity of replacement product graphs
• A polynomial-time algorithm for the paired-domination problem on permutation graphs
• An optimal algorithm to find minimum \(k\)-hop connected dominating set of permutation graphs
• A linear-time algorithm for weighted paired-domination on block graphs
• Paired domination in graphs

This page was built for publication: Paired-domination in inflated graphs

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