Modulo orientations with bounded independence number
From MaRDI portal
Publication:1671302
DOI10.1016/j.dam.2018.01.016zbMath1394.05040OpenAlexW2801559729MaRDI QIDQ1671302
Hong-Jian Lai, Jiaao Li, Miaomiao Han
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
independence numbergroup connectivityinteger flowsmodulo \((2 p + 1)\)-orientationstrongly \(\mathbb{Z}_{2 p + 1}\)-connectedness
Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) 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
- Group connectivity of graphs --- a nonhomogeneous analogue of nowhere-zero flow properties
- Counterexamples to Jaeger's circular flow conjecture
- An equivalent version of the 3-flow conjecture
- Nowhere-zero 3-flow of graphs with small independence number
- On the degrees of the vertices of a directed graph
- Nowhere-zero 3-flows of graphs with independence number two
- Circular flows of nearly Eulerian graphs and vertex-splitting
- Mod (2p + 1)-Orientations and $K_{1,2p+1}$-Decompositions
- Integer flows
- Topics in Chromatic Graph Theory
- On the Imbedding of Linear Graphs in Surfaces
- A Contribution to the Theory of Chromatic Polynomials
This page was built for publication: Modulo orientations with bounded independence number