1.6k citations
- Chinese Academy of SciencesCN17 papers
- Tsinghua UniversityCN17 papers
- Ministry of Industry and Information TechnologyCN16 papers
- Xi'an Jiaotong UniversityCN16 papers
- Xidian UniversityCN16 papers
- Australian National UniversityAU11 papers
- Moscow Institute of Physics and TechnologyRU11 papers
- University of Chinese Academy of SciencesCN10 papers
- Beijing Normal UniversityCN9 papers
- Nankai UniversityCN9 papers
- Centre National de la Recherche ScientifiqueFR8 papers
- Fudan UniversityCN8 papers
4 papers · 2 filters
Minimal colorings for properly colored subgraphs in complete graphs
Chunqiu Fang, Ervin Győri, Jimeng Xiao
Let be the maximum number of colors in an edge-coloring of with no properly colored copy of . In this paper, we show that $pr(K_{n}, G)-ex(n, \mathcal{G'}…
Edge-bipancyclicity of bubble-sort star graphs
Jia Guo, Mei Lu
The interconnection network considered in this paper is the bubble-sort star graph. The -dimensional bubble-sort star graph is a bipartite and -regular graph of o…
Properly colored 's in edge-colored graphs
Chuandong Xu, Colton Magnant, Shenggui Zhang
When many colors appear in edge-colored graphs, it is only natural to expect rainbow subgraphs to appear. This anti-Ramsey problem has been studied thoroughly and yet there remain…
Exact rainbow numbers for matchings in plane triangulations
Zhongmei Qin, Yongxin Lan, Yongtang Shi +1
Given two graphs and , the {\it rainbow number} for with respect to is defined as the minimum number such that any -edge-coloring of contains a…