LIMIT DISTRIBUTION FOR THE EXISTENCE OF HAMILTONIAN CYCLES IN A RANDOM GRAPH

被引：163
|
作者：
KOMLOS, J
SZEMEREDI, E
机构：
来源：
DISCRETE MATHEMATICS | 1983年 / 43卷 / 01期
关键词：
D O I：
10.1016/0012-365X(83)90021-3
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
引用
收藏
页码：55 / 63
页数：9
相关论文
共 50 条
  • [1] Existence And Distribution Of Limit Cycles In A Hamiltonian System
    Tigan, Gheorghe
    [J]. APPLIED MATHEMATICS E-NOTES, 2006, 6 : 176 - 185
  • [2] EXISTENCE OF HAMILTONIAN CYCLES ON A GRAPH
    LASVERGN.M
    [J]. COMPTES RENDUS HEBDOMADAIRES DES SEANCES DE L ACADEMIE DES SCIENCES SERIE A, 1970, 270 (21): : 1361 - &
  • [3] Limit distribution for the existence of Hamiltonian cycles in a random graph (Reprinted from Discrete Mathematics, vol 43, pg 55-63, 1983)
    Komlos, Janos
    Szemeredi, Endre
    [J]. DISCRETE MATHEMATICS, 2006, 306 (10-11) : 1032 - 1038
  • [4] On the existence of Hamiltonian cycles in random intersection graphs
    Efthymiou, C
    Spirakis, PG
    [J]. AUTOMATA, LANGUAGES AND PROGRAMMING, PROCEEDINGS, 2005, 3580 : 690 - 701
  • [5] ON THE EXISTENCE OF HAMILTONIAN CYCLES IN A CLASS OF RANDOM GRAPHS
    FENNER, TI
    FRIEZE, AM
    [J]. DISCRETE MATHEMATICS, 1983, 45 (2-3) : 301 - 305
  • [6] Hamiltonian Cycles in the Square of a Graph
    Ekstein, Jan
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2011, 18 (01):
  • [7] The same distribution of limit cycles in five perturbed cubic Hamiltonian systems
    Liu, ZR
    Yang, ZY
    Jiang, T
    [J]. INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2003, 13 (01): : 243 - 249
  • [8] Bifurcations and distribution of limit cycles for near-Hamiltonian polynomial systems
    Zang, Hong
    Wang, Zheng
    Zhang, Tonghua
    [J]. JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2008, 348 (01) : 87 - 100
  • [9] CHAIN DISTRIBUTION INDEX OF SIMPLE GRAPH AND PSEUDO-HAMILTONIAN CYCLES
    JOLIVET, JL
    [J]. COMPTES RENDUS HEBDOMADAIRES DES SEANCES DE L ACADEMIE DES SCIENCES SERIE A, 1974, 279 (13): : 479 - 481
  • [10] On the existence of disjoint cycles in a graph
    Enomoto, H
    [J]. COMBINATORICA, 1998, 18 (04) : 487 - 492
12345