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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ITNG ![In: Fifth International Conference on Information Technology: New Generations (ITNG 2008), 7-8 April 2008, Las Vegas, Nevada, USA, pp. 904-909, 2008, IEEE Computer Society, 978-0-7695-3099-4. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
IEEE Trans. Parallel Distributed Syst. ![In: IEEE Trans. Parallel Distributed Syst. 17(3), pp. 227-240, 2006. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
TAMC ![In: Theory and Applications of Models of Computation, 5th International Conference, TAMC 2008, Xi'an, China, April 25-29, 2008. Proceedings, pp. 160-169, 2008, Springer, 978-3-540-79227-7. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
IEEE Trans. Parallel Distributed Syst. ![In: IEEE Trans. Parallel Distributed Syst. 20(4), pp. 581-592, 2009. The full citation details ...](Pics/full.jpeg) |
2009 |
DBLP DOI BibTeX RDF |
|
44 | Goffredo Haus, Alberto Pinto |
A Graph Theoretic Approach to Melodic Similarity. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CMMR ![In: Computer Music Modeling and Retrieval: Second International Symposium, CMMR 2004, Esbjerg, Denmark, May 26-29, 2004, Revised Papers, pp. 260-279, 2004, Springer, 3-540-24458-1. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ICA3PP ![In: Algorithms and Architectures for Parallel Processing, 9th International Conference, ICA3PP 2009, Taipei, Taiwan, June 8-11, 2009. Proceedings, pp. 673-683, 2009, Springer, 978-3-642-03094-9. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Computing ![In: Computing 54(3), pp. 213-226, 1995. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ICALP ![In: Automata, Languages and Programming, 32nd International Colloquium, ICALP 2005, Lisbon, Portugal, July 11-15, 2005, Proceedings, pp. 690-701, 2005, Springer, 3-540-27580-0. The full citation details ...](Pics/full.jpeg) |
2005 |
DBLP DOI BibTeX RDF |
|
38 | Wen-Tzeng Huang, Woei-kae Chen, Chin-Hsing Chen |
On the Fault-Tolerant Pancyclicity of Crossed Cubes. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ICPADS ![In: 9th International Conference on Parallel and Distributed Systems, ICPADS 2002, Taiwan, ROC, December 17-20, 2002, pp. 483-488, 2002, IEEE Computer Society, 0-7695-1760-9. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
IEEE Trans. Computers ![In: IEEE Trans. Computers 53(1), pp. 39-53, 2004. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COCOON ![In: Computing and Combinatorics, 10th Annual International Conference, COCOON 2004, Jeju Island, Korea, August 17-20, 2004, Proceedings, pp. 412-421, 2004, Springer, 3-540-22856-X. The full citation details ...](Pics/full.jpeg) |
2004 |
DBLP DOI BibTeX RDF |
|
37 | Jung-Heum Park, Hee-Chul Kim |
Fault-Hamiltonicity of Product Graph of Path and Cycle. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COCOON ![In: Computing and Combinatorics, 9th Annual International Conference, COCOON 2003, Big Sky, MT, USA, July 25-28, 2003, Proceedings, pp. 319-328, 2003, Springer, 3-540-40534-8. The full citation details ...](Pics/full.jpeg) |
2003 |
DBLP DOI BibTeX RDF |
|
36 | Daniel K. Benvenuti, Abraham P. Punnen |
SC-Hamiltonicity and Its Linkages with Strong Hamiltonicity of a Graph. ![Search on Bibsonomy](Pics/bibsonomy.png) |
SIAM J. Discret. Math. ![In: SIAM J. Discret. Math. 23(4), pp. 2035-2041, 2010. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Math. Program. ![In: Math. Program. 100(3), pp. 471-483, 2004. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
IEEE Trans. Computers ![In: IEEE Trans. Computers 50(9), pp. 960-971, 2001. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
IEEE Trans. Computers ![In: IEEE Trans. Computers 58(4), pp. 528-540, 2009. The full citation details ...](Pics/full.jpeg) |
2009 |
DBLP DOI BibTeX RDF |
|
19 | Iftach Haitner, Alon Rosen, Ronen Shaltiel |
On the (Im)Possibility of Arthur-Merlin Witness Hiding Protocols. ![Search on Bibsonomy](Pics/bibsonomy.png) |
TCC ![In: Theory of Cryptography, 6th Theory of Cryptography Conference, TCC 2009, San Francisco, CA, USA, March 15-17, 2009. Proceedings, pp. 220-237, 2009, Springer, 978-3-642-00456-8. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
IPDPS ![In: 23rd IEEE International Symposium on Parallel and Distributed Processing, IPDPS 2009, Rome, Italy, May 23-29, 2009, pp. 1-11, 2009, IEEE. The full citation details ...](Pics/full.jpeg) |
2009 |
DBLP DOI BibTeX RDF |
|
19 | Robert Ganian, Petr Hlinený |
Better Polynomial Algorithms on Graphs of Bounded Rank-Width. ![Search on Bibsonomy](Pics/bibsonomy.png) |
IWOCA ![In: Combinatorial Algorithms, 20th International Workshop, IWOCA 2009, Hradec nad Moravicí, Czech Republic, June 28-July 2, 2009, Revised Selected Papers, pp. 266-277, 2009, Springer, 978-3-642-10216-5. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
FOCS ![In: 49th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2008, October 25-28, 2008, Philadelphia, PA, USA, pp. 813-822, 2008, IEEE Computer Society, 978-0-7695-3436-7. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ISPAN ![In: 9th International Symposium on Parallel Architectures, Algorithms, and Networks, ISPAN 2008, 7-9 May 2008, Sydney, NSW, Australia, pp. 151-158, 2008, IEEE Computer Society, 978-0-7695-3125-0. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
GD ![In: Graph Drawing, 15th International Symposium, GD 2007, Sydney, Australia, September 24-26, 2007. Revised Papers, pp. 315-326, 2007, Springer, 978-3-540-77536-2. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Comb. ![In: Comb. 26(1), pp. 17-36, 2006. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STACS ![In: STACS 2006, 23rd Annual Symposium on Theoretical Aspects of Computer Science, Marseille, France, February 23-25, 2006, Proceedings, pp. 524-536, 2006, Springer, 978-3-540-32301-3. The full citation details ...](Pics/full.jpeg) |
2006 |
DBLP DOI BibTeX RDF |
|
19 | Evelyne Flandrin, Hao Li 0002, Antoni Marczyk, Mariusz Wozniak |
A Note on a Generalisation of Ore's Condition. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Graphs Comb. ![In: Graphs Comb. 21(2), pp. 213-216, 2005. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Asia-Pacific Computer Systems Architecture Conference ![In: Advances in Computer Systems Architecture, 10th Asia-Pacific Conference, ACSAC 2005, Singapore, October 24-26, 2005, Proceedings, pp. 509-519, 2005, Springer, 3-540-29643-3. The full citation details ...](Pics/full.jpeg) |
2005 |
DBLP DOI BibTeX RDF |
|
19 | Gerard J. Chang, Chiuyuan Chen, Yaping Chen |
Vertex and Tree Arboricities of Graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
J. Comb. Optim. ![In: J. Comb. Optim. 8(3), pp. 295-306, 2004. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ISPAN ![In: 7th International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN 2004), 10-12 May 2004, Hong Kong, SAR, China, pp. 155-161, 2004, IEEE Computer Society, 0-7695-2135-5. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
GD ![In: Graph Drawing, 10th International Symposium, GD 2002, Irvine, CA, USA, August 26-28, 2002, Revised Papers, pp. 162-173, 2002, Springer, 3-540-00158-1. The full citation details ...](Pics/full.jpeg) |
2002 |
DBLP DOI BibTeX RDF |
|
19 | Luitpold Babel, Gerhard J. Woeginger |
Pseudo-Hamiltonian Graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
WG ![In: Graph-Theoretic Concepts in Computer Science, 23rd International Workshop, WG '97, Berlin, Germany, June 18-20, 1997, Proceedings, pp. 38-51, 1997, Springer, 3-540-63757-5. The full citation details ...](Pics/full.jpeg) |
1997 |
DBLP DOI BibTeX RDF |
|
19 | Ivan Damgård |
Non-Interactive Circuit Based Proofs and Non-Interactive Perfect Zero-knowledge with Proprocessing. ![Search on Bibsonomy](Pics/bibsonomy.png) |
EUROCRYPT ![In: Advances in Cryptology - EUROCRYPT '92, Workshop on the Theory and Application of of Cryptographic Techniques, Balatonfüred, Hungary, May 24-28, 1992, Proceedings, pp. 341-355, 1992, Springer, 3-540-56413-6. The full citation details ...](Pics/full.jpeg) |
1992 |
DBLP DOI BibTeX RDF |
|
18 | Masahiro Sanka, Songling Shan |
An Ore-Type Condition for Hamiltonicity in Tough Graphs and the Extremal Examples. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Electron. J. Comb. ![In: Electron. J. Comb. 31(1), 2024. The full citation details ...](Pics/full.jpeg) |
2024 |
DBLP DOI BibTeX RDF |
|
18 | Torsten Mütze, Namrata |
Hamiltonicity of Schrijver graphs and stable Kneser graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/2401.01681, 2024. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/2403.05943, 2024. The full citation details ...](Pics/full.jpeg) |
2024 |
DBLP DOI BibTeX RDF |
|
18 | Leyou Xu, Chengli Li, Bo Zhou 0007 |
Hamiltonicity of 1-tough (P2 ∪ kP1)-free graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Discret. Math. ![In: Discret. Math. 347(2), pp. 113755, February 2024. The full citation details ...](Pics/full.jpeg) |
2024 |
DBLP DOI BibTeX RDF |
|
18 | Hechao Liu, Lihua You, Yufei Huang, Zenan Du |
On sufficient conditions for Hamiltonicity of graphs, and beyond. ![Search on Bibsonomy](Pics/bibsonomy.png) |
J. Comb. Optim. ![In: J. Comb. Optim. 47(2), pp. 11, March 2024. The full citation details ...](Pics/full.jpeg) |
2024 |
DBLP DOI BibTeX RDF |
|
18 | R. Mahendra Kumar, N. Sadagopan |
Impact of Diameter and Convex Ordering for Hamiltonicity and Domination. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CALDAM ![In: Algorithms and Discrete Applied Mathematics - 10th International Conference, CALDAM 2024, Bhilai, India, February 15-17, 2024, Proceedings, pp. 194-208, 2024, Springer, 978-3-031-52212-3. The full citation details ...](Pics/full.jpeg) |
2024 |
DBLP DOI BibTeX RDF |
|
18 | Shabnam Malik |
Hamiltonicity in Directed Toeplitz Graphs with s 1 = 1 and s 3 = 4. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Comput. Math. Methods ![In: Comput. Math. Methods 2023, pp. 3676487:1-3676487:11, 2023. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 85(3), pp. 717-744, March 2023. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 85(8), pp. 2454-2481, August 2023. The full citation details ...](Pics/full.jpeg) |
2023 |
DBLP DOI BibTeX RDF |
|
18 | Dandan Fan, Huiqiu Lin, Hongliang Lu |
Toughness, hamiltonicity and spectral radius in graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Eur. J. Comb. ![In: Eur. J. Comb. 110, pp. 103701, May 2023. The full citation details ...](Pics/full.jpeg) |
2023 |
DBLP DOI BibTeX RDF |
|
18 | Yahav Alon |
The Global Resilience of Hamiltonicity in G(n, p). ![Search on Bibsonomy](Pics/bibsonomy.png) |
Graphs Comb. ![In: Graphs Comb. 39(5), pp. 107, October 2023. The full citation details ...](Pics/full.jpeg) |
2023 |
DBLP DOI BibTeX RDF |
|
18 | Alberto Espuny Díaz, António Girão |
Hamiltonicity of graphs perturbed by a random regular graph. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Random Struct. Algorithms ![In: Random Struct. Algorithms 62(4), pp. 857-886, July 2023. The full citation details ...](Pics/full.jpeg) |
2023 |
DBLP DOI BibTeX RDF |
|
18 | Alberto Espuny Díaz |
Hamiltonicity of graphs perturbed by a random geometric graph. ![Search on Bibsonomy](Pics/bibsonomy.png) |
J. Graph Theory ![In: J. Graph Theory 103(1), pp. 12-22, May 2023. The full citation details ...](Pics/full.jpeg) |
2023 |
DBLP DOI BibTeX RDF |
|
18 | Carol T. Zamfirescu |
On the hamiltonicity of a planar graph and its vertex-deleted subgraphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
J. Graph Theory ![In: J. Graph Theory 102(1), pp. 180-193, 2023. The full citation details ...](Pics/full.jpeg) |
2023 |
DBLP DOI BibTeX RDF |
|
18 | Karl Heuer, Deniz Sarikaya |
Forcing Hamiltonicity in locally finite graphs via forbidden induced subgraphs I: Nets and bulls. ![Search on Bibsonomy](Pics/bibsonomy.png) |
J. Graph Theory ![In: J. Graph Theory 103(1), pp. 23-47, May 2023. The full citation details ...](Pics/full.jpeg) |
2023 |
DBLP DOI BibTeX RDF |
|
18 | Songling Shan |
An Ore-Type Condition for Hamiltonicity in Tough Graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Electron. J. Comb. ![In: Electron. J. Comb. 29(1), 2022. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
J. Inf. Sci. Eng. ![In: J. Inf. Sci. Eng. 38(4), pp. 833-857, 2022. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
18 | Viresh Patel, Fabian Stroh |
A Polynomial-Time Algorithm to Determine (Almost) Hamiltonicity of Dense Regular Graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
SIAM J. Discret. Math. ![In: SIAM J. Discret. Math. 36(2), pp. 1363-1393, 2022. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP DOI BibTeX RDF |
|
18 | Luyining Gan, Jie Han 0002 |
Hamiltonicity in Cherry-quasirandom 3-graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Eur. J. Comb. ![In: Eur. J. Comb. 102, pp. 103457, 2022. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP DOI BibTeX RDF |
|
18 | Frantisek Kardos |
Hamiltonicity of Cubic Planar Graphs with Bounded Face Sizes. ![Search on Bibsonomy](Pics/bibsonomy.png) |
SIAM Rev. ![In: SIAM Rev. 64(2), pp. 425-465, 2022. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP DOI BibTeX RDF |
|
18 | Armen S. Asratian, Jonas B. Granholm |
On Hamiltonicity of regular graphs with bounded second neighborhoods. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Discret. Appl. Math. ![In: Discret. Appl. Math. 316, pp. 75-86, 2022. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP DOI BibTeX RDF |
|
18 | John Baptist Gauci, Jean Paul Zerafa |
Accordion graphs: Hamiltonicity, matchings and isomorphism with quartic circulants. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Discret. Appl. Math. ![In: Discret. Appl. Math. 321, pp. 126-137, 2022. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP DOI BibTeX RDF |
|
18 | Zhi-Hong Chen |
Hamiltonicity and restricted degree conditions on induced subgraphs in claw-free graphs, II. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Discret. Math. ![In: Discret. Math. 345(7), pp. 112642, 2022. The full citation details ...](Pics/full.jpeg) |
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$". ![Search on Bibsonomy](Pics/bibsonomy.png) |
Australas. J Comb. ![In: Australas. J Comb. 83, pp. 173-175, 2022. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
18 | Farzad Maghsoudi |
On Hamiltonicity of Cayley graphs of order $pqrs$. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Australas. J Comb. ![In: Australas. J Comb. 84, pp. 124-166, 2022. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
18 | Kun Zhao, Hongbin Zhuang, Xiao-Yan Li, Fangying Song, Lichao Su |
Partition-Edge Fault-Tolerant Hamiltonicity of Pancake Graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ICS ![In: New Trends in Computer Technologies and Applications - 25th International Computer Symposium, ICS 2022, Taoyuan, Taiwan, December 15-17, 2022, Proceedings, pp. 192-204, 2022, Springer, 978-981-19-9581-1. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP DOI BibTeX RDF |
|
18 | Hung Phuc Hoang |
On Two Combinatorial Reconfiguration Problems: Reachability and Hamiltonicity. ![Search on Bibsonomy](Pics/bibsonomy.png) |
|
2022 |
RDF |
|
18 | Simon Spacapan |
A counterexample to prism-hamiltonicity of 3-connected planar graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
J. Comb. Theory, Ser. B ![In: J. Comb. Theory, Ser. B 146, pp. 364-371, 2021. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP DOI BibTeX RDF |
|
18 | Eminjan Sabir, Jixiang Meng |
Fault-tolerant Hamiltonicity of hypercubes with faulty subcubes. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Inf. Process. Lett. ![In: Inf. Process. Lett. 172, pp. 106160, 2021. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP DOI BibTeX RDF |
|
18 | Ligong Wang 0001, Wojciech Widel, Wei Zheng 0008 |
On implicit heavy subgraphs and Hamiltonicity of 2-connected graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Discuss. Math. Graph Theory ![In: Discuss. Math. Graph Theory 41(1), pp. 167-181, 2021. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP DOI BibTeX RDF |
|
18 | Luis Enrique Adame, Luis Manuel Rivera, Ana Laura Trujillo-Negrete |
Hamiltonicity of Token Graphs of Some Join Graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Symmetry ![In: Symmetry 13(6), pp. 1076, 2021. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP DOI BibTeX RDF |
|
18 | Michael Anastos, Alan M. Frieze, Pu Gao |
Hamiltonicity of Random Graphs in the Stochastic Block Model. ![Search on Bibsonomy](Pics/bibsonomy.png) |
SIAM J. Discret. Math. ![In: SIAM J. Discret. Math. 35(3), pp. 1854-1880, 2021. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
SIAM J. Discret. Math. ![In: SIAM J. Discret. Math. 35(2), pp. 840-892, 2021. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP DOI BibTeX RDF |
|
18 | Wei Zheng 0008, Hajo Broersma, Ligong Wang 0001 |
On hamiltonicity of 1-tough triangle-free graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Electron. J. Graph Theory Appl. ![In: Electron. J. Graph Theory Appl. 9(2), pp. 433-442, 2021. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP DOI BibTeX RDF |
|
18 | M. H. Bani Mostafa A., Ebrahim Ghorbani |
Hamiltonicity of a Coprime Graph. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Graphs Comb. ![In: Graphs Comb. 37(6), pp. 2387-2395, 2021. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP DOI BibTeX RDF |
|
18 | Hong-Bin Chen, Hung-Lin Fu, Jun-Yi Guo |
Hamiltonicity in Prime Sum Graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Graphs Comb. ![In: Graphs Comb. 37(1), pp. 209-219, 2021. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP DOI BibTeX RDF |
|
18 | Shuya Chiba, Jun Fujisawa |
Induced Nets and Hamiltonicity of Claw-Free Graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Graphs Comb. ![In: Graphs Comb. 37(3), pp. 663-690, 2021. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/2107.04798, 2021. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
18 | Reut Levi, Nadav Shoshan |
Testing Hamiltonicity (and other problems) in Minor-Free Graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/2102.11728, 2021. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
18 | Qiannan Zhou, Hajo Broersma, Ligong Wang 0001, Yong Lu |
On sufficient spectral radius conditions for hamiltonicity. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Discret. Appl. Math. ![In: Discret. Appl. Math. 296, pp. 26-38, 2021. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP DOI BibTeX RDF |
|
18 | Janusz Adamus |
On dominating pair degree conditions for hamiltonicity in balanced bipartite digraphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Discret. Math. ![In: Discret. Math. 344(3), pp. 112240, 2021. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP DOI BibTeX RDF |
|
18 | Zhi-Hong Chen |
Hamiltonicity and restricted degree conditions on induced subgraphs in claw-free graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Discret. Math. ![In: Discret. Math. 344(1), pp. 112165, 2021. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP DOI BibTeX RDF |
|
18 | Xiaoling Ma, Yang Wu 0007, Mingquan Zhan, Hong-Jian Lai |
On s-hamiltonicity of net-free line graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Discret. Math. ![In: Discret. Math. 344(1), pp. 112173, 2021. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP DOI BibTeX RDF |
|
18 | Tomás Kaiser, Petr Vrána |
The Hamiltonicity of essentially 9-connected line graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
J. Graph Theory ![In: J. Graph Theory 97(2), pp. 241-259, 2021. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
J. Graph Theory ![In: J. Graph Theory 96(2), pp. 171-191, 2021. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
SODA ![In: Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms, SODA 2021, Virtual Conference, January 10 - 13, 2021, pp. 889-898, 2021, SIAM, 978-1-61197-646-5. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP DOI BibTeX RDF |
|
18 | Andreas Björklund |
An Asymptotically Fast Polynomial Space Algorithm for Hamiltonicity Detection in Sparse Directed Graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STACS ![In: 38th International Symposium on Theoretical Aspects of Computer Science, STACS 2021, March 16-19, 2021, Saarbrücken, Germany (Virtual Conference)., pp. 15:1-15:12, 2021, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-180-1. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP DOI BibTeX RDF |
|
18 | Reut Levi, Nadav Shoshan |
Testing Hamiltonicity (And Other Problems) in Minor-Free Graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
APPROX-RANDOM ![In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2021, August 16-18, 2021, University of Washington, Seattle, Washington, USA (Virtual Conference)., pp. 61:1-61:23, 2021, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-207-5. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP DOI BibTeX RDF |
|
18 | Jie Han 0002, Yi Zhao 0005 |
Hamiltonicity in randomly perturbed hypergraphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
J. Comb. Theory, Ser. B ![In: J. Comb. Theory, Ser. B 144, pp. 14-31, 2020. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
J. Comb. Theory, Ser. B ![In: J. Comb. Theory, Ser. B 142, pp. 307-373, 2020. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP DOI BibTeX RDF |
|
18 | Yahav Alon, Michael Krivelevich |
Random Graph's Hamiltonicity is Strongly Tied to its Minimum Degree. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Electron. J. Comb. ![In: Electron. J. Comb. 27(1), pp. 1, 2020. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP DOI BibTeX RDF |
|
18 | Richard Montgomery 0001 |
Hamiltonicity in random directed graphs is born resilient. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Comb. Probab. Comput. ![In: Comb. Probab. Comput. 29(6), pp. 900-942, 2020. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
J. Comput. Sci. Technol. ![In: J. Comput. Sci. Technol. 35(5), pp. 1064-1083, 2020. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP DOI BibTeX RDF |
|
18 | Prosenjit Bose, Pilar Cano, Maria Saumell, Rodrigo I. Silveira |
Hamiltonicity for convex shape Delaunay and Gabriel graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Comput. Geom. ![In: Comput. Geom. 89, pp. 101629, 2020. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP DOI BibTeX RDF |
|
18 | Rao Li 0001 |
The matching number and Hamiltonicity of graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
AKCE Int. J. Graphs Comb. ![In: AKCE Int. J. Graphs Comb. 17(3), pp. 1094-1095, 2020. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP DOI BibTeX RDF |
|
18 | Oded Goldreich 0001 |
On Testing Hamiltonicity in the Bounded Degree Graph Model. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Electron. Colloquium Comput. Complex. ![In: Electron. Colloquium Comput. Complex. TR20, 2020. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Graphs Comb. ![In: Graphs Comb. 36(3), pp. 665-677, 2020. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP DOI BibTeX RDF |
|
18 | Andreas Björklund |
An Asymptotically Fast Polynomial Space Algorithm for Hamiltonicity Detection in Sparse Directed Graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/2009.11780, 2020. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
18 | Viresh Patel, Fabian Stroh |
A polynomial-time algorithm to determine (almost) Hamiltonicity of dense regular graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/2007.14502, 2020. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
18 | Mark N. Ellingham, Pouria Salehi Nowbandegani, Songling Shan |
Toughness and prism-hamiltonicity of P4-free graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Discret. Appl. Math. ![In: Discret. Appl. Math. 284, pp. 201-206, 2020. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP DOI BibTeX RDF |
|
18 | Renata R. Del-Vecchio, Cybele T. M. Vinagre, Guilherme B. Pereira |
On hyper-Hamiltonicity in graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Discret. Appl. Math. ![In: Discret. Appl. Math. 281, pp. 195-202, 2020. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP DOI BibTeX RDF |
|
18 | Mark N. Ellingham, Pouria Salehi Nowbandegani |
The Chvátal-Erdős condition for prism-Hamiltonicity. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Discret. Math. ![In: Discret. Math. 343(7), pp. 111709, 2020. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP DOI BibTeX RDF |
|
18 | Yan Cao, Guantao Chen, Suyun Jiang, Huiqing Liu, Fuliang Lu |
Hamiltonicity of edge-chromatic critical graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Discret. Math. ![In: Discret. Math. 343(7), pp. 111881, 2020. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Discret. Math. ![In: Discret. Math. 343(1), pp. 111599, 2020. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP DOI BibTeX RDF |
|
18 | Shabnam Malik |
Hamiltonicity in directed Toeplitz graphs Tn〈1,2;t1,t2〉. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Australas. J Comb. ![In: Australas. J Comb. 78, pp. 434-449, 2020. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
18 | Attila Dankovics |
Low independence number and Hamiltonicity implies pancyclicity. ![Search on Bibsonomy](Pics/bibsonomy.png) |
J. Graph Theory ![In: J. Graph Theory 95(2), pp. 181-191, 2020. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
LATIN ![In: LATIN 2020: Theoretical Informatics - 14th Latin American Symposium, São Paulo, Brazil, January 5-8, 2021, Proceedings, pp. 104-115, 2020, Springer, 978-3-030-61791-2. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Electron. J. Comb. ![In: Electron. J. Comb. 26(4), pp. 4, 2019. The full citation details ...](Pics/full.jpeg) |
2019 |
DBLP DOI BibTeX RDF |
|
18 | Gaixiang Cai, Yi-Zheng Fan, Yi Fang, Gui-Dong Yu |
Spectral radius and Hamiltonicity of graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Discuss. Math. Graph Theory ![In: Discuss. Math. Graph Theory 39(4), pp. 951-974, 2019. The full citation details ...](Pics/full.jpeg) |
2019 |
DBLP DOI BibTeX RDF |
|