Modulo orientations with bounded independence number

DOI10.1016/J.DAM.2018.01.016MaRDI QIDQ1671302zbMATH OpenOpenAlexFDO

Authors Miaomiao Han, Hong-Jian Lai, Jiaao Li

Publication date 6 September 2018

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

Full work available at URL https://doi.org/10.1016/j.dam.2018.01.016

zbMATH Keywords

independence numbergroup connectivityinteger flowsmodulo \((2 p + 1)\)-orientationstrongly \(\mathbb{Z}_{2 p + 1}\)-connectedness

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Flows in graphs (05C21) Connectivity (05C40)

Recommendations

• Modulo orientations and matchings in graphs
• Mod \((2p+1)\)-orientation on bipartite graphs and complementary graphs
• \(\mod(2p+1)\)-orientations in line graphs
• On Mod $(2s+1)$-Orientations of Graphs
• On weighted modulo orientation of graphs

Cites work

• scientific article; zbMATH DE number 3904637 (Why is no real title available?)
• scientific article; zbMATH DE number 4075098 (Why is no real title available?)
• A Contribution to the Theory of Chromatic Polynomials
• An equivalent version of the 3-flow conjecture
• Circular flows of nearly Eulerian graphs and vertex-splitting
• Counterexamples to Jaeger's circular flow conjecture
• Extendability of contractible configurations for nowhere-zero flows and modulo orientations
• Graph theory with applications
• Group connectivity of graphs --- a nonhomogeneous analogue of nowhere-zero flow properties
• Integer flows
• Mod (2p + 1)-Orientations and $K_{1,2p+1}$-Decompositions
• Nowhere-zero 3-flow of graphs with small independence number
• Nowhere-zero 3-flows and modulo \(k\)-orientations
• Nowhere-zero 3-flows of graphs with independence number two
• On strongly \(\mathbb{Z}_{2s + 1}\)-connected graphs
• On the Imbedding of Linear Graphs in Surfaces
• On the degrees of the vertices of a directed graph
• The weak 3-flow conjecture and the weak circular flow conjecture
• Topics in Chromatic Graph Theory

Cited in

(7)

• Weighted modulo orientations of graphs and signed graphs
• Modulo 5-orientations and degree sequences
• \(\mod(2p+1)\)-orientations in line graphs
• Mod \((2p+1)\)-orientation on bipartite graphs and complementary graphs
• Modulo orientations and matchings in graphs
• On weighted modulo orientation of graphs
• Mod (2p + 1)-Orientations and $K_{1,2p+1}$-Decompositions

This page was built for publication: Modulo orientations with bounded independence number

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