We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
THE LINE GRAPH OF A COMMUTING GRAPH ON THE DIHEDRAL GROUP D<sub>2n</sub>.
- Authors
DIVYA, R.; DEVI, P. CHITHRA
- Abstract
Let Γ be a non-abelian group and α ⊂ Γ. Then the Commuting graph C(Γ,α) has α as its vertex set and two distinct vertices in α are adjacent if they commute with each other in Γ. Let G = L(C(Γ,α)) be the Line graph of the Commuting graph. A vertex vi of G is given by {x, y} = {y, x} where x and y are the vertices that are adjacent in C(Γ,α) . In this paper, we discuss certain properties of the Line graph of the Commuting graph on the Dihedral group D2n. More specifically, we obtain the chromatic number, clique number and genus of this graph.
- Subjects
GRAPH theory; GEOMETRIC vertices; ANGLES; EDGES (Geometry); SOLID geometry
- Publication
Sarajevo Journal of Mathematics, 2021, Vol 17, Issue 2, p143
- ISSN
1840-0655
- Publication type
Article
- DOI
10.5644/SJM.17.02.02