Cycles and paths through specified vertices in graphs with a given clique number
Abstract
B. Bollob\'{a}s and G. Brightwell and independently R. Shi proved the existence of a cycle through all vertices whose degrees at least in any -connected graph of order . Motivated by this result, we prove the existence of a cycle through all vertices whose degrees at least in any -connected graph of order with clique number unless is a specific graph. Moreover, we show that for any pair of vertices whose degrees are at least in a graph of order with clique number , there exists a path joining them which contains all vertices of degree at least unless belongs to certain graph classes. In doing so, we prove the existence of a -path through all vertices whose degrees at least in any graph of order , where are two distinct vertices of degree at least .
Keywords
Cite
@article{arxiv.2502.07534,
title = {Cycles and paths through specified vertices in graphs with a given clique number},
author = {Chengli Li and Leyou Xu},
journal= {arXiv preprint arXiv:2502.07534},
year = {2025}
}