Degree Factors with Red-Blue Coloring of Regular Graphs

被引:0
|
作者
Furuya, Michitaka [1 ]
Kano, Mikio [2 ]
机构
[1] Kitasato Univ, Coll Liberal Arts & Sci, Sagamihara, Kanagawa, Japan
[2] Ibaraki Univ, Hitachi, Ibaraki, Japan
来源
ELECTRONIC JOURNAL OF COMBINATORICS | 2024年 / 31卷 / 01期
关键词
two-tone factor; degree factor; regular graph;
D O I
10.37236/12299
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Recently, motivated to control a distribution of the vertices having specified degree in a degree factor, the authors introduced a new problem in [Graphs Combin. 39 (2023) #85], which is a degree factor problem of graphs whose vertices are colored with red or blue. In this paper, we continue its research on regular graphs. Among some results, our main theorem is the following: Let a , b and k be integers with 1 S a S k S b S k + a + 1, and let r be a sufficiently large integer compared to a , b and k. Let G be an r -regular graph. For every red -blue vertex coloring of G in which no two red vertices are adjacent, there exists a factor F of G such that degF(x) is an element of {a, b} for every red vertex x and degF(y) is an element of {k, k + 1} for every blue vertex y.
引用
收藏
页数:14
相关论文
共 50 条
  • [41] COLOR SPECIFICITY OF SPATIAL ADAPTATION - RED-BLUE INTERACTIONS
    SHARPE, CR
    VISION RESEARCH, 1974, 14 (01) : 41 - 51
  • [42] Red-blue separability problems in 3D
    Hurtado, F
    Seara, C
    Sethia, S
    INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 2005, 15 (02) : 167 - 192
  • [43] Local Search Algorithms for the Red-Blue Median Problem
    M. Hajiaghayi
    R. Khandekar
    G. Kortsarz
    Algorithmica, 2012, 63 : 795 - 814
  • [44] Red-blue separability problems in 3D
    Hurtado, F
    Seara, C
    Sethia, S
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCA 2003, PT 3, PROCEEDINGS, 2003, 2669 : 766 - 775
  • [45] DISTANCE DEGREE REGULAR GRAPHS
    HILANO, T
    NOMURA, K
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1984, 37 (01) : 96 - 100
  • [46] COMPARATIVE ANALYSIS OF RED-BLUE LIDAR AND RAWINSONDE DATA
    FULLER, WH
    SWISSLER, TJ
    MCCORMICK, MP
    JOURNAL OF THE OPTICAL SOCIETY OF AMERICA, 1977, 67 (02) : 258 - 258
  • [47] Parameterized Dynamic Variants of Red-Blue Dominating Set
    Abu-Khzam, Faisal N.
    Bazgan, Cristina
    Fernau, Henning
    SOFSEM 2020: THEORY AND PRACTICE OF COMPUTER SCIENCE, 2020, 12011 : 236 - 247
  • [48] An Exact Algorithm for Connected Red-Blue Dominating Set
    Abu-Khzam, Faisal N.
    Mouawad, Amer E.
    Liedloff, Mathieu
    ALGORITHMS AND COMPLEXITY, PROCEEDINGS, 2010, 6078 : 25 - +
  • [49] Regular character degree graphs
    Zuccari, Claudio Paolo Morresi
    JOURNAL OF ALGEBRA, 2014, 411 : 215 - 224
  • [50] An exact algorithm for connected red-blue dominating set
    Abu-Khzam, Faisal N.
    Mouawad, Amer E.
    Liedloff, Mathieu
    JOURNAL OF DISCRETE ALGORITHMS, 2011, 9 (03) : 252 - 262