메뉴 건너뛰기




Volumn 20, Issue 1, 2013, Pages

Towards random uniform sampling of bipartite graphs with given degree sequence

Author keywords

[No Author keywords available]

Indexed keywords


EID: 84873391213     PISSN: None     EISSN: 10778926     Source Type: Journal    
DOI: 10.37236/3028     Document Type: Article
Times cited : (47)

References (14)
  • 1
    • 85012603843 scopus 로고
    • A probabilistic proof of an asymptotic formula for the number of labelled regular graphs
    • Bollobás, B.: A probabilistic proof of an asymptotic formula for the number of labelled regular graphs. European J. Comb. 1 (1980), 311-316.
    • (1980) European J. Comb. , vol.1 , pp. 311-316
    • Bollobás, B.1
  • 2
    • 34250011498 scopus 로고    scopus 로고
    • Sampling regular graphs and a peer-to-peer network
    • Cooper, C.-Dyer, M.-Greenhill, C.: Sampling regular graphs and a peer-to-peer network, Comb. Prob. Comp. 16 (4) (2007), 557-593.
    • (2007) Comb. Prob. Comp. , vol.16 , Issue.4 , pp. 557-593
    • Cooper, C.1    Dyer, M.2    Greenhill, C.3
  • 3
    • 0000936284 scopus 로고
    • Gráfok elo{double acute}írt fokú pontokkal (Graphs with prescribed degree of vertices)
    • (in Hungarian)
    • Erdo{double acute}s, Paul-Gallai, T.: Gráfok elo{double acute}írt fokú pontokkal (Graphs with prescribed degree of vertices), Mat. Lapok, 11 (1960), 264-274. (in Hungarian)
    • (1960) Mat. Lapok , vol.11 , pp. 264-274
    • Erdos, P.1    Gallai, T.2
  • 5
    • 0000224828 scopus 로고
    • On the realizability of a set of integers as degrees of the vertices of a simple graph
    • Hakimi, S.L.: On the realizability of a set of integers as degrees of the vertices of a simple graph. J. SIAM Appl. Math. 10 (1962), 496-506.
    • (1962) J. SIAM Appl. Math. , vol.10 , pp. 496-506
    • Hakimi, S.L.1
  • 6
    • 0013357555 scopus 로고
    • A remark on the existence of ńite graphs. (in Czech)
    • Havel, V.: A remark on the existence of ńite graphs. (in Czech), Časopis Pést. Mat. 80 (1955), 477-480.
    • (1955) Časopis Pést. Mat. , vol.80 , pp. 477-480
    • Havel, V.1
  • 7
    • 0033453040 scopus 로고    scopus 로고
    • Simple Markov-chain algorithms for generating bipartite graphs and tournaments
    • Kannan, R.-Tetali, P.-Vempala, S.: Simple Markov-chain algorithms for generating bipartite graphs and tournaments, Rand. Struct. Alg. 14 (4) (1999), 293-308.
    • (1999) Rand. Struct. Alg. , vol.14 , Issue.4 , pp. 293-308
    • Kannan, R.1    Tetali, P.2    Vempala, S.3
  • 9
    • 84990671447 scopus 로고
    • A critical point for random graphs with a given degree sequence
    • Molloy, M.-Reed, B.: A critical point for random graphs with a given degree sequence, Rand. Struct. Alg. 6 (2-3) (1995), 161-179.
    • (1995) Rand. Struct. Alg. , vol.6 , Issue.2-3 , pp. 161-179
    • Molloy, M.1    Reed, B.2
  • 11
    • 0001203681 scopus 로고
    • Combinatorial properties of matrices of zeros and ones
    • Ryser, H. J.: Combinatorial properties of matrices of zeros and ones, Canad. J. Math. 9 (1957), 371-377.
    • (1957) Canad. J. Math. , vol.9 , pp. 371-377
    • Ryser, H.J.1
  • 12
    • 84971804758 scopus 로고
    • Improved bounds for mixing rates of Markov chains and multicommodity flow
    • Sinclair, A.: Improved bounds for mixing rates of Markov chains and multicommodity flow, Combin. Probab. Comput. 1 (1992), 351-370.
    • (1992) Combin. Probab. Comput. , vol.1 , pp. 351-370
    • Sinclair, A.1
  • 13
    • 0012626403 scopus 로고
    • Oxford University Press, New York
    • Steinhaus, H.: Mathematical Snapshots, Oxford University Press, New York, 1950. pp 30.
    • (1950) Mathematical Snapshots , pp. 30
    • Steinhaus, H.1
  • 14
    • 0039663042 scopus 로고
    • Generating random regular graphs
    • Wormald, N.C.: Generating random regular graphs, J. Algorithms 5 (1984), 247-280.
    • (1984) J. Algorithms , vol.5 , pp. 247-280
    • Wormald, N.C.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.