Zobrazeno 1 - 10
of 52
pro vyhledávání: '"Carol T. Zamfirescu"'
Autor:
Jan Goedgebeur, Carol T. Zamfirescu
Publikováno v:
Discrete Mathematics & Theoretical Computer Science, Vol vol. 21 no. 4, Iss Graph Theory (2019)
A graph $G$ is almost hypohamiltonian (a.h.) if $G$ is non-hamiltonian, there exists a vertex $w$ in $G$ such that $G - w$ is non-hamiltonian, and $G - v$ is hamiltonian for every vertex $v \ne w$ in $G$. The second author asked in [J. Graph Theory 7
Externí odkaz:
https://doaj.org/article/0a4dc3bd1d74469fa76402c51ec8aed6
Publikováno v:
Electronic Journal of Graph Theory and Applications, Vol 1, Iss 1, Pp 56-76 (2013)
This is a survey of results obtained during the last 45 years regarding the intersection behaviour of all longest paths, or all longest cycles, in connected graphs. Planar graphs and graphs of higher connectivity receive special attention. Graphs emb
Externí odkaz:
https://doaj.org/article/79df9b859b4144f78e66f49ce8de20da
Autor:
Zdeněk Ryjáček, Carol T. Zamfirescu
Publikováno v:
Opuscula Mathematica, Vol 30, Iss 4, Pp 527-532 (2010)
A collection of open problems that were posed at the 18th Workshop ‘3in1’, held on November 26-28, 2009 in Krakow, Poland. The problems are presented by Zdenek Ryjacek in “Does the Thomassen's conjecture imply N=NP?” and “Dominating cycles
Externí odkaz:
https://doaj.org/article/f33fd2ff80b14d8ca0e9d52623bf7088
Autor:
Carol T. Zamfirescu
Publikováno v:
JOURNAL OF GRAPH THEORY
Tutte proved that every planar 4-connected graph is hamiltonian. Thomassen showed that the same conclusion holds for the superclass of planar graphs with minimum degree at least 4 in which all vertex-deleted subgraphs are hamiltonian. We here prove t
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::5f0003ec74151de811d184f191b46372
https://biblio.ugent.be/publication/01GQ0AM8QAQFDDQ14D9HKADFT3
https://biblio.ugent.be/publication/01GQ0AM8QAQFDDQ14D9HKADFT3
Publikováno v:
JOURNAL OF GRAPH THEORY
In 1978 Thomassen asked whether planar hypohamiltonian oriented graphs exist. Infinite families of such graphs have since been described but for infinitely many n it remained an open question whether planar hypohamiltonian oriented graphs of order n
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::e07dcb7bdb35072216f40b1d1dce3bb9
https://doi.org/10.1002/jgt.22765
https://doi.org/10.1002/jgt.22765
Publikováno v:
Journal of Graph Theory. 97:569-577
Spacapan recently showed that there exist 3-polytopes with non-Hamiltonian prisms, disproving a conjecture of Rosenfeld and Barnette. By adapting Spacapan's approach we strengthen his result in several directions. We prove that there exists an infini
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::5ef06c93b9652a2f43b7ceb85ccea57d
https://doi.org/10.1002/jgt.22672
https://doi.org/10.1002/jgt.22672
Autor:
Carol T. Zamfirescu, Jun Fujisawa
Publikováno v:
Discrete Applied Mathematics. 284:622-625
In this note, we consider triangulations of the plane. Ozeki and the second author asked whether there are non-hamiltonian 1-tough triangulations in which every two separating triangles are disjoint. We answer this question in the affirmative and str
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::94734abf1257cbf985c2d58d3dbb1042
https://doi.org/10.1016/j.dam.2020.03.053
https://doi.org/10.1016/j.dam.2020.03.053
Autor:
On-Hei Solomon Lo, Carol T. Zamfirescu
Publikováno v:
DISCRETE MATHEMATICS
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::d50b572cf65a97decf20a5ed1c16615d
https://doi.org/10.1016/j.disc.2022.113170
https://doi.org/10.1016/j.disc.2022.113170
Autor:
Carol T. Zamfirescu
Publikováno v:
Graphs and Combinatorics. 35:479-483
We describe an infinite family of 2-connected graphs, each of which has the property that the intersection of all longest cycles is empty. In particular, we present such graphs with circumference 10, 13, and 16. This settles a question of van Aardt e
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::c6684630be5199908ff5a79decf6261c
https://doi.org/10.1007/s00373-019-02010-9
https://doi.org/10.1007/s00373-019-02010-9
Autor:
Gunnar Brinkmann, Carol T. Zamfirescu
Publikováno v:
European Journal of Combinatorics. 75:32-42
We generalize Grinberg’s hamiltonicity criterion for planar graphs. To this end, we first prove a technical theorem for embedded graphs. As a special case of a corollary of this theorem we obtain Zaks’ extension of Grinberg’s Criterion (which e
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::96368bd74fdb7db3bcc831717454372a
https://doi.org/10.1016/j.ejc.2018.07.017
https://doi.org/10.1016/j.ejc.2018.07.017