On the uniqueness of kernels

DOI10.1016/0095-8956(92)90038-YzbMath0810.05023OpenAlexW2046606440MaRDI QIDQ1210587

Alexander Schrijver

Publication date: 7 February 1995

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0095-8956(92)90038-y

zbMATH Keywords

uniquenessminorkernelorientable surfacedual graphclosed curvehomotopic shifts

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Relations of low-dimensional topology with graph theory (57M15)

Related Items

Unnamed Item, Circuits in graphs embedded on the torus, Y-equivalence and rhombic realization of projective-planar quadrangulations, Minor-Minimal Planar Graphs of Even Branch-Width, On terminal delta-wye reducibility of planar graphs, Lower bounds for electrical reduction on surfaces, Decomposition of graphs on surfaces and a homotopic circulation theorem

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Decomposition of graphs on surfaces and a homotopic circulation theorem
• Densely embedded graphs
• Embeddings of graphs with no short noncontractible cycles
• Graph minors. VII: Disjoint paths on a surface
• Homotopy and crossings of systems of curves on a surface
• The Use of Wye-Delta Transformations in Network Simplification
• New Invariants in the Theory of Knots
• On the delta-wye reduction for planar graphs
• On the orientable genus of graphs embedded in the klein bottle
• Computing the orientable genus of projective graphs
• Wye-Delta Transformation in Probablilistic Networks