Loading...
Please wait, while we are loading the content...
Similar Documents
Extremal digraphs on Meyniel-type condition for hamiltonian cycles in balanced bipartite digraphs.
| Content Provider | Semantic Scholar |
|---|---|
| Author | Wang, Ruixia Wu, Linxin Meng, Wei |
| Copyright Year | 2019 |
| Abstract | Adamus et al. have proved that a strong balanced bipartite digraph $D$ on $2a$ vertices is hamiltonian if $d(u)+d(v)\ge 3a$ whenever $uv\notin A(D)$ and $vu\notin A(D)$. The lower bound in the result is tight. In this paper, we shall show that the extremal digraph on this condition is two classes of digraphs that can be clearly characterized. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | https://export.arxiv.org/pdf/1910.05542 |
| Alternate Webpage(s) | https://arxiv.org/pdf/1910.05542v2.pdf |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
