On star chromatic index
Date of Publication
2016
Document Type
Bachelor's Thesis
Degree Name
Bachelor of Science in Mathematics with specialization in Business Applications
Subject Categories
Mathematics
College
College of Science
Department/Unit
Mathematics and Statistics
Thesis Adviser
Yvette F. Lim
Abstract/Summary
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.
Abstract Format
html
Language
English
Format
Electronic
Accession Number
CDTU021073
Shelf Location
Archives, The Learning Commons, 12F, Henry Sy Sr. Hall
Physical Description
1 computer disc ; 4 3/4 in.
Keywords
Graph theory
Recommended Citation
Gonzales, L. R., & Ramos, A. G. (2016). On star chromatic index. Retrieved from https://animorepository.dlsu.edu.ph/etd_bachelors/14908
Embargo Period
5-11-2021
