Some notes on domination edge critical graphs

DOI10.1016/J.CRMA.2011.04.005zbMATH Open1217.05182OpenAlexW2066728838MaRDI QIDQ544890FDOQ544890

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

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

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)

Cites Work

• Title not available (Why is that?)
• Critical concepts in domination
• The diameter of domination k‐critical graphs
• Domination critical graphs
• Some results related to the toughness of 3-domination critical graphs
• Matching properties in domination critical graphs.

Cited In (8)

• Title not available (Why is that?)
• Majority domination edge critical graphs
• A comment to: Two classes of edge domination in graphs
• Title not available (Why is that?)
• 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
• Title not available (Why is that?)

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)