A note on Lovasz removable path conjecture

被引:0
|
作者
Ma, Jie [1 ]
机构
[1] Georgia Inst Technol, Sch Math, Atlanta, GA 30332 USA
关键词
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Lovasz [8] conjectured that for any natural number k, there exists a smallest natural number f(k) such that, for any two vertices s and t in any f(k)-connected graph G, there exists an s-t path P such that G - V(P) is k-connected. This conjecture is proved only for k <= 2. Here, we strengthen the result for k = 2 as follows: for any integers l > 0 and m >= 0, there exists a function f(l, m) such that, for any distinct vertices s, t, v(1),..., v(m) in any f(l, m)-connected graph G, there exist l internally vertex disjoint s-t paths P-1,..., P-l such that for any subset I subset of{1,..., l}, G - boolean OR V-i is an element of I(P-i) is 2-connected and {v(1), v(2),..., v(m)} subset of V (G) - boolean OR V-1 <= i <= l(P-i).
引用
收藏
页码:103 / 109
页数:7
相关论文
共 50 条
  • [1] A weaker version of Lovasz' path removal conjecture
    Kawarabayashi, Ken-ichi
    Lee, Orlando
    Reed, Bruce
    Wollan, Paul
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2008, 98 (05) : 972 - 979
  • [2] A note on the Erdos-Farber-Lovasz conjecture
    Jackson, Bill
    Sethuraman, G.
    Whitehead, Carol
    [J]. DISCRETE MATHEMATICS, 2007, 307 (7-8) : 911 - 915
  • [3] Proof of the Lovasz conjecture
    Babson, Eric
    Kozlov, Dmitry N.
    [J]. ANNALS OF MATHEMATICS, 2007, 165 (03) : 965 - 1007
  • [4] The conjunction of the linear arboricity conjecture and Lovasz's path partition theorem
    Chen, Guantao
    Hao, Yanli
    [J]. DISCRETE MATHEMATICS, 2021, 344 (08)
  • [5] A note on the Path Kernel Conjecture
    Katrenic, Peter
    Semanisin, Gabriel
    [J]. DISCRETE MATHEMATICS, 2009, 309 (08) : 2551 - 2554
  • [6] A note on the Erdos-Faber-Lovasz Conjecture: quasigroups and complete digraphs
    Araujo-Pardo, G.
    Rubio-Montiel, C.
    Vazquez-Avila, A.
    [J]. ARS COMBINATORIA, 2019, 143 : 53 - 57
  • [7] A note on Erdos-Faber-Lovasz Conjecture and edge coloring of complete graphs
    Araujo-Pardo, G.
    Vazquez-Avila, A.
    [J]. ARS COMBINATORIA, 2016, 129 : 287 - 298
  • [8] A remark on the conjecture of Erdos, Faber and Lovasz
    Klein, Hauke
    Margraf, Marian
    [J]. JOURNAL OF GEOMETRY, 2008, 88 (1-2) : 116 - 119
  • [9] On the Erdos-Faber-Lovasz Conjecture
    Mitchem, John
    Schmidt, Randolph L.
    [J]. ARS COMBINATORIA, 2010, 97 : 497 - 505
  • [10] The Erdos-Faber-Lovasz Conjecture revisited
    Gauci, John Baptist
    Zerafa, Jean Paul
    [J]. NOTE DI MATEMATICA, 2021, 41 (02): : 1 - 7