Group connectivity of graphs --- a nonhomogeneous analogue of nowhere-zero flow properties

From MaRDI portal

Publication:1204467

Jump to:navigation, search

DOI10.1016/0095-8956(92)90016-QzbMath0824.05043OpenAlexW2023859733MaRDI QIDQ1204467

Michael Tarsi, Charles Payan, François Jaeger, Nathan Linial

Publication date: 10 March 1993

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0095-8956(92)90016-q

zbMATH Keywords

digraph connectivity Abelian group boundary nowhere-zero flows

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Combinatorial aspects of matroids and geometric lattices (05B35) Coloring of graphs and hypergraphs (05C15) Directed graphs (digraphs), tournaments (05C20) Connectivity (05C40)

Related Items

Additive bases via Fourier analysis, Group connectivity of complementary graphs, Disproof of the group coloring version of the Hadwiger conjecture, Edge-group choosability of outerplanar and near-outerplanar graphs, Spanning triangle-trees and flows of graphs, Strong 3‐Flow Conjecture for projective planar graphs, Group connectivity under 3‐edge‐connectivity, Group connectivity of graphs satisfying the Chvátal-condition, Group Connectivity, Strongly Z_m-Connectivity, and Edge Disjoint Spanning Trees, On Density of \(\boldsymbol{\mathbb{Z}_3}\) -Flow-Critical Graphs, Mod $(2p+1)$-Orientation on Bipartite Graphs and Complementary Graphs, Additive Bases and Flows in Graphs, A Note on Group Colorings and Group Structure, ADDITIVE BASES IN ABELIAN GROUPS, HAJÓS-LIKE THEOREM FOR GROUP COLORING, \(Z_3\)-connectivity with independent number 2, EVERY N₂-LOCALLY CONNECTED CLAW-FREE GRAPH WITH MINIMUM DEGREE AT LEAST 7 IS Z₃-CONNECTED, Group connectivity of graphs with diameter at most 2, Graph polynomials and group coloring of graphs, \(Z_3\)-connectivity of claw-free graphs, An extremal problem on bigraphic pairs with an \(A\)-connected realization, Extendability of contractible configurations for nowhere-zero flows and modulo orientations, Nowhere-zero 3-flows and \(Z_3\)-connectivity of graphs without two forbidden subgraphs, On group choosability of total graphs, On the additive bases problem in finite fields, Generalized signed graphs of large girth and large chromatic number, Flows in signed graphs with two negative edges, Neighborhood unions and \(Z_3\)-connectivity in graphs, Two equivalent properties of \(\mathcal Z_3\)-connectivity, Extensions of flow theorems, Degree sum of a pair of independent edges and \(Z_{3}\)-connectivity, A new proof of Seymour's 6-flow theorem, Group connectivity of bridged graphs, Solution to an extremal problem on bigraphic pairs with a \(Z_3\)-connected realization, Modulo orientations with bounded independence number, A small non-\(\mathbb Z_4\)-colorable planar graph, Group edge choosability of planar graphs without adjacent short cycles, Nowhere-zero 3-flow of graphs with small independence number, Group connectivity in 3-edge-connected graphs, Degree sum of 3 independent vertices and \(Z_3\)-connectivity, A note on \(Z_3\)-connected graphs with degree sum condition, \(Z_3\)-connectivity in abelian Cayley graphs, Eulerian subgraphs and \(S\)-connectivity of graphs, On sumsets of multisets in \(\mathbb{Z}_p^m\), Realizing degree sequences as \(Z_3\)-connected graphs, On strongly \(\mathbb{Z}_{2s + 1}\)-connected graphs, A note on an extremal problem for group-connectivity, Nowhere-zero 3-flows in Cayley graphs on generalized dihedral group and generalized quaternion group, Additive bases and flows in graphs, \(Z_3\)-connectivity of wreath product of graphs, \(4\)-colouring of generalized signed planar graphs, On dense strongly \(\mathbb{Z}_{2 s + 1}\)-connected graphs, Degree condition and \(Z_3\)-connectivity, Contractible graphs for flow index less than three, On weighted modulo orientation of graphs, Flow extensions and group connectivity with applications, Group connectivity and group colorings of graphs --- a survey, Nowhere-zero 3-flows in matroid base graph, An extremal problem on group connectivity of graphs, Bigraphic pairs with an \(A\)-connected realization, Nowhere-zero 3-flows and \(Z_3\)-connectivity in bipartite graphs, A dual version of the brooks group coloring theorem, Group connectivity in line graphs, Flows and parity subgraphs of graphs with large odd-edge-connectivity, Colouring of generalized signed triangle-free planar graphs, Nowhere-zero flows on signed wheels and signed fans, Nowhere-zero 3-flows and modulo \(k\)-orientations, A note on edge-group choosability of planar graphs without 5-cycles, The sum necessary to ensure that a degree sequence pair has an \(a\)-connected realization, \(Z_3\)-connectivity of 4-edge-connected 2-triangular graphs, Additive bases of vector spaces over prime fields, A note on group choosability of graphs with girth at least 4, All 4-edge-connected HHD-free graphs are \({\mathbb{Z}}_3\)-connected, Concepts of signed graph coloring, Colouring of \(S\)-labelled planar graphs, Equivalent versions of group-connectivity theorems and conjectures, Matrix choosability, Graphic sequences with an \(A\)-connected realization, An inequality for the group chromatic number of a graph, Ore-condition and \(Z_3\)-connectivity, Group chromatic number of Halin graphs, A complete characterization of graphic sequences with a \(Z_3\)-connected realization, Modulo 5-orientations and degree sequences, The flow index and strongly connected orientations, Nowhere-zero 3-flows in triangularly connected graphs, On chromatic numbers of two extensions of planar graphs, Pósa-condition and nowhere-zero 3-flows, Degree conditions for group connectivity, Linear bounds on nowhere-zero group irregularity strength and nowhere-zero group sum chromatic number of graphs, On group choosability of graphs. II, The Chvátal-Erdős condition for group connectivity in graphs, On group chromatic number of graphs, Degree sum condition for \(Z_{3}\)-connectivity in graphs, Nowhere-zero 3-flows and \(Z_{3}\)-connectivity of a family of graphs, Flow-contractible configurations and group connectivity of signed graphs, A refinement of choosability of graphs, Flows on flow-admissible signed graphs, Degree sum and nowhere-zero 3-flows, Exponentially many \(\mathbb{Z}_5\)-colorings in simple planar graphs, Every line graph of a 4-edge-connected graph is \(\mathbf Z_3\)-connected, On mod \((2p+1)\)-orientations of graphs, Nowhere-zero 3-flows of claw-free graphs, Maximum degree condition and group connectivity, On group connectivity of graphs, Group colorings and DP-colorings of multigraphs using edge-disjoint decompositions, Group connectivity and group coloring: small groups versus large groups, The permanent rank of a matrix, Polynomials counting nowhere-zero chains in graphs, 3-flows with large support, Alon-Tarsi number and modulo Alon-Tarsi number of signed graphs, An equivalent version of the 3-flow conjecture, The existence of planar 4-connected essentially 6-edge-connected graphs with no claw-decompositions, Weighted modulo orientations of graphs and signed graphs, Group connectivity and matchings, Group connectivity in \(J_3\) line graphs, Nowhere-zero \(Z_3\)-flows through \(Z_3\)-connectivity, Group coloring is \(\Pi_2^{\text{P}}\)-complete

Cites Work

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:1204467&oldid=13268923"