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 条
  • [41] Local Convergence of Random Graph Colorings
    Coja-Oghlan, Amin
    Efthymiou, Charilaos
    Jaafari, Nor
    COMBINATORICA, 2018, 38 (02) : 341 - 380
  • [42] Mixed Graph Colorings: A Historical Review
    Sotskov, Yuri N.
    MATHEMATICS, 2020, 8 (03)
  • [43] Local Convergence of Random Graph Colorings
    Amin Coja-Oghlan
    Charilaos Efthymiou
    Nor Jaafari
    Combinatorica, 2018, 38 : 341 - 380
  • [44] On irregular colorings of fan graph families
    Rohini, A.
    Venkatachalam, M.
    Journal of Physics: Conference Series, 2018, 1139 (01):
  • [45] Weighted-Set Graph Colorings
    Shrock, Robert
    Xu, Yan
    JOURNAL OF STATISTICAL PHYSICS, 2010, 139 (01) : 27 - 61
  • [46] A NOTE ON GROBNER BASES AND GRAPH COLORINGS
    Hashemi, Amir
    Ghaeli, Zahra
    MISKOLC MATHEMATICAL NOTES, 2013, 14 (01) : 103 - 109
  • [47] Graph clustering via generalized colorings
    London, Andras
    Martin, Ryan R.
    Pluhar, Andras
    THEORETICAL COMPUTER SCIENCE, 2022, 918 : 94 - 104
  • [48] Color-induced graph colorings
    Chartrand, Gary
    Hallas, James
    Zhang, Ping
    Journal of Combinatorial Mathematics and Combinatorial Computing, 2020, 114 : 99 - 112
  • [49] GRAPH EDGE COLORINGS AND THEIR CHEMICAL APPLICATIONS
    BALASUBRAMANIAN, K
    THEORETICA CHIMICA ACTA, 1988, 74 (02): : 111 - 122
  • [50] THE k-METRIC COLORINGS OF A GRAPH
    Fujie-Okamoto, Futaba
    Renzema, Willem
    Zhang, Ping
    MATHEMATICA BOHEMICA, 2012, 137 (01): : 45 - 63