Extending a partial nowhere-zero 4-flow

DOI10.1002/(SICI)1097-0118(199904)30:4%3C277::AID-JGT3%3E3.0.CO;2-DMaRDI QIDQ4238042zbMATH OpenOpenAlexFDO

Authors Hong-Jian Lai

Publication date 10 September 1999

Full work available at URL https://doi.org/10.1002/(sici)1097-0118(199904)30:4%3C277::aid-jgt3%3E3.0.co;2-d

zbMATH Keywords

spanning treescollapsible graphstrong embedding4-flowflow extension

Mathematics Subject Classification ID

Trees (05C05) Planar graphs; geometric and topological aspects of graph theory (05C10) Eulerian and Hamiltonian graphs (05C45) Coloring of graphs and hypergraphs (05C15) Enumeration in graph theory (05C30) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Nowhere‐zero 3‐flow and ‐connectedness in graphs with four edge‐disjoint spanning trees
• The size of graphs without nowhere‐zero 4‐flows
• Spanning triangle-trees and flows of graphs
• Extremal size of graphs without a nowhere-zero 3-flow

Cites work

• scientific article; zbMATH DE number 3458752 (Why is no real title available?)
• A Contribution to the Theory of Chromatic Polynomials
• Graph theory with applications

Cited in

(13)

• Group connectivity of complementary graphs
• Spanning triangle-trees and flows of graphs
• Group connectivity of graphs with diameter at most 2
• The Chvátal-Erdős condition for group connectivity in graphs
• Extendability of contractible configurations for nowhere-zero flows and modulo orientations
• Group connectivity and matchings
• Group connectivity under 3‐edge‐connectivity
• Eulerian subgraphs and \(S\)-connectivity of graphs
• Group connectivity and group colorings of graphs --- a survey
• On the 4-flow nullity of graphs
• Group connectivity in 3-edge-connected graphs
• On Density of \(\boldsymbol{\mathbb{Z}_3}\) -Flow-Critical Graphs
• Degree conditions for group connectivity

This page was built for publication: Extending a partial nowhere-zero 4-flow

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