On disjoint hamiltonian cycles in bipartite graphs
This paper is an exposition about the article written by Ferrara, Gould, Tansey and Whalen entitled Disjoint hamiltonian cycles in bipartite graphs which appeared on Discrete Mathematics vol. 309 (2009). Basic concepts and proofs of some theorems and lemmas were presented. The authors focused on the...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | text |
| Language: | English |
| Published: |
Animo Repository
2014
|
| Subjects: | |
| Online Access: | https://animorepository.dlsu.edu.ph/etd_bachelors/18001 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Institution: | De La Salle University |
| Language: | English |
| id |
oai:animorepository.dlsu.edu.ph:etd_bachelors-18514 |
|---|---|
| record_format |
eprints |
| spelling |
oai:animorepository.dlsu.edu.ph:etd_bachelors-185142022-01-05T03:21:55Z On disjoint hamiltonian cycles in bipartite graphs Briones, Ryan Louise M. Enriquez, Juan Carlos V. This paper is an exposition about the article written by Ferrara, Gould, Tansey and Whalen entitled Disjoint hamiltonian cycles in bipartite graphs which appeared on Discrete Mathematics vol. 309 (2009). Basic concepts and proofs of some theorems and lemmas were presented. The authors focused on the proof that for any balanced bipartite with sufficiently large number of vertices, its degree-sum ensures the existence of k edge-disjoint hamiltonian cycles. In this paper, we study proofs and conditions that are needed in order to produce k systems of edge-disjoint paths and show that they can be extended to k edge-disjoint hamiltonian cycles. 2014-01-01T08:00:00Z text https://animorepository.dlsu.edu.ph/etd_bachelors/18001 Bachelor's Theses English Animo Repository Physical Sciences and Mathematics |
| institution |
De La Salle University |
| building |
De La Salle University Library |
| continent |
Asia |
| country |
Philippines Philippines |
| content_provider |
De La Salle University Library |
| collection |
DLSU Institutional Repository |
| language |
English |
| topic |
Physical Sciences and Mathematics |
| spellingShingle |
Physical Sciences and Mathematics Briones, Ryan Louise M. Enriquez, Juan Carlos V. On disjoint hamiltonian cycles in bipartite graphs |
| description |
This paper is an exposition about the article written by Ferrara, Gould, Tansey and Whalen entitled Disjoint hamiltonian cycles in bipartite graphs which appeared on Discrete Mathematics vol. 309 (2009). Basic concepts and proofs of some theorems and lemmas were presented. The authors focused on the proof that for any balanced bipartite with sufficiently large number of vertices, its degree-sum ensures the existence of k edge-disjoint hamiltonian cycles. In this paper, we study proofs and conditions that are needed in order to produce k systems of edge-disjoint paths and show that they can be extended to k edge-disjoint hamiltonian cycles. |
| format |
text |
| author |
Briones, Ryan Louise M. Enriquez, Juan Carlos V. |
| author_facet |
Briones, Ryan Louise M. Enriquez, Juan Carlos V. |
| author_sort |
Briones, Ryan Louise M. |
| title |
On disjoint hamiltonian cycles in bipartite graphs |
| title_short |
On disjoint hamiltonian cycles in bipartite graphs |
| title_full |
On disjoint hamiltonian cycles in bipartite graphs |
| title_fullStr |
On disjoint hamiltonian cycles in bipartite graphs |
| title_full_unstemmed |
On disjoint hamiltonian cycles in bipartite graphs |
| title_sort |
on disjoint hamiltonian cycles in bipartite graphs |
| publisher |
Animo Repository |
| publishDate |
2014 |
| url |
https://animorepository.dlsu.edu.ph/etd_bachelors/18001 |
| _version_ |
1772835092615397376 |