首页/论文/1405.1672

arXiv 1405.16722014-05-07math.CO

关于Bondy和Jung猜想的几种版本

On some Versions of Conjectures of Bondy and Jung

Zh. G. Nikoghosyan

备注：: 8 pages

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

摘要英文摘要相关论文

摘要：

利用代数变换和等价的重新表述，我们从作者以前的一些结果中得到了一些新的结果，这些结果与著名的Bondy和Jung的结果有着密切的关系，包括哈密顿图理论中的一些经典结果（由于Dirac，Ore，Nash-Williams，Bondy，Jung等）作为特例。提出了一些扩展和加强这些体系结构的版本。

英文摘要：

Using algebraic transformations and equivalent reformulations we derive a number of new results from some earlier ones (by the author) in more accepted terms closely related to well-known conjectures of Bondy and Jung including a number of classical results in hamiltonian graph theory (due to Dirac, Ore, Nash-Williams, Bondy, Jung and so on) as special cases. A number of extended and strengthened versions of these conjectures are proposed.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

关于Bondy和Jung猜想周围图的大圈的一个注记

A Note on Large Cycles in Graphs Around Conjectures of Bondy and Jung

给出了任意k-连通图（k= 1，2，.）中广义圈（包括Hamilton圈和控制圈作为特例）的两个新的充分条件.证明了Bondy（1980）著名猜想的正确性，其某些变体显著地改进了给定假设所期望的结果。类似地，对于Jung（2001）提出的反向假设，建立了周长（最长循环的长度）的两个新的下界。

2022-11-26math.CO

围绕 Bondy 和 Jung 猜想的图中的大圈——修改与精确性

Large Cycles in Graphs Around Conjectures of Bondy and Jung -- Modifications and Sharpness

本文推导了任意 $k$-连通图中广义圈的新充分条件和周长新下界，据此修改了 Bondy 和 Jung 的著名猜想，并基于三种精确性证明了所有结果的最佳性。

2023-05-23math.CO

关于Bondy和Vince的一个猜想

On a conjecture of Bondy and Vince

20年前，Bondy和Vince证明了：对任意非负整数$k$，除有100个反例外，任何$k$顶点度小于3的图都包含两个长度相差1或2的圈. Bondy和Vince证明了$k\leq 2$的情形，解决了Erdés et. al..本文对所有的$k$证明了这个猜想。

2019-07-23math.CO

Birmelé-Bondy-Reed关于长圈的Erdens-Pósa性质的一个猜想

Towards a conjecture of Birmelé-Bondy-Reed on the Erdős-Pósa property of long cycles

Birmelé，Bondy和Reed的一个猜想指出，对于任意整数$\ell\geq 3$，每个不存在两个长度至少为$\ell$的顶点不相交圈的图$G$包含一个至多为$\ell$的顶点集，该顶点集满足所有长度至少为$\ell$的圈.他们表明存在这样一组至多$2\ell+3$顶点。Meierling、Rautenbach和Sasse将其改进为$5\ell/3+29/2$。在这里，我们提出了一个证明，表明在最多$3\ell/2+7/2$顶点足够。

2021-12-28math.CO

关于有向图中点不交圈的个数

On the number of vertex-disjoint cycles in digraphs

令$k$为正整数。1981年，Bermond和Kassen证明了最小出度至少为$2k-1$的有向图都含有$k$顶点不交圈.它是著名的一百个未解决的问题之一[邦迪，Murty，图论，Springer-Verlag伦敦，2008年]。Lichiardopol、Por和Sereni在[SIAM J. Discrete Math.23（2）（2009）979-992]中证明了上述猜想对于$k=3$成立。令$g$为周长，即，一个给定的有向图的最短圈的长度。Bang-Jensen，Bessy和Bassé在[J.图论75（3）（2014）284-302]中证明了每个围长为$g$且最小出度至少为$\frac{g}{g-1}k$的有向图都包含$k$顶点不交圈. 2005年左右，Rassé证明了每个周长为$g$且最小出度至少为$h$的定向图（无2-圈的有向图）都包含一条长度为$h(g-1)$的路，其中$h$是正整数。本文首先对$k=3$的情形给出Bermond-Jenassen猜想的一个新的较短证明，然后反证Bang-Jensen，Bessy和Jenassé提出的猜想.最后，我们反驳了由Mr. Bassé提出的猜想的偶数围长情况。

2018-05-30math.CO

图的圈长定理的统一证明

A unified proof of conjectures on cycle lengths in graphs

本文证明了一般图中两个给定端点之间存在路的一个最小度紧条件，其长度构成一个长等差数列，且其公差为1或2。这使我们能够获得一些精确的和最佳的结果，圈长度在给定的最小度，连通度或色数的图。更确切地说，我们用统一的方法证明了以下陈述。(1)每个最小度至少为$k+1$的图$G$包含模$k$的所有偶数长度的圈;此外，如果$G$是2-连通且非二部的，则它包含模$k$的所有长度的圈。(2)对所有的$k\geq 3$，每个$k$ -连通图都含有模$k$长度为零的圈. (3)每个最小度至少为$k+1$的3-连通非二部图都含有长度连续的$k$圈. (4)每个色数至少为$k+2$的图都含有长度连续的$k$圈.第一种说法是一个猜想的Lassen，第二个是一个猜想的迪恩，第三个是一个严格的答案问题的邦迪和文斯，第四个是一个猜想的Sudakov和Verstraëte。上述所有结果都是最好的。

2021-01-26math.CO

更多相关论文收起更多论文

关于圈的一些未解问题

Some unsolved problems on cycles

Hajos猜想$n$顶点上的简单偶图至多可分解为$(n-1)/2$圈（见L. Lovasz，关于图的覆盖，在：P. Erdos，G.O.H. Katona（Eds.），Theory of Graphs，Academic Press，New York，1968，pp. 231 - 236）。设$f(n)$是一个图在$n$顶点上的最大边数，其中没有两个圈具有相同的长度。P.Erdos提出了确定$f(n)$的问题（见J.A.邦迪和苏联。Murty，图论及其应用（Macmillan，New York，1976），p.247，问题11）.给定一个图$H$，一个有$n$顶点但不包含$H$作为子图的图的最大边数是多少？这个数记为$ex(n,H)$，称为图兰数。P.Erdos证明存在正常数$c$，使得$ex(n,C_{2k})\geq cn^{1+1/k}$（参见P.Erdos，Some unsolved problems in graph theory and组合分析，Combinatorial Mathematics and its Applications（Proc.Conf.，Oxford，1969），pp. 97 - 109，Academic Press，London，1971）。本文综述了有关这些问题的一些研究成果以及与之相关的一些理论。我们不认为Hajós猜想是正确的。

2013-06-12math.CO