Forbidden configurations for hypohamiltonian graphs
| creativeworkseries.issn | 1232-9274 | |
| dc.contributor.author | Fabrici, Igor | |
| dc.contributor.author | Madaras, Tomáš | |
| dc.contributor.author | Timková, Mária | |
| dc.date.available | 2025-06-02T07:13:38Z | |
| dc.date.issued | 2018 | |
| dc.description | Bibliogr. 376-377. | |
| dc.description.abstract | A graph $G$ is called hypohamiltonian if $G$ is not hamiltonian, but $G-x$ is hamiltonian for each vertex $x$ of $G$. We present a list of 331 forbidden configurations which do not appear in hypohamiltonian graphs. | en |
| dc.description.placeOfPublication | Kraków | |
| dc.description.version | wersja wydawnicza | |
| dc.identifier.doi | https://doi.org/10.7494/OpMath.2018.38.3.357 | |
| dc.identifier.eissn | 2300-6919 | |
| dc.identifier.issn | 1232-9274 | |
| dc.identifier.uri | https://repo.agh.edu.pl/handle/AGH/112820 | |
| dc.language.iso | eng | |
| dc.publisher | Wydawnictwa AGH | |
| dc.relation.ispartof | Opuscula Mathematica | |
| dc.rights | Attribution 4.0 International | |
| dc.rights.access | otwarty dostęp | |
| dc.rights.uri | https://creativecommons.org/licenses/by/4.0/legalcode | |
| dc.subject | hypohamiltonian graph | en |
| dc.subject | forbidden configuration | en |
| dc.subject | long cycle | en |
| dc.title | Forbidden configurations for hypohamiltonian graphs | en |
| dc.title.related | Opuscula Mathematica | en |
| dc.type | artykuł | |
| dspace.entity.type | Publication | |
| publicationissue.issueNumber | No. 3 | |
| publicationissue.pagination | pp. 357-377 | |
| publicationvolume.volumeNumber | Vol. 38 | |
| relation.isJournalIssueOfPublication | 20592ea6-0b8b-49bf-8098-bfdfa4ce2f6a | |
| relation.isJournalIssueOfPublication.latestForDiscovery | 20592ea6-0b8b-49bf-8098-bfdfa4ce2f6a | |
| relation.isJournalOfPublication | 304b3b9b-59b9-4830-9178-93a77e6afbc7 |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- opuscula_math_3816.pdf
- Size:
- 660.79 KB
- Format:
- Adobe Portable Document Format