Ke-Min Zhang's Papers Classified by Field


A. Colouring

 
A1.

A Property of Total Colouring of Graphs, ibid. 8(2) (1991) 99--102. (with Zhang Zhong Fu and Li Xiao Dong)MR#92j:05082

 
A2.
 
A3.
 
A4.

On the Unique Coupled Coloring of Plane Graphs, ibid. 15(2)(1998) 163--167. (with Wang Weifan) MR#00c:05071

 
A5.
 
A6.

The List Chromatic Numbers of Some Planar Graphs, Applied Mathematics---A J. of Chinese Universities B14(1) (1999) 108--116. (with Lu Enyue) MR#00a:05084

 
A7.
 
A8.

Edge-face Coloring of 1-outerplane Graphs, Mathematica Applicata 12(4) (1999) 78--81. ( with Wang Weifan) MR#01b:05097

 
A9.

Equitable Coloring of Line Graphs and Complete -partite Graphs, Systems Science and Mathematics Science 13(2) (2000) 190--194. (with Wang Weifan) MR#01g:05055

 
A10.
 
A11.
 
A12.

A Seven Color Theorem on the Edge-face Coloring of Plane Graphs, Acta Mathematicae Applicatae Sinica 21(2) (2001) 243--248. (with Wang Wei Fan)MR#02b:05064

 
A13.

Edge-pancyclicity of Coupled Graph, Discrete Applied Mathematics 119 (2002)259--264.(with Ko-wei Lih, Song Zeng Min and Wang Wei Fan)MR#03d:05117

  A14. Entirechromatic number and -matching of outerplane graphs, Acta Mathematica Scientia 25B(4)(2005) 672--680. (with Wang Weifan) MR#:2175932

 


B. Path and Cycle

 

B1.

On Irregularity of Vertices for a Class of Tournaments, Nanjing Shiyuan Xuebao 1 (1980) 1--10. (with Wu Zheng Sheng and Zou Yuan)

 

B2.

A Necessary and Sufficient Condition for Arc-pancyclicity of Tournaments, Scientia Sinica (Chinese Edition)8 (1981) 915--919 and (English Edition)A25(3)(1982) 249--254. (with Wu Zheng Sheng and Zou Yuan) MR#83m:05070

 

B3.

On the Existence of a Class of Tournaments with Completely Strong Path-connectivity, Nanjing Daxue Xuebao 3 (1981) 303--307. (with Wu Zheng Sheng and Zou Yuan) MR#83j:05036

 

B4.

k-arc-cyclicity of Ts Graph, Nanjing Shiyuan Xuebao 1 (1981) 1--3. (with Wu Zheng Sheng and Zou Yuan)

 

B5.

Completely Strong Path-connected Tournaments,J. Combin Theory B 33(2) (1982) 166--177. MR#84e:05057

 

B6.

A Necessary and Sufficient Condition for Strong Connected k-partite Tournaments, Nanjing Shiyuan Xuebao 3 (1982)39--42. (with Wu Zheng Sheng)

 

B7.

A Kind of Counterexamples on Arc-pancyclic Tournaments, Acta Mathematicae Applicatae Sinica 6(1) (1983) 47--49. (with Wu Zheng Sheng and Zou Yuan) MR#85f:05068

 

B8.

A Necessary and Sufficient Condition for Completely Strong Path-connectivity of Tournaments,Chinese Ann. Math. A4 (1983) 385--392. (with Wu Zheng Sheng)MR#84m:05033

 

B9.

Vertex Even-pancyclicity in Bipartite Tournaments, J. of Nanjing University, Mathematical Biquarterly 1(1) (1984) 85--88. MR#86e:05049

 

B10.

Longest Paths and Cycles in Bipartite Oriented Graphs, J. of Graph Theory 11(3) (1987) 339--348. MR#88i:05119

 

B11.

Complementary Cycles Containing a Pair of Fixed Vertices in Bipartite Tournaments, Applied Mathematics--A Journal of Chinese Universities 3(3) (1988) 401--407. (with Song Zeng Min)

 

B12.

On Vertex-pancyclic Graphs with the Distance Two Condition, J. of Nanjing University, Mathematical Biquarterly 7(2) (1990) 157--162. (with Song Zeng Min) MR#91m:05123

 

B13.

On Hamiltonian Bipartite Tournaments, ibid. 8(1) (1991) 6--10. (with Song Zeng Min and Wang Jian Zhong) MR#92k:05088

 
B14.
 
B15.

Complementary Cycles Containing a Fixed Arc and a Fixed Vertex in Bipartite Tournaments, Ars Combinatoria 35 (1993) 265--269. (with Wang Jian Zhong) MR#93m:05113

 
B16.
 
B17.

On Generalized Vertex-pancyclic Graphs, Chinese J. of Mathematics 21(1) (1993) 91--98. (with D.A. Holton and Sheng Bau) MR#94a:05123

 
B18.

On Hamiltonian Bipartite Tournaments, J. of Mathematics 13(3) (1993) 351--356. (with Li Gui Rong, Wang Jian Zhong and Song Zeng Min) MR#96b:05067

 
B19.

On Two Conjectures of Connectivity about Locally Semicomplete Digraphs, J. of NanjingUniversity, Mathematical Biquarterly 10(2) (1993) 146--152. (with Bu Yue Hua) MR#96a:05094

 
B20.

A Degree Characterisation of Pancyclicity, Discrete Mathematics 127 (1994) 23--29. (with R.E.L. Aldred and D.A. Holton) MR#95c:05071

 
B21.
 
B22.
 
B23.
 
B24.
 
B25.

A New Sufficient Condition for D-circuits, J. of Nanjing University, Mathematical Biquarterly 13(1) (1996) 38--43. (with Ye Miaolin) MR#97f:05108

 
B26.
 
B27.
 
B28.
 
B29.
 
B30.

A Neighbourhood Union Condition for Vertex-pancyclicity, Applied Mathematics--A J. of Chinese Universities A13(1) (1998) 79--86. (with Ye Miaolin) MR#99g:05117

 
B31.
 
B32.
 
B33.
 
B34.
 
B35.
 
B36.

A Note on Arc Pancyclicity of Regular Ordinary Multipartite Tournaments ibid. 16(1) (1999) 62--64. (with Pan Linqiang and Zhou Guofei) MR#00e:05100

 
B37.
 
B38.

A Note on Hypertournaments, Chinese Science Bulletin (English Edition) 44(16) (1999) 1460--1462. (with Pan Linqiang and Zhou Guofei) MR#00h:05100

 
B39.

Pancyclic Out-arcs of a Vertex in Tournaments, Discrete Applied Mathematics 99(2000) 245--249. (with Yao Tian Xing and Guo Yubao) MR#00m:05112

 
B40.
 
B41.
 
B42.
 
B43.

On Score Sequence of k-hypertournaments, European J. of Combinatorics 21(8) (2000) 993--1000. (with Zhou Guofei and Yao Tian Xing)MR#01k:05153

 
B44.
 
B45.
 
B46.
 
B47.
 
B48.

An Ore-type Condition for Cyclability, European J. of Combinatorics 22 (2001) 953--960. (with Chen Yaojun and Zhang Yunqing) MR#02g:05116

 
B49.
 
B50.
 
B51.

A Note on Reducible Cycle in Multipartite Tournaments, Taiwanese J. of Mathematics 6(2)(2002) 235--239. (with Pan Ling-Qiang Miao Zheng-Ke)MR#03b:05077

 
B52.

On tournaments with Small Order And Their Applications, Journal of Systems Science and Complexity 16(4) (2003) 475--482. (with Zhou Guo Fei) MR#:2013900

 
B53.
 
B54.
 
B55.



C. Connectivity and Application

 
C1.

A New Property of Binary Undirected de Bruijn Graphs, Chinese Annals of Mathematics B21(1) (2000) 39--42. (Xu Junming and Lu Changhong)MR#01c:05087

 
C2.
 
C3.

On Critical Ramsey Decompositions, ibid,17(1) (2000) 64--67. (with Shi Ling Sheng) MR#01b:05153

 
C4.

The Broadcast Function Value B(23) is 33 or 34, Acta Mathematicae Applicatae Sinica 16(3) (2000) 329--331. (with Lu Chang Hong) MR#:1779027

 
C5.
 
C6.
 
C7.
 
C8.

On Container Length And Wide-diameter in Unidirectional Hypercubes, Taiwanese J. of Mathematics 6(1)(2002) 75--87. (with Lu Chang Hong)MR#03a:68108

 
C9.

(d,m)-dominating Numbers of Hypercubes,Applied Mathematics---A J. of Chinese Universities B17(1) (2002) 105--108. (with Lu Chang Hong)MR#03a:05113

 
C10.



D. Graph and Matrix

 

D1.

On Lewin and Vitek's Conjecture about Exponent Set of Primitive Matrices, Linear Algebra and its Applications 96 (1987) 101--108. MR#88j:15019

 

D2.

On the Set of the Index of Maximum Density of Tournaments, J. of Nanjing University, Mathematical Biquarterly 4(2) (1987) 117--122. (with Wang Hong De and Hong Ji Zhi) MR#89g:05077

 

D3.

On the Power Sequence of Boolean Matrices---A Survey, The Second International Conference on Combinatorial Mathematics and Computing, Canberra,Australia (1987).

 

D4.

A Note of Upper Bound about the Index of Maximum Density of Nonnegative Matrices, Xinjiang Daxue Xuebao 5(1) (1988) 44--46. MR#90f:15025

 
D5.

The Problems and Solutions in Graph Theory with Applications, QingHua University Press (1988). (with Lin Guo Ning and Zhang Zhong Fu)

 
D6.

The Exponent Set of Symmetric Primitive (0,1)-matrices with Zero Trace, Linear Algebra and its Applications 133 (1990) 121--131. (with Bolian Liu, McKay B.D. and Wormald N.C.) MR#91h:15018

 
D7.
 
D8.

A Sufficient Condition for a Graph to Be Hamiltonian, ibid.9(2)(1992) 163--167. (with Song Zeng Min) MR#94a:05140

 
D9.
 
D10.

The Exponent Set of Primitive (0,1)-matrices with Zero Trace, Xuzhou Shiyuan Xuebao 12(2) (1994) 4--7. (with Miao Zheng Ke)

 
D11.
 
D12.

The Upper Bounds of the Generalized Maximum Density Index of Irreducible Boolean Matrices, Linear Algebra and Its Applications 256 (1997) 75--93. (with Chen Xi) MR#98g:15030

 
D13.

On the Exponent Set of Primitive Locally Semicomplete Digraphs, Applied Mathematics---A J. of Chinese Universities B12(3) (1997) 267--286 and J. of Nanjing University (Natural Science Edition) 31(3) (1995) 506--507. (with Bu Yue Hua) MR#99a:05060

 
D14.

Two Order Exponent Set of Strong Connected Digraphs, J. of NanjingUniversity, Mathematical Biquarterly 15(1) (1998) 9--14. (with Miao Zheng Ke) MR#99f:05076

 
D15.

The Local Exponent Sets of Primitive Digraphs Without Loop, J. of Nanjing University, Mathematical Biquarterly 16(1) (1999) 13--17. (with Miao Zhengke) MR#00e:05081

 
D16.
 
D17.
 
D18.

The Minimum Norm of Solutions of a Boolean Matrix Equation Ak=J, Graph Theory Notes of New York XXXVIII (2000) 7--11. ( with Miao Zhengke) MR#00k:15035

 
D19.

The Minimal Solutions of Boolean Matrix Equation Ak=J, Northeastern Mathematical Journal, 16(2) (2000) 155--159. (with Maio Zhengke)MR#01m:15038

 
D20.
 
D21.

(1)Hypergraphs (A chinese translation of C Berge's book), (2)The Solutions of Exercise in Hypergraphs, The Southeast University Press (2002) (with Bu Yue Hua)



E. Ramsey Number and Generalized Ramsey Number

 
E1.
 
E2.
 
E3.

Some Tree-stars Ramsey Numbers, Proceedings of the Second Asian Mathematical Conference 95 (1995) 287--291. (with Zhang Shu Sheng) MR#99g:05135

 
E4.
 
E5.
 
E6.
 
E7.
 
E8.
 
E9.

Ramsey Theory, Mathematical Dissemination Quarterly 24(4) (2000) 35--44.

 
E10.
 
E11.
 
E12.
 
E13.
 
E14.
 
E15.
 
E16.
 
E17.

The Ramsey Number for Stars and Stripes, Acta Mathematica Scientia (2005) (with Zhang Shu Sheng)

 
E18.
 
E19.

A Note on Ramsey Numbers with Two Parameters, European J. of Combinatorics (2005) (with Huang Yi Ru and Yang Jian Sheng)



F. Others
`
 

F1.

A New Assignment Model and Its Algorithm, Ars Combinatoria 31 (1991) 217--221. (with Song Zeng Min) MR#92m:05153

 
F2.
 
F3.
 
F4.
 
F5.
© The material can only be used for legal academic purposes.