Burger, Alewyn P.; de Wet, Johan P.; Frick, Marietjie; Van Cleemput, Nico; Zamfirescu, Carol T. Planar hypohamiltonian oriented graphs. (English) Zbl 07746047 J. Graph Theory 100, No. 1, 50-68 (2022). MSC: 05C10 05C20 05C45 05C85 PDF BibTeX XML Cite \textit{A. P. Burger} et al., J. Graph Theory 100, No. 1, 50--68 (2022; Zbl 07746047) Full Text: DOI
Zamfirescu, Carol T. \(K_2\)-Hamiltonian graphs: I. (English) Zbl 1475.05103 SIAM J. Discrete Math. 35, No. 3, 1706-1728 (2021). Reviewer: Hang Lau (Montréal) MSC: 05C45 05C38 05C10 05C76 PDF BibTeX XML Cite \textit{C. T. Zamfirescu}, SIAM J. Discrete Math. 35, No. 3, 1706--1728 (2021; Zbl 1475.05103) Full Text: DOI
Fabrici, Igor; Madaras, Tomáš; Timková, Mária; Van Cleemput, Nico; Zamfirescu, Carol T. Non-Hamiltonian graphs in which every edge-contracted subgraph is Hamiltonian. (English) Zbl 1462.05206 Appl. Math. Comput. 392, Article ID 125714, 12 p. (2021). MSC: 05C45 05C10 05C40 PDF BibTeX XML Cite \textit{I. Fabrici} et al., Appl. Math. Comput. 392, Article ID 125714, 12 p. (2021; Zbl 1462.05206) Full Text: DOI Link
Goedgebeur, Jan; Neyt, Addie; Zamfirescu, Carol T. Structural and computational results on platypus graphs. (English) Zbl 1462.05110 Appl. Math. Comput. 386, Article ID 125491, 9 p. (2020). MSC: 05C10 05C38 05C45 05C85 PDF BibTeX XML Cite \textit{J. Goedgebeur} et al., Appl. Math. Comput. 386, Article ID 125491, 9 p. (2020; Zbl 1462.05110) Full Text: DOI arXiv
Zamfirescu, Carol T. Cubic vertices in planar hypohamiltonian graphs. (English) Zbl 1466.05038 J. Graph Theory 90, No. 2, 189-207 (2019). MSC: 05C07 05C10 05C45 PDF BibTeX XML Cite \textit{C. T. Zamfirescu}, J. Graph Theory 90, No. 2, 189--207 (2019; Zbl 1466.05038) Full Text: DOI
Fabrici, Igor; Madaras, Tomáš; Timková, Mária Forbidden configurations for hypohamiltonian graphs. (English) Zbl 1402.05122 Opusc. Math. 38, No. 3, 357-377 (2018). MSC: 05C38 05C45 PDF BibTeX XML Cite \textit{I. Fabrici} et al., Opusc. Math. 38, No. 3, 357--377 (2018; Zbl 1402.05122) Full Text: DOI
van Aardt, Susan; Burger, Alewyn Petrus; Frick, Marietjie The existence of planar hypotraceable oriented graphs. (English) Zbl 1400.05066 Discrete Math. Theor. Comput. Sci. 19, No. 1, Paper No. 4, 10 p. (2017). MSC: 05C10 05C20 05C38 PDF BibTeX XML Cite \textit{S. van Aardt} et al., Discrete Math. Theor. Comput. Sci. 19, No. 1, Paper No. 4, 10 p. (2017; Zbl 1400.05066) Full Text: Link
Wiener, Gábor Leaf-critical and leaf-stable graphs. (English) Zbl 1359.05072 J. Graph Theory 84, No. 4, 443-459 (2017). MSC: 05C45 05C05 PDF BibTeX XML Cite \textit{G. Wiener}, J. Graph Theory 84, No. 4, 443--459 (2017; Zbl 1359.05072) Full Text: DOI
van Aardt, Susan A.; Burger, Alewyn P.; Frick, Marietjie; Kemnitz, Arnfried; Schiermeyer, Ingo Hypohamiltonian oriented graphs of all possible orders. (English) Zbl 1327.05196 Graphs Comb. 31, No. 6, 1821-1831 (2015). MSC: 05C45 05C20 PDF BibTeX XML Cite \textit{S. A. van Aardt} et al., Graphs Comb. 31, No. 6, 1821--1831 (2015; Zbl 1327.05196) Full Text: DOI
Zamfirescu, Carol T. On hypohamiltonian and almost hypohamiltonian graphs. (English) Zbl 1312.05076 J. Graph Theory 79, No. 1, 63-81 (2015). MSC: 05C45 05C10 05C38 PDF BibTeX XML Cite \textit{C. T. Zamfirescu}, J. Graph Theory 79, No. 1, 63--81 (2015; Zbl 1312.05076) Full Text: DOI Link
van Aardt, Susan A.; Burger, Alewyn P.; Frick, Marietjie; Llano, Bernardo; Zuazua, Rita Infinite families of 2-hypohamiltonian/2-hypotraceable oriented graphs. (English) Zbl 1298.05152 Graphs Comb. 30, No. 4, 783-800 (2014). MSC: 05C20 05C38 PDF BibTeX XML Cite \textit{S. A. van Aardt} et al., Graphs Comb. 30, No. 4, 783--800 (2014; Zbl 1298.05152) Full Text: DOI
Rajasekar, G. Cyclic path covering number of hypo Hamiltonian graphs. (English) Zbl 1413.05193 Adv. Model. Optim. 15, No. 1, Spec. Iss., 23-29 (2013). MSC: 05C38 05C45 05C65 05C70 PDF BibTeX XML Cite \textit{G. Rajasekar}, Adv. Model. Optim. 15, No. 1, 23--29 (2013; Zbl 1413.05193) Full Text: Link
van Aardt, Susan A.; Burger, Alewyn P.; Frick, Marietjie An infinite family of planar hypohamiltonian oriented graphs. (English) Zbl 1268.05095 Graphs Comb. 29, No. 4, 729-733 (2013). MSC: 05C20 05C10 05C45 05C38 05C63 PDF BibTeX XML Cite \textit{S. A. van Aardt} et al., Graphs Comb. 29, No. 4, 729--733 (2013; Zbl 1268.05095) Full Text: DOI
Zamfirescu, Carol T. Hypohamiltonian graphs and their crossing number. (English) Zbl 1266.05079 Electron. J. Comb. 19, No. 4, Research Paper P12, 7 p. (2012). MSC: 05C45 05C10 PDF BibTeX XML Cite \textit{C. T. Zamfirescu}, Electron. J. Comb. 19, No. 4, Research Paper P12, 7 p. (2012; Zbl 1266.05079) Full Text: Link
Máčajová, Edita; Škoviera, Martin Infinitely many hypohamiltonian cubic graphs of girth 7. (English) Zbl 1235.05085 Graphs Comb. 27, No. 2, 231-241 (2011). MSC: 05C45 05C75 05C63 PDF BibTeX XML Cite \textit{E. Máčajová} and \textit{M. Škoviera}, Graphs Comb. 27, No. 2, 231--241 (2011; Zbl 1235.05085) Full Text: DOI
van Aardt, Susan A.; Frick, Marietjie; Katrenič, Peter; Nielsen, Morten H. The order of hypotraceable oriented graphs. (English) Zbl 1225.05122 Discrete Math. 311, No. 14, 1273-1280 (2011). MSC: 05C20 PDF BibTeX XML Cite \textit{S. A. van Aardt} et al., Discrete Math. 311, No. 14, 1273--1280 (2011; Zbl 1225.05122) Full Text: DOI
Wiener, Gábor; Araya, Makoto On planar hypohamiltonian graphs. (English) Zbl 1223.05168 J. Graph Theory 67, No. 1, 55-68 (2011). MSC: 05C45 05C10 05C38 PDF BibTeX XML Cite \textit{G. Wiener} and \textit{M. Araya}, J. Graph Theory 67, No. 1, 55--68 (2011; Zbl 1223.05168) Full Text: DOI
Fleischner, Herbert; Häggkvist, Roland Circuit double covers in special types of cubic graphs. (English) Zbl 1218.05129 Discrete Math. 309, No. 18, 5724-5728 (2009). MSC: 05C70 05C40 05C38 PDF BibTeX XML Cite \textit{H. Fleischner} and \textit{R. Häggkvist}, Discrete Math. 309, No. 18, 5724--5728 (2009; Zbl 1218.05129) Full Text: DOI
Zamfirescu, Carol T.; Zamfirescu, Tudor I. A planar hypohamiltonian graph with 48 vertices. (English) Zbl 1120.05054 J. Graph Theory 55, No. 4, 338-342 (2007). MSC: 05C45 PDF BibTeX XML Cite \textit{C. T. Zamfirescu} and \textit{T. I. Zamfirescu}, J. Graph Theory 55, No. 4, 338--342 (2007; Zbl 1120.05054) Full Text: DOI
Skupień, Zdzisław Exponentially many hypohamiltonian snarks. (English) Zbl 1291.05115 Hliněný, Petr (ed.) et al., 6th Czech-Slovak international symposium on combinatorics, graph theory, algorithms and applications, DIMATIA Center, Charles University, Prague, Czech Republic, July 10–16, 2006. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 28, 417-424 (2007). MSC: 05C45 PDF BibTeX XML Cite \textit{Z. Skupień}, Electron. Notes Discrete Math. 28, 417--424 (2007; Zbl 1291.05115) Full Text: DOI
Máčajová, Edita; Cajová; Škoviera, Martin Hypohamiltonian snarks with cyclic connectivity 5 and 6. (English) Zbl 1202.05080 Meszka, Mariusz (ed.), Fifth Cracow conference on graph theory, USTRON ’06, Ustroń, Poland, September 11–15, 2006. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 24, 125-132 (2006). MSC: 05C40 05C15 05C45 PDF BibTeX XML Cite \textit{E. Máčajová} et al., Electron. Notes Discrete Math. 24, 125--132 (2006; Zbl 1202.05080) Full Text: DOI
Xu, Xinping Hamiltonicity and the independent sets of partially square graphs. (Chinese. English summary) Zbl 1111.05058 J. Nanjing Norm. Univ., Nat. Sci. Ed. 29, No. 2, 6-11 (2006). Reviewer: Peter Horák (Tacoma) MSC: 05C45 PDF BibTeX XML Cite \textit{X. Xu}, J. Nanjing Norm. Univ., Nat. Sci. Ed. 29, No. 2, 6--11 (2006; Zbl 1111.05058)
Skupień, Zdzisław Hypohamiltonian/hypotraceable digraphs abound. (English) Zbl 0878.05037 J. Comb. Math. Comb. Comput. 24, 239-242 (1997). Reviewer: P.Horák (Safat) MSC: 05C20 05C30 05C45 PDF BibTeX XML Cite \textit{Z. Skupień}, J. Comb. Math. Comb. Comput. 24, 239--242 (1997; Zbl 0878.05037)
Holton, Derek Two open problems in graph theory. (English) Zbl 0786.05060 N. Z. J. Math. 22, No. 1, 67-78 (1993). Reviewer: R.L.Hemminger (Nashville) MSC: 05C60 05C45 PDF BibTeX XML Cite \textit{D. Holton}, N. Z. J. Math. 22, No. 1, 67--78 (1993; Zbl 0786.05060)
Klin, M. H.; Lebedev, O. V.; Pivina, T. S.; Zefirov, N. S. Nonisomorphic cycles of maximum length in a series of chemical graphs and the problem of application of IUPAC nomenclature rules. (English) Zbl 0760.05083 Match 27, 133-151 (1992). MSC: 05C90 92E10 05C38 05C50 PDF BibTeX XML Cite \textit{M. H. Klin} et al., Match 27, 133--151 (1992; Zbl 0760.05083)
Skupień, Zdzisław Exponentially many hypohamiltonian graphs. (English) Zbl 0708.05037 Graphs, hypergraphs and matroids III, Proc. 7th Reg. Sci. Sess. Math., Kalsk/Pol. 1988, 123-132 (1989). Reviewer: C.Thomassen MSC: 05C45 PDF BibTeX XML
Skupień, Zdzisław Maximally non-Hamilton-connected and hypohamiltonian graphs. (English) Zbl 0707.05044 Graphs, hypergraphs and matroids III, Proc. 7th Reg. Sci. Sess. Math., Kalsk/Pol. 1988, 133-144 (1989). Reviewer: C.Thomassen MSC: 05C45 05C40 05C35 PDF BibTeX XML
Tamir, Arie On the core of a traveling salesman cost allocation game. (English) Zbl 0675.90102 Oper. Res. Lett. 8, No. 1, 31-34 (1989). Reviewer: N.Novikova MSC: 91A12 90C35 05C38 PDF BibTeX XML Cite \textit{A. Tamir}, Oper. Res. Lett. 8, No. 1, 31--34 (1989; Zbl 0675.90102) Full Text: DOI
Skupień, Zdzisław Some examples in Hamiltonian graph theory. (English) Zbl 0763.05070 Bull. Pol. Acad. Sci., Math. 36, No. 5-6, 363-374 (1988). MSC: 05C45 PDF BibTeX XML Cite \textit{Z. Skupień}, Bull. Pol. Acad. Sci., Math. 36, No. 5--6, 363--374 (1988; Zbl 0763.05070)
Schmidt-Steup, Monika Infinite locally finite hypohamiltonian graphs. (English) Zbl 0578.05047 Math. Scand. 58, 139-148 (1986). MSC: 05C45 PDF BibTeX XML Cite \textit{M. Schmidt-Steup}, Math. Scand. 58, 139--148 (1986; Zbl 0578.05047) Full Text: DOI EuDML
Schmidt-Steup, Monika Hamiltonsche und Hypohamiltonsche unendliche Graphen. (German) Zbl 0562.05033 Abteilung Mathematik der Universität Dortmund. 141 S. (1984). Reviewer: H.A.Jung MSC: 05C45 PDF BibTeX XML
Holton, D. A. Cycles in graphs. (English) Zbl 0537.05031 Combinatorial mathematics X, Proc. Conf., Adelaide/Aust. 1982, Lect. Notes Math. 1036, 24-48 (1983). Reviewer: B.D.McKay MSC: 05C38 05C35 05C45 PDF BibTeX XML
Fiorini, S. Hypohamiltonian snarks. (English) Zbl 0535.05045 Graphs and other combinatorial topics, Proc. 3rd Czech. Symp., Prague 1982, Teubner-Texte Math. 59, 70-75 (1983). Reviewer: R.Entringer MSC: 05C45 PDF BibTeX XML
Clark, L.; Entringer, R. Smallest maximally nonhamiltonian graphs. (English) Zbl 0489.05038 Period. Math. Hung. 14, 57-68 (1983). MSC: 05C45 05C35 PDF BibTeX XML Cite \textit{L. Clark} and \textit{R. Entringer}, Period. Math. Hung. 14, 57--68 (1983; Zbl 0489.05038) Full Text: DOI
Holton, D. A.; Plummer, M. D. Cycles through prescribed and forbidden point sets. (English) Zbl 0493.05040 Ann. Discrete Math. 16, 129-147 (1982). MSC: 05C38 05C45 PDF BibTeX XML Cite \textit{D. A. Holton} and \textit{M. D. Plummer}, Ann. Discrete Math. 16, 129--147 (1982; Zbl 0493.05040) Full Text: DOI
Entringer, R. Girth of cubic graphs with annular symmetry. (English) Zbl 0476.05046 The theory and applications of graphs, 4th int. Conf., Kalamazoo/ Mich. 1980, 317-329 (1981). MSC: 05C38 05C45 PDF BibTeX XML
Mohanty, S. P.; Rao, Daljit A family of hypo-Hamiltonian generalized prisms. (English) Zbl 0475.05058 Combinatorics and graph theory, Proc. Symp., Calcutta 1980, Lect. Notes Math. 885, 331-338 (1981). MSC: 05C45 PDF BibTeX XML
Grötschel, Martin; Wakabayashi, Yoshiko On the structure of the monotone asymmetric travelling salesman polytope II: Hypotraceable facets. (English) Zbl 0467.90046 Math. Program. Study 14, 77-97 (1981). MSC: 90C10 52Bxx 05C35 05C20 05C45 PDF BibTeX XML Cite \textit{M. Grötschel} and \textit{Y. Wakabayashi}, Math. Program. Study 14, 77--97 (1981; Zbl 0467.90046) Full Text: DOI
Grötschel, Martin; Wakabayashi, Yoshiko On the structure of the monotone asymmetric travelling salesman polytope I: hypohamiltonian facets. (English) Zbl 0451.05032 Discrete Math. 34, 43-59 (1981). MSC: 05C45 05C70 05C35 90C10 PDF BibTeX XML Cite \textit{M. Grötschel} and \textit{Y. Wakabayashi}, Discrete Math. 34, 43--59 (1981; Zbl 0451.05032) Full Text: DOI
Thomassen, Carsten Planar cubic hypohamiltonian and hypotraceable graphs. (English) Zbl 0388.05033 J. Comb. Theory, Ser. B 30, 36-44 (1981). MSC: 05C45 05C10 PDF BibTeX XML Cite \textit{C. Thomassen}, J. Comb. Theory, Ser. B 30, 36--44 (1981; Zbl 0388.05033) Full Text: DOI
Mohanty, S. P.; Rao, Daljit A family of hypo-Hamiltonian generalized prisms. (English) Zbl 0453.05044 Indian J. Pure Appl. Math. 11, 1554-1560 (1980). MSC: 05C45 PDF BibTeX XML Cite \textit{S. P. Mohanty} and \textit{D. Rao}, Indian J. Pure Appl. Math. 11, 1554--1560 (1980; Zbl 0453.05044)
Grötschel, Martin On the monotone symmetric travelling salesman problem: Hypohamiltonian/hypotraceable graphs and facets. (English) Zbl 0442.90070 Math. Oper. Res. 5, 285-292 (1980). MSC: 90C10 05C45 05C35 52Bxx PDF BibTeX XML Cite \textit{M. Grötschel}, Math. Oper. Res. 5, 285--292 (1980; Zbl 0442.90070) Full Text: DOI
Grötschel, Martin; Wakabayashi, Yoshiko Hypohamiltonian digraphs. (English) Zbl 0436.05038 Methods Oper. Res. 36, 99-119 (1980). MSC: 05C38 05C20 05C45 PDF BibTeX XML Cite \textit{M. Grötschel} and \textit{Y. Wakabayashi}, Methods Oper. Res. 36, 99--119 (1980; Zbl 0436.05038)
Popescu, Dragos Some Hamiltonian properties of some classes of graphs which extend Petersen’s graph. (English) Zbl 0417.05043 Stud. Cercet. Mat. 31, 77-103 (1979). MSC: 05C45 PDF BibTeX XML Cite \textit{D. Popescu}, Stud. Cercet. Mat. 31, 77--103 (1979; Zbl 0417.05043)
Hatzel, Wolfgang Ein planarer hypohamiltonscher Graph mit 57 Knoten. (German) Zbl 0396.05032 Math. Ann. 243, 213-216 (1979). MSC: 05C45 05C10 PDF BibTeX XML Cite \textit{W. Hatzel}, Math. Ann. 243, 213--216 (1979; Zbl 0396.05032) Full Text: DOI EuDML
Bermond, J.-C. Hamiltonian graphs. (English) Zbl 0429.05052 Selected topics in graph theory, 127-167 (1978). MSC: 05C45 05-02 05C38 PDF BibTeX XML
Fouquet, J.-L.; Jolivet, J.-L. Graphes hypohamiltoniens orientes. (French) Zbl 0413.05028 Problèmes combinatoires et théorie des graphes, Orsay 1976, Colloq. int. CNRS No. 260, 149-151 (1978). MSC: 05C45 05C20 PDF BibTeX XML
Thomassen, Carsten Planar cubic hypohamiltonian and hypotraceable graphs. (English) Zbl 0395.05055 Preprint Series 1978/79, No. 3. Aarhus: Aarhus Universitet, Matematisk Institut. 12 p. (1978). MSC: 05C45 05C10 PDF BibTeX XML