Goedgebeur, Jan; Renders, Jarne; Zamfirescu, Carol T. Generation and new infinite families of \(K_2\)-hypohamiltonian graphs. (English) Zbl 1539.05151 Discrete Math. 347, No. 7, Article ID 113981, 16 p. (2024). MSC: 05C85 05C45 05C38 05C75 05C07 05C35 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Goedgebeur, Jan; Renders, Jarne; Wiener, Gábor; Zamfirescu, Carol T. \(K_2\)-Hamiltonian graphs. II. (English) Zbl 1533.05142 J. Graph Theory 105, No. 4, 580-611 (2024). MSC: 05C45 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Zamfirescu, Carol T. On the Hamiltonicity of a planar graph and its vertex-deleted subgraphs. (English) Zbl 1528.05039 J. Graph Theory 102, No. 1, 180-193 (2023). Reviewer: Linda Lesniak (Kalamazoo) MSC: 05C45 × Cite Format Result Cite Review PDF Full Text: DOI
Burger, Alewyn P.; de Wet, Johan P.; Frick, Marietjie; Van Cleemput, Nico; Zamfirescu, Carol T. Planar hypohamiltonian oriented graphs. (English) Zbl 1522.05060 J. Graph Theory 100, No. 1, 50-68 (2022). MSC: 05C10 05C20 05C45 05C85 × Cite Format Result Cite Review PDF Full Text: DOI Link
Zamfirescu, Carol T. Vertex degrees and 2-cuts in graphs with many Hamiltonian vertex-deleted subgraphs. (English) Zbl 1533.05143 Inf. Process. Lett. 174, Article ID 106192, 9 p. (2022). MSC: 05C45 05C10 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF
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 × Cite Format Result Cite Review PDF
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 × Cite Format Result Cite Review PDF
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 × Cite Format Result Cite Review PDF
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 × Cite Format Result Cite Review PDF
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 × Cite Format Result Cite Review PDF
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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF
Schmidt-Steup, Monika Infinite locally finite hypohamiltonian graphs. (English) Zbl 0578.05047 Math. Scand. 58, 139-148 (1986). MSC: 05C45 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF
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 × Cite Format Result Cite Review PDF
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 × Cite Format Result Cite Review PDF
Clark, L.; Entringer, R. Smallest maximally nonhamiltonian graphs. (English) Zbl 0489.05038 Period. Math. Hung. 14, 57-68 (1983). MSC: 05C45 05C35 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF
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 × Cite Format Result Cite Review PDF
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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF
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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF
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 × Cite Format Result Cite Review PDF
Hatzel, Wolfgang Ein planarer hypohamiltonscher Graph mit 57 Knoten. (German) Zbl 0396.05032 Math. Ann. 243, 213-216 (1979). MSC: 05C45 05C10 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF
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 × Cite Format Result Cite Review PDF
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 × Cite Format Result Cite Review PDF