Group connectivity of graphs with diameter at most 2 (Q820087)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Group connectivity of graphs with diameter at most 2 |
scientific article; zbMATH DE number 5017437
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Group connectivity of graphs with diameter at most 2 |
scientific article; zbMATH DE number 5017437 |
Statements
Group connectivity of graphs with diameter at most 2 (English)
0 references
6 April 2006
0 references
Every undirected graph \(G\) is assigned a group connectivity number \(\Lambda_g(G):=\min\{k\mid\) if \(A\) is an abelian group with \(|A|\geq k\), then \(G\in\langle A\rangle\}\); \(\langle A\rangle\) denotes the family of graphs that are \(A\)-connected, where a graph \(G\) is said to be \(A\)-connected if \(G\) has an orientation such that for every \(b:V(G)\to A\) the graph \(G\) has an \((A,b)\)-nowhere-zero flow. The main results are the following. If \(G\) is a 2-edge-connected loopless graph with diameter at most 2, then \(\Lambda_g(G)\leq 6\), where \(\Lambda_g(G)=6\) if and only if \(G\) is the 5-cycle. When \(G\) is not the 5-cycle, then \(\Lambda_g (G)=5\) if and only if \(G\) is the Petersen graph or \(G\) belongs to two infinite families of well-characterized graphs.
0 references
group connectivity number
0 references
0 references
0 references
0.9135167
0 references
0.90442514
0 references
0.9042112
0 references
0.8972292
0 references
0 references