pith. sign in

arxiv: 1809.05265 · v1 · pith:BOO4WCWSnew · submitted 2018-09-14 · 🧮 math.CO

The degrees, number of edges, spectral radius and weakly Hamilton-connectedness of bipartite graphs

classification 🧮 math.CO
keywords graphbipartitehamilton-connectedpathhamiltonweaklybalanceddegrees
0
0 comments X
read the original abstract

A path of a graph $G$ is called a Hamilton path if it passes through all the vertices of $G$. A graph is Hamilton-connected if any two vertices are connected by a Hamilton path. Note that any bipartite graph is not Hamilton-connected. We consider the weak version of Hamilton-connected property among bipartite graphs. A weakly Hamilton-connected graph is a balanced bipartite graph $G=(X,Y,E)$ that there is a Hamilton path between any vertex $x\in X$ and $y\in Y$. In this paper, we present some degrees, number of edges, and spectral radius conditions for a simple balanced bipartite graph to be weakly Hamilton-connected.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.