A Conjecture Generalizing Thomassen's Chord Conjecture in Graph Theory

被引:0
|
作者
Zhan, Xingzhi [1 ]
机构
[1] East China Normal Univ, Dept Math, Shanghai 200241, Peoples R China
关键词
Longest cycle; Longest path; Chord in a cycle; k-connected graph;
D O I
10.1007/s41980-024-00909-5
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Thomassen's chord conjecture from 1976 states that every longest cycle in a 3-connected graph has a chord. This is one of the most important unsolved problems in graph theory. We pose a new conjecture which implies Thomassen's conjecture. It involves bound vertices in a longest path between two vertices in a k-connected graph. We also give supporting evidence and analyze a special case. The purpose of making this new conjecture is to explore the surroundings of Thomassen's conjecture.
引用
收藏
页数:4
相关论文
共 50 条
  • [41] Greenberg's conjecture and Leopoldt's conjecture
    Kubotera, N
    PROCEEDINGS OF THE JAPAN ACADEMY SERIES A-MATHEMATICAL SCIENCES, 2000, 76 (07) : 108 - 110
  • [42] On the Richter-Thomassen Conjecture about Pairwise Intersecting Closed Curves
    Pach, Janos
    Rubin, Natan
    Tardos, Gabor
    COMBINATORICS PROBABILITY & COMPUTING, 2016, 25 (06): : 941 - 958
  • [43] A conjecture in relation to Loewner's conjecture
    Ando, N
    JOURNAL OF THE MATHEMATICAL SOCIETY OF JAPAN, 2005, 57 (01) : 1 - 20
  • [44] A graph-theoretic approach to Wilf's conjecture
    Eliahou, Shalom
    ELECTRONIC JOURNAL OF COMBINATORICS, 2020, 27 (02):
  • [45] On a graph packing conjecture by Bollobás, Eldridge and Catlin
    Hemanshu Kaul
    Alexandr Kostochka
    Gexin Yu
    Combinatorica, 2008, 28 : 469 - 485
  • [46] On the sum of the Laplacian eigenvalues of a graph and Brouwer's conjecture
    Ganie, Hilal A.
    Alghamdi, Ahmad M.
    Pirzada, S.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 501 : 376 - 389
  • [47] The bunkbed conjecture on the complete graph
    van Hintum, Peter
    Lammers, Piet
    EUROPEAN JOURNAL OF COMBINATORICS, 2019, 76 : 175 - 177
  • [48] A PROOF OF THE BOUNDED GRAPH CONJECTURE
    DIESTEL, R
    LEADER, I
    INVENTIONES MATHEMATICAE, 1992, 108 (01) : 131 - 162
  • [49] Proof of a conjecture on the nullity of a graph
    Wang, Long
    Geng, Xianya
    JOURNAL OF GRAPH THEORY, 2020, 95 (04) : 586 - 593
  • [50] Graph sums in the remodeling conjecture
    Fang, Bohan
    Zong, Zhengyu
    TOPOLOGICAL RECURSION AND ITS INFLUENCE IN ANALYSIS, GEOMETRY, AND TOPOLOGY, 2018, 100 : 359 - 403