The rainbow k-connectivity of the non-commutative graph of a finite group

The rainbow k-connectivity of the non-commutative graph of a finite group

The non-commuting graph Γ(G) of a non-abelian group G is defined as follows. The vertex set V(Γ(G)) of ℾ(G) is G \ Z(G) where Z(G) denotes the center of G and two vertices x and y are adjacent if and only if xy ≠ yx. We prove that the rainbow k-connectivity of Γ(G) is equal to ⌈k/2⌉ + 2, for 3 ≤ k...

Full description

Saved in:
Bibliographic Details
Main Authors: Dupont, Luis A.; Facultad de Matem\'aticas, Universidad Veracruzana, Circuito Gonzalo Aguirre Beltr\'an S/N; Zona Universitaria; Xalapa, Ver., M\'exico, CP 91090 (Author), López, Raquiel; Facultad de Matem\'aticas, Universidad Veracruzana, Circuito Gonzalo Aguirre Beltr\'an S/N; Zona Universitaria; Xalapa, Ver., M\'exico, CP 91090 (Author), Rodríguez, Miriam; Facultad de Matem\'aticas, Universidad Veracruzana, Circuito Gonzalo Aguirre Beltr\'an S/N; Zona Universitaria; Xalapa, Ver., M\'exico, CP 91090 (Author)
Format: EJournal Article
Published: GTA Research Group, Univ. Newcastle, Indonesian Combinatorics Society and ITB, 2020-04-01.
Subjects:
info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
Peer-reviewed Article
Online Access:Get Fulltext
Get Fulltext
Get Fulltext
Tags: Add Tag
No Tags, Be the first to tag this record!

Internet

Get Fulltext
Get Fulltext
Get Fulltext

3rd Floor Main Library

Holdings details from 3rd Floor Main Library
Call Number: A1234.567
Copy 1 Available

Similar Items