Independent domination in bipartite cubic graphs

DOI10.1007/s00373-019-02043-0zbMath1416.05205OpenAlexW2945415682MaRDI QIDQ2000581

Christoph Brause, Michael A. Henning

Publication date: 28 June 2019

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

Full work available at URL: https://doi.org/10.1007/s00373-019-02043-0

zbMATH Keywords

cubic graphsdominationindependent domination

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (4)

Closed formulas for the independent (Roman) domination number of rooted product graphs ⋮ \( K_{1 , 2}\)-isolation in graphs ⋮ Independent domination in subcubic graphs ⋮ Broadcast domination in subcubic graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Cubic graphs with large ratio of independent domination number to domination number
• Domination versus independent domination in cubic graphs
• A note on independent sets in graphs with large minimum degree and small cliques
• Independent dominating sets in triangle-free graphs
• The independent domination number of a cubic 3-connected graph can be much larger than its domination number
• Independent domination in subcubic bipartite graphs of girth at least six
• What is the difference between the domination and independent domination numbers of a cubic graph?
• On independent domination number of regular graphs
• On the independent domination number of regular graphs
• Independent domination in graphs: A survey and recent results
• Independent Domination in Cubic Graphs

This page was built for publication: Independent domination in bipartite cubic graphs