Some new sufficient conditions for $2p$-Hamilton-biconnectedness of graphs
Combinatorics
2017-08-02 v1
Abstract
A balanced bipartite graph is said to be -Hamilton-biconnected if for any balanced subset of size of , the subgraph induced by is Hamilton-biconnected. In this paper, we prove that "Let and be a balanced bipartite graph of order with minimum degree , where and . If the number of edges then is -Hamilton-biconnected except some exceptions." Furthermore, this result is used to present two new spectral conditions for a graph to -Hamilton-biconnected. Moreover, the similar results are also presented for nearly balanced bipartite graphs.
Keywords
Cite
@article{arxiv.1708.00196,
title = {Some new sufficient conditions for $2p$-Hamilton-biconnectedness of graphs},
author = {Ming-Zhu Chen and Xiao-Dong Zhang},
journal= {arXiv preprint arXiv:1708.00196},
year = {2017}
}
Comments
22 pages, 2 figures