Characterization of outerplanar graphs with equal 2-domination and domination numbers

DOI10.20429/TAG.2022.090201zbMATH Open1501.05022OpenAlexW4285155511MaRDI QIDQ5044516FDOQ5044516

Authors: Naoki Matsumoto 

Publication date: 31 October 2022

Published in: Theory and Applications of Graphs (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.20429/tag.2022.090201

Recommendations

• Characterization of trees with equal 2-domination number and domination number plus two
• Claw-free graphs with equal 2-domination and domination numbers
• On trees with equal 2-domination and 2-outer-independent domination numbers
• Bipartite graphs with close domination and \(k\)-domination numbers
• On graphs with equal domination and 2-domination numbers

zbMATH Keywords

\(k\)-dominating set\(k\)-domination number

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Planar graphs; geometric and topological aspects of graph theory (05C10)

Cited In (4)

• Characterization of trees with equal 2-domination number and domination number plus two
• Title not available (Why is that?)
• Title not available (Why is that?)
• 2-domination in bipartite graphs with odd independence number

This page was built for publication: Characterization of outerplanar graphs with equal 2-domination and domination numbers

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