HongJian Lai
PUBLICATION (Books):
1. Matrices
in Combinatorics and Graph Theory, (with
Bolian Liu), Kluwer Academic
Publishers, Vol. 3 of Network Theory and Applications, (2000), (ISBN: 0792364694).
2. Matroid
Theory (in Chinese), Chinese Higher Education Press,
(2002), (ISBN: 704010563
3. Probability
and Statistics, (with Z. F. Hao et al.), Chinese
Higher Education Press, (2008), (ISBN: 9787040236057)
Applications of
Mathematics:
1 
Energy Management
System with Automatic Reconfiguration for Electric Shipboard Power Systems, (with Shilpa B. Ganesh, Karl Schoder, Amer AlHinai, Ali Feliachi), Proceedings, Reconfiguration and Survivability
Symposium 2005, Atlantic Beach, FL. Feb 1618, 2005. 
2 
Distributed Control Agents Approach to Energy Management
In Electric Shipboard Power Systems, (with Ali Feliachi, Karl Schoder and Shilpa B. Ganesh), IEEE PES General Meeting, June 1822,
2006, Montral, Canada. 
3 
Distributed Approaches for Determination of
Reconfiguration Algorithm Termination, (with Pinak Tulpule, Karl Schoder, Ali Feliachi),
Proceedings of the Electric Ship Technologies Symposium (ESTS) 2007,
Arlington, VA, May 2123, 2007. 
4 
Age distribution
and risk factors for the onset of severe disability among communitydwelling
older adults with functional limitations, (with Y. Wu, H. Huang, B Wu, and S. McCrone),
The Journal of Applied Gerontology, 26 (2007) 258273. 
5 
Health Behavior and
Transition of Physical Disability Among Community Dwelling Older Edults, (Part1, 2, 3, 4) (with Y. Wu and S. McCrone),
Research on Aging, 30 (2008) 572591. 
6 
Intelligent Reconfiguration of Smart Distribution
Network using MultiAgent Technology, (Invited Panel Paper), (with
Sridhar Chouhan, Hui Wan, Ali Feliachi
and M. A. Choudhry), IEEE Power Engineering Society
General Meeting, Calgary, Canada, July 2009. 
7 
Application of MultiAgents to Fault Detection and
Power Distribution Systems Reconfiguration, (with K. Nareshkumar,
M. A. Choudhry and A. Feliachi), IEEE Power Engineering Society General
Meeting, Calgary, Canada, July 2009. 
8 
Emergency of Specialization in a Swarm or Robot,
(with Adam Halasz, Yanting
Liang, M. Ani Hsieh), Distributed Autonomous Robot Systems, (Martinoli et al eds. ), Springer Tracts in Advanced
Robots, 83 (2012) 403416. 
PUBLICATIONS (Research
Papers):
19871990 

1 
Unique graph homomorphisms
onto odd cycles, Utilitas
Mathematica 31(1987), 199208. (88e:05041). 
2 
On the hamiltonian index, Disc. Math. 69 (1988) 4353. (89f:05113). 
3 
Contractions
and hamiltonian line graphs, J. Graph Theory 12
(1988) 1115. (89f:05114). 
4 
Unique graph homomorphisms
onto odd cycles, II, J. of Combinatorial Theory, Series B, 46 (1989)
363376. (90c:05088) 
5 
Reduced
graphs of diameter two, J. Graph Theory, 14 (1990) 77 – 87. (91b:05157). 
6 
The size
of strengthmaximal graphs, J. Graph Theory, 14 (1990) 187 – 197.
(91f:05075). 
7 
Eulerian subgraphs in graphs with
short cycles, (with Paul
A. Catlin) Ars Combinatoria,
30 (1990), 177 – 191. (91j:05070). 
19911995 

8 
Eulerian subgraphs in a class
of graphs, Ars Combinatoria,
31 (1991) 302  311. (92d:05095). 
9 
Cycle covers in graphs without
subdivisions of K_4, (with H. Y. Lai) J. of Comb. Math and Comb.
Computing, 9 (1991), 201207. (92d:05126). 
10 
A note on
uniformly dense matroids, (with H. Y. Lai) Utilitas Mathematica, 40 (1991)
251256. (92h:05029). 
11 
Cycle covering of plane triangulations,
(with H. Y. Lai) J. of Comb. Math. and Comb. Computing, 10 (1991) 321.
(92i:05160). 
12 
Graphs
whose edges are in small cycles,
Disc. Math., 94 (1991) 11 – 22. (92j:05111). 
13 
Small
cycle covers of planar graphs, (with H. Y. Lai) Congressus
Numerantium, 85 (1991) 203209. (93c:05046). 
14 
Spanning
trails joining two given edges, (with Paul A. Catlin) in ``Graph Theory, Combinatorics, and Applications'' (vol. 1), eds by Y. Alavi, G. Chartrand, O. Oellermann and A.
Schwenk, Kalamazoo, (1991), 207 – 222. 
15 
Graphs of
diameter at most two, Ars Combinatoria, (1992)
331343. (93m:05100) 
16 
Nowherezero
3flows of highly connected graphs, (with C. Q. Zhang) Discrete Math, 110
(1992) 179183. (93m:05105). 
17 
Uniformly
dense generalized prisms over graphs, (with Hobbs, H. Y. Lai and G. Weng) Congressus Numerantium 91 (1992) 99  105. 
18 
Duality of graph families, (with H. Y. Lai) Discrete Math. 110 (1992) 165177. 
19 
Supereulerian complementary graphs, J. Graph Theory, 17 (1993) 263273. (94a:05137). 
20 
Fractional arboricity,
strength and principal partitions in graphs and matroids,
(with P. A. Catlin, J. W. Grossman, A. M. Hobbs) Discrete Appl. Math. 40
(1992) 285302. (94g:05070). 
21 
Graph
without K_4minors, (with H. Y. Lai) Ars Combinatoria, 36 (1993) 327334. (94i:05078). 
22 
Edgemaximal
(k,l)graphs, (with C. Q. Zhang) J. Graph
Theory, 18 (1994) 227  240. (95g:05065) 
23 
Collapsible
graphs and Matchings, (with Z. H. Chen) J.
Graph Theory, 17 (1993) 597605. 
24 
Nowherezero
flows in some regular graphs, (with Z. H. Chen, H.Y. Lai, G. Weng) Congressus Numerantium, 97 (1993) 205208. 
25 
Small circuit double covers of cubic multigraphs, (with X. X. Yu and C. Q. Zhang) J. Combin. Theory (B), 60 (1994) 177  194. (95b:05122). 
26 
Jackson's conjecture on eulerian
subgraphs, (with Z. H. Chen, H. Y. Lai, G. Weng), Combinatorics, Graph
Theory, Algorithms and Applications, (eds. by Y. Alavi
et al), 5358, World Scientific, River Edge, NJ (1994). (95k:05111). 
27 
Hamiltonian
connected line graphs, (with C. Q. Zhang) Ars Combinatoria, 38 (1994) 193  202. (96b:05099) 
28 
Cycles in line graphs, (with Z. H. Chen) Congressus Numerantium, 105 (1994) 129  133, (97a:05130). 
29 
Every 4connected line graph of a planar graph is hamiltonian, Graphs and Combinatorics, 10 (1994) 249  253. (95i:05084). 
30 
Large
survivable nets and the generalized prisms, Discrete Appl. Math., 61
(1995) 181185. (96e:05141). 
31 
The size
of graphs with given inclusive connectivity, Ars
Combinatoria, 41 (1995) 225239. (96e:05142). 
32 
Strength and fractional arboricity
of complementary graphs, (with G. Weng)
Discrete Math., 143 (1995) 141151. (96f:05104). 
33 
Vertex arboricity and maximum degree, (with P. A. Catlin) Discrete
Math., 141 (1995) 3746. (96i:05045). 
34 
The size
of graphs without nowherezero 4flows, J. Graph Theory, 19 (1995)
385395. (96k:05119). 
35 
Supereulerian graphs and excluded induced minors,
Discrete Math., 146 (1995) 133143. (96k:05124). 
36 
Every matroid is a submatroid of a
uniformly dense matroid, Discrete
Appl. Math., 63 (1995) 151160. (97a:05050). 
37 
Reduction techniques for superEulerian graphs and related topicsa survey, (with Z. H.
Chen), Combinatorics and graph theory’95, Vol. 1
(Hefei), 5369, World Sci. Publishing, River Edge, NJ, 1995. (98h:05126). 
19962000 

38 
A note on the strong 2cover conjecture
for graphs without K_5minors,
(with H. Y. Lai), J. Combin. Math. and Combin. Computing, 20 (1996) 242244. 
39 
Supereulerian
graphs and the Petersen graph, (with Catlin), J. Combinatorial Theory,
Ser B, 66 (1996) 123139. (97a:05144). 
40 
A property on Edgedisjoint spanning trees
(with H.Y. Lai and Payan), Europ.
J. Combinatorics, 17 (1996) 447450. (97d:05064). 
41 
Reduction towards collapsibility, Graph
Theory, Combinatorics, and Algorithms, eds. Y. Alavi and A. Schwenk, John
Wiley and Sons, New York, (1995), 661670 . (97f:05187). 
42 
A note
on mod (2p+1)orientatable graphs, J. Combin. Math. Combin.
Computing, 22 (1996) 223224. (97i:05053). 
43 
Graphs
without spanning eulerian subgraphs,
(with P. A. Catlin and Z. Han), Discrete Math., 160 (1996) 8191.
(97m:05166). 
44 
Cycle
covers of planar graphs, Congressus Numerantium, 122 (1996) 3346. (97k:05126). 
45 
The higherorder edge toughness of a graph
and truncated uniformly dense matroids, (with
Z. H. Chen), J. Combin. Math. Combin.
Computing, 22 (1996) 157160. (97i:05063). 
46 
Generalized matroid
packing and covering, (with Z.H. Chen and Y. Kuang)
Congressus Numerantium,
127 (1997) 155160. (98j:05045). 
47 
Eulerian subgraphs containing
given vertices and hamiltonian line graphs, Discrete Math., 178 (1998) 93107.
(99d:05094). 
48 
Supereulerian graph and the Petersen graph, II, (with
Z.H. Chen), Ars Combinatoria,
48 (1998) 271282. (99c:05123). 
49 
Group coloring and group connectivity of
graphs, (with Chen, Lei and Zhang), Congressus Numerantium, 134 (1998), 123130. (99j:05068). 
50 
The
strength and the ledgeconenctivity, (with K. Hennayake and X. Lei), Bull. of ICA, 26 (1999), 5870.
(99m:05092). 
51 
Even subgraphs of a graph,
(with Z. H. Chen), Combinatorics, graph theory, and algorithms,
Vol. I, II (Kalamazoo, MI, 1996), 221226, New Issues Press, Kalamazoo, MI, 1999. MR1985055. 
52 
Extending a partial nowhere zero 4flow, J. Graph Theory, 30 (1999),
277288. (2000c:05077) 
53 
Edge
integrity maximal graphs, (with X. K. Zhang), J. Combin.
Math. Combin. Comput. 30
(1999) 237250. (2000d:05063). 
54 
Connectivity in cycle matroid
and bicircular matroids,
(with Chen and Kuang), Ars
Combinatoria, 52 (1999), 239290. (2001d:05032). 
55 
Graph homomorphisms
into the odd cycle, (with B. Liu), Bulletin of the Inst. of Combin. and Appl., 28 (2000), 1924. (2000i:05106). 
56 
Group connectivity
of 3edgeconnectied chordal graphs, Graphs and Combinatorics,
16 (2000), 165176. (2001f:05074). 
2001 

58 
Eulerian subgraph containing
given edges, Discrete Math, 230 (2001), 6169. (2001k:05135). 
59 
Nowhere zero flows in line graphs,
(with Chen and H. Y. Lai), Discrete Mathematics, 230 (2001), 133141.
(2001k:05193). 
60 
Extremal size of
graphs without a nowhere zero 3 flow, (with Lei Xu)
Bulletin of the Inst. of Combin. and Appl., 32
(2001), 9095. ((2002a:05146). 
61 
Graph
families operations, (with Catlin and Hobbs), Discrete Math, 230 (2001),
7197. (2002b:05124). 
62 
Line graphs and
forbidden induced subgraphs (with Soltes)
J. Combinatorial Theory, Ser. B, 82 (2001) 3855. (2002d:05104). 
63 
Hamilton weights and Petersen minors, (with C. Q. Zhang), J. Graph Theory,
38 (2001), 197219. (2002g:05120). 
2002 

64 
Group colorability of
graphs, (with X.
Zhang), Ars Combinatoria,
62 (2002), 299317. MR1881968 
65 
Group chromatic
number of graphs without K_5minors, (with X. Zhang) Graphs and Combinatorics,
18 (2002),
147154. (2002m:05089). MR1892440 
66 
Cycle cover ratio
of regular matroids,
(with H. Poon), Europ. J. Combinatorics, 23 (2002), 10071014. MR1938354 
2003 

67 
Nowhere zero 3flows in locally connected graphs, J. Graph Theory, 42 (2003), 211219. MR1958145 
68 
Eulerian subgraph in 3edgeconnected graphs and hamiltonian line graphs, (with Zhihong Chen, Xiangwen
Li, Deying Li and Jingzhong
Mao) J.
Graph Theory, 42 (2003),
308319. MR1963103 
69 
Small cycle cover of
2connected cubic graphs, (with X. Li), Discrete
Math., 269 (2003), 295302. MR1989470 
70 
Upper bound of
dynamic chromatic number, (with
B. Montgomery and H. Poon), Ars
Combinatoria, 68
(2003), 193201. MR1991048(2004e:05077) 
71 
Minimally (k,k)edgeconnected
graphs, (with K. Hennayake,
Deying Li and Jingzhong
Mao), J. Graph Theory, 44 (2003), 116131. MR2003516 
2004 

72 
Global asymptotic
stability in a rational recursive sequence, (with Yang, Xiaofan; Evans, David J.; Megson, Graham M.) Appl. Math. Comput.
158 (2004), no. 3, 703716. MR2095697 
73 
Generalized
honeycomb torus is Hamiltonian, (with Yang, Xiaofan;
Evans, David J.; Megson, Graham M.) Inform.
Process. Lett. 92 (2004), no. 1, 3137. MR2085619 
74 
On the maximal connected component of hypercube
with faulty vertices, (with Xiaofan Yang, David
J. Evans, Bill Chen, Graham M. Megson), Int. J. Comput. Math. 81(5): 515525 (2004). MR2170899 
2005 

75 
Eulerian subgraphs and hamiltonian connected
line graphs, (with Li and Zhan), Discrete
Applied Math 145 (2005) 422428. MR2112533 
76 
Hamiltonian N_2locally Connected
ClawFree Graphs, (with Shao and Zhan), J.
Graph Theory, 48 (2005),
142146. MR2110584 
77 
Supereulerian
planar graphs,
(with Deying Li, Jingzhong Mao and Mingquan Zhan), Ars Combinatoria, 75
(2005) 313331. MR2133231 
78 
Nowhere
zero 4flow in regular matroids, (with X. Li
and H. Poon), J. Graph Theory, 49 (2005) 196204. MR2145508 
79 
Spanning trails connecting given
edges, (with Li, Ou and Poon),
Graphs and Combinatorics, 21 (2005) 7788. MR2136711 
80 
Group Chromatic number of graph, (with X. Li), Graphs and Combinatorics,
21 (2005) 469474. MR2209176 
2006 

81 
Group connectivity of graphs with
diameter at most 2, (with X. J. Yao), European J. Combin.,
27 (2006) 436447. MR2206478 
82 
Group Chromatic number of planar
graphs with girth at east 4, (with X. Li), J.
Graph Theory, 52 (2006) 5172. MR2214441 
83 
Hamiltonicity in
3connected ClawFree Graphs, (with Yehong Shao and Mingquan Zhan), J. of
Combinatorial Theory, Series B. 96
(2006) 571576. MR2232387 
84 
Every 3connected, essentially 11connected
clawfree graph is hamiltonian, (with Y. Shao, H. Wu, and J. Zhou), J. of Combinatorial Theory,
Series B. 96 (2006) 493504. MR2232392 
85 
Conditional
Colorings of Graphs, (with S. Fan, J. Lin, B. Montgomery, and Z. Tao),
Discrete Math, 306 (2006) 19972004. MR2251583 
86 
Collapsible biclawfree
graphs, (with X. J. Yao), Discrete Math, 306 (2006) 21152117. MR2251832 
87 
Erratum: Collapsible Biclawfree Graphs, (with X. J. Yao), Discrete Math,
307 (2007) 1217. MR2292551 
88 
Spanning eulerian
subgraphs in clawfree graphs, (with Chen, Luo and Shao), J. Combinatorial Theory and Combinatorial
Computing 59 (2006) 165171. MR2277347 
2007 

89 
New sufficient condition for hamiltonian graphs, (with Y. Shao
and K. Zhao), Applied
Math Letters, 20 (2007)
116122. MR2273619 
90 
Quadrangularly
connected clawfree graphs, (with M. Li, C. Guo,
L. Xiong, D. Li), Discrete Math. 307 (2007)
12051211. MR2292549 
91 
Problems related to hamiltonian line graphs, (with Yehong
Shao), AMS/IP Studies in Advanced Mathematics, 39
(2007), 149159. MR2338624 
92 
On circular flows of graphs,
(with R. Xu and C. Q. Zhang), Combinatorica,
27 (2007) 245246. MR2321927 
93 
An
inequality for the group chromatic number of a graph, (with X. Li and G. Yu), Discrete Math., 307 (2007) 30763080. MR2371080 
94 
Mod $(2p+1)$orientations and $K_{1, 2p+1}$decompositions, SIAM J. of Discrete Math., 21 (2007) 844850. MR2373336 
95 
An $s$Hamiltonian Line Graph Problem，(with Z. H. Chen, D. Y. Li and W. Shiu), Graphs and Combinatoircs, 23 (2007), 241248. MR2320578 
2008 

96 
Spanning cycles in regular matroids
without $M^*(K_5)$ minors, (with B. Liu, Y. Liu and Y. Shao), European J. Combinatorics,
29 (2008), no. 1, 298310. MR2368637 
97 
On group connectivity of graphs, (with R. Xu and J. Zhou), Graphs and Combinatorics, 24 (2008) 19. MR2410940 
98 
Hamiltonian connected hourglass free line graphs, (with D. X. Li, Y, H, Shao and M. Q. Zhan), Discrete Math., 308 (2008) 26342636. MR2410474 
99 
Hamiltonian connected graphs,
(with K. W. Zhan and Ju Zhou), Computers and
Mathematics with Applications, 55 (2008) 27072714. MR2401423 
100 
New Sufficient Conditions for sHamiltonian Graphs and sHamiltonian Connected Graphs, (with J. Yan, K. Zhao, and J. Zhou), Ars Combinatoria, 88 (2008), 217227. MR2426418 
101 
Group connectivity of certain graphs, (with J. Chen, E. Eschen), Ars Combinatoria, 89 (2008) 141158. MR2456240 
102 
On shamiltonianconnected line graphs, (with Liang and Shao), Discrete
Math., 308 (2008) 42934297. MR2438182 
103 
Every 4connected line graph of a
quasi clawfree graph is Hamiltonian connected,
(with Shao, and Zhan), Discrete Math., 308 (2008) 53125316. MR2450468 
104 
Nowhere zero 3flows in
triangularly connected graphs, (with G. Fan, R. Xu,
C. Q. Zhang, and Q. Zhou), J. of Combinatorial Theory, Series B., 98 (2008)
13251336.
MR2462322 
105 
Degree Sequence and Supereulerian
Graphs, (with Suohai Fan, Yehong Shao, Taoye Zhang and Ju Zhou),
Discrete Math., 308 (2008) 66266631. MR2466970 
106 
A lower bound of the
ledgeconnectivity and optimal graphs, (with Lili
Zhang, Kamal Hennayake,
and Yehong Shao), J. of
Combinatorial Mathematics and Combinatorial Computing, 66 (2008) 7995.
MR2436193 
107 
The $s$Hamiltonian Index, (with Elaine Eschen, Yehong Shao, and Lili Zhang), Discrete Math., 308 (2008) 47794785. MR2438182 
2009 

108 
Random walks for
selected boolean implication and equivalence
problems, (with K. Subramani, X. F. Gu), Acta Inform., 46 (2009),
155168. MR2491032 
109 
Edgeconnectivity and
edgedisjoint spanning trees, (with Catlin and Y. Shao),
Discrete Math.,
309 (2009), 10331040. MR2493521 
110 
The supereulerian
graphs in the graph family C(l, k), (with X. M. Li and D. X. Li), Discret. Math., 309 (2009), 29372942. MR2523805

111 
HamiltonConnected Indices of Graphs, (with Z.
H. Chen, Liming Xiong, Huiya
Yan and Mingquan Zhan), Discrete Math., 309 (2009),
48194827. MR2533144

112 
Transforming a graph into
a 1balanced graph, (with L. Kannan, A. M. Hobbs, and H. Y. Lai), Discrete
Applied Math., 157 (2009), 300308. MR2479804 
113 
Every line graph of a
4edgeconnected graph is ${\bf Z}_3$connected, (with Lianying Miao and Yehong Shao), European J.
Combinatorics, 30 (2009), 595601. MR2489253 
114 
Improved
Algorithms for Detecting Negative Cost Cycles in Undirected Graphs, (with
Xianfeng Gu, Kamesh, Madduri, K. Subramani), Lecture Notes in Computer Science, June 2009,
5598 (2009), 4050 
On mod $(2p+1)$orientations of graphs, (with Y. H. Shao, H. Wu and J. Zhou), J. of Combinatorial Theory, Series B., 99 (2009), 399406. MR2482957 

Hamiltonian connectedness
in 3connected line graphs,
(with Yehong Shao, Gexin Yu and Mingquan Zhan),
Discrete Applied Math. 157 (2009) 982990. MR2500716 

Reinforcing the number of
disjoint spanning trees, (with Z. H. Chen), Ars
Combinatoria, 93 (2009), 113127. MR2566744 

Multi$g$ base index of
primitive antisymmetric sign pattern matrices (with Yanting
Liang and Bolian Liu) Linear and Multilinear Algebra, 57 (2009), 535546. MR2543715 


2010 

119 
On (s,t)Supereulerian in locally highly connected graphs,
(with L. Lei, X. Li, B. Wang), Discrete Math., 310 (2010) 929934 MR2574844 
120 
Degree Conditions for Group Connectivity, (with Xiangjuan
Yao, X. Li ), Discrete Math., 310 (2010), 10501058. MR2575822 
121 
Spanning eulerian subgraphs in $N^2$locally connected clawfree graphs,
(with Li, Shao and Xiong),
Ars Combinatoria, 94
(2010), 191199. MR2599731 
122 
The Chv´atalErd¨os
condition for supereulerian graphs and the
Hamiltonian index, (with L. Han, L. Xiong, H.
Yan), Discrete Math, 310 (2010) 20822090.
MR2651805 
123 
Genus distribution for a graph, (with L. Wan and Y. Liu), Int. J. Math. Comb, 4
(2009) 99109 (2010). MR2598677 
124 
Balanced and 1balanced Graph Constructions,
(with A. Hobbs, L. Kannan, H. Y. Lai, G. Weng), Discrete Applied
Math., 158 (2010) 15111523. MR2659166 
125 
On
3edgeconnected supereulerian graphs in graph
family C(l; k), (with X. M. Li and D. X. Li), Discrete Math., 310 (2010) 24552459. MR2659202 
126 
Regular matroids without disjoint circuits, (with Suohai Fan, Yehong Shao, Hehui Wu and Ju Zhou), Ars Combinatoria, 97A (2010) 153159. MR2683742 
127 
Reinforcing a matroid to
have $k$ disjoint bases, (with P. Li, Y. T. Liang, and J. Xu), Applied Mathematics, 1 (2010), 244249. 
Every 3connected clawfree $Z_8$free graph is
Hamiltonian, (with Liming Xiong, Huiya Yan and Jing Yan), J. of Graph Theory, 664 (2010), 111. MR2656745 

Group Connectivity in Products of Graphs, (with
Jin Yan, S. M. Yao and X. F. Gu), International
Journal of Algebra, 4 (2010) 11851200. MR2746248 

130 
$Z_3$connectivity in graphs satisfying degree sum
condition, (with X. Zhang, M. Zhan, R. Xu, Y.
H. Shao, X. Li), Discrete Math., 310 (2010),
33903397. MR2721099 
2011 

131 
Group Connectivity and Group Colorings of GraphsA
survey, (with X. Li , Y.
H. Shao
and M. Zhan), Acta Mathematica Sinica, English Series, 27 (2011) 405434. MR2770816 
132 
Supereulerian graphs and matchings, (with Huiya
Yan), Applied Math Letter, 24 (2011) 1867–1869. MR2812228 
133 
Supereulerian Graphs in the
Graph Family $C_2(6,k)$, (with Yanting Liang),
Discrete Applied Math, 159
(2011), 467477. MR2765436 
134 
Degree sequences and graphs with disjoint spanning
trees, (with Yanting Liang, Ping Li and Jinquan Xu), Discrete Applied
Math., 159 (2011) 1447145. MR2823904 
135 
Obstructions to a
binary matroid being graphic, (with Manoel Lemos, Talmage James Reid, Yehong Shao, Haidong Wu), European
Journal of Combinatorics 32 (2011) 853–860. MR2821556 
136 
Group Connectivity in Line Graphs, (with Hao Li, Ping Li, Yanting Liang
and Senmei Yao), Discrete
Mathematics 311 (2011) 2295–2307. MR2825676 
137 
The Maximum Size of an
Edge Cut and Graph Homomorphisms. (with Suohai Fan and Ju Zhou),
Applied Mathematics, 2 (2011), 12631269. MR2924999 
138 
Characterization of Minimally
$(2,l)$Connected Graphs, (with Xiaofeng Gu and Senmei Yao), Information Processing Letters 111
(2011) 1124–1129. MR2893946 
139 
Every $N_2$locally connected clawfree graph with
minimum degree at least 7 is $Z_3$connected, (with Ye Chen, Ping Li and Erling Wei), Discrete Mathematics, Algorithms and
Applications, 3 (2011), 193201. MR2822284 
Mod $(2p+1)$orientations in line graphs, (with Hao Li, Ping Li, Yanting Liang,
and Senmei Yao), Information Processing Letters, 111
(2011) 1085–1088. MR2893937 
2012 

141 
$Z_3$connectivity of 4edgeconnected 2triangular
graphs, (with Xinming Hou,
Mingquan Zhan, Taoye
Zhang, Ju Zhou), European Journal of Combinatorics, 33 (2012), 182–188. MR2854639 
142 
Multigraphic
degree sequences and supereulerian graphs,
disjoint spanning tree, (with Xiaofeng Gu and Yanting Liang), Applied Math. Letter, 25 (2012) 1426–1429. MR2947420 
143 
On 3connected
Hamiltonian Line Graphs, (with Ye Chen and Suohai
Fan), Discrete Math., 312 (2012) 1877–1882. MR2913080 
144 
On Dynamic Coloring for Planar Graphs and Graphs of
Higher Genus, (with Ye Chen, Suohai Fan, Lei
Sun and Huimin Song), Discrete Applied Math., 160
(2012) 1064–1071. MR2901126 
145 
A dual version of the Brooks group
coloring theorem, (with Deying Li, Suohai Fan, and Senmei Yao),
Discrete Math., 312 (2012) 2294–2303. MR2926102 
146 
Spanning Cycles in Regular Matroids Without Small Cocircuits,
(with Ping Li, Yehong Shao
and Mingquan Zhan), European
Journal of Combinatorics 33 (2012) 1765–1776. MR2950479 
147 
Characterization of
removable elements with respect to having $k$ disjoint bases in a matroid. (with Ping Li and Yanting
Liang), Discrete Applied Math. 160 (2012) 24452451. MR2957953 
148 
Spanning subgraph
with Eulerian components, (with Zhaohong Niu, Liming Xiong), Discrete Mathematics
312 (2012) 1013–1018. MR2872943 
149 
Collapsible graphs and Hamiltonian
connectedness of line graphs, (with Weihua Yang, Hao Li, Xiaofeng Guo), Discrete Applied Math., 160 (2012) 18371844. MR2921804 
Connectivity and Diameter of Second Order Circuit
Graphs of Matroids, (with Ping Li), Graphs and Combinatorics, (2012)
28:737–742 MR2964786 

Degree condition and Z3connectivity,
(with Xiangwen Li and Yehong
Shao), Discrete Math.,
312 (2012) 1658–1669. MR2901162 

152 
Hamiltonian graphs
involving neighborhood conditions, (with Lili Zhang, Yehong Shao and Kewen Zhao), Ars Combinatoria,
105 (2012) 161170.. 
153 
Spanning Eulerian Subgraphs in Generalized Prisms, (with Xiaomin Li, Dengxin Li),
Ars Combinatoria, 106
(2012) 305312. MR2977205 
154 
Group Connectivity of Complementary Graphs, (with
Xinmin Hou, Ping Li, and
C. Q. Zhang), J. Graph Theory, 69 (2012), 464470. MR3087035 
155 
Hamiltonicity of
3connected line graph, (with Weihua Yang, Liming Xiong and Xiaofeng Guo), Applied Math. Letters, 25 (2012), 18351838. MR2957763 
2013 

156 
Group Colorability of Multigraphs, (with Hao Li),
Discrete Math., 313 (2013), 101104. MR3016976 
157 
Nonseparating subgraphs, (with Yanmei
Hong), Discrete Math. 313 (2013) 391396.
MR3004473 
158 
Hamilton cycles in 3connected clawfree and netfree
graphs, (with Wei Xiong, Xiaoling
Ma, Keke Wang and Meng
Zhang), Discrete Math., 313 (2013), 784795.
MR3010742 
159 
Note on the spectral characterization of some cubic
graphs with maximum number of triangles. (with Fenjin
Liu, Qiongxiang Huang), Linear Algebra and its Applications,
438 (2013) 139731397. MR2997819 
160 
Realizing degree sequences with $k$edgeconnected
uniform hypergraphs, (with Xiaofeng
Gu), Discrete Math, 313 (2013) 13941400. MR3061124 
161 
On group choosability of
total graphs, (with G.R. Omidi, G. Raeisi), Graphs and Combinatorics,
29 (2013), 585–597. MR3053603 
162 
An Update on Supereulerian
Graphs, (with Yehong Shao
and Huiya Yan), WSEAS
Transactions on Mathematics 12 (2013) 926940. 
163 
On Spanning Disjoint
Paths in Line Graphs, (with Ye Chen, ZhiHong
Chen, Ping Li and Erling Wei), Graphs and Combinatorics, 29 (2013) 1721–1731. MR3119934 
164 
Analytical Solution of
Steady State Equations for Chemical Reaction Networks with Bilinear Rate
Laws, (with Adam Halasz, Meghan M.
McCabe, Krishnan Radhakrishnan, Jeremy S. Edwards), IEEE/ACM
Transactions on Computational Biology and Bioinformatics, Vol. 10 (2013),
957969. 
On $s$hamiltonian line
graphs, (with Yehong Shao),
J. Graph Theory, 74 (2013) 344358. MR3105554 
2014 

166 
On $r$hued Coloring of $K_4$minor Free Graphs,
(with Y. Chen, H. Song and L. Sun), Discrete Math., 315–316
(2014) 47–52. MR3130354 
167 
On extremal
ksupereulerian graphs, (with Zhaohong Niu, Liang Sun, Liming Xiong
and Huiya Yan), Discrete Math, 314
(2014) 5060. MR3117446 
168 
Bounds of eigenvalues of a
nontrivial bipartite graph, (with Bolian Liu
and Ju Zhou), Ars Combinatoria, CXIII, (2014), 341351. MR3186477 
169 
Spanning trails in essentially 4edgeconnected
graphs, (with Z. H. Chen, J. Xu and M. Zhang),
Discrete Applied Math., 162 (2014) 306–313. MR3128533 
170 
Spanning 3connected index of graphs, (with Wei Xiong and Zhao Zhang), Journal of Combinatorial
Optimizations, 27 (2014), 199–208. MR3149114 
171 
Edgedisjoint spanning trees and eigenvalues,
(with Qinghai Liu and Yanmei Hong), Linear Algebra
and Its Applications, 444 (2014), 146151. MR3145835 
172 
Supereulerian Graphs
and the Petersen Graph, (with Xiaoming Li, Lan Lei and Meng Zhang), Acta Mathematica
Sinica, English Series, 30 (2014), 291304. MR3150240 
173 
Collapsible Graphs
and Hamiltonicity of Line Graphs. (with Yang, Weihua; Li, Hao; Guo, Xiaofeng), Graphs
Combin. 30
(2014) 501–510. MR3167025 
174 
On group choosability of
graphs, II, (with H. Chang, G.R. Omidi, Keke Wang, N. Zakeri), Graphs
and Combinatorics, 30 (2014) 549563. MR3195796 
Supereulerian Digraphs,
(with Yanmei Hong, Qinghai Liu), Discrete
Mathematics, 330 (2014) 8795. MR3215458 

176 
On Strongly $Z_{2s+1}$connected Graphs, (with Yanting Liang, Juan Liu, Jixiang
Meng, Yehong Shao, Zhao Zhang), Discrete Applied Math., 174 (2014)
7380. MR3215458 
177 
Cyclic base orderings in some classes of graphs, (with Xiaofeng Gu and Katie Horacek), J. Combinatorial Theory and Combinatorial Computing, 88 (2014), 39–50. 05C05. MR3202335. 
178 
On the existence of super edgeconnected graphs with
prescribed degrees, (with Tian, Yingzhi; Meng, Jixiang; Zhang, Zhao), Discrete Math. 328 (2014), 36–41.
MR3199814 
179 
Realizing degree sequences as Z3connected
graphs, (with Fan Yang and Xiangwen Li), Discrete Math. 333 (2014), 110119. MR3233413 
180 
Note on edgedisjoint spanning trees and eigenvalues, (with Qinghai Liu, Yanmei
Hong, Xiaofeng Gu), Linear
Algebra and Its Applications, 458 (2014), 128133.
MR3231810 
181 
Supereulerian graphs with
small matching number and 2connected hamiltonian
clawfree graphs, (with Ping Li, Z. Miao, Keke
Wang, J. Xu), International Journal of Computer
Mathematics, 91 (2014), 16621672. MR3259539. 
182 
On Mod $(2s+1)$orientations of Graphs, (with
Ping Li), SIAM J. of Discrete Math., 28 (2014), 18201827. MR3268606. 
183 
Characterizations of minimal graphs with equal edge
connectivity and spanning tree packing number, (with Xiaofeng Gu, Ping Li and Senmei Yao),
Graphs and Combinatorics, 30 (2014), 14531461. MR3268643. 
184 
Augmenting and preserving partition connectivity of a
hypergraph, (with Xiaofeng Gu),
Journal of Combinatorics, 5 (2014), 271289. 
185 
Two operations on a graph preserving the
(non)existence of 2factors in its line graph, (with Mingqiang An, Hao Li, Guifu Su, Runli Tian, Liming Xiong),
Czechoslovak Mathematical Journal, Czechoslovak Math. J. 64(2014), no. 4, 1035–1044. MR3304796 
2015 

186 
Perspectral characterizations of some edgedelete subgraphs of
complete graph, (with Heping Zhang, Tingzeng Wu),
Linear and Multilinear Algebra, 63 (2015), no. 2,
397–410. MR3273763 
187 
Degree
sequence realizations with given packing and covering of spanning trees. (with Fengxia Liu, Zhao Zhang, Meng Zhang), Discrete Applied
Mathematics 185
(2015) 113118. MR 3320740 
188 
$K^{}_5$factor in a graph, (with Yehong Shao and Mingquan Zhan), Ars Combinatorics, 122 (2015) 97124 MR3408035 
189 
Integer flow and orientation, (with
R. Luo and C. Q. Zhang), in ``Topics in
Chromatic Graph Theory'', Eds. L. Beineke and R. Wilson,
Encyclopedia of Mathematics and Its Applications, Vol. 156, (2015) pp.181198. 
190 
Graphs with a 3cycle2cover, (with ZhiHong Chen, Miaomiao Han and Mingquan Zhan), Graphs and Combinatorics, (2015) 31:2103–2111. MR3417218 
191 
A Note on Arboricity
of 2edgeconnected Cubic Graphs, (with Rongxia
Hao, Haoyang Liu).
Advances in Mathematics, 44 (2015)
865870. MR 3493562 
2016 

192 
On Perfect Matching Coverings and Even Subgraph Coverings, (with Xinmin
Hou and C. Q. Zhang), J. Graph Theory, 81 (2016),
8391. MR3431295 
193 
On $r$hued coloring of planar graphs with girth at
least 6, (with Huiming Song and Jianliang Wu), Discrete Applied Math., 198 (2016)
251263. MR3426896 
194 
On
dense strongly $Z_{2s+1}$connected graphs, (with Miaomiao
Han, Jianping Liu and Aimei
Yu), Discrete Math., 339 (2016) 850856. MR3431399 
195 
Supereulerian digraphs with
given local structures, (with Mansour J. Algefari, Khalid A. Alsatami, Juan
Liu), Information Processing Letters, 116 (2016) 321326. MR3458439 
196 
Supereulerian graphs with width $s$ and $s$collapsible graphs, (with Ye Chen, Herbert Fleischner, Hao Li and Ping Li), Discrete Applied Math., 200 (2016) 7994. MR3442576 
197 
Dicycle
cover of Hamiltonian oriented graphs, (with Khalid A. Alsatami, Xindong Zhang),
Journal of Discrete Mathematics,
Volume 2016, Article ID 7942192, MR3459654 
198 
Element deletion changes in dynamic
coloring of graphs, (with Lianying Miao, YanFang Guo, Zengke Miao), Discrete Mathematics, 339 (2016) 16001604.
MR3475575 
199 
Edgedisjoint spanning trees, edge
connectivity and eigenvalues in graphs, (with Xiaofeng Gu, Ping Li and Senmei Yao), Journal of Graph Theory, 81 (2016) 1629. MR3431289 
200 
Supereulerian
graphs with small circumference and 3connected hamiltonian
clawfree graphs, (with Xiaoling Ma, Wei Xiong, Baoyindureng Wu, Xinhui An), Discrete Applied Mathematics, 202 (2016)
111130. MR3458506 
201 
On a Class of Supereulerian
Digraphs, (with Khalid A. Alsatami, Xindong Zhang, Juan Liu) , Applied Mathematics, 7
(2016) 320326. 
202 
Extendability
of contractible configurations for nowherezero flows and modulo orientations
(with Yanting Liang, Rong
Luo and Rui Xu), Graphs and Combinatorics, 32 (2016), no. 3, 1065–1075. MR3489722 
203 
Oretype degree condition of supereulerian digraphs, (with Yanmei
Hong and Qinghai Liu), Discrete Math., 339 (2016) 20422050. MR3500132 
204 
On the lower bound of kmaximal
digraphs, (with Xiaoxia Lin, Suohai Fan, Murong Xu), Discrete Math., 339 (2016) 25002510. MR3508762 
205 
Algorithm for constraint partial
inverse matroid problem with weight increase
forbidden, (with Shuangshuang Li, Zhao Zhang),
Theoretical Computer Science, 640 (2016) 119–124. MR3516817 
206 
Supereulerian
digraphs with large arcstrong connectivity, (with Mansour
Alfegari), J. Graph Theory, 81(4), (2016) 393402.
MR3528001 
207 
Algorithms for
the partial inverse matroid problem in which
weights can only be increased, (with Zhao Zhang, Shuangshuang
Li, DingZhu Du) J.Glob
Optim (2016) 65:801–811. MR3522068 
208 
Fractional
spanning tree packing, forest covering and eigenvalues,
(with Yanmei Hong, Xiaofeng
Gu and Qinghai Liu), Discrete Applied Mathematics
213 (2016) 219–223. MR3544581 
209 
On group choosability of graphs, I, (with H. Chuang,
G. R. Omidi, and N. Zakeri), Ars Combin. 126 (2016), 195–209. MR 3444559 
2017 

210 
Minimum degree conditions for the Hamiltonicity of 3connected clawfree graphs, (with ZhiHong Chen and Liming Xiong)
Journal of Combinatorial Theory, Series B,
122 (2017), 167186. MR 3575201 
211 
Spanning trails with variations of Chv\'{a}talErd\H{o}s conditions, (with ZhiHong
Chen, Meng Zhang), Discrete Mathematics, 340 (2017)
243251. MR 3578821 
212 
The index problem of group connectivity (with Miaomiao Han and Yehong Shao), Journal of Combinatorics,
Vol. 8, No. 2 (2017), pp. 305321 
213 
On kmaximal strength digraphs. (with Anderson,
Janet; Lin, Xiaoxia; Xu, Murong), J. Graph Theory 84 (2017), no. 1, 17–25. MR3581817 
214 
Characterization of digraphic sequences with strongly connected realizations. (with Hong, Yanmei; Liu, Qinghai), J. Graph Theory 84 (2017), no. 2, 191–201. MR3601126 
215 
The (signless)
Laplacian spectral radii of ccyclic graphs with n
vertices, girth g and k pendant vertices. (with Liu, Muhuo;
Das, Kinkar Ch.), Linear Multilinear
Algebra 65 (2017), no. 5, 869–881. MR3610290 
216 
Panconnected
index of graphs. (with Li, Hao; Wu, Yang; Zhu, Shuzhen),
Discrete Math. 340 (2017), no. 5, 1092–1097.
MR3612448 
217 
3dynamic coloring and list
3dynamic coloring of K1,3free graphs, (with Li, Hao),
Discrete Appl. Math. 222 (2017), 166–171.
MR3624803 
218 
Characterizations
of kcutwidth critical trees, (with Zhenkun Zhang), J. of Comb. Optim.
34 (2017), 233244. MR3661078 
219 
Group
Connectivity, Strongly Z_mConnectivity, and Edge
Disjoint Spanning Trees, (with Li, Jiaao; Luo, Rong), SIAM J. Discrete
Math. 31 (2017),
no. 3, 1909–1922.
MR3691218 
220 
Supereulerian width of dense graphs, (with Wei Xiong, Jinquan
Xu, Zhengke Miao, Yang Wu),
Discrete Math. 340 (2017), 2995–3001. 
2018 

221 
A
property on reinforcing edgedisjoint spanning hypertrees
in uniform hypergraphs (Xiaofeng
Gu) Discrete
Math. 341 (2018), 400404. 05C65
(05C05 05C70) MR3740318 
222 
MOD (2p + 1)ORIENTATION ON BIPARTITE GRAPHS AND COMPLEMENTARY
GRAPHS,(with Miaomiao Han, Xinming
Hou, and Jiaao Li) SIAM J. DISCRETE MATH. 32 (2018).
2943. 05C21 (05C15 05C40) MR3740385 
223 
On the permanental nullity
and matching number of graphs (with Tingzeng Wu), Linear and Multilinear
Algebra 66, NO. 3, (2018), 516–524.
05C31 (05C50 15A15) MR3764362 
224 
Locally dense supereulerian
digraphs, (with Mansour J. Algefari,
Jinquan Xu), Discrete Applied
Math. 238 (2018), 2431. 05C45 (05C20
05C40 05C70) MR3763852 
225 
rhued coloring of sparse graphs, (with Cheng, Jian; Lorenzen, Kate J.; Luo, Rong; Thompson, Joshua C.; Zhang, CunQuan), Discrete Applied Math. 237 (2018), 7581. 05C15 MR3763299 
226 
Connectivity keeping stars or
doublestars in 2connected graphs, (with Tian,
Yingzhi; Meng, Jixiang; Xu, Liqiong), Discrete
Math., 341 (2018) 11201124. 05C40 (05C05)
MR 3764362 
227 
An log(n) algorithm for
reliability evaluation of hextra edgeconnectivity of folded hypercubes, (with Mingzhu
Zhang, Lianzhu Zhang, Xing Feng),
IEEE Tran. On Reliability, 67 (2018) 297307. 
228 
List rhued chromatic number of
graphs with bounded maximum average degrees, (with Huimin
Song and Jianliang Wu), Discrete Math., 341 (2018)
12441252. 05C15 (05C07) MR3777039 
229 
Degree sum and hamiltonianconnected
line graphs, (with Jianping Liu, Aimei Yu, and Keke Wang),
Discrete Math., 341 (2018) 13633179.
05C76 (05C07 05C45) MR3777055 
230 
On the permanental
sum of graphs, (with Tingzeng Wu), Applied
Mathematics and Computation, 331 (2018) 334340. 05C31 (05C75 15A15 92E10) MR3784380 
231 
Minimax
properties of some density measures in graphs and digraphs, (with
Anderson, Janet; Li, Xiaomin; Lin, Xiaoxia; Xu, Murong), Int. J. Comput. Math. Comput. Syst.
Theory, 3 (2018), no. 1, 1–12. 05C85 MR 3779169 
232 
Strongly Spanning Trailable Graphs with Short Longest Paths, (with Ping Li, Keke
Wang, Mingquan Zhan), Ars
Combinatoria 137 (2018), 339. 05C38 (05C45) MR3790959 
233 
The connectivity of generalized
graph products, (with Xiaoming Li, Lan Lei), Information Processing Letters, 136 (2018), 37 40. 05C82 (05C40 94C30) MR3803182 
234 
Modulo orientations with bounded
independence number, (with Miaomiao Han and Jiaao Li), Discrete Applied Mathematics, 247 (2018) 1422. 05C21 (05C69) MR3843315 
235 
Upper bounds of r hued colorings
of planar graphs. (with Huimin Song) Discrete
Appl. Math. 243 (2018), 262–269. 05C15
(05C10) MR3804755 
236 
Nowherezero 3flow and Z
3connectedness in graphs with four edgedisjoint spanning trees. (with
Han, Miaomiao; Li, Jiaao),
J. Graph Theory 88 (2018),
no. 4, 577–591. 05C21 (05C05)
MR3818599 
237 
Supereulerian
bipartite digraphs, (with Zhang, Xindong; Liu,
Juan; Wang, Lan), J. Graph Theory 89 (2018), no. 1,
64–75. 05C20 (05C70), MR3828129 
238 
Linear list r hued colorings of
graphs with bounded maximum subgraph average
degrees, (with Jiangxu Kong, Suohai Fan, Murong Xu), Ars Combinatoria, 140 (2018),
149172. 05C15, MR 3821996. 
239 
Line graphs containing 2factors with bounded
number of components, (with Liming Xiong and Huiya Yan), Journal
of Combinatorial Mathematics and Combinatorial Computing, 107 (2018) 171198. 
240 
Constructing
Graphs Which are Permanental Cospectral
and Adjacency Cospectral, (with Tingzeng Wu), Graphs and Combinatorics, 34 (2018) 17131721.

2019 

241 
Packing
spanning trees in highly essentially connected graphs, (with Jiaao Li), Disc. Mathematics, 342 (2019) 19. 
242 
Spectral analogues of Erdos'
theorem on Hamiltonconnected graphs, (with Jia
Wei, Zhifu You), Applied Mathematics
and Computation 340 (2019) 242–250. 05C50 (05C45), MR3855181 
243 
Nonseparating
trees in 2connected graphs and oriented trees in strongly connected digraphs,
(with Yingzhi Tian, Liqiong
Xu, Jixiang Meng), Discrete
Math. 342 (2019), 344351. 05C40 (05C20) MR3873005 
244 
Vertexconnectivity and eigenvalues of graphs with fixed girth, (with Ruifang Liu, Yingzhi Tian and Yang Wu), Applied
Mathematics and Computation 344345 (2019) 141149. 
245 

246 
