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 条
  • [1] The Existence of Semi-colorings in a Graph
    Furuya, Michitaka
    Kamada, Masaru
    Ozeki, Kenta
    GRAPHS AND COMBINATORICS, 2015, 31 (05) : 1397 - 1401
  • [2] Graph colorings
    Nesetril, J
    Woeginger, G
    THEORETICAL COMPUTER SCIENCE, 2005, 349 (01) : 1 - 1
  • [3] Weighted Graph Colorings
    Shu-Chiuan Chang
    Robert Shrock
    Journal of Statistical Physics, 2010, 138 : 496 - 542
  • [4] On colorings of graph powers
    Hajiabolhassan, Hossein
    DISCRETE MATHEMATICS, 2009, 309 (13) : 4299 - 4305
  • [5] ON GENERALIZED GRAPH COLORINGS
    BROWN, JI
    CORNEIL, DG
    JOURNAL OF GRAPH THEORY, 1987, 11 (01) : 87 - 99
  • [6] Mixed graph colorings
    Pierre Hansen
    Julio Kuplinsky
    Dominique de Werra
    Mathematical Methods of Operations Research, 1997, 45 : 145 - 160
  • [7] Weighted Graph Colorings
    Chang, Shu-Chiuan
    Shrock, Robert
    JOURNAL OF STATISTICAL PHYSICS, 2010, 138 (1-3) : 496 - 542
  • [8] A note on graph colorings and graph polynomials
    Alon, N
    Tarsi, M
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1997, 70 (01) : 197 - 201
  • [9] SEMIGROUPS OF GRAPH COLORINGS
    MOLCHANOV, VA
    IZVESTIYA VYSSHIKH UCHEBNYKH ZAVEDENII MATEMATIKA, 1982, (03): : 26 - 33
  • [10] Extending graph colorings
    Albertson, MO
    Moore, EH
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1999, 77 (01) : 83 - 95