\(f\)-colorings of some graphs of \(f\)-class 1

DOI10.1007/s10114-007-6194-9zbMath1155.05029OpenAlexW2022691173MaRDI QIDQ943513

Xia Zhang, Gui Zhen Liu

Publication date: 9 September 2008

Published in: Acta Mathematica Sinica. English Series (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10114-007-6194-9

zbMATH Keywords

edge-coloringsimple graphclassification of graphs\(f\)-chromatic index\(f\)-coloring

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Related Items (9)

A note on M2-edge colorings of graphs ⋮ The existence of even regular factors of regular graphs on the number of cut edges ⋮ The method of coloring in graphs and its application ⋮ \(\mathrm{M}_2\)-edge colorings of cacti and graph joins ⋮ On \(f\)-colorings of nearly bipartite graphs ⋮ \(f\)-class two graphs whose \(f\)-cores have maximum degree two ⋮ Graphs of \(f\)-class 1 ⋮ Random coloring evolution on graphs ⋮ On the fractionalf-chromatic index of a graph

Cites Work

• Some sufficient conditions for a graph to be of \(C_f\) 1
• The classification of complete graphs \(K_n\) on \(f\)-coloring
• A 3-color theorem on plane graphs without 5-circuits
• A generalization of edge-coloring in graphs
• On the f-coloring of multigraphs
• Improved bounds for the chromatic index of graphs and multigraphs
• Unnamed Item

This page was built for publication: \(f\)-colorings of some graphs of \(f\)-class 1