Mod $(2p+1)$-Orientation on Bipartite Graphs and Complementary Graphs

DOI10.1137/16M106889XzbMath1377.05066OpenAlexW2782205063MaRDI QIDQ4601212

Hong-Jian Lai, Miaomiao Han, Jiaao Li, Xin Min Hou

Publication date: 12 January 2018

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

Full work available at URL: https://doi.org/10.1137/16m106889x

zbMATH Keywords

group connectivitynowhere-zero flowscomplementary graphsmodulo orientations

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Connectivity (05C40) Flows in graphs (05C21)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Extendability of contractible configurations for nowhere-zero flows and modulo orientations
• On strongly \(\mathbb{Z}_{2s + 1}\)-connected graphs
• The weak 3-flow conjecture and the weak circular flow conjecture
• Nowhere-zero 3-flows and modulo \(k\)-orientations
• Characterizations of strength extremal graphs
• On mod \((2p+1)\)-orientations of graphs
• The reduction of graph families closed under contraction
• Group connectivity of graphs --- a nonhomogeneous analogue of nowhere-zero flow properties
• An equivalent version of the 3-flow conjecture
• On the degrees of the vertices of a directed graph
• Group connectivity of complementary graphs
• Modular Orientations of Random and Quasi-Random Regular Graphs
• Mod (2p + 1)-Orientations and $K_{1,2p+1}$-Decompositions
• Nowhere‐zero 3‐flows in locally connected graphs
• Group Connectivity, Strongly Z_m-Connectivity, and Edge Disjoint Spanning Trees
• A Contribution to the Theory of Chromatic Polynomials
• Graph family operations

This page was built for publication: Mod $(2p+1)$-Orientation on Bipartite Graphs and Complementary Graphs