Search results for "hamiltonicity"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
81	Thierry Vallée, Alain Bretto	Hamiltonicity of Simplicial-Connected Graphs: An Algorithm Based on Clique Decomposition.	ITNG	2008	DBLP DOI BibTeX RDF	Clique Covering, Network, Graph Theory, Graph Algorithms, Hamiltonicity
70	Jung-Heum Park, Hee-Chul Kim, Hyeong-Seok Lim	Many-to-Many Disjoint Path Covers in Hypercube-Like Interconnection Networks with Faulty Elements.	IEEE Trans. Parallel Distributed Syst.	2006	DBLP DOI BibTeX RDF	fault-Hamiltonicity, strong Hamiltonicity, recursive circulants, restricted HL-graphs, Fault tolerance, graph theory, embedding, network topology
62	Sun-Yuan Hsieh, Chia-Wei Lee	Hamiltonicity of Matching Composition Networks with Conditional Edge Faults.	TAMC	2008	DBLP DOI BibTeX RDF	Algorithmica aspect of network problems, conditional edge faults, matching composition networks, restricted hypercube-like networks, fault-tolerance, graph theory, multiprocessor systems, Hamiltonian cycles, Hamiltonicity
56	Sun-Yuan Hsieh, Chia-Wei Lee	Conditional Edge-Fault Hamiltonicity of Matching Composition Networks.	IEEE Trans. Parallel Distributed Syst.	2009	DBLP DOI BibTeX RDF
44	Goffredo Haus, Alberto Pinto	A Graph Theoretic Approach to Melodic Similarity.	CMMR	2004	DBLP DOI BibTeX RDF	melodic similarity, musical graph, graph metric, eulerianity, inclusion, similarity function, hamiltonicity
44	Sun-Yuan Hsieh, Yi-Ru Cian	Fault-Tolerant Hamiltonicity of Augmented Cubes under the Conditional Fault Model.	ICA3PP	2009	DBLP DOI BibTeX RDF	Augmented cubes, Hamiltonian cycles, graph-theoretic interconnection networks, fault-tolerant embedding, hamiltonicity
44	Winfried Hochstättler, Gottfried Tinhofer	Hamiltonicity in Graphs with Few P4's.	Computing	1995	DBLP DOI BibTeX RDF	P 4-connectedness, P 4-structure, path cover number, scattering number, Hamiltonicity
38	Charilaos Efthymiou 0002, Paul G. Spirakis	On the Existence of Hamiltonian Cycles in Random Intersection Graphs.	ICALP	2005	DBLP DOI BibTeX RDF
38	Wen-Tzeng Huang, Woei-kae Chen, Chin-Hsing Chen	On the Fault-Tolerant Pancyclicity of Crossed Cubes.	ICPADS	2002	DBLP DOI BibTeX RDF
37	Hong-Chun Hsu, Tseng-Kuei Li, Jimmy J. M. Tan, Lih-Hsing Hsu	Fault Hamiltonicity and Fault Hamiltonian Connectivity of the Arrangement Graphs.	IEEE Trans. Computers	2004	DBLP DOI BibTeX RDF	fault tolerance, Hamiltonian cycle, Hamiltonian connected, arrangement graph
37	Kyoung-Wook Park, Hyeong-Seok Lim, Jung-Heum Park, Hee-Chul Kim	Fault Hamiltonicity of Meshes with Two Wraparound Edges.	COCOON	2004	DBLP DOI BibTeX RDF
37	Jung-Heum Park, Hee-Chul Kim	Fault-Hamiltonicity of Product Graph of Path and Cycle.	COCOON	2003	DBLP DOI BibTeX RDF
36	Daniel K. Benvenuti, Abraham P. Punnen	SC-Hamiltonicity and Its Linkages with Strong Hamiltonicity of a Graph.	SIAM J. Discret. Math.	2010	DBLP DOI BibTeX RDF
26	S. J. Gismondi, E. R. Swart	A model of the coNP-complete non-Hamilton tour decision problem for directed graphs.	Math. Program.	2004	DBLP DOI BibTeX RDF	Extended formulation, Assignment polytope, coNP, Projection, Hamiltonicity
26	Sun-Yuan Hsieh, Gen-Huey Chen, Chin-Wen Ho	Longest Fault-Free Paths in Star Graphs with Edge Faults.	IEEE Trans. Computers	2001	DBLP DOI BibTeX RDF	fault tolerance, embedding, Bipartite graph, star graph, Hamiltonicity, longest path
19	Jung-Heum Park, Hee-Chul Kim, Hyeong-Seok Lim	Many-to-Many Disjoint Path Covers in the Presence of Faulty Elements.	IEEE Trans. Computers	2009	DBLP DOI BibTeX RDF
19	Iftach Haitner, Alon Rosen, Ronen Shaltiel	On the (Im)Possibility of Arthur-Merlin Witness Hiding Protocols.	TCC	2009	DBLP DOI BibTeX RDF	Witness-Hiding, Arthur Merlin protocols, Zero-Knowledge, Black-box reductions
19	Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul G. Spirakis	Combinatorial properties for efficient communication in distributed networks with local interactions.	IPDPS	2009	DBLP DOI BibTeX RDF
19	Robert Ganian, Petr Hlinený	Better Polynomial Algorithms on Graphs of Bounded Rank-Width.	IWOCA	2009	DBLP DOI BibTeX RDF	Rank-width, rank-decomposition, chromatic polynomial, Hamiltonian path, chromatic number
19	Noga Alon, Asaf Nussboim	k-Wise Independent Random Graphs.	FOCS	2008	DBLP DOI BibTeX RDF
19	Cheng-Kuan Lin, Jimmy J. M. Tan, Hua-Min Huang, D. Frank Hsu, Lih-Hsing Hsu	Mutually Independent Hamiltonianicity of Pancake Graphs and Star Graphs.	ISPAN	2008	DBLP DOI BibTeX RDF	mutually independent hamiltonianicity, star graph, hamiltonian, pancake graph
19	Emilio Di Giacomo, Giuseppe Liotta, Francesco Trotta	Drawing Colored Graphs with Constrained Vertex Positions and Few Bends per Edge.	GD	2007	DBLP DOI BibTeX RDF
19	Stephan Brandt, Hajo Broersma, Reinhard Diestel, Matthias Kriesell	Global Connectivity And Expansion: Long Cycles and Factors In f-Connected Graphs.	Comb.	2006	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05C40, 05C45, 05C70, 05C38
19	Dietmar Berwanger, Anuj Dawar, Paul Hunter, Stephan Kreutzer	DAG-Width and Parity Games.	STACS	2006	DBLP DOI BibTeX RDF
19	Evelyne Flandrin, Hao Li 0002, Antoni Marczyk, Mariusz Wozniak	A Note on a Generalisation of Ore's Condition.	Graphs Comb.	2005	DBLP DOI BibTeX RDF	1991 Mathematics Subject Classification: 05C38, 05C45
19	Navid Imani, Hamid Sarbazi-Azad	The Star-Pyramid Graph: An Attractive Alternative to the Pyramid.	Asia-Pacific Computer Systems Architecture Conference	2005	DBLP DOI BibTeX RDF
19	Gerard J. Chang, Chiuyuan Chen, Yaping Chen	Vertex and Tree Arboricities of Graphs.	J. Comb. Optim.	2004	DBLP DOI BibTeX RDF	arboricity, block-cactus graph, tree, planar graph, hamiltonian cycle, cograph, acyclic, series-parallel graph, girth
19	Hong-Chun Hsu, Liang-Chih Chiang, Jimmy J. M. Tan, Lih-Hsing Hsu	Ring Embedding in Faulty Augmented Cubes.	ISPAN	2004	DBLP DOI BibTeX RDF	augmented cubes, fault-tolerant, hamiltonian, hamiltonian connected
19	Emilio Di Giacomo, Walter Didimo, Giuseppe Liotta, Stephen K. Wismath	Book Embeddings and Point-Set Embeddings of Series-Parallel Digraphs.	GD	2002	DBLP DOI BibTeX RDF
19	Luitpold Babel, Gerhard J. Woeginger	Pseudo-Hamiltonian Graphs.	WG	1997	DBLP DOI BibTeX RDF
19	Ivan Damgård	Non-Interactive Circuit Based Proofs and Non-Interactive Perfect Zero-knowledge with Proprocessing.	EUROCRYPT	1992	DBLP DOI BibTeX RDF
18	Masahiro Sanka, Songling Shan	An Ore-Type Condition for Hamiltonicity in Tough Graphs and the Extremal Examples.	Electron. J. Comb.	2024	DBLP DOI BibTeX RDF
18	Torsten Mütze, Namrata	Hamiltonicity of Schrijver graphs and stable Kneser graphs.	CoRR	2024	DBLP DOI BibTeX RDF
18	Fedor V. Fomin, Petr A. Golovach, Danil Sagunov, Kirill Simonov	Hamiltonicity, Path Cover, and Independence Number: An FPT Perspective.	CoRR	2024	DBLP DOI BibTeX RDF
18	Leyou Xu, Chengli Li, Bo Zhou 0007	Hamiltonicity of 1-tough (P2 ∪ kP1)-free graphs.	Discret. Math.	2024	DBLP DOI BibTeX RDF
18	Hechao Liu, Lihua You, Yufei Huang, Zenan Du	On sufficient conditions for Hamiltonicity of graphs, and beyond.	J. Comb. Optim.	2024	DBLP DOI BibTeX RDF
18	R. Mahendra Kumar, N. Sadagopan	Impact of Diameter and Convex Ordering for Hamiltonicity and Domination.	CALDAM	2024	DBLP DOI BibTeX RDF
18	Shabnam Malik	Hamiltonicity in Directed Toeplitz Graphs with s 1 = 1 and s 3 = 4.	Comput. Math. Methods	2023	DBLP DOI BibTeX RDF
18	Ben Cameron, Joe Sawada, Wei Therese, Aaron Williams	Hamiltonicity of k-Sided Pancake Networks with Fixed-Spin: Efficient Generation, Ranking, and Optimality.	Algorithmica	2023	DBLP DOI BibTeX RDF
18	Jesse Beisegel, Ekkehard Köhler, Robert Scheffler 0001, Martin Strehler 0001	Certifying Fully Dynamic Algorithms for Recognition and Hamiltonicity of Threshold and Chain Graphs.	Algorithmica	2023	DBLP DOI BibTeX RDF
18	Dandan Fan, Huiqiu Lin, Hongliang Lu	Toughness, hamiltonicity and spectral radius in graphs.	Eur. J. Comb.	2023	DBLP DOI BibTeX RDF
18	Yahav Alon	The Global Resilience of Hamiltonicity in G(n, p).	Graphs Comb.	2023	DBLP DOI BibTeX RDF
18	Alberto Espuny Díaz, António Girão	Hamiltonicity of graphs perturbed by a random regular graph.	Random Struct. Algorithms	2023	DBLP DOI BibTeX RDF
18	Alberto Espuny Díaz	Hamiltonicity of graphs perturbed by a random geometric graph.	J. Graph Theory	2023	DBLP DOI BibTeX RDF
18	Carol T. Zamfirescu	On the hamiltonicity of a planar graph and its vertex-deleted subgraphs.	J. Graph Theory	2023	DBLP DOI BibTeX RDF
18	Karl Heuer, Deniz Sarikaya	Forcing Hamiltonicity in locally finite graphs via forbidden induced subgraphs I: Nets and bulls.	J. Graph Theory	2023	DBLP DOI BibTeX RDF
18	Songling Shan	An Ore-Type Condition for Hamiltonicity in Tough Graphs.	Electron. J. Comb.	2022	DBLP DOI BibTeX RDF
18	Hsiu-Chunj Pan, Hsun Su, Shin-Shin Kao	On the 2-Vertex-Fault Hamiltonicity for Graphs Satisfying Ore's Theorem.	J. Inf. Sci. Eng.	2022	DBLP BibTeX RDF
18	Viresh Patel, Fabian Stroh	A Polynomial-Time Algorithm to Determine (Almost) Hamiltonicity of Dense Regular Graphs.	SIAM J. Discret. Math.	2022	DBLP DOI BibTeX RDF
18	Luyining Gan, Jie Han 0002	Hamiltonicity in Cherry-quasirandom 3-graphs.	Eur. J. Comb.	2022	DBLP DOI BibTeX RDF
18	Frantisek Kardos	Hamiltonicity of Cubic Planar Graphs with Bounded Face Sizes.	SIAM Rev.	2022	DBLP DOI BibTeX RDF
18	Armen S. Asratian, Jonas B. Granholm	On Hamiltonicity of regular graphs with bounded second neighborhoods.	Discret. Appl. Math.	2022	DBLP DOI BibTeX RDF
18	John Baptist Gauci, Jean Paul Zerafa	Accordion graphs: Hamiltonicity, matchings and isomorphism with quartic circulants.	Discret. Appl. Math.	2022	DBLP DOI BibTeX RDF
18	Zhi-Hong Chen	Hamiltonicity and restricted degree conditions on induced subgraphs in claw-free graphs, II.	Discret. Math.	2022	DBLP DOI BibTeX RDF
18	Shabnam Malik	Corrigendum and extension to the "Hamiltonicity in directed Toeplitz graphs $T_{n}\langle 1, 2; t_1, t_2 \rangle$".	Australas. J Comb.	2022	DBLP BibTeX RDF
18	Farzad Maghsoudi	On Hamiltonicity of Cayley graphs of order $pqrs$.	Australas. J Comb.	2022	DBLP BibTeX RDF
18	Kun Zhao, Hongbin Zhuang, Xiao-Yan Li, Fangying Song, Lichao Su	Partition-Edge Fault-Tolerant Hamiltonicity of Pancake Graphs.	ICS	2022	DBLP DOI BibTeX RDF
18	Hung Phuc Hoang	On Two Combinatorial Reconfiguration Problems: Reachability and Hamiltonicity.		2022	RDF
18	Simon Spacapan	A counterexample to prism-hamiltonicity of 3-connected planar graphs.	J. Comb. Theory, Ser. B	2021	DBLP DOI BibTeX RDF
18	Eminjan Sabir, Jixiang Meng	Fault-tolerant Hamiltonicity of hypercubes with faulty subcubes.	Inf. Process. Lett.	2021	DBLP DOI BibTeX RDF
18	Ligong Wang 0001, Wojciech Widel, Wei Zheng 0008	On implicit heavy subgraphs and Hamiltonicity of 2-connected graphs.	Discuss. Math. Graph Theory	2021	DBLP DOI BibTeX RDF
18	Luis Enrique Adame, Luis Manuel Rivera, Ana Laura Trujillo-Negrete	Hamiltonicity of Token Graphs of Some Join Graphs.	Symmetry	2021	DBLP DOI BibTeX RDF
18	Michael Anastos, Alan M. Frieze, Pu Gao	Hamiltonicity of Random Graphs in the Stochastic Block Model.	SIAM J. Discret. Math.	2021	DBLP DOI BibTeX RDF
18	Steven Chaplick, Fedor V. Fomin, Petr A. Golovach, Dusan Knop, Peter Zeman 0001	Kernelization of Graph Hamiltonicity: Proper H-Graphs.	SIAM J. Discret. Math.	2021	DBLP DOI BibTeX RDF
18	Wei Zheng 0008, Hajo Broersma, Ligong Wang 0001	On hamiltonicity of 1-tough triangle-free graphs.	Electron. J. Graph Theory Appl.	2021	DBLP DOI BibTeX RDF
18	M. H. Bani Mostafa A., Ebrahim Ghorbani	Hamiltonicity of a Coprime Graph.	Graphs Comb.	2021	DBLP DOI BibTeX RDF
18	Hong-Bin Chen, Hung-Lin Fu, Jun-Yi Guo	Hamiltonicity in Prime Sum Graphs.	Graphs Comb.	2021	DBLP DOI BibTeX RDF
18	Shuya Chiba, Jun Fujisawa	Induced Nets and Hamiltonicity of Claw-Free Graphs.	Graphs Comb.	2021	DBLP DOI BibTeX RDF
18	S. Aadhavan, R. Mahendra Kumar, P. Renjith, N. Sadagopan	Hamiltonicity: Variants and Generalization in P5-free Chordal Bipartite graphs.	CoRR	2021	DBLP BibTeX RDF
18	Reut Levi, Nadav Shoshan	Testing Hamiltonicity (and other problems) in Minor-Free Graphs.	CoRR	2021	DBLP BibTeX RDF
18	Qiannan Zhou, Hajo Broersma, Ligong Wang 0001, Yong Lu	On sufficient spectral radius conditions for hamiltonicity.	Discret. Appl. Math.	2021	DBLP DOI BibTeX RDF
18	Janusz Adamus	On dominating pair degree conditions for hamiltonicity in balanced bipartite digraphs.	Discret. Math.	2021	DBLP DOI BibTeX RDF
18	Zhi-Hong Chen	Hamiltonicity and restricted degree conditions on induced subgraphs in claw-free graphs.	Discret. Math.	2021	DBLP DOI BibTeX RDF
18	Xiaoling Ma, Yang Wu 0007, Mingquan Zhan, Hong-Jian Lai	On s-hamiltonicity of net-free line graphs.	Discret. Math.	2021	DBLP DOI BibTeX RDF
18	Tomás Kaiser, Petr Vrána	The Hamiltonicity of essentially 9-connected line graphs.	J. Graph Theory	2021	DBLP DOI BibTeX RDF
18	Zan-Bo Zhang, Xiaoyan Zhang 0001, Gregory Z. Gutin, Dingjun Lou	Hamiltonicity, pancyclicity, and full cycle extendability in multipartite tournaments.	J. Graph Theory	2021	DBLP DOI BibTeX RDF
18	Padraig Condon, Alberto Espuny Díaz, António Girão, Daniela Kühn, Deryk Osthus	Hamiltonicity of random subgraphs of the hypercube.	SODA	2021	DBLP DOI BibTeX RDF
18	Andreas Björklund	An Asymptotically Fast Polynomial Space Algorithm for Hamiltonicity Detection in Sparse Directed Graphs.	STACS	2021	DBLP DOI BibTeX RDF
18	Reut Levi, Nadav Shoshan	Testing Hamiltonicity (And Other Problems) in Minor-Free Graphs.	APPROX-RANDOM	2021	DBLP DOI BibTeX RDF
18	Jie Han 0002, Yi Zhao 0005	Hamiltonicity in randomly perturbed hypergraphs.	J. Comb. Theory, Ser. B	2020	DBLP DOI BibTeX RDF
18	Daniel Altman, Catherine S. Greenhill, Mikhail Isaev, Reshma Ramadurai	A threshold result for loose Hamiltonicity in random regular uniform hypergraphs.	J. Comb. Theory, Ser. B	2020	DBLP DOI BibTeX RDF
18	Yahav Alon, Michael Krivelevich	Random Graph's Hamiltonicity is Strongly Tied to its Minimum Degree.	Electron. J. Comb.	2020	DBLP DOI BibTeX RDF
18	Richard Montgomery 0001	Hamiltonicity in random directed graphs is born resilient.	Comb. Probab. Comput.	2020	DBLP DOI BibTeX RDF
18	Guijuan Wang, Cheng-Kuan Lin, Jianxi Fan, Jingya Zhou, Baolei Cheng	Fault-Tolerant Hamiltonicity and Hamiltonian Connectivity of BCube with Various Faulty Elements.	J. Comput. Sci. Technol.	2020	DBLP DOI BibTeX RDF
18	Prosenjit Bose, Pilar Cano, Maria Saumell, Rodrigo I. Silveira	Hamiltonicity for convex shape Delaunay and Gabriel graphs.	Comput. Geom.	2020	DBLP DOI BibTeX RDF
18	Rao Li 0001	The matching number and Hamiltonicity of graphs.	AKCE Int. J. Graphs Comb.	2020	DBLP DOI BibTeX RDF
18	Oded Goldreich 0001	On Testing Hamiltonicity in the Bounded Degree Graph Model.	Electron. Colloquium Comput. Complex.	2020	DBLP BibTeX RDF
18	Zdenek Ryjácek, Petr Vrána, Liming Xiong	A Note on Singular Edges and Hamiltonicity in Claw-Free Graphs with Locally Disconnected Vertices.	Graphs Comb.	2020	DBLP DOI BibTeX RDF
18	Andreas Björklund	An Asymptotically Fast Polynomial Space Algorithm for Hamiltonicity Detection in Sparse Directed Graphs.	CoRR	2020	DBLP BibTeX RDF
18	Viresh Patel, Fabian Stroh	A polynomial-time algorithm to determine (almost) Hamiltonicity of dense regular graphs.	CoRR	2020	DBLP BibTeX RDF
18	Mark N. Ellingham, Pouria Salehi Nowbandegani, Songling Shan	Toughness and prism-hamiltonicity of P4-free graphs.	Discret. Appl. Math.	2020	DBLP DOI BibTeX RDF
18	Renata R. Del-Vecchio, Cybele T. M. Vinagre, Guilherme B. Pereira	On hyper-Hamiltonicity in graphs.	Discret. Appl. Math.	2020	DBLP DOI BibTeX RDF
18	Mark N. Ellingham, Pouria Salehi Nowbandegani	The Chvátal-Erdős condition for prism-Hamiltonicity.	Discret. Math.	2020	DBLP DOI BibTeX RDF
18	Yan Cao, Guantao Chen, Suyun Jiang, Huiqing Liu, Fuliang Lu	Hamiltonicity of edge-chromatic critical graphs.	Discret. Math.	2020	DBLP DOI BibTeX RDF
18	Leah Wrenn Berman, István Kovács, Gordon I. Williams	On the flag graphs of regular abstract polytopes: Hamiltonicity and Cayley index.	Discret. Math.	2020	DBLP DOI BibTeX RDF
18	Shabnam Malik	Hamiltonicity in directed Toeplitz graphs Tn〈1,2;t1,t2〉.	Australas. J Comb.	2020	DBLP BibTeX RDF
18	Attila Dankovics	Low independence number and Hamiltonicity implies pancyclicity.	J. Graph Theory	2020	DBLP DOI BibTeX RDF
18	Petr A. Golovach, R. Krithika 0001, Abhishek Sahu, Saket Saurabh 0001, Meirav Zehavi	Graph Hamiltonicity Parameterized by Proper Interval Deletion Set.	LATIN	2020	DBLP DOI BibTeX RDF
18	Shuya Chiba, Michitaka Furuya, Kenta Ozeki, Masao Tsugaki, Tomoki Yamashita	A Degree Sum Condition on the Order, the Connectivity and the Independence Number for Hamiltonicity.	Electron. J. Comb.	2019	DBLP DOI BibTeX RDF
18	Gaixiang Cai, Yi-Zheng Fan, Yi Fang, Gui-Dong Yu	Spectral radius and Hamiltonicity of graphs.	Discuss. Math. Graph Theory	2019	DBLP DOI BibTeX RDF