Contractible graphs for flow index less than three

DOI10.1016/j.disc.2020.112073zbMath1447.05094OpenAlexW3045225543MaRDI QIDQ2198393

Miaomiao Han, Jiaao Li, Hong-Jian Lai, Ye-Zhou Wu

Publication date: 10 September 2020

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2020.112073

zbMATH Keywords

reduction methodnowhere-zero flowsmodulo orientationsflow indexcontractible graphs

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75) Connectivity (05C40) Flows in graphs (05C21)

Cites Work

• Unnamed Item
• The weak 3-flow conjecture and the weak circular flow conjecture
• Nowhere-zero 3-flows and modulo \(k\)-orientations
• Ore-condition and \(Z_3\)-connectivity
• The reduction of graph families closed under contraction
• Flows and generalized coloring theorems in graphs
• Nowhere-zero 6-flows
• Group connectivity of graphs --- a nonhomogeneous analogue of nowhere-zero flow properties
• Treewidth. Computations and approximations
• The flow index and strongly connected orientations
• Counterexamples to Jaeger's circular flow conjecture
• Complementary graphs with flows less than three
• Nowhere-zero 3-flow of graphs with small independence number
• On the degrees of the vertices of a directed graph
• Circular flows of nearly Eulerian graphs and vertex-splitting
• On (k,d)-colorings and fractional nowhere-zero flows
• Nowhere‐zero 3‐flow and ‐connectedness in graphs with four edge‐disjoint spanning trees
• A Contribution to the Theory of Chromatic Polynomials
• Graph family operations