Mod (2p+1)-orientation on bipartite graphs and complementary graphs

DOI10.1137/16M106889XzbMATH Open1377.05066OpenAlexW2782205063MaRDI QIDQ4601212FDOQ4601212

Authors: Jiaao Li, Miaomiao Han, Hong-Jian Lai, Xinmin 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

Recommendations

• On strongly \(\mathbb{Z}_{2s + 1}\)-connected graphs
• \(\mod(2p+1)\)-orientations in line graphs
• On Mod $(2s+1)$-Orientations of Graphs
• Modulo orientations with bounded independence number
• Modulo orientations and matchings in graphs

zbMATH Keywords

group connectivitynowhere-zero flowscomplementary graphsmodulo orientations

Mathematics Subject Classification ID

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

Cites Work

• Graph theory
• A Contribution to the Theory of Chromatic Polynomials
• On the degrees of the vertices of a directed graph
• Nowhere-zero 3-flows and modulo \(k\)-orientations
• Group connectivity of graphs --- a nonhomogeneous analogue of nowhere-zero flow properties
• Title not available (Why is that?)
• Title not available (Why is that?)
• The reduction of graph families closed under contraction
• An equivalent version of the 3-flow conjecture
• 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 in locally connected graphs
• Graph family operations
• On mod \((2p+1)\)-orientations of graphs
• Mod (2p + 1)-Orientations and $K_{1,2p+1}$-Decompositions
• Group connectivity of complementary graphs
• Modular orientations of random and quasi-random regular graphs
• Characterizations of strength extremal graphs
• Group Connectivity, Strongly Z_m-Connectivity, and Edge Disjoint Spanning Trees

Cited In (9)

• Weighted modulo orientations of graphs and signed graphs
• On mod \((2p+1)\)-orientations of graphs
• On strongly \(\mathbb{Z}_{2s + 1}\)-connected graphs
• On Mod $(2s+1)$-Orientations of Graphs
• Modulo orientations with bounded independence number
• \(\mod(2p+1)\)-orientations in line graphs
• Modulo orientations and matchings in graphs
• Mod (2p + 1)-Orientations and $K_{1,2p+1}$-Decompositions
• Modular orientations of random and quasi-random regular graphs

This page was built for publication: Mod \((2p+1)\)-orientation on bipartite graphs and complementary graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4601212)