The  Erdo″s-So′s conjecture for 2-center spiders

doi:10.3969/j.issn.0253-2778.2020.03.005

Journal of University of Science and Technology of China ›› 2020, Vol. 50 ›› Issue (3): 289-293.DOI: 10.3969/j.issn.0253-2778.2020.03.005

• Original Paper • Previous Articles Next Articles

The Erdo″s-So′s conjecture for 2-center spiders

WANG Shicheng, HOU Xinmin

Received:2019-05-22 Revised:2019-05-28 Accepted:2019-05-28 Online:2020-03-31 Published:2019-05-28
Contact: HOU Xinmin
About author:WANG Shicheng, male, Master candidate. Research field: Combinatorial graph theory. E-mail: wsc20161@mail.ustc.edu.cn

［1］
ERDS P. Extremal Problems in Graph Theory[M]. Fiedler (Ed.), Theory of Graphs and its Applications, Academic Press, 1965: 29-36.
[2] ERDS P, Gallai T. On maximal paths and circuits of graphs[J]. Acta Math. Acad. Sc.i Hungar., 1959, 10: 337-356.
[3] FAN G. The Erds-Sós conjecture for spiders of large size[J]. Discrete mathematics, 2013, 313: 2513-2517.
[4] FAN G, HONG Y, LIU Q. The Erds-Sós conjecture for spiders[J]. Preprint, arXiv:1804.06567, 2018.
[5] FAN G, SUN L. The Erds-Sós conjecture for spiders[J]. Discrete Math., 2007, 307(23): 3055-3062.
[6] MOSER W, PACH J. Recent Developments in Combinatorial Geometry[M]// New Trends in Discrete and Computational Geometry, New York: Springer, 1993.
[7] KALAIG G. Micha perles geometric proof of the Erds-Sós conjecture for caterpillars[EB/OL]. [2018-05-22]https://gilkalai.wordpress.com/2017/08/29/micha-perles-geometric-proof-of-the-erdos-sos-conjecture-for-caterpillars/ (2017). Accessed 19 April 2018.
[8] MCLENNANA. The Erds-Sós Conjecture for trees of diameter four[J]. J. Graph Theory, 2005, 49(4): 291-301.
[9] SIDORENKO A F. Asymptotic soultion for a new class of forbidden r-graphs[J]. Combinatorica, 1989, 9: 207-215.
[10] HOU X, LV C. Bipartite version of the Erds-Sós conjecture[J]. J. Math. Research Appl., in press.
[11] WOZNIAK M. On the Erds-Sós conjecture[J]. J Graph Theory, 1996, 21: 229-234.

（上接第281页）

[15] SUN W, XIONG B S, HUANG J P, et al. Fault diagnosis of a rolling bearing using wavelet packet de-noising and LMD[J].Journal of Vibration and Shock, 2012, 31: 153-156.
[16] YAO Q B, YANG Z C, LI B. Damping identification of materials using wavelet transform[J]. Mechanical Science and Technology for Aerospace Engineering, 2007, 26: 850-855.
[17] WANG C, ZHU H P, WANG B. Identifying damping ratio of cable structures using complex wavelet transform[J]. Journal of Huazhong University of Science and Technology: Natural Science Edition, 2012, 40: 115-118.
[18] YING H Q, LIU J M, SHEN S. Half-power bandwidth method and INV damping ration solver study[J]. Noise and Vibration Control, 2006, 25: 4-6.

()
()

[1]	. Protective effect of Fe3O4 nanoparticles on cadmium chloride-induced toxicity in the small intestine of mice [J]. Journal of University of Science and Technology of China, 2020, 50(7): 887-893.
[2]	. Ore-type condition for loose Hamilton cycles in 3-uniform hypergraphs [J]. Journal of University of Science and Technology of China, 2020, 50(5): 669-672.
[3]	. On the multiplicatively weighted Harary index of composite graphs [J]. Journal of University of Science and Technology of China, 2020, 50(3): 261-270.
[4]	. LMD-BPF method for modal parameter identification and its applications [J]. Journal of University of Science and Technology of China, 2020, 50(3): 271-281.
[5]	. L2-harmonic p-forms on submanifolds with finite total curvature [J]. Journal of University of Science and Technology of China, 2020, 50(3): 294-299.
[6]	. Biharmonic submanifolds with mean parallel curvature on Mm(c)×R [J]. Journal of University of Science and Technology of China, 2020, 50(3): 312-316.
[7]	. A note on the maximal degree in random k-trees [J]. Journal of University of Science and Technology of China, 2020, 50(3): 328-334.
[8]	. On the number of edges not covered by monochromatic copies of a matching-critical graph [J]. Journal of University of Science and Technology of China, 2020, 50(3): 343-348.
[9]	. Dual-band filter design based on composite patch and substrate integrated waveguide structures [J]. Journal of University of Science and Technology of China, 2020, 50(3): 363-368.
[10]	HU Wanbao, HU Shuai, CHEN Wenwen, CUI Liangwu. Repairing multiple failures for algebraic geometry codes [J]. Journal of University of Science and Technology of China, 2020, 50(2): 140-145.
[11]	WEN Zebo, KANG Yu, CAO Yang, WEI Meng, SONG Weiguo. Features selection for video smoke detection using random forest [J]. Journal of University of Science and Technology of China, 2017, 47(8): 653-664.
[12]	XU Ziwei, WANG Peng, CHEN Zonghai. A two-stage feature selection method based on Fisher’s ratio and prediction risk for telecom customer churn prediction [J]. Journal of University of Science and Technology of China, 2017, 47(8): 686-694.
[13]	QIAN Liqin , SHI Minjia, SOK Lin, PING Jingshui. Quadratic residue codes over Fp+u Fp+ v Fp+uv Fp+v2 Fp+uv2 Fp [J]. Journal of University of Science and Technology of China, 2017, 47(7): 602-609.
[14]	SU Hetang, ZHAO Yuxia, DING Jian, DONG Kexiu, YU Wenjuan, HE Ye. Simultaneous improvement of Jsc, Voc and FF of polymer solar cells with CuI as hole transport layer [J]. Journal of University of Science and Technology of China, 2017, 47(7): 621-626.

The Erdo″s-So′s conjecture for 2-center spiders

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 14

Recommended Articles

Metrics

Comments