On a conjecture of Bondy and Vince

首页> 外文期刊>Journal of Combinatorial Theory, Series B >On a conjecture of Bondy and Vince

【24h】

On a conjecture of Bondy and Vince

机译：关于邦迪和文斯的猜想

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

Twenty years ago Bondy and Vince conjectured that for any nonnegative integer k, except finitely many counterexamples, every graph with k vertices of degree less than three contains two cycles whose lengths differ by one or two. The case k <= 2 was proved by Bondy and Vince, which resolved an earlier conjecture of Erdos et al. In this paper we confirm this conjecture for all k. (C) 2019 Elsevier Inc. All rights reserved.

著录项

来源
《Journal of Combinatorial Theory, Series B》 |2020年第2020期|共7页
作者

展开▼
作者单位

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类代数、数论、组合理论;
关键词
Bondy-Vince conjecture; Consecutive cycles; Cycle length; Graphs of minimum degree three;

机译：邦迪 - vince猜想;连续循环;循环长度;最小三度的图表;

相似文献

外文文献
中文文献
专利

1. On a conjecture of Bondy and Vince [J] . Journal of Combinatorial Theory, Series B . 2020,第期

机译：关于邦迪和文斯的猜想
2. A RELATIONSHIP BETWEEN THOMASSEN'S CONJECTURE AND BONDY'S CONJECTURE [J] . Cada Roman, Chiba Shuya, Ozeki Kenta, SIAM Journal on Discrete Mathematics . 2015,第1期

机译：托马森的猜想与邦迪的猜想之间的关系
3. A PROOF OF A CONJECTURE OF BONDY CONCERNING PATHS IN WEIGHTED DIGRAPHS [J] . Bollobas B., Scott AD. Journal of Combinatorial Theory, Series B . 1996,第2期

机译：加权图的保真相关路径假想的证明
4. Generalizing Bondy's Theorems on Sufficient Conditions for Hamiltonian Properties [C] . Jens-P. Bode, Arnfried Kemnitz, Ingo Schiermeyer, Southeastern international conference on combinatorics, graph theory and computing . 2011

机译：哈密顿性质充分条件下的邦迪定理的推广
5. In hoc signo vinces: The influence of faith on battlefield performance. [D] . Hunt, Robert Emmet. 1999

机译：在临时签名中：信念对战场表现的影响。
6. FAKE TORI THE ANNULUS CONJECTURE AND THE CONJECTURES OF KIRBY [O] . W. C. Hsiang, J. L. Shaneson 1969

机译：假托里无名氏假想和基比的假想
7. On some Versions of Conjectures of Bondy and Jung [O] . Nikoghosyan, Zh. G. 2014

机译：关于邦迪与荣格猜想的几个版本
8. Pancyclic Graphs and a Conjecture of Bondy and Chvatal. [R] . Schmeichel, E. F., Hakimi, S. L. 1973

机译：pancyclic图和Bondy和Chvatal的猜想。

On a conjecture of Bondy and Vince

摘要

著录项

相似文献

相关主题

期刊订阅