Sufficient conditions for graphs to be spanning connected

作者:

Highlights:

• New sufficient conditions for graphs to be spanning connected are provided.

• Some known classic results about Hamiltonicity of graphs are extended.

摘要

•New sufficient conditions for graphs to be spanning connected are provided.•Some known classic results about Hamiltonicity of graphs are extended.

论文关键词:Degree sequence,Hamiltonicity,Spanning connectivity,Spanning laceability,Structure fault tolerance

论文评审过程:Received 4 August 2019, Revised 27 February 2020, Accepted 1 March 2020, Available online 20 March 2020, Version of Record 20 March 2020.

论文官网地址:https://doi.org/10.1016/j.amc.2020.125198