A note on an extremal problem for group-connectivity

DOI10.1016/J.EJC.2014.03.002zbMATH Open1297.05137OpenAlexW2006126670MaRDI QIDQ402471FDOQ402471

Authors: Rong Luo, Cun-Quan Zhang, Dong Ye, Yezhou Wu 

Publication date: 28 August 2014

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejc.2014.03.002

Recommendations

• An extremal problem on group connectivity of graphs
• On group connectivity of graphs
• scientific article; zbMATH DE number 867714
• scientific article; zbMATH DE number 750968
• An extremal problem on the connectivity of graphs
• A sufficient condition on group connectivity of graphs
• Group connectivity of certain graphs
• On a problem about the connectivity of the proper enhanced power graph of a finite group
• Applying extremal graph theory to a question on finite groups
• scientific article

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Connectivity (05C40)

Cites Work

• A Contribution to the Theory of Chromatic Polynomials
• Nowhere-zero 3-flows and modulo \(k\)-orientations
• Group connectivity of graphs --- a nonhomogeneous analogue of nowhere-zero flow properties
• Group connectivity and group colorings of graphs --- a survey
• Nowhere-zero 4-flows; simultaneous edge-colorings; and critical partial Latin squares
• Realizing Degree Sequences with Graphs Having Nowhere-Zero 3-Flows
• An extremal problem on group connectivity of graphs
• Ore-condition and \(Z_3\)-connectivity
• The weak 3-flow conjecture and the weak circular flow conjecture
• Degree sum condition for \(Z_{3}\)-connectivity in graphs
• Title not available (Why is that?)
• Research problems
• Group connectivity of graphs with diameter at most 2

Cited In (5)

• The sum necessary to ensure that a degree sequence pair has an \(a\)-connected realization
• Modulo 5-orientations and degree sequences
• A complete characterization of graphic sequences with a \(Z_3\)-connected realization
• Bigraphic pairs with an \(A\)-connected realization
• Group Connectivity, Strongly Z_m-Connectivity, and Edge Disjoint Spanning Trees

This page was built for publication: A note on an extremal problem for group-connectivity

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