English

Some new sufficient conditions for $2p$-Hamilton-biconnectedness of graphs

Combinatorics 2017-08-02 v1

Abstract

A balanced bipartite graph GG is said to be 2p2p-Hamilton-biconnected if for any balanced subset WW of size 2p2p of V(G)V(G), the subgraph induced by V(G)\WV(G)\backslash W is Hamilton-biconnected. In this paper, we prove that "Let p0p\geq0 and GG be a balanced bipartite graph of order 2n2n with minimum degree δ(G)k\delta(G)\geq k, where n2kp+2n\geq 2k-p+2 and kpk\geq p. If the number of edges e(G)>n(nk+p1)+(k+2)(kp+1), e(G)>n(n-k+p-1)+(k+2)(k-p+1), then GG is 2p2p-Hamilton-biconnected except some exceptions." Furthermore, this result is used to present two new spectral conditions for a graph to 2p2p-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