DOMINATION IN GRAPHS OF MINIMUM DEGREE FOUR

DOI10.4134/JKMS.2009.46.4.759MaRDI QIDQ3497574zbMATH OpenOpenAlexFDO

Authors Moo Young Sohn, Xudong Yuan

Publication date 27 July 2009

Published in Journal of the Korean Mathematical Society (Search for Journal in Brave)

Full work available at URL https://doi.org/10.4134/jkms.2009.46.4.759

zbMATH Keywords

domination numbergraphs

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Recommendations

• Domination in graphs of minimum degree five
• Domination number in graphs with minimum degree two
• On the domination number of graphs with minimum degree six
• Domination number of graphs with minimum degree five
• An upper bound on the domination number of a graph with minimum degree 2

Cited in

(20)

• On the domination number of graphs with minimum degree six
• Bounds on domination parameters in graphs: a brief survey
• Decreasing the maximum degree of a graph
• On the structure of dominating graphs
• Domination in graphs of minimum degree five
• Domination number of graphs with minimum degree five
• A note on domination number in maximal outerplanar graphs
• A note on vertices contained in the minimum dominating set of a graph with minimum degree three
• On the graphs with four distinct domination roots
• Improved upper bounds on the domination number of graphs with minimum degree at least five
• Dominating plane triangulations
• Excellent graphs with respect to domination: subgraphs induced by minimum dominating sets
• The extended dominating sets in graphs
• Face-hitting dominating sets in planar graphs
• On the domination number of graphs with minimum degree at least seven
• Dominating sets in plane triangulations
• Domination in 4-regular graphs with no induced 4-cycles
• Domination number in graphs with minimum degree two
• On dominating sets of maximal outerplanar and planar graphs
• On the domination number of Hamiltonian graphs with minimum degree six

This page was built for publication: DOMINATION IN GRAPHS OF MINIMUM DEGREE FOUR

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