On domination in connected cubic graphs
From MaRDI portal
Publication:2576833
DOI10.1016/j.disc.2005.07.005zbMath1077.05078OpenAlexW2096167042MaRDI QIDQ2576833
B. Y. Stodolsky, Alexandr V. Kostochka
Publication date: 29 December 2005
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disc.2005.07.005
Related Items (20)
Domination in Cubic Graphs of Large Girth ⋮ Bounds on domination parameters in graphs: a brief survey ⋮ Decreasing the maximum degree of a graph ⋮ Domination number of graphs with minimum degree five ⋮ Coloring subgraphs with restricted amounts of hues ⋮ Pairs of disjoint dominating sets in connected cubic graphs ⋮ Packing 3-vertex paths in claw-free graphs and related topics ⋮ Partial domination in supercubic graphs ⋮ 2-limited broadcast domination in subcubic graphs ⋮ A note on vertices contained in the minimum dominating set of a graph with minimum degree three ⋮ Domination of maximal \(K_4\)-minor free graphs and maximal \(K_{2, 3}\)-minor free graphs, and disproofs of two conjectures on planar graphs ⋮ Domination in graphs of minimum degree at least two and large girth ⋮ An upper bound on the domination number of \(n\)-vertex connected cubic graphs ⋮ Fractional Domatic, Idomatic, and Total Domatic Numbers of a Graph ⋮ Domination number of cubic graphs with large girth ⋮ Minimum path cover in quasi-claw-free graphs ⋮ On certain spanning subgraphs of embeddings with applications to domination ⋮ My Favorite Domination Conjectures in Graph Theory Are Bounded ⋮ Broadcast domination in subcubic graphs ⋮ 2-limited dominating broadcasts on cubic graphs without induced 4-cycles
Cites Work
This page was built for publication: On domination in connected cubic graphs
