메뉴 건너뛰기




Volumn 5, Issue 3, 2008, Pages 267-320

Threshold graph limits andrandom threshold graphs

Author keywords

[No Author keywords available]

Indexed keywords


EID: 79251620164     PISSN: 15427951     EISSN: None     Source Type: Journal    
DOI: 10.1080/15427951.2008.10129166     Document Type: Article
Times cited : (59)

References (33)
  • 1
    • 0003970525 scopus 로고
    • Exchangeability and Related Topics
    • Berlin: Springer
    • D. Aldous. Exchangeability and Related Topics, Lecture Notes in Mathematics1117. Berlin: Springer, 1985.
    • (1985) Lecture Notes in Mathematics1117
    • Aldous, D.1
  • 2
    • 0039660955 scopus 로고
    • Enumeration of LabelledThreshold Graphs and a Theorem of Frobenius Involving Eulerian Polynomials
    • J. S. Beissinger and U. N. Peled. “Enumeration of LabelledThreshold Graphs and a Theorem of Frobenius Involving Eulerian Polynomials.”Graphs Combin. 3:3 (1987), 213–219.
    • (1987) Graphs Combin , vol.3 , Issue.3 , pp. 213-219
    • Beissinger, J.S.1    Peled, U.N.2
  • 7
    • 0032245184 scopus 로고    scopus 로고
    • Random Walks and HyperplaneArrangements
    • K. Brown and P. Diaconis. “Random Walks and HyperplaneArrangements.” Ann. Probab. 26:4 (1998), 1813–1854.
    • (1998) Ann. Probab. , vol.26 , Issue.4 , pp. 1813-1854
    • Brown, K.1    Diaconis, P.2
  • 9
    • 13244290415 scopus 로고    scopus 로고
    • Elementary Number Theory,Group Theory, and Ramanujan Graphs
    • Cambridge, UK: Cambridge University Press
    • G. Davidoff, P. Sarnak, and A. Valette. Elementary Number Theory,Group Theory, and Ramanujan Graphs, London Mathematical Society StudentTexts 55. Cambridge, UK: Cambridge University Press, 2003.
    • (2003) London Mathematical Society Studenttexts , vol.55
    • Davidoff, G.1    Sarnak, P.2    Valette, A.3
  • 11
    • 34249970493 scopus 로고
    • The Size ofChordal, Interval and Threshold Subgraphs
    • P. Erdős, A. Gyárfás, E. T. Ordman, and Y. Zalcstein. “The Size ofChordal, Interval and Threshold Subgraphs.” Combinatorica 9 (1989), 245–253.
    • (1989) Combinatorica , vol.9 , pp. 245-253
    • Erdős, P.1    Gyárfás, A.2    Ordman, E.T.3    Zalcstein, Y.4
  • 14
    • 0000638015 scopus 로고
    • The Limiting Behaviour of CertainStopped Sums and Some Applications
    • A. Gut and S. Janson. “The Limiting Behaviour of CertainStopped Sums and Some Applications.” Scand. J. Statist. 10:4 (1983), 281–292.
    • (1983) Scand. J. Statist. , vol.10 , Issue.4 , pp. 281-292
    • Gut, A.1    Janson, S.2
  • 15
    • 33845199130 scopus 로고    scopus 로고
    • Designing ThresholdNetworks with Given Structural and Dynamical Properties
    • A. Hagberg, P. J. Swart, and D. A. Schult. “Designing ThresholdNetworks with Given Structural and Dynamical Properties.” Phys. Rev. E 74 (2006),056116.
    • (2006) Phys. Rev. E , vol.74
    • Hagberg, A.1    Swart, P.J.2    Schult, D.A.3
  • 16
    • 0005232065 scopus 로고    scopus 로고
    • “Laplacian Spectra andSpanning Trees of Threshold Graphs
    • P. L. Hammer and A. K. Kelmans. “Laplacian Spectra andSpanning Trees of Threshold Graphs.” Discrete Appl. Math. 65:1–3 (1996), 255–273.
    • (1996) Discrete Appl. Math , vol.65 , Issue.1-3 , pp. 255-273
    • Hammer, P.L.1    Kelmans, A.K.2
  • 21
    • 22144471576 scopus 로고    scopus 로고
    • Rigorous Results onthe Threshold Network Model
    • N. Konno, N. Masuda, R. Roy, and A. Sarkar. “Rigorous Results onthe Threshold Network Model.” Journal of Physics A 38 (2005), 6277–6291.
    • (2005) Journal of Physics A , vol.38 , pp. 6277-6291
    • Konno, N.1    Masuda, N.2    Roy, R.3    Sarkar, A.4
  • 22
    • 33845276522 scopus 로고    scopus 로고
    • “Limits of Dense Graph Sequences
    • L. Lovász and B. Szegedy. “Limits of Dense Graph Sequences.”J. Comb. Theory B 96 (2006), 933–957.
    • (2006) J. Comb. Theory B , vol.96 , pp. 933-957
    • Lovász, L.1    Szegedy, B.2
  • 25
    • 85014217654 scopus 로고
    • Threshold Graphs and Related Topics
    • Amserdam: North-Holland-Elsevier
    • N. Mahadev and U. Peled. Threshold Graphs and Related Topics, Annals of Discrete Mathematics 56. Amserdam: North-Holland-Elsevier, 1995.
    • (1995) Annals of Discrete Mathematics , vol.56
    • Mahadev, N.1    Peled, U.2
  • 26
    • 41349093094 scopus 로고    scopus 로고
    • Geographical ThresholdGraphs with Small-World and Scale-Free Properties
    • N. Masuda, H. Miwa, and N. Konno. “Geographical ThresholdGraphs with Small-World and Scale-Free Properties.” Physical Review E 71 (2005),036108.
    • (2005) Physical Review E , vol.71
    • Masuda, N.1    Miwa, H.2    Konno, N.3
  • 28
    • 33750999449 scopus 로고
    • Laplacian Matrices of Graphs: A Survey
    • R. Merris. Laplacian Matrices of Graphs: A Survey. Linear Algebra Appl.197/198 (1994), 143–176.
    • (1994) Linear Algebra Appl , vol.197 , Issue.198 , pp. 143-176
    • Merris, R.1
  • 30
    • 79960601554 scopus 로고    scopus 로고
    • A Brief History of Generative Models for PowerLaw and Lognormal Distributions
    • M. Mitzenmacher. “A Brief History of Generative Models for PowerLaw and Lognormal Distributions.” Internet Mathematics 1 (2004), 226–251.
    • (2004) Internet Mathematics , vol.1 , pp. 226-251
    • Mitzenmacher, M.1
  • 33
    • 0000434570 scopus 로고
    • The Complexity of the Partial Order DimensionProblem
    • M. Yannakakis. “The Complexity of the Partial Order DimensionProblem.” SIAM J. Algebraic Discrete Methods 3:3 (1982), 351–358.
    • (1982) SIAM J. Algebraic Discrete Methods , vol.3 , Issue.3 , pp. 351-358
    • Yannakakis, M.1


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