Degree sum conditions for hamiltonian index

IF 1 4区数学

Applied Mathematics-A Journal of Chinese Universities Series B Pub Date : 2021-09-20 DOI:10.1007/s11766-021-3885-4

Ze-meng Liu, Li-ming Xiong

引用次数: 1

Abstract

In this note, we show a sharp lower bound of \(\min \left\{{\sum\nolimits_{i = 1}^k {{d_G}({u_i}):{u_1}{u_2} \ldots {u_k}}} \right.\) is a path of (2-)connected G on its order such that (k-1)-iterated line graphs L^k⁻¹(G) are hamiltonian.

查看原文本刊更多论文

哈密顿指标的度和条件

在这篇笔记中，我们证明了\(\min \left\{{\sum\nolimits_{i = 1}^k {{d_G}({u_i}):{u_1}{u_2} \ldots {u_k}}} \right.\)的一个明显的下界是(2-)连通G在其阶上的路径，使得(k-1)次迭代的线形图Lk−1(G)是哈密顿的。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Applied Mathematics-A Journal of Chinese Universities Series B MATHEMATICS, APPLIED-

自引率

10.00%

发文量

期刊介绍： Applied Mathematics promotes the integration of mathematics with other scientific disciplines, expanding its fields of study and promoting the development of relevant interdisciplinary subjects. The journal mainly publishes original research papers that apply mathematical concepts, theories and methods to other subjects such as physics, chemistry, biology, information science, energy, environmental science, economics, and finance. In addition, it also reports the latest developments and trends in which mathematics interacts with other disciplines. Readers include professors and students, professionals in applied mathematics, and engineers at research institutes and in industry. Applied Mathematics - A Journal of Chinese Universities has been an English-language quarterly since 1993. The English edition, abbreviated as Series B, has different contents than this Chinese edition, Series A.