Large degree vertices in longest cycles of graphs, II

Binlong Li, Liming Xiong, Jun Yin

科研成果: 期刊稿件文章同行评审

2 引用 (Scopus)

摘要

In this paper, we consider the least integer d such that every k-connected graph G of order n (and of independent number s) has a longest cycle containing all vertices of degree at least d. We completely determine the d when k = 2. We propose a conjecture for those k-connected graph, where k 3.

源语言英语
页(从-至)277-299
页数23
期刊Electronic Journal of Graph Theory and Applications
7
2
DOI
出版状态已出版 - 2019

指纹

探究 'Large degree vertices in longest cycles of graphs, II' 的科研主题。它们共同构成独一无二的指纹。

引用此