Upper bounds on the star chromatic index for bipartite graphs
An area in graph theory is graph colouring, which essentially is a labeling of the vertices or edges according to certain constraints. In this thesis we consider star edge colouring, which is a variant of proper edge colouring where we additionally require the graph to have no two-coloured paths or...
Main Author: | Melinder, Victor |
---|---|
Format: | Others |
Language: | English |
Published: |
Linköpings universitet, Matematik och tillämpad matematik
2020
|
Subjects: | |
Online Access: | http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-164938 |
Similar Items
-
On the Star Chromatic Index of Generalized Petersen Graphs
by: Zhu Enqiang, et al.
Published: (2021-05-01) -
Multigraphs with High Chromatic Index
by: McDonald, Jessica
Published: (2009) -
Multigraphs with High Chromatic Index
by: McDonald, Jessica
Published: (2009) -
On the size of edge chromatic 5-critical graphs
by: K. Kayathri, et al.
Published: (2017-04-01) -
On locally irregular decompositions of subcubic graphs
by: Olivier Baudon, et al.
Published: (2018-01-01)