Some Properties of Regular Line Graphs
In this paper, the concept of regular line graph has been introduced. The maximum number of vertices with different degrees in the regular line graphs has also been studied. Further, the necessary and sufficient condition for regular line graph to be bipartite graph have also been proved. Key wor...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
University of Thi-Qar
2019-05-01
|
| Series: | مجلة علوم ذي قار |
| Online Access: | https://mail.jsci.utq.edu.iq/index.php/main/article/view/270 |
| _version_ | 1797454191706243072 |
|---|---|
| author | Akram Attar |
| author_facet | Akram Attar |
| author_sort | Akram Attar |
| collection | DOAJ |
| description |
In this paper, the concept of regular line graph has been introduced. The maximum number of vertices with different degrees in the regular line graphs
has also been studied. Further, the necessary and sufficient condition for regular line graph to be bipartite graph have also been proved.
Key words: Line Graphs, Regular graphs, Connected graphs, Bipartite Graphs.
|
| first_indexed | 2024-03-09T15:34:40Z |
| format | Article |
| id | doaj.art-030448dfc0c646aea1675ec07b8e8e63 |
| institution | Directory Open Access Journal |
| issn | 1991-8690 2709-0256 |
| language | English |
| last_indexed | 2024-03-09T15:34:40Z |
| publishDate | 2019-05-01 |
| publisher | University of Thi-Qar |
| record_format | Article |
| series | مجلة علوم ذي قار |
| spelling | doaj.art-030448dfc0c646aea1675ec07b8e8e632023-11-26T09:40:49ZengUniversity of Thi-Qarمجلة علوم ذي قار1991-86902709-02562019-05-0112Some Properties of Regular Line Graphs Akram Attar In this paper, the concept of regular line graph has been introduced. The maximum number of vertices with different degrees in the regular line graphs has also been studied. Further, the necessary and sufficient condition for regular line graph to be bipartite graph have also been proved. Key words: Line Graphs, Regular graphs, Connected graphs, Bipartite Graphs. https://mail.jsci.utq.edu.iq/index.php/main/article/view/270 |
| spellingShingle | Akram Attar Some Properties of Regular Line Graphs مجلة علوم ذي قار |
| title | Some Properties of Regular Line Graphs |
| title_full | Some Properties of Regular Line Graphs |
| title_fullStr | Some Properties of Regular Line Graphs |
| title_full_unstemmed | Some Properties of Regular Line Graphs |
| title_short | Some Properties of Regular Line Graphs |
| title_sort | some properties of regular line graphs |
| url | https://mail.jsci.utq.edu.iq/index.php/main/article/view/270 |
| work_keys_str_mv | AT akramattar somepropertiesofregularlinegraphs |