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

DOI10.1002/JGT.3190140402zbMATH Open0706.05021OpenAlexW1987190184MaRDI QIDQ3487410FDOQ3487410

Gerhard Koester, François Jaeger

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)

Cites Work

• Title not available (Why is that?)

Cited In (3)

• A note on complex-4-colorability of signed planar graphs
• Title not available (Why is that?)
• Regular edge labeling of 4-connected plane graphs and its applications in graph drawing problems

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)