Odd Rooted Orientations and Upper-Embeddable Graphs

DOI10.1016/S0304-0208(08)73385-1MaRDI QIDQ3674694zbMATH OpenOpenAlexFDO

Authors O. Chevalier, François Jaeger, Charles Payan, Nguyen Huy Xuong

Publication date 1983

Published in Combinatorial Mathematics, Proceedings of the International Colloquium on Graph Theory and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0304-0208(08)73385-1

zbMATH Keywords

Betti numbergraph embeddingsupper-embeddable graphs

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10)

Cited in

(2)

• An orientation theorem with parity conditions
• Note about the complexity of the acyclic orientation with parity constraint problem

This page was built for publication: Odd Rooted Orientations and Upper-Embeddable Graphs

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