Omega Index of Line and Total Graphs
A derived graph is a graph obtained from a given graph according to some predetermined rules. Two of the most frequently used derived graphs are the line graph and the total graph. Calculating some properties of a derived graph helps to calculate the same properties of the original graph. For this r...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2021-01-01
|
| Series: | Journal of Mathematics |
| Online Access: | http://dx.doi.org/10.1155/2021/5552202 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832546090639949824 |
|---|---|
| author | Musa Demirci Sadik Delen Ahmet Sinan Cevik Ismail Naci Cangul |
| author_facet | Musa Demirci Sadik Delen Ahmet Sinan Cevik Ismail Naci Cangul |
| author_sort | Musa Demirci |
| collection | DOAJ |
| description | A derived graph is a graph obtained from a given graph according to some predetermined rules. Two of the most frequently used derived graphs are the line graph and the total graph. Calculating some properties of a derived graph helps to calculate the same properties of the original graph. For this reason, the relations between a graph and its derived graphs are always welcomed. A recently introduced graph index which also acts as a graph invariant called omega is used to obtain such relations for line and total graphs. As an illustrative exercise, omega values and the number of faces of the line and total graphs of some frequently used graph classes are calculated. |
| format | Article |
| id | doaj-art-d78b86056df4413e95e79739f7980a50 |
| institution | Kabale University |
| issn | 2314-4629 2314-4785 |
| language | English |
| publishDate | 2021-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Mathematics |
| spelling | doaj-art-d78b86056df4413e95e79739f7980a502025-02-03T07:23:55ZengWileyJournal of Mathematics2314-46292314-47852021-01-01202110.1155/2021/55522025552202Omega Index of Line and Total GraphsMusa Demirci0Sadik Delen1Ahmet Sinan Cevik2Ismail Naci Cangul3Faculty of Arts and Science, Department of Mathematics, Bursa Uludag University, Bursa 16059, TurkeyMathematics Department, Uludag University, Bursa, TurkeyFaculty of Science, Department of Mathematics, Selcuk University, Konya, TurkeyFaculty of Arts and Science, Department of Mathematics, Bursa Uludag University, Bursa 16059, TurkeyA derived graph is a graph obtained from a given graph according to some predetermined rules. Two of the most frequently used derived graphs are the line graph and the total graph. Calculating some properties of a derived graph helps to calculate the same properties of the original graph. For this reason, the relations between a graph and its derived graphs are always welcomed. A recently introduced graph index which also acts as a graph invariant called omega is used to obtain such relations for line and total graphs. As an illustrative exercise, omega values and the number of faces of the line and total graphs of some frequently used graph classes are calculated.http://dx.doi.org/10.1155/2021/5552202 |
| spellingShingle | Musa Demirci Sadik Delen Ahmet Sinan Cevik Ismail Naci Cangul Omega Index of Line and Total Graphs Journal of Mathematics |
| title | Omega Index of Line and Total Graphs |
| title_full | Omega Index of Line and Total Graphs |
| title_fullStr | Omega Index of Line and Total Graphs |
| title_full_unstemmed | Omega Index of Line and Total Graphs |
| title_short | Omega Index of Line and Total Graphs |
| title_sort | omega index of line and total graphs |
| url | http://dx.doi.org/10.1155/2021/5552202 |
| work_keys_str_mv | AT musademirci omegaindexoflineandtotalgraphs AT sadikdelen omegaindexoflineandtotalgraphs AT ahmetsinancevik omegaindexoflineandtotalgraphs AT ismailnacicangul omegaindexoflineandtotalgraphs |