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 条
  • [31] Coloring a red rose blue
    不详
    CHEMICAL & ENGINEERING NEWS, 2003, 81 (30) : 42 - 42
  • [32] Partitioning and coloring graphs with degree constraints
    Rabern, Landon
    DISCRETE MATHEMATICS, 2013, 313 (09) : 1028 - 1034
  • [33] Randomly coloring constant degree graphs
    Dyer, M
    Frieze, A
    Hayes, TP
    Vigoda, E
    45TH ANNUAL IEEE SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 2004, : 582 - 589
  • [34] Illusory motion induced by blurred red-blue edges
    Takahashi, Kohske
    Niimi, Ryosuke
    Watanabe, Katsumi
    PERCEPTION, 2010, 39 (12) : 1678 - 1680
  • [35] A linear kernel for planar red-blue dominating set
    Garnero, Valentin
    Sau, Ignasi
    Thilikos, Dimitrios M.
    DISCRETE APPLIED MATHEMATICS, 2017, 217 : 536 - 547
  • [36] Naevoid blaschkoid red-blue lesions in an Indian boy
    Ghorpade, A.
    CLINICAL AND EXPERIMENTAL DERMATOLOGY, 2010, 35 (03) : e79 - e80
  • [37] On Total Coloring of Some Classes of Regular Graphs
    Prajnanaswaroopa, Shantharam
    Geetha, Jayabalan
    Somasundaram, Kanagasabapathi
    Fu, Hung-Lin
    Narayanan, Narayanan
    TAIWANESE JOURNAL OF MATHEMATICS, 2022, 26 (04): : 667 - 683
  • [38] EDGE COLORING NUMBERS OF SOME REGULAR GRAPHS
    PARKER, ET
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1973, 37 (02) : 423 - 424
  • [39] b-Coloring of the Mycielskian of Regular Graphs
    Raj, S. Francis
    Gokulnath, M.
    ALGORITHMS AND DISCRETE APPLIED MATHEMATICS, CALDAM 2019, 2019, 11394 : 91 - 96
  • [40] Local Search Algorithms for the Red-Blue Median Problem
    Hajiaghayi, M.
    Khandekar, R.
    Kortsarz, G.
    ALGORITHMICA, 2012, 63 (04) : 795 - 814