k-Factors and Spanning Subgraph in Graphs
k-Factors and Spanning Subgraph in Graphs
摘要
在这份报纸,我们讨论了 k 因素和跨越的 subgraph,并且求婚一将导致一系列重要结论的 conjecture。
In this paper, we discussed k-factors and spanning subgraph, and propose a conjecture which will lead to a series of important conclusion.
参考文献6
-
1BONDY J A, MARTH U S R. Graph Theory with Applications, Macmillan[M]. New York: London and Elesvier, 1975.
-
2CHVATAL V. Tough graph and hamiltonian circuits[J]. Discrete Math, 1973, 5: 215-228.
-
3HAGGKVIST R. Twenty odd statements in Twente: Updated Contributions to the Twente Workshop on Hamiltonian Graph Theory[C]. Enschede The Netherlands, 1992.
-
4FAUDREE R J, VAN DEN HEUVEL J, DEGREE SUMS. k-factors and Hamilton cycles in graphs[J].preprint.
-
5ORE O. Note on hamiltonian circuits[M]. Amer Math Monthly, 1960,67: 55.
-
6JACKSON B. Hamilton cycles in regular 2-connected graphs[J]. J Comb Th, 1980, 29(B): 27-46.
-
1徐尚进,张晓均,康喆,李靖建.qp^2阶连通4度半传递图[J].广西师范大学学报(自然科学版),2012,30(2):54-58.
-
2WANGMin,LIGuojun.PACKING A TREE OF ORDER p WITH A (p,p+1)-GRAPH[J].Journal of Systems Science & Complexity,2003,16(1):122-132. 被引量:12
-
3DU BEILIANG.K_(1,k)-FACTORIZATION OF BIPARTITE GRAPHS[J].Applied Mathematics(A Journal of Chinese Universities),1997,12(4):121-126. 被引量:2
-
4冯云,林文松.K_s∨K_t的邻点可区分全着色(英文)[J].Journal of Southeast University(English Edition),2013,29(2):226-228.
-
5许忠好,樋口保成.随机偏好连接图的中心极限定理[J].中国科学:数学,2012,42(8):821-826.
-
6Jian Xi LI,Ji Ming GUO,Wai Chee SHIU.The Smallest Values of Algebraic Connectivity for Trees[J].Acta Mathematica Sinica,English Series,2012,28(10):2021-2032. 被引量:1
-
7梁作松,单而芳,管梅.无爪图上团横贯数的界[J].运筹学学报,2013,17(2):35-40.
-
8ZHANG ZHI-SHANG,ZHANG QING-CHENG,WANG CHUN-YUE.On the Gracefulness of Graph(jC_(4n))∪P_m[J].Communications in Mathematical Research,2011,27(2):139-146. 被引量:1
-
9YANG Ying-qiu.A result on quasi k-connected graphs[J].Applied Mathematics(A Journal of Chinese Universities),2015,30(2):245-252. 被引量:1
-
10吕志宏,刘迎捷.有向连接图中节点可达的矩阵行取1算法[J].浙江工业大学学报,2000,28(3):280-282.