We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Combinatorics

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

Abstract: A balanced bipartite graph $G$ is said to be $2p$-Hamilton-biconnected if for any balanced subset $W$ of size $2p$ of $V(G)$, the subgraph induced by $V(G)\backslash W$ is Hamilton-biconnected. In this paper, we prove that "Let $p\geq0$ and $G$ be a balanced bipartite graph of order $2n$ with minimum degree $\delta(G)\geq k$, where $n\geq 2k-p+2$ and $k\geq p$. If the number of edges $ e(G)>n(n-k+p-1)+(k+2)(k-p+1), $ then $G$ is $2p$-Hamilton-biconnected except some exceptions." Furthermore, this result is used to present two new spectral conditions for a graph to $2p$-Hamilton-biconnected. Moreover, the similar results are also presented for nearly balanced bipartite graphs.
Comments: 22 pages, 2 figures
Subjects: Combinatorics (math.CO)
MSC classes: 05C38, 05C50
Cite as: arXiv:1708.00196 [math.CO]
  (or arXiv:1708.00196v1 [math.CO] for this version)

Submission history

From: Xiao-Dong Zhang Prof. [view email]
[v1] Tue, 1 Aug 2017 07:54:09 GMT (21kb)

Link back to: arXiv, form interface, contact.