Domination number in graphs with minimum degree two

DOI10.1007/s10114-009-7617-6zbMath1210.05103OpenAlexW2093619590MaRDI QIDQ839753

Moo Young Sohn, Xu Dong Yuan, Erfang Shan, Michael A. Henning

Publication date: 3 September 2009

Published in: Acta Mathematica Sinica. English Series (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10114-009-7617-6

zbMATH Keywords

graphdominating setdomination numberrestricted domination number

Mathematics Subject Classification ID

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

Related Items (10)

A sufficient condition for kernel perfectness of a digraph in terms of semikernels modulo \(F\) ⋮ Unnamed Item ⋮ Unions of digraphs which become kernel perfect ⋮ Super \(d\)-antimagic labelings of disconnected plane graphs ⋮ Inequality of Nordhaus-Gaddum type for total outer-connected domination in graphs ⋮ New results on \(k\)-independence of graphs ⋮ Domination numbers of undirected toroidal mesh ⋮ The limit case of a domination property ⋮ Labelings of plane graphs containing Hamilton path ⋮ Strong labelings of linear forests

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• An upper bound on the domination number of a graph with minimum degree 2
• Restricted domination in graphs
• Domination in graphs of minimum degree five
• Domination in graphs with minimum degree two
• DOMINATION IN GRAPHS OF MINIMUM DEGREE FOUR
• Bounds related to domination in graphs with minimum degree two
• Paths, Stars and the Number Three

This page was built for publication: Domination number in graphs with minimum degree two