Abstract
The research on edge coloring is mainly divided into two categories. One is to study the edge chromatic number of graphs, and the other is to study the conditions for the existence of subgraphs with certain coloring characteristics in edge colored graphs. This thesis studies the edge chromatic number under three generalizations of edge coloring (list edge coloring, signed edge coloring, and DP-edge coloring). The main results are as follows:
(1) We study the structure of signed critical graphs, obtain two adjacent lemmas
about signed critical graphs. We prove that the signed edge chromatic number of planar graphs with maximum degree at least eight or planar graphs with maximum degree at least six and any 6-cycle contains at most one chord is its maximum degree.
(2) We prove that the list edge chromatic number of planar graphs with maximum degree at least six and any 7-cycle contains no chord is not more that its maximum degree plus one.
(3) We prove that the DP-edge chromatic number of planar graph with maximum degree at least seven and contains no 4-cycle or planar graph with maximum
degree at least eight and contains no 3-cycle is its maximum degree; the edge DP chromatic number of planar graph with maximum degree at least nine is
not more that its maximum degree plus one.
(1) We study the structure of signed critical graphs, obtain two adjacent lemmas
about signed critical graphs. We prove that the signed edge chromatic number of planar graphs with maximum degree at least eight or planar graphs with maximum degree at least six and any 6-cycle contains at most one chord is its maximum degree.
(2) We prove that the list edge chromatic number of planar graphs with maximum degree at least six and any 7-cycle contains no chord is not more that its maximum degree plus one.
(3) We prove that the DP-edge chromatic number of planar graph with maximum degree at least seven and contains no 4-cycle or planar graph with maximum
degree at least eight and contains no 3-cycle is its maximum degree; the edge DP chromatic number of planar graph with maximum degree at least nine is
not more that its maximum degree plus one.
| Original language | English |
|---|---|
| Qualification | Doctor of Philosophy |
| Awarding Institution |
|
| Supervisors/Advisors |
|
| Award date | 9 Nov 2023 |
| Place of Publication | Enschede |
| Publisher | |
| Print ISBNs | 978-90-365-5870-9 |
| Electronic ISBNs | 978-90-365-5871-6 |
| DOIs | |
| Publication status | Published - Nov 2023 |
Keywords
- Edge coloring
Fingerprint
Dive into the research topics of 'Edge colorings of planar graphs'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver