Properly colored and rainbow cycles in edge-colored graphs

Fangfang Wu

doi:10.3990/1.9789036558525

Properly colored and rainbow cycles in edge-colored graphs

Fangfang Wu

Formal Methods and Tools

Research output: Thesis › PhD Thesis - Research UT, graduation UT

89 Downloads (Pure)

Abstract

Graph coloring and the existence of cycles are two classic problems in graph theory, which are of great value in modeling and solving practical problems. The existence of properly colored and rainbow cycles in edge-colored graphs has received widespread attention as the intersection of these two popular areas. This is exactly what this thesis is about.

Original language	English
Qualification	Doctor of Philosophy
Awarding Institution	University of Twente
Supervisors/Advisors	Broersma, Hajo, Supervisor Zhang, S., Supervisor, External person
Award date	7 Nov 2023
Place of Publication	Enschede
Publisher	University of Twente
Print ISBNs	978-90-365-5851-8
Electronic ISBNs	978-90-365-5852-5
DOIs	https://doi.org/10.3990/1.9789036558525
Publication status	Published - Nov 2023

Access to Document

10.3990/1.9789036558525

PhD thesis Fangfang WuFinal published version, 12.9 MB

Cite this

@phdthesis{8d5c47da51ed4e28afb44f0389c612ab,

title = "Properly colored and rainbow cycles in edge-colored graphs",

abstract = "Graph coloring and the existence of cycles are two classic problems in graph theory, which are of great value in modeling and solving practical problems. The existence of properly colored and rainbow cycles in edge-colored graphs has received widespread attention as the intersection of these two popular areas. This is exactly what this thesis is about.",

author = "Fangfang Wu",

year = "2023",

month = nov,

doi = "10.3990/1.9789036558525",

language = "English",

isbn = "978-90-365-5851-8",

series = "DSI Ph.D. Thesis Series",

publisher = "University of Twente",

number = "23-011",

address = "Netherlands",

type = "PhD Thesis - Research UT, graduation UT",

school = "University of Twente",

}

TY - THES

T1 - Properly colored and rainbow cycles in edge-colored graphs

AU - Wu, Fangfang

PY - 2023/11

Y1 - 2023/11

N2 - Graph coloring and the existence of cycles are two classic problems in graph theory, which are of great value in modeling and solving practical problems. The existence of properly colored and rainbow cycles in edge-colored graphs has received widespread attention as the intersection of these two popular areas. This is exactly what this thesis is about.

AB - Graph coloring and the existence of cycles are two classic problems in graph theory, which are of great value in modeling and solving practical problems. The existence of properly colored and rainbow cycles in edge-colored graphs has received widespread attention as the intersection of these two popular areas. This is exactly what this thesis is about.

U2 - 10.3990/1.9789036558525

DO - 10.3990/1.9789036558525

M3 - PhD Thesis - Research UT, graduation UT

SN - 978-90-365-5851-8

T3 - DSI Ph.D. Thesis Series

PB - University of Twente

CY - Enschede

ER -

Properly colored and rainbow cycles in edge-colored graphs

Abstract

Access to Document

Fingerprint

Cite this