Zemin Jin

dblp:26/6208 · DBLP profile ↗
← Back
10ranked-venue papers
5as first author
7since 2021 · last 2026
0000-0002-9034-6018ORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 10 · 5 first-author · 7 since 2021
YearPublicationVenuePosition
2026 Rainbow-free colorings for spanning linear forest consisting of short paths
abstract
An edge-colored graph G is called rainbow if all edges in G are assigned distinct colors. The anti-Ramsey number A R ( G , H ) , defined as the maximum number of colors in an edge-coloring of G avoiding rainbow copies of H , has been extensively studied for graphs with disjoint unions small components. In this paper, we focus on H = k P 3 ∪ t P 2 . Previous work determined the exact value of A R ( K n , k P 3 ∪ t P 2 ) for all n ≥ 2 t + 3 k + 1 under the constrain t ≥ k 2 − k + 4 2 . Notably, the case n = 2 t + 3 k remains open. In this paper, we solve this gap by rigorously establishing the anti-Ramsey number for n = 2 t + 3 k and under the constrain t ≥ k 2 − 3 k + 4 2 , thereby completing the characterization across all n .
Qing Jie, Zemin Jin
Discret. Appl. Math.2
2026 Two extremal problems for 4-cycles in 4-partite graphs
Zemin Jin, Huifang Liu, Qing Jie
Discret. Appl. Math.1
2025 Rainbow short linear forests in edge-colored complete graph
Menglu He, Zemin Jin
Discret. Appl. Math.2
2025 Rainbow forest consisting of short paths in Kn
Qing Jie, Menglu He, Zemin Jin
Discret. Appl. Math.3
2025 A heuristic algorithm for rainbow matchings and its application in rainbow Ramsey number for matchings
Zemin Jin
Discret. Appl. Math.1
2025 Perfect out-forest problem and directed Steiner cycle packing problem
Yuefang Sun, Zemin Jin
Discret. Appl. Math.2
2024 Anti-Ramsey number of matchings in outerplanar graphs
Zemin Jin, Yuefang Sun
Discret. Appl. Math.1
2016 An FPT algorithm for the vertex cover P4 problem
Jianhua Tu, Zemin Jin
Discret. Appl. Math.2
2007 Generalization of matching extensions in graphs (II)
Zemin Jin, Huifang Yan, Qinglin Yu
Discret. Appl. Math.1
2006 On the k-path cover problem for cacti
Zemin Jin, Xueliang Li 0001
Theor. Comput. Sci.1