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
    0 references
    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
    0 references
    group connectivity number
    0 references
    0 references