Edge-Colored Complete Graphs Containing No Properly Colored Odd Cycles

Han, TT; Zhang, SG; Bai, YD; Li, RN

Zhang, SG (corresponding author), Northwestern Polytech Univ, Sch Math & Stat, Xian 710129, Shaanxi, Peoples R China.; Zhang, SG (corresponding author), Northwestern Polytech Univ, Xian Budapest Joint Res Ctr Combinator, Xian 710129, Shaanxi, Peoples R China.

GRAPHS AND COMBINATORICS, 2021; 37 (3): 1129

Abstract

It is well known that a graph is bipartite if and only if it contains no odd cycles. Gallai characterized edge colorings of complete graphs containing......

Full Text Link


Links

期刊讨论 | 中国SCI论文 | 期刊主页 | 投稿经验 | 杂志官网 | 投稿链接 | 作者需知 | PMC链接 | Pubmed全文检索