On Domination Number of 4-Regular Graphs

被引：0
|
作者：
Hailong Liu
Liang Sun
机构：
[1] Department of Applied Mathematics,
[2] Department of Applied Mathematics,undefined
来源：
Czechoslovak Mathematical Journal | 2004年 / 54卷
关键词：
regular graph; dominating set; domination number;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Let G be a simple graph. A subset S ⫅ V is a dominating set of G, if for any vertex v ∈ V – S there exists a vertex u ∈ S such that uv ∈ E(G). The domination number, denoted by γ(G), is the minimum cardinality of a dominating set. In this paper we prove that if G is a 4-regular graph with order n, then γ(G) ≤ 4/11n
引用
收藏
页码：889 / 898
页数：9
相关论文
共 50 条
  • [1] On domination number of 4-regular graphs
    Liu, HL
    Sun, L
    [J]. CZECHOSLOVAK MATHEMATICAL JOURNAL, 2004, 54 (04) : 889 - 898
  • [2] Domination in 4-regular Knodel graphs
    Mojdeh, Doost Ali
    Musawi, S. R.
    Nazari, E.
    [J]. OPEN MATHEMATICS, 2018, 16 : 816 - 825
  • [3] Domination in 4-Regular Graphs with Girth 3
    Mohanapriya, N.
    Kumar, S. Vimal
    Vivin, J. Vernold
    Venkatachalam, M.
    [J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES INDIA SECTION A-PHYSICAL SCIENCES, 2015, 85 (02) : 259 - 264
  • [4] Domination in 4-Regular Graphs with Girth 3
    N. Mohanapriya
    S. Vimal Kumar
    J. Vernold Vivin
    M. Venkatachalam
    [J]. Proceedings of the National Academy of Sciences, India Section A: Physical Sciences, 2015, 85 : 259 - 264
  • [5] NUMBER OF LABELED 4-REGULAR GRAPHS
    READ, RC
    WORMALD, NC
    [J]. JOURNAL OF GRAPH THEORY, 1980, 4 (02) : 203 - 212
  • [6] Decycling Number of a class of 4-regular graphs
    Wei, Erling
    Liu, Jiangtao
    Ren, Han
    [J]. ARS COMBINATORIA, 2018, 139 : 315 - 326
  • [7] Transformations of Assembly Number for 4-Regular Graphs
    Guterman A.E.
    Kreines E.M.
    Ostroukhova N.V.
    [J]. Journal of Mathematical Sciences, 2022, 262 (1) : 11 - 26
  • [8] On the AVDTC of 4-regular graphs
    Papaioannou, A.
    Raftopoulou, C.
    [J]. DISCRETE MATHEMATICS, 2014, 330 : 20 - 40
  • [9] Edge-Colorings of 4-Regular Graphs with the Minimum Number of Palettes
    Bonvicini, Simona
    Mazzuoccolo, Giuseppe
    [J]. GRAPHS AND COMBINATORICS, 2016, 32 (04) : 1293 - 1311
  • [10] Edge-Colorings of 4-Regular Graphs with the Minimum Number of Palettes
    Simona Bonvicini
    Giuseppe Mazzuoccolo
    [J]. Graphs and Combinatorics, 2016, 32 : 1293 - 1311
12345