Nowhere-zero 3-flows and Z₃-connectivity of graphs without two forbidden subgraphs

DOI10.1016/J.DISC.2016.03.010zbMATH Open1338.05144OpenAlexW2410059687MaRDI QIDQ297939FDOQ297939

Xiangwen Li, Yuanyuan Liu

Publication date: 20 June 2016

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

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

Recommendations

• Nowhere-zero 3-flows and \(Z_{3}\)-connectivity of a family of graphs
• \(Z_3\)-connectivity of claw-free graphs
• \(Z_3\)-connectivity of \(K_{1,3}\)-free graphs without induced cycle of length at least 5
• Nowhere-zero 3-flows of claw-free graphs
• scientific article; zbMATH DE number 2187683

zbMATH Keywords

\(K_{1, 3}\)-free graph\(Z_3\)-connectivitynowhere-zero 3-flow

Mathematics Subject Classification ID

Connectivity (05C40)

Cites Work

• Nowhere-zero 3-flows and modulo \(k\)-orientations
• On the algebraic theory of graph colorings
• Group connectivity of graphs --- a nonhomogeneous analogue of nowhere-zero flow properties
• Group connectivity of 3-edge-connected chordal graphs
• Title not available (Why is that?)
• Ore-condition and \(Z_3\)-connectivity
• Characterizing forbidden pairs for hamiltonian properties
• Forbidden subgraphs and Hamiltonian properties and graphs
• An equivalent version of the 3-flow conjecture
• Contractible configurations on 3-flows in graphs satisfying the Fan-condition
• Neighborhood unions and \(Z_3\)-connectivity in graphs
• Ore Condition and Nowhere-Zero 3-Flows
• The weak 3-flow conjecture and the weak circular flow conjecture
• Degree condition and \(Z_3\)-connectivity
• Title not available (Why is that?)
• Nowhere‐zero 3‐flows in locally connected graphs
• Pósa-condition and nowhere-zero 3-flows
• Nowhere-zero 3-flows of claw-free graphs
• Nowhere-zero \(Z_3\)-flows through \(Z_3\)-connectivity

Cited In (7)

• Nowhere‐zero 3‐flow and ‐connectedness in graphs with four edge‐disjoint spanning trees
• Nowhere-zero 3-flows and \(Z_3\)-connectivity in bipartite graphs
• Nowhere-zero \(Z_3\)-flows through \(Z_3\)-connectivity
• Nowhere-zero 3-flows in triangularly connected graphs
• Nowhere-zero 3-flow of graphs with small independence number
• Title not available (Why is that?)
• Nowhere-zero 3-flows of graphs with independence number two

This page was built for publication: Nowhere-zero 3-flows and \(Z_3\)-connectivity of graphs without two forbidden subgraphs

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