scientific article; zbMATH DE number 5237271

MaRDI QIDQ5443201zbMATHFDO

Authors David P. Bunde, Kevin G. Milans, Douglas B. West, Hehui Wu

Publication date 20 February 2008

Full work available at URL https://arxiv.org/abs/math/0602341

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Paths and cycles (05C38)

Recommendations

• Bichromaticity of bipartite graphs
• Optimal strong parity edge-coloring of complete graphs
• scientific article; zbMATH DE number 146671
• Enumeration of the partitions with minimum diameter
• scientific article; zbMATH DE number 1953103
• Edge-\(b\)-coloring trees
• On a product dimension of bipartite graphs
• scientific article; zbMATH DE number 1303525
• Linear-Time Approximation Algorithms for the Max Cut Problem
• A note on Norine's antipodal-colouring conjecture

Cited in

(11)

• Odd graph and its applications to the strong edge coloring
• Facial parity 9-edge-coloring of outerplane graphs
• Remarks on odd colorings of graphs
• Facial parity edge colouring of plane pseudographs
• Unique-maximum coloring of plane graphs
• Optimal strong parity edge-coloring of complete graphs
• Parity and strong parity edge-colorings of graphs
• Colorings with neighborhood parity condition
• Remarks on proper conflict-free colorings of graphs
• Improved bound on facial parity edge coloring
• Parity vertex colouring of plane graphs

This page was built for publication:

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