Paired domination vertex critical graphs

DOI10.1007/S00373-008-0806-8MaRDI QIDQ1014834zbMATH OpenOpenAlexFDO

Authors Michelle Edwards, Xinmin Hou

Publication date 29 April 2009

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00373-008-0806-8

zbMATH Keywords

critical Graphdiameterpaired domination

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Recommendations

• The diameter of paired-domination vertex critical graphs
• Diameter of paired domination edge-critical graphs
• Perfect matchings in paired domination vertex critical graphs
• Vertex domination‐critical graphs
• scientific article; zbMATH DE number 6096635

Cites work

• Bicritical domination
• Domination critical graphs
• Paired-domination in graphs
• The diameter of paired-domination vertex critical graphs
• The diameter of total domination vertex critical graphs
• Vertex domination-critical graphs
• Vertex domination‐critical graphs

Cited in

(5)

• Paired domination in graphs
• Perfect matchings in paired domination vertex critical graphs
• Diameter of paired domination edge-critical graphs
• On the diameter of total domination vertex-critical graphs
• Pair dominating graphs

This page was built for publication: Paired domination vertex critical graphs

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