Danjun Huang

dblp:37/11489 · DBLP profile ↗
← Back
8ranked-venue papers
2as first author
2since 2021 · last 2026
0000-0003-1179-1883ORCID · corroborated

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

Theory of computation · 7 · 1 first-author · 2 since 2021Artificial intelligence and machine learning · 1 · 1 first-author
YearPublicationVenuePosition
2026 A sufficient condition for planar graphs with girth 5 to be (2, 4)-colorable
Ganchao Zhang, Min Chen 0012, Danjun Huang, Weifan Wang 0001
Discret. Appl. Math.3
2023 Neighbor-distinguishing indices of planar graphs with maximum degree ten
Danjun Huang, Hongfeng Cai, Weifan Wang 0001, Jingjing Huo
Discret. Appl. Math.1
2020 The List L(2, 1)-Labeling of Planar Graphs with Large Girth
Junlei Zhu, Danjun Huang, Lianying Miao
AAIM5
2018 Planar graphs without chordal 6-cycles are 4-choosable
Daiqiang Hu, Danjun Huang, Weifan Wang 0001, Jian-Liang Wu 0001
Discret. Appl. Math.2
2016 A polynomial-time nearly-optimal algorithm for an edge coloring problem in outerplanar graphs
Weifan Wang 0001, Danjun Huang, Yiqiao Wang 0002, Ding-Zhu Du
J. Glob. Optim.2
2015 Legally (\varDelta +2) ( Δ + 2 ) -Coloring Bipartite Outerplanar Graphs in Cubic Time
Danjun Huang, Ko-Wei Lih, Weifan Wang 0001
COCOA1
2015 Neighbor sum distinguishing total colorings of planar graphs with maximum degree Δ
Xiaohan Cheng, Danjun Huang, Guanghui Wang 0002, Jian-Liang Wu 0001
Discret. Appl. Math.2
2015 A Characterization on the Adjacent Vertex Distinguishing Index of Planar Graphs with Large Maximum Degree
abstract
An adjacent vertex distinguishing coloring of a graph $G$ is a proper edge coloring of $G$ such that any pair of adjacent vertices admits different sets of colors. The minimum number of colors needed for such a coloring of $G$ is denoted by $\chi'_a(G)$. In this paper, we show that if $G$ is a planar graph with maximum degree $\Delta\ge 16$, then $\Delta\le \chi'_{a}(G)\le \Delta+1$, and $\chi'_a(G)=\Delta+1$ if and only if $G$ contains two adjacent vertices of maximum degree.
Weifan Wang 0001, Danjun Huang
SIAM J. Discret. Math.2