Circular flow number of highly edge connected signed graphs

DOI10.1016/j.jctb.2014.12.002zbMath1310.05112arXiv1211.3179OpenAlexW2075527133MaRDI QIDQ2343288

Xuding Zhu

Publication date: 4 May 2015

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

Full work available at URL: https://arxiv.org/abs/1211.3179

zbMATH Keywords

circular flowsigned graphsedge connectivitycircular flow number

Mathematics Subject Classification ID

Connectivity (05C40) Signed and weighted graphs (05C22)

Related Items

Flows in signed graphs with two negative edges ⋮ Multiple weak 2-linkage and its applications on integer flows of signed graphs ⋮ Signed Graphs: From Modulo Flows to Integer-Valued Flows ⋮ Flow-contractible configurations and group connectivity of signed graphs ⋮ Integer Flows and Modulo Orientations of Signed Graphs

Cites Work

• Unnamed Item
• The weak 3-flow conjecture and the weak circular flow conjecture
• Nowhere-zero 3-flows and modulo \(k\)-orientations
• Entire colouring of plane graphs
• Nowhere-zero integral flows on a bidirected graph
• Nowhere-zero integral chains and flows in bidirected graphs
• On flows in bidirected graphs
• Edge-Disjoint Spanning Trees of Finite Graphs
• On (k,d)-colorings and fractional nowhere-zero flows
• On the Imbedding of Linear Graphs in Surfaces
• A Contribution to the Theory of Chromatic Polynomials
• Circular chromatic number: A survey