Longest cycles in certain bipartite graphs (Q1380962)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Longest cycles in certain bipartite graphs |
scientific article |
Statements
Longest cycles in certain bipartite graphs (English)
0 references
22 June 1998
0 references
For a connected bipartite graph with bipartition \((X,Y)\), where \(|X|= n \geq m = |Y|\geq 2\), the condition ``dist\((x,y) = 3\), \(x \in X\), \(y \in Y\) implies \(d(x) + d(y) \geq n+1\)'' ensures that a cycle of length \(2m\) exists. The graph is Hamiltonian if \(m=n\).
0 references
bipartite graph
0 references
Hamiltonian graph
0 references
bipartition
0 references
cycle
0 references