Skip to main navigation Skip to search Skip to main content

Some results on fractional edge coloring of graphs

  • Wang Jihui*
  • , Liu Guizhen
  • *Corresponding author for this work
  • Shandong University
  • University of Jinan

Research output: Contribution to journalArticlepeer-review

Abstract

A fractional edge coloring of graph G is an assignment of a nonnegative weight ωM to each matching M of G such that for each edge e we have ΣM∋eωM ≥ 1. The fractional edge coloring chromatic number of a graph G, denoted by ξ′f(G), is the minimum value of ΣM ωM(where the minimum is over all fractional edge colorings ω). It is known that for any simple graph G with maximum degree , Δ, Δ ≤ χ′ f(G) ≤ Δ + 1. And χ′f/(G) = A + 1 if and only if G is K2n+1. In this paper, we give some sufficient conditions for a graph G to have χ′f(G) = Δ. Furthermore we show that the results in this paper is the best possible.

Original languageEnglish
Pages (from-to)249-255
Number of pages7
JournalArs Combinatoria
Volume83
Publication statusPublished - Apr 2007
Externally publishedYes

Fingerprint

Dive into the research topics of 'Some results on fractional edge coloring of graphs'. Together they form a unique fingerprint.

Cite this