A characterization of cubic graphs with paired-domination number three-fifths their order
From MaRDI portal
Publication:968213
DOI10.1007/S00373-010-0884-2zbMATH Open1203.05117OpenAlexW2094189251MaRDI QIDQ968213FDOQ968213
Authors: Wayne Goddard, Michael A. Henning
Publication date: 5 May 2010
Published in: Graphs and Combinatorics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00373-010-0884-2
Recommendations
Cites Work
- Title not available (Why is that?)
- Paired-domination in claw-free cubic graphs
- Paired-domination in graphs
- Title not available (Why is that?)
- Paired domination on interval and circular-arc graphs
- Paired-domination in generalized claw-free graphs
- Graphs with large paired-domination number
- Title not available (Why is that?)
Cited In (17)
- My favorite domination conjectures in graph theory are bounded
- Best possible upper bounds on the restrained domination number of cubic graphs
- Graphs with maximum size and given paired-domination number
- Upper bounds for the paired-domination numbers of graphs
- An upper bound on the paired-domination number in terms of the number of edges in the graph
- Title not available (Why is that?)
- Paired-domination in claw-free graphs with minimum degree at least three
- Paired-domination number of claw-free odd-regular graphs
- Upper paired domination versus upper domination
- Bounds on domination parameters in graphs: a brief survey
- Bounds on the paired domination number of graphs with minimum degree at least three
- Paired domination in graphs
- A characterization of graphs with disjoint dominating and paired-dominating sets
- Packing chromatic number, \((1, 1, 2, 2)\)-colorings, and characterizing the Petersen graph
- Paired-domination in claw-free graphs
- Total domination versus paired-domination in regular graphs
- Cubic graphs have paired-domination number at most four-seventh of their orders
This page was built for publication: A characterization of cubic graphs with paired-domination number three-fifths their order
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q968213)