f-colorings of some graphs of f-class 1

DOI10.1007/S10114-007-6194-9MaRDI QIDQ943513zbMATH OpenOpenAlexFDO

Authors Xia Zhang, Guizhen 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-coloringclassification of graphssimple graph\(f\)-chromatic index\(f\)-coloring

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Recommendations

• Graphs of \(f\)-class 1
• Some graphs of class 1 for \(f\)-colorings
• A new sufficient condition for graphs of \(f\)-class 1.
• The \(f\)-chromatic index of a graph whose \(f\)-core has maximum degree 2
• Some results on the \(f\)-chromatic index of graphs whose \(f\)-core has maximum degree 2

Cites work

• scientific article; zbMATH DE number 5844210 (Why is no real title available?)
• A 3-color theorem on plane graphs without 5-circuits
• A generalization of edge-coloring in graphs
• Improved bounds for the chromatic index of graphs and multigraphs
• On the f-coloring of multigraphs
• Some sufficient conditions for a graph to be of \(C_f\) 1
• The classification of complete graphs \(K_n\) on \(f\)-coloring

Cited in

(30)

• Some results on the \(f\)-chromatic index of graphs whose \(f\)-core has maximum degree 2
• Simple reduction of f-colorings to edge-colorings
• Some graphs of class 1 for \(f\)-colorings
• f-class two graphs whose f-cores have maximum degree two
• Graphs of \(f\)-class 1
• The \(f\)-chromatic index of a graph whose \(f\)-core has maximum degree 2
• The correlation between the \(f\)-chromatic class and the \(g_c\)-chromatic class of a simple graph.
• scientific article; zbMATH DE number 1555935 (Why is no real title available?)
• A note on M2-edge colorings of graphs
• On the fractional \(f\)-chromatic index of a graph
• Random coloring evolution on graphs
• On \(f\)-colorings of nearly bipartite graphs
• The classification of complete graphs \(K_n\) on \(f\)-coloring
• On \(f\)-edge cover coloring of regular graphs
• \(F\)-WORM colorings: results for 2-connected graphs
• An edge bicoloring view of edge independence and edge domination
• The classification of \(f\)-coloring of random graphs
• Some results about f‐critical graphs
• On \(\mathrm{M}_f\)-edge colorings of graphs
• A characterization of the corona product of a cycle with some graphs based on its \(f\)-chromatic index
• The method of coloring in graphs and its application
• The existence of even regular factors of regular graphs on the number of cut edges
• \(\mathrm{M}_2\)-edge colorings of cacti and graph joins
• scientific article; zbMATH DE number 5844210 (Why is no real title available?)
• Classification of \(f\)-colorings of graphs with some restrictions
• A note on the \((g,f)\)-chromatic index of graphs
• Some sufficient conditions for a graph to be of \(C_f\) 1
• On \(f\)-colorings of the corona product of cycles with some other graphs
• A new sufficient condition for graphs of \(f\)-class 1.
• On the \(f\)-chromatic class of a multi-wheel graph.

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q943513)