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.
机构:
Tokyo Univ Sci, Dept Math Informat Sci, Shinjuku Ku, Tokyo 1628601, JapanTokyo Univ Sci, Dept Math Informat Sci, Shinjuku Ku, Tokyo 1628601, Japan
Furuya, Michitaka
Kamada, Masaru
论文数: 0引用数: 0
h-index: 0
机构:
Tokyo Univ Sci, Dept Math Informat Sci, Shinjuku Ku, Tokyo 1628601, JapanTokyo Univ Sci, Dept Math Informat Sci, Shinjuku Ku, Tokyo 1628601, Japan
Kamada, Masaru
Ozeki, Kenta
论文数: 0引用数: 0
h-index: 0
机构:
Res Org Informat & Syst, Natl Inst Informat, Chiyoda Ku, Tokyo 1018430, Japan
JST, ERATO, Kawarabayashi Large Graph Project, Tokyo, JapanTokyo Univ Sci, Dept Math Informat Sci, Shinjuku Ku, Tokyo 1628601, Japan