吉林大学学报(工学版) ›› 2001, Vol. ›› Issue (4): 59-62.

Previous Articles     Next Articles

The Progress on Panconnected Graphs

ZHAO Ke-wen   

  1. Dept of Mathematics, Qiong Zhou University, Wuzhishan 572200, China
  • Received:2000-11-05 Online:2001-10-25

Abstract: The author studies the panconnected graphs under the condition that d(x)+d(y)n+1, which improves the result in reference[1], [2] and [3], let x, y satifsying d(x, y) = 2.

Key words: hamiltonian, panconnected graphs, NC

CLC Number: 

  • O157.5
[1] Faudree R J,Scheld R H.Path connected graphs[J].Acad Sci. Hungar, 1974(25):313~319.
[2] Willaimson J. Panconnected graphs Ⅱ [J]. Period. Math. Hungar, 1977(8): 105 ~116.
[3] Faudree R J, Gould R J, Jacobson M A, et al. Neighborhood unions and highly hamiltonian graphs[J]. ARS Combinatorial,1991 (31): 139~148.
[4] 田丰,马仲藩.图与网络流理论[M].北京:科学出版社,1987.
[5] 宋增民.图论与网络最优化[M].南京:东南大学出版社,1990.
[6] Bondy J A, Murty U S R. Graph theory with applications[M]. London:Macmillan, 1976.
[7] Bauer D, Fan G H, Veldman H. Hamiltonian properties of graphs with large neighborhood unions[J]. Di~rete Math., 1991(96) :33~49.
[1] LIU Yu-mei,LIU Li,CAO Xiao-ning,XIONG Ming-ye,ZHUANG Jiao-jiao. Construction on collision avoidance model of bogie dynamic simulation test bench [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1661-1668.
[2] HUI Ying-xin,MAO Ming-jie,LIU Hai-feng,ZHANG Shang-rong. Influence of structural seismic response of bridges crossing active fault [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1725-1734.
[3] XI Peng,CONG Qian,WANG Qing-bo,GUO Hua-xi. Wear test and anti-friction mechanism analysis of bionic stripe grinding roll [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1787-1792.
[4] GU Wan-li,WANG Ping,HU Yun-feng,CAI Shuo,CHEN Hong. Nonlinear controller design of wheeled mobile robot with H performance [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1811-1819.
[5] WANG Li-min,LIU Yang,SUN Ming-hui,LI Mei-hui. Ensemble of unrestricted K-dependence Bayesian classifiers based on Markov blanket [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1851-1858.
[6] ZHAO Dong,SUN Ming-yu,ZHU Jin-long,YU Fan-hua,LIU Guang-jie,CHEN Hui-ling. Improved moth-flame optimization method based on combination of particle swarm optimization and simplex method [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1867-1872.
[7] SU Han-song,DAI Zhi-tao,LIU Gao-hua,ZHANG Qian-fang. Saliency region detection combining absorbing Markov chain and manifold ranking [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1887-1894.
[8] XU Yan,SUN Mei-shuang. Enhancing underwater image based on convolutional neural networks [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1895-1903.
[9] LIU Zhong-min,WANG Yang,LI Zhan-ming,HU Wen-jin. Image segmentation algorithm based on SLIC and fast nearest neighbor region merging [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1931-1937.
[10] ZHAO Wei-qiang, GAO Ke, WANG Wen-bin. Prevention of instability control of commercial vehicle based on electric-hydraulic coupling steering system [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1305-1312.
[11] ZHU Jian-feng, ZHANG Jun-yuan, CHEN Xiao-kai, HONG Guang-hui, SONG Zheng-chao, CAO Jie. Design modification for automotive body structure based on seat pull safety performance [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1324-1330.
[12] LIU Xiang-yu, YANG Qing-fang, KUI Hai-lin. Traffic guidance cell division based on random walk algorithm [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1380-1386.
[13] ZHONG Wei, JUAN Zhi-cai, SUN Bao-feng. Hierarchical hub location model for integration of urban and rural public transport in an incomplete network [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1387-1397.
[14] GONG Ya-feng, WANG Bo, WEI Hai-bin, HE Zi-heng, HE Yu-long, SHEN Yang-fan. Surface subsidence law of double-line shield tunnel based on Peck formula [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1411-1417.
[15] SONG Jun, SHI Xue-fei, RUAN Xin. Optimization of thermal parameter identification for mass concrete [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1418-1425.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!