The Existence of Semi-colorings in a Graph

被引:0
|
作者
Michitaka Furuya
Masaru Kamada
Kenta Ozeki
机构
[1] Tokyo University of Science,Department of Mathematical Information Science
[2] National Institute of Informatics,undefined
[3] JST,undefined
[4] ERATO,undefined
[5] Kawarabayashi Large Graph Project,undefined
来源
Graphs and Combinatorics | 2015年 / 31卷
关键词
Semi-coloring; -factor; Almost regular graph;
D O I
暂无
中图分类号
学科分类号
摘要
A semi-coloring is a fractional-type edge coloring of graphs. Daniely and Linial (J Graph Theory 69:426–440, 2012) conjectured that every graph has a semi-coloring. In this paper, we give an affirmative answer to this conjecture by considering a 2\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$2$$\end{document}-factor in almost regular graphs.
引用
收藏
页码:1397 / 1401
页数:4
相关论文
共 50 条
  • [31] POLYNOMIAL GRAPH-COLORINGS
    GUTJAHR, W
    WELZL, E
    WOEGINGER, G
    LECTURE NOTES IN COMPUTER SCIENCE, 1989, 349 : 108 - 119
  • [32] On colorings of graph fractional powers
    Iradmusa, Moharram N.
    DISCRETE MATHEMATICS, 2010, 310 (10-11) : 1551 - 1556
  • [33] SEMI-INDEPENDENCE NUMBER OF A GRAPH AND THE EXISTENCE OF HAMILTONIAN CIRCUITS
    AINOUCHE, A
    CHRISTOFIDES, N
    DISCRETE APPLIED MATHEMATICS, 1987, 17 (03) : 213 - 221
  • [34] Irregular colorings of friendship graph families
    Rohini, A.
    Venkatachalam, M.
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2020, 23 (04): : 913 - 924
  • [35] Scheduling problems and mixed graph colorings
    Sotskov, YN
    Tanaev, VS
    Werner, F
    OPTIMIZATION, 2002, 51 (03) : 597 - 624
  • [36] Graph homomorphisms via vector colorings
    Godsil, Chris
    Roberson, David E.
    Rooney, Brendan
    Samal, Robert
    Varvitsiotis, Antonios
    EUROPEAN JOURNAL OF COMBINATORICS, 2019, 79 : 244 - 261
  • [37] Acyclic colorings of graph subdivisions revisited
    Mondal, Debajyoti
    Nishat, Rahnuma Islam
    Whitesides, Sue
    Rahman, Md. Saidur
    JOURNAL OF DISCRETE ALGORITHMS, 2012, 16 : 90 - 103
  • [38] Acyclic colorings of graph subdivisions revisited
    Mondal, Debajyoti
    Nishat, Rahnuma Islam
    Whitesides, Sue
    Rahman, Md. Saidur
    Journal of Discrete Algorithms, 2012, 16 : 90 - 103
  • [39] From combinatorial problems to graph colorings
    1600, Charles Babbage Research Centre (90):
  • [40] Weighted-Set Graph Colorings
    Robert Shrock
    Yan Xu
    Journal of Statistical Physics, 2010, 139 : 27 - 61