Chords in longest cycles

Thomassen Carsten

首页> 外文期刊>Journal of Combinatorial Theory, Series B >Chords in longest cycles

【24h】

Chords in longest cycles

机译：最长循环的和弦

获取原文

获取原文并翻译 | 示例

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

开具论文收录证明 >>

文献代查 >>

页面导航

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

摘要

If a graph G is 3-connected and has minimum degree at least 4, then some longest cycle in G has a chord. If G is 2-connected and cubic, then every longest cycle in G has a chord. (C) 2017 Published by Elsevier Inc.

机译：如果图形g为3连接并且具有至少4度至少4度，则G中的一些最长循环具有和弦。如果g是2连接和立方体，则G中的每个最长的周期都有一个和弦。（c）2017年由elsevier公司发布

著录项

来源
《Journal of Combinatorial Theory, Series B》 |2018年第2018期|共10页
作者
Thomassen Carsten;
展开▼
作者单位

Tech Univ Denmark Dept Appl Math &

Comp Sci DK-2800 Lyngby Denmark;

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类代数、数论、组合理论;
关键词
Longest cycles; Chords; Connectivity;

机译：最长的循环;和弦;连接;

相似文献

外文文献
中文文献
专利

1. On odd harmonious labelling of even cycles with parallel chords and dragons with parallel chords [J] . V. Srividya, R. Govindarajan International Journal of Computer Aided Engineering and Technology . 2020,第4期

机译：在奇怪的和谐标题上，平行和弦和龙与平行和弦和龙
2. Disjoint cycles and chorded cycles in a graph with given minimum degree [J] . Discrete mathematics . 2020,第6期

机译：在给定最低程度的图表中脱节周期和和弦周期
3. Independent cycles and chorded cycles in graphs [J] . Ronald J. Gould, Kazuhide Hirohata, Paul Horn Journal of combinatorics . 2013,第1期

机译：图形中的独立周期和弦周期
4. On Cycle- and Bi-cycle Extendability in Chordal and Chordal Bipartite Graphs [C] . LeRoy B. Beasley, David E. Brown Southeastern International Conference on Combinatorics, Graph Theory, and Computing . 2005

机译：在曲线和曲线二分层中的循环和双循环可扩展性
5. On Cycles, Chorded Cycles, and Degree Conditions [D] . Keller, Ariel. 2018

机译：在循环，依靠循环和学位条件下
6. Histone mRNAs Do Not Accumulate during S Phase of either Mitotic or Endoreduplicative Cycles in the Chordate Oikopleura dioica [O] . Mariacristina Chioda, Fabio Spada, Ragnhild Eskeland, 2004

机译：组蛋白mRNAs在Cordate Oikopleura dioica的有丝分裂或内消复制周期的S期不积累。
7. On $(4,1)^*$-choosability of toroidal graphs without chordal 7-cycles and adjacent 4-cycles [O] . Zhang, Haihui 2013

机译：关于没有弦7周期和相邻4周期的环形图的$（4,1）^ * $选择

Chords in longest cycles

摘要

著录项

相似文献

相关主题

期刊订阅