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. 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. MR3740385 
223 
On the permanental nullity and matching number of
graphs (with Tingzeng Wu), Linear
and Multilinear Algebra 66, NO. 3, (2018), 516–524
MR3764362 
224 
Locally dense supereulerian digraphs, (with Mansour J. Algefari, Jinquan Xu),
Discrete Applied Math. 238 (2018), 2431. 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.
MR3763299 
226 
Connectivity keeping stars
or doublestars in 2connected graphs, (with Tian,
Yingzhi; Meng, Jixiang; Xu, Liqiong), Discrete Math., 341 (2018)
11201124. 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. MR3777039 
229 
Degree sum and hamiltonianconnected
line graphs, (with Jianping Liu, Aimei Yu, and Keke Wang),
Discrete Math., 341 (2018) 13633179. MR3777055 
230 
On the
permanental sum of graphs, (with Tingzeng Wu),
Applied Mathematics and Computation, 331 (2018) 334340. 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. MR 3779169 
232 
Strongly Spanning Trailable
Graphs with Short Longest Paths, (with Ping
Li, Keke Wang, Mingquan
Zhan), Ars Combinatoris
137 (2018), 339. 
233 
The connectivity of generalized graph products,
(with Xiaoming Li, Lan
Lei), Information
Processing Letters, 136 (2018), 37 40. 


.