A simple havel hakimi type algorithm to realize graphical degree sequences of directed graphs

Electronic Journal of Combinatorics

Volumn 17, Issue 1, 2010, Pages 1-10

  Erdos, Péter L ^a   Miklós, István ^a   Toroczkai, Zoltán ^b  

^a INSTITUTE OF EXPERIMENTAL MEDICINE   (Hungary)

^b UNIVERSITY OF NOTRE DAME   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 77955598975     PISSN: None     EISSN: 10778926     Source Type: Journal    
DOI: None     Document Type: Article

References (17)

1. C. Berge: The Theory of Graphs, Methuen, London (1962), Chap. 9.
2. C. Berge: Graphs and Hypergraphs, North Holland, Amsterdam (1973), Chap. 6.
3. P. Erdos, T. Gallai: Gr ́afok el{double acute accent}o ́i{dotless}rt foku ́ pontokkal (Graphs with prescribed degree of vertices), Mat. Lapok, 11 (1960), 264-274. (in Hungarian)
4. L.R. Ford, D.R. Fulkerson: Flows in Networks, RAND Corporation R-375-PR (1962) Chapter 2 Section 11.
5. D. Gale: A theorem on flows in networks, Pacific J. Math. 7 (2) (1957), 1073-1082.
6. S.L. Hakimi: 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.
7. S.L. Hakimi: On the degrees of the vertices of a directed graph, J. Franklin Institute 279 (4) (1965), 290-308.
8. V. Havel: A remark on the existence of finite graphs. (Czech), Casopis P ̌est. Mat. 80 (1955), 477-480.
9. Hyunju Kim, Z. Toroczkai, P.L. Erdos, I. Miklos, L.A. Szekely: Degree-based graph construction, J. Phys. A: Math. Theor. 42 (2009) 392001 (10pp)
10. M.E.J. Newman, A.L. Barabasi, D.J. Watts: The Structure and Dynamics of Networks (Princeton Studies in Complexity, Princeton UP) (2006), 624 pp.
11. Ø. Ore: Studies on directed graphs, I, Annals of Math. (Second Series) 63 (3) (1956), 383-406.
12. Ø. Ore: Studies on directed graphs, II, Annals of Math. (Second Series) 64 (3) (1956), 142-153.
13. H.J. Ryser: Combinatorial properties of matrices of zeros and ones, Canad. J. Math. 9 (1957), 371-377.
14. W.T. Tutte: The factorization of linear graphs, J. London Math. Soc. 22 (1947), 107-111.
15. W.T. Tutte: The factors of graphs, Canad. J. Math. 4 (1952), 314-328.
16. W.T. Tutte: A short proof of the factors theorem for finite graphs, Canad. J. Math. 6 (1954), 347-352.
17. D.B. West: Introduction to Graph Theory, Prentice Hall, Upper Saddle River, US, (2001), Section 1.4.