Fei Huang 0007

dblp:h/FeiHuang-7 · DBLP profile ↗
← Back
7ranked-venue papers
2as first author
2since 2021 · last 2024
0000-0001-9891-9215ORCID · conflict

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

Theory of computation · 7 · 2 first-author · 2 since 2021
YearPublicationVenuePosition
2024 Properly colored cycles in edge-colored 2-colored-triangle-free complete graphs
Fei Huang 0007, Jinjiang Yuan, Chi To Ng 0001, T. C. E. Cheng
Discret. Appl. Math.2
2024 Matchings in bipartite graphs with a given number of cuts
Fei Huang 0007
Discret. Appl. Math.2
2020 Matchings in graphs with a given number of cuts
Fei Huang 0007, Stephan G. Wagner
Discret. Appl. Math.2
2020 A Short Note on Open-Neighborhood Conflict-Free Colorings of Graphs
abstract
A graph is said to be open-neighborhood conflict-free $k$-colorable if there exists an assignment of $k$ different colors to some of the vertices such that, for every vertex $v$, there is a color that is assigned to exactly one vertex among the neighbors of $v$. The open-neighborhood conflict-free chromatic number $\chi _O(G)$ is the smallest $k$ for which $G$ is open-neighborhood conflict-free $k$-colorable. Z. Abel et al., [ SIAM J. Discrete Math. 32 (2018), pp. 2675--2702] showed that $\chi _O(G)\leq 8$ for every planar graph $G$ and posed two open problems to ask whether $\chi _O(G)\leq 4$ for every planar graph $G$ and whether $\chi _O(G)\leq 3$ for every outerplanar graph $G$. We present in this paper positive answers for the above two open problems by establishing a stronger result which states that, for every integer $k\ge 2$, every minor-$k$-colorable graph is open-neighborhood conflict-free $k$-colorable, where a graph $G$ is said to be minor-$k$-colorable if every minor of $G$ is $k$-colorable.
Fei Huang 0007, Jinjiang Yuan
SIAM J. Discret. Math.1
2019 Proper vertex-pancyclicity of edge-colored complete graphs without monochromatic triangles
Xiaozheng Chen, Fei Huang 0007, Jinjiang Yuan
Discret. Appl. Math.2
2019 On strong proper connection number of cubic graphs
Fei Huang 0007, Jinjiang Yuan
Discret. Appl. Math.1
2019 Paths and trails in edge-colored weighted graphs
Runjie Miao, Jinjiang Yuan, Fei Huang 0007
Theor. Comput. Sci.3