On the existence of an integral potential in a weighted bidirected graph

DOI10.1016/0024-3795(89)90479-5zbMath0726.05050OpenAlexW2022136062MaRDI QIDQ802627

Cor A. J. Hurkens

Publication date: 1989

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0024-3795(89)90479-5

zbMATH Keywords

cycleincidence matrixlengthbidirected graphintegral potential

Mathematics Subject Classification ID

Paths and cycles (05C38) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Cites Work

• Disjoint circuits of prescribed homotopies in a graph on a compact surface