On incidence coloring for some cubic graphs

DOI10.1016/S0012-365X(01)00457-5zbMath0999.05045MaRDI QIDQ1613505

Wai Chee Shiu, Peter Che Bor Lam, Dong-Ling Chen

Publication date: 29 August 2002

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

cubic Hamiltonian graphs

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Eulerian and Hamiltonian graphs (05C45)

Related Items (13)

Facial incidence colorings of embedded multigraphs ⋮ Incidence coloring on hypercubes ⋮ On incidence coloring of graph fractional powers ⋮ On incidence coloring of complete multipartite and semicubic bipartite graphs ⋮ NP-completeness of 4-incidence colorability of semi-cubic graphs ⋮ On incidence choosability of cubic graphs ⋮ The incidence coloring conjecture for graphs of maximum degree 3 ⋮ The incidence coloring numbers of meshes ⋮ Incidence coloring of the squares of some graphs ⋮ Invalid proofs on incidence coloring ⋮ Incidence coloring of mycielskians with fast algorithm ⋮ Incidence coloring of \(k\)-degenerated graphs ⋮ Some results on the incidence coloring number of a graph

This page was built for publication: On incidence coloring for some cubic graphs