Some notes on domination edge critical graphs

DOI10.1016/J.CRMA.2011.04.005MaRDI QIDQ544890zbMATH OpenOpenAlexFDO

Authors Nader Jafari Rad, Sayyed Heidar Jafari

Publication date 16 June 2011

Published in Comptes Rendus. Mathématique. Académie des Sciences, Paris (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.crma.2011.04.005

zbMATH Keywords

connected \(\gamma \)-edge critical cactus graphs.

Mathematics Subject Classification ID

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

Recommendations

• A note on total domination edge critical graphs
• scientific article; zbMATH DE number 2024676
• A note on connected domination critical graphs
• A note on the domination dot-critical graphs
• A note on the total domination vertex critical graphs
• A generalization of domination critical graphs
• Edge criticality in graph domination
• A remark on total domination critical graphs
• scientific article; zbMATH DE number 1802812
• Domination parameters and edge-removal-critical graphs

Cites work

• scientific article; zbMATH DE number 1095171 (Why is no real title available?)
• Critical concepts in domination
• Domination critical graphs
• Matching properties in domination critical graphs.
• Some results related to the toughness of 3-domination critical graphs
• The diameter of domination k‐critical graphs

Cited in

(8)

• scientific article; zbMATH DE number 1506509 (Why is no real title available?)
• scientific article; zbMATH DE number 1802812 (Why is no real title available?)
• Majority domination edge critical graphs
• A comment to: Two classes of edge domination in graphs
• scientific article; zbMATH DE number 5575545 (Why is no real title available?)
• Changing of the number of minimum dominating sets after edge addition: non critical edges
• A note on connected domination critical graphs
• Domination critical graphs upon edge subdivision

This page was built for publication: Some notes on domination edge critical graphs

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