Group coloring via its geometric structures

Let Γ be a graph with vertex set V (Γ) and edge set E(Γ). A vertex coloring of Γ is an assignment of colors to V (Γ), so that no any two adjacent vertices share the same color. Meanwhile an edge coloring of Γ is an assignment of colors to E(Γ), so that no any two incident edges share the same color....

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Bello, Muhammed, Ali, Nor Muhainiah Mohd
Format: Tagungsbericht
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Let Γ be a graph with vertex set V (Γ) and edge set E(Γ). A vertex coloring of Γ is an assignment of colors to V (Γ), so that no any two adjacent vertices share the same color. Meanwhile an edge coloring of Γ is an assignment of colors to E(Γ), so that no any two incident edges share the same color. Let G be a finite group, an order product prime graph of G, is a graph Γopp(G), having the elements of G as its vertices and two vertices are adjacent if and only if the product of their order is a prime power. In this paper, the general structure of the order product prime graph is used to investigate the vertex chromatic number, the dominated chromatic number, the locating chromatic number and the edge chromatic number of the order product prime graph on cyclic groups and dihedral groups.
ISSN:0094-243X
1551-7616
DOI:10.1063/5.0057313