1 citations · 1 across the 14 of their papers we have counts for
9 papers · 1 filter
Sharp planar Turán bounds for quasi-double stars
Zehui Shao, Enqiang Zhu, Shaohui Wang
We study -free planar graphs for , where the quasi-double star is obtained from a three-vertex path by attaching leaves to one end…
Total-coloring of planar graphs with maximum degree 6 and without prescribed 4-cycles
Enqiang Zhu, Yangyang Zhou, Jin Xu
The Total Coloring Conjecture (TCC) is a challenging unsolved problem posed by Behzad and Vizing independently, which states that every simple graph admits a ( +2)-total-…
The Total Coloring Conjecture holds for planar graphs without three special subgraphs
Rongjin Su, Gang Fang, Enqiang Zhu
The Total Coloring Conjecture (TCC) for planar graphs with a maximum degree of six remains open. Previous studies suggest that TCC is valid for such graphs if they do not contain a…
Metric dimension and edge metric dimension of unicyclic graphs
Enqiang Zhu, Shaoxiang Peng, Chanjuan Liu
The metric (resp. edge metric) dimension of a simple connected graph , denoted by dim (resp. edim), is the cardinality of a smallest vertex subset fo…
Notes on k-rainbow independent domination in graphs
Enqiang Zhu, Chanjuan Liu
The -rainbow independent domination number of a graph , denoted , is the cardinality of a smallest set consisting of two vertex-disjoint independent sets $V_1…
On a Sufficient Condition for Planar Graphs of Maximum Degree 6 to be Totally 7-Colorable
Enqiang Zhu, Chanjuan Liu, Yongsheng Rao
A total -coloring of a graph is an assignment of colors to its vertices and edges such that no two adjacent or incident elements receive the same color. The Total Coloring C…
On uniquely 3-colorable plane graphs without prescribed adjacent faces
Zepeng Li, Naoki Matsumoto, Enqiang Zhu +2
A graph is \emph{uniquely k-colorable} if the chromatic number of is and has only one -coloring up to permutation of the colors. For a plane graph , two faces…
Tree-colorable maximal planar graphs
Enqiang Zhu, Zepeng Li, Zehui Shao +1
A tree-coloring of a maximal planar graph is a proper vertex -coloring such that every bichromatic subgraph, induced by this coloring, is a tree. A maximal planar graph is t…
Size of edge-critical uniquely 3-colorable planar graphs
Zepeng Li, Enqiang Zhu, Zehui Shao +1
A graph is \emph{uniquely k-colorable} if the chromatic number of is and has only one -coloring up to permutation of the colors. A uniquely -colorable graph $…