Group connectivity of graphs with diameter at most 2 (Q820087)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Group connectivity of graphs with diameter at most 2 |
scientific article |
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