On star chromatic index
This study is an exposition of the paper entitled Star Edge Coloring of Some Classes of Graphs by Bezegova et al. [2] which appeared in Journal of Graph Theory . In this study, we discuss in detail the proofs for the upper bound for the star chromatic index of a tree, an outerplanar graph, and subcu...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | text |
| Language: | English |
| Published: |
Animo Repository
2016
|
| Subjects: | |
| Online Access: | https://animorepository.dlsu.edu.ph/etd_bachelors/14908 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Institution: | De La Salle University |
| Language: | English |
| id |
oai:animorepository.dlsu.edu.ph:etd_bachelors-6269 |
|---|---|
| record_format |
eprints |
| spelling |
oai:animorepository.dlsu.edu.ph:etd_bachelors-62692021-05-12T06:20:31Z On star chromatic index Gonzales, Listher R. Ramos, Alora Angelu G. This study is an exposition of the paper entitled Star Edge Coloring of Some Classes of Graphs by Bezegova et al. [2] which appeared in Journal of Graph Theory . In this study, we discuss in detail the proofs for the upper bound for the star chromatic index of a tree, an outerplanar graph, and subcubic outerplanar graph. Moreover, the authors provided an algorithm for star edge coloring of a tree to show the upper bound for the star chromatic index of a tree. 2016-01-01T08:00:00Z text https://animorepository.dlsu.edu.ph/etd_bachelors/14908 Bachelor's Theses English Animo Repository Graph theory Mathematics |
| institution |
De La Salle University |
| building |
De La Salle University Library |
| continent |
Asia |
| country |
Philippines Philippines |
| content_provider |
De La Salle University Library |
| collection |
DLSU Institutional Repository |
| language |
English |
| topic |
Graph theory Mathematics |
| spellingShingle |
Graph theory Mathematics Gonzales, Listher R. Ramos, Alora Angelu G. On star chromatic index |
| description |
This study is an exposition of the paper entitled Star Edge Coloring of Some Classes of Graphs by Bezegova et al. [2] which appeared in Journal of Graph Theory . In this study, we discuss in detail the proofs for the upper bound for the star chromatic index of a tree, an outerplanar graph, and subcubic outerplanar graph. Moreover, the authors provided an algorithm for star edge coloring of a tree to show the upper bound for the star chromatic index of a tree. |
| format |
text |
| author |
Gonzales, Listher R. Ramos, Alora Angelu G. |
| author_facet |
Gonzales, Listher R. Ramos, Alora Angelu G. |
| author_sort |
Gonzales, Listher R. |
| title |
On star chromatic index |
| title_short |
On star chromatic index |
| title_full |
On star chromatic index |
| title_fullStr |
On star chromatic index |
| title_full_unstemmed |
On star chromatic index |
| title_sort |
on star chromatic index |
| publisher |
Animo Repository |
| publishDate |
2016 |
| url |
https://animorepository.dlsu.edu.ph/etd_bachelors/14908 |
| _version_ |
1772834737685004288 |