Constructing connected bicritical graphs with edge-connectivity 2

DOI10.1016/j.dam.2011.03.012zbMath1239.05136OpenAlexW1971677855MaRDI QIDQ412347

Moo Young Sohn, Michitaka Furuya, Shinya Fujita, Xue-gang Chen

Publication date: 4 May 2012

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2011.03.012

zbMATH Keywords

domination numberdomination bicritical graph

Mathematics Subject Classification ID

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

Related Items (3)

Certified domination ⋮ Convex dominating sets in maximal outerplanar graphs ⋮ Unnamed Item

Cites Work

• Unnamed Item
• Critical concepts in domination
• Bicritical domination
• Vertex domination-critical graphs
• The diameter of domination k‐critical graphs
• Domination critical graphs

This page was built for publication: Constructing connected bicritical graphs with edge-connectivity 2