Properly colored and rainbow C4 ${C}_{4}$'s in edge‐colored graphs
Journal of Graph Theory · 2024-01 · 105 (1) · 110-135
DOI: 10.1002/jgt.23019 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Graph Theory, online erschienen am 09.08.2023. Verfasst von Fangfang Wu und 3 weiteren Autor:innen. Die Arbeit wurde bisher 3-mal zitiert (Crossref) und nennt 17 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-NC-ND 4.0). Gefördert von: Natural Science Foundation of Shaanxi Province, China Scholarship Council, National Natural Science Foundation of China.
Abstract (Originalsprache)
We present new sharp sufficient conditions for the existence of properly colored and rainbow 's in edge‐colored graphs. Our first results deal with sharp color neighborhood conditions for the existence of properly colored 's in edge‐colored complete graphs and complete bipartite graphs, respectively. Next, we characterize the extremal graphs for an anti‐Ramsey number result due to Alon on the existence of rainbow 's in edge‐colored complete graphs. We also generalize Alon's result from complete to general edge‐colored graphs. Finally, we derive a structural property regarding the extremal graphs for a bipartite counterpart of Alon's result due to Axenovich, Jiang, and Kündgen on the existence of rainbow 's in edge‐colored complete bipartite graphs. We also generalize their result from complete to general bipartite edge‐colored graphs.
Förderung
- Natural Science Foundation of Shaanxi Province
- China Scholarship Council
- National Natural Science Foundation of China
Zitieren
APA
Wu, F., Broersma, H., Zhang, S., & Li, B. (2024). Properly colored and rainbow C4 ${C}_{4}$'s in edge‐colored graphs. Journal of Graph Theory, 105(1), 110-135. https://doi.org/10.1002/jgt.23019
Vancouver
Wu F, Broersma H, Zhang S, Li B. Properly colored and rainbow C4 ${C}_{4}$'s in edge‐colored graphs. Journal of Graph Theory. 2024;105(1):110-135. doi:10.1002/jgt.23019
BibTeX
@article{Wu2024,
author = {Wu, Fangfang and Broersma, Hajo and Zhang, Shenggui and Li, Binlong},
title = {Properly colored and rainbow C4 $C_4$'s in edge‐colored graphs},
journal = {Journal of Graph Theory},
year = {2024},
volume = {105},
number = {1},
pages = {110--135},
doi = {10.1002/jgt.23019}
}
EUVIMED