Extending a perfect matching to a Hamiltonian cycle
Graph Theory
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Discrete Mathematics & Theoretical Computer Science
2015-03-01
|
| Series: | Discrete Mathematics & Theoretical Computer Science |
| Subjects: | |
| Online Access: | https://dmtcs.episciences.org/2105/pdf |
| _version_ | 1797270094032666624 |
|---|---|
| author | Adel Alahmadi Robert E. L. Aldred Ahmad Alkenani Rola Hijazi P. Solé Carsten Thomassen |
| author_facet | Adel Alahmadi Robert E. L. Aldred Ahmad Alkenani Rola Hijazi P. Solé Carsten Thomassen |
| author_sort | Adel Alahmadi |
| collection | DOAJ |
| description | Graph Theory |
| first_indexed | 2024-04-25T01:58:48Z |
| format | Article |
| id | doaj.art-aff3f38c797c4330b49bc48bf79033d2 |
| institution | Directory Open Access Journal |
| issn | 1365-8050 |
| language | English |
| last_indexed | 2024-04-25T01:58:48Z |
| publishDate | 2015-03-01 |
| publisher | Discrete Mathematics & Theoretical Computer Science |
| record_format | Article |
| series | Discrete Mathematics & Theoretical Computer Science |
| spelling | doaj.art-aff3f38c797c4330b49bc48bf79033d22024-03-07T15:27:55ZengDiscrete Mathematics & Theoretical Computer ScienceDiscrete Mathematics & Theoretical Computer Science1365-80502015-03-01Vol. 17 no. 1Graph Theory10.46298/dmtcs.21052105Extending a perfect matching to a Hamiltonian cycleAdel Alahmadi0Robert E. L. Aldred1Ahmad Alkenani2Rola Hijazi3P. Solé4Carsten Thomassen5https://orcid.org/0000-0003-0670-4079Department of Mathematics [Jeddah]Department of Mathematics and Statistics [Dunedin]Department of Mathematics [Jeddah]Department of Mathematics [Jeddah]Télécom ParisTechDepartment of Applied Mathematics and Computer Science [Lyngby]Graph Theoryhttps://dmtcs.episciences.org/2105/pdfhamiltonian cycle[info.info-dm] computer science [cs]/discrete mathematics [cs.dm][info.info-hc] computer science [cs]/human-computer interaction [cs.hc] |
| spellingShingle | Adel Alahmadi Robert E. L. Aldred Ahmad Alkenani Rola Hijazi P. Solé Carsten Thomassen Extending a perfect matching to a Hamiltonian cycle Discrete Mathematics & Theoretical Computer Science hamiltonian cycle [info.info-dm] computer science [cs]/discrete mathematics [cs.dm] [info.info-hc] computer science [cs]/human-computer interaction [cs.hc] |
| title | Extending a perfect matching to a Hamiltonian cycle |
| title_full | Extending a perfect matching to a Hamiltonian cycle |
| title_fullStr | Extending a perfect matching to a Hamiltonian cycle |
| title_full_unstemmed | Extending a perfect matching to a Hamiltonian cycle |
| title_short | Extending a perfect matching to a Hamiltonian cycle |
| title_sort | extending a perfect matching to a hamiltonian cycle |
| topic | hamiltonian cycle [info.info-dm] computer science [cs]/discrete mathematics [cs.dm] [info.info-hc] computer science [cs]/human-computer interaction [cs.hc] |
| url | https://dmtcs.episciences.org/2105/pdf |
| work_keys_str_mv | AT adelalahmadi extendingaperfectmatchingtoahamiltoniancycle AT robertelaldred extendingaperfectmatchingtoahamiltoniancycle AT ahmadalkenani extendingaperfectmatchingtoahamiltoniancycle AT rolahijazi extendingaperfectmatchingtoahamiltoniancycle AT psole extendingaperfectmatchingtoahamiltoniancycle AT carstenthomassen extendingaperfectmatchingtoahamiltoniancycle |