Packing, counting and covering Hamilton cycles in random directed graphs

Packing, counting and covering Hamilton cycles in random directed graphs

A Hamilton cycle in a digraph is a cycle that passes through all the vertices, where all the arcs are oriented in the same direction. The problem of finding Hamilton cycles in directed graphs is well studied and is known to be hard. One of the main reasons for this is that there is no general tool f...

書誌詳細
主要な著者:	Ferber, A, Kronenberg, G, Long, E
フォーマット:	Journal article
出版事項:	Springer Verlag 2017

類似資料

Packing and counting arbitrary Hamilton cycles in random digraphs
著者:: Ferber, A, 等
出版事項: (2018)

Counting Hamilton decompositions of oriented graphs
著者:: Ferber, A, 等
出版事項: (2017)

Finding Hamilton cycles in random intersection graphs
著者:: Katarzyna Rybarczyk
出版事項: (2018-03-01)

Packing trees of unbounded degrees in random graphs
著者:: Ferber, Asaf, 等
出版事項: (2022)

Edge Disjoint Hamilton Cycles in Knödel Graphs
著者:: Palanivel Subramania Nadar Paulraja, 等
出版事項: (2016-07-01)

Hamilton Cycles in Double Generalized Petersen Graphs
著者:: Sakamoto Yutaro
出版事項: (2019-02-01)

Hamilton cycles in almost distance-hereditary graphs
著者:: Chen Bing, 等
出版事項: (2016-01-01)

On hamiltonicity of uniform random intersection graphs
著者:: Mindaugas Bloznelis, 等
出版事項: (2010-12-01)

A Note on Cycles in Locally Hamiltonian and Locally Hamilton-Connected Graphs
著者:: Tang Long, 等
出版事項: (2020-02-01)

Identifying Hamilton cycles in the Cartesian product of directed cycles
著者:: Zbigniew R. Bogdanowicz
出版事項: (2020-01-01)

A Note Concerning Hamilton Cycles in Some Classes of Grid Graphs
著者:: A. N.M. Salman, 等
出版事項: (2013-12-01)

An exact minimum degree condition for Hamilton cycles in oriented graphs
著者:: Keevash, P, 等
出版事項: (2008)

Solution to a problem of Bollobás and Häggkvist on Hamilton cycles in regular graphs
著者:: Kühn, D, 等
出版事項: (2015)

Hamiltonicity in Directed Toeplitz Graphs with s1=1 and s3=4
著者:: Shabnam Malik
出版事項: (2023-01-01)

Packing random graphs and hypergraphs
著者:: Bollobas, B, 等
出版事項: (2016)

Hamilton-connectedness and Hamilton-laceability of planar geometric graphs with applications
著者:: Suliman Khan, 等
出版事項: (2021-02-01)

On maximum cycle packings in polyhedral graphs
著者:: Peter Recht, 等
出版事項: (2014-04-01)

On the Packing Partitioning Problem on Directed Graphs
著者:: Babak Samadi, 等
出版事項: (2021-12-01)

Energy Conditions for Hamiltonicity of Graphs
著者:: Guidong Yu, 等
出版事項: (2014-01-01)

Hamilton-Connected Mycielski Graphs∗
著者:: Yuanyuan Shen, 等
出版事項: (2021-01-01)

Spectral Radius and Hamiltonicity of Graphs
著者:: Yu Guidong, 等
出版事項: (2019-11-01)

The matching number and Hamiltonicity of graphs
著者:: Rao Li
出版事項: (2020-09-01)

Removable Edges on a Hamilton Cycle or Outside a Cycle in a 4-Connected Graph
著者:: Wu Jichang, 等
出版事項: (2021-05-01)

Edge-dominating cycles, k-walks and Hamilton prisms in 2K2-free graphs
著者:: Mou, G, 等
出版事項: (2016)

Matchings and Hamilton cycles in hypergraphs
著者:: Daniela Kühn, 等
出版事項: (2005-01-01)

The packing and covering of the complete graph I: the forests of order five
著者:: Y. Roditty
出版事項: (1986-01-01)

Approximate cycles count in undirected graphs
著者:: Maytham Safar, 等
出版事項: (2014-04-01)

Edge-dominating cycles, k-walks and Hamilton prisms in 2K2-free graphs
著者:: Mou, Gao, 等
出版事項: (2017)

Signless Laplacian Spectral Conditions for Hamiltonicity of Graphs
著者:: Guidong Yu, 等
出版事項: (2014-01-01)

Toughness, Forbidden Subgraphs, and Hamilton-Connected Graphs
著者:: Zheng Wei, 等
出版事項: (2022-02-01)

Forbidden Subgraphs for Hamiltonicity of 1-Tough Graphs
著者:: Li Binlong, 等
出版事項: (2016-11-01)

Hamiltonicity and Generalised Total Colourings of Planar Graphs
著者:: Borowiecki Mieczysław, 等
出版事項: (2016-05-01)

On hamiltonicity of 1-tough triangle-free graphs
著者:: Wei Zheng, 等
出版事項: (2021-10-01)

Some sufficient conditions on hamilton graphs with toughness
著者:: Gaixiang Cai, 等
出版事項: (2022-10-01)

Edge condition for hamiltonicity in balanced tripartite graphs
著者:: Janusz Adamus
出版事項: (2009-01-01)

Two Sufficient Conditions for Hamilton and Dominating Cycles
著者:: Zh. G. Nikoghosyan
出版事項: (2012-01-01)

Connectivity and Hamiltonicity of Canonical Colouring Graphs of Bipartite and Complete Multipartite Graphs
著者:: Ruth Haas, 等
出版事項: (2018-03-01)

Packing and covering the balanced complete bipartite multigraph with cycles and stars
著者:: Hung-Chih Lee
出版事項: (2014-09-01)

Packing 1-plane Hamiltonian cycles in complete geometric graphs
著者:: Trao, Hazim Michman, 等
出版事項: (2019)

Maximum Cycle Packing in Eulerian Graphs Using Local Traces
著者:: Recht Peter, 等
出版事項: (2015-02-01)