Vertex signatures and edge-4-colorings of 4-regular plane graphs

DOI10.1002/JGT.3190140402MaRDI QIDQ3487410zbMATH OpenOpenAlexFDO

Authors François Jaeger, Gerhard Koester

Publication date 1990

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.3190140402

zbMATH Keywords

4-regular planar graphsedge-4-colourabilityfactor signatures

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Recommendations

• scientific article; zbMATH DE number 3970775
• 4-colouring of generalized signed planar graphs
• On 4-edge colouring planar bridgeless graphs with large girth
• A note on complex-4-colorability of signed planar graphs
• On the 4-color theorem for signed graphs

Cited in

(4)

• Regular edge labeling of 4-connected plane graphs and its applications in graph drawing problems
• The singular edge set of a 4-coloring
• scientific article; zbMATH DE number 5936522 (Why is no real title available?)
• A note on complex-4-colorability of signed planar graphs

This page was built for publication: Vertex signatures and edge-4-colorings of 4-regular plane graphs

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