Line graph of unit graphs associated with finite commutative rings
Abstract For a given graph G, its line graph denoted by L(G) is a graph whose vertex set V (L(G)) = E(G) and {e1, e2} ∈ E(L(G)) if e1 and e2 are incident to a common vertex in G. Let R be a finite commutative ring with nonzero identity and G(R) denotes the unit graph associated with R. In this manuscript, we have studied the line graph L(G(R)) of unit graph G(R) associated with R. In the course of the investigation, several basic properties, viz., diameter, girth, clique, and chromatic number of L(G(R)) have been determined. Further, we have derived sufficient conditions for L(G(R)) to be Planar and Hamiltonian.
Na minha lista:
| Principais autores: | , , |
|---|---|
| Formato: | Digital revista |
| Idioma: | English |
| Publicado em: |
Universidad Católica del Norte, Departamento de Matemáticas
2021
|
| Acesso em linha: | http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0716-09172021000400919 |
| Tags: |
Adicionar Tag
Sem tags, seja o primeiro a adicionar uma tag!
|