On Erd˝os-Gallai and Havel-Hakimi algorithms

More documents

Recommendations

Info

38 A. Iványi, L. Lucz, T. F. Móri, P. Sótér [67] S. Pirzada, T. A. Naikoo, U. T. Samee, A. Iványi, Imbalances in directed multigraphs, Acta Univ. Sapientiae, Inform. 2, (1) (2010) 47–71. ⇒2 [68] S. Pirzada, G. Zhou, A. Iványi, On k-hypertournament losing scores, Acta Univ. Sapientiae, Inform. 2, (2) (2010) 184–193. ⇒2 [69] Ø J. Rødseth, J. A. Sellers, H. Tverberg, Enumeration of the degree sequences of non-separable graphs and connected graphs, European J. Comb. 30, (5) (2009) 1309–1319. ⇒2, 24 [70] F. Ruskey, R. Cohen, P. Eades, A. Scott, Alley CAT’s in search of good homes, Congressus Numerantium, 102 (1994) 97–110. ⇒1, 21, 24 [71] G. Sierksma, H. Hoogeveen, Seven criteria for integer sequences being graphic, J. Graph Theory 15, (2) (1991) 223–231. ⇒4 [72] R. Simion, Convex polytopes and enumeration, Advances in Applied Math. 18, (2) (1996) 149–180. ⇒24 [73] N. J. A. Sloane, S. Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995. ⇒24, 25 [74] N. J. A. Sloane (Ed.), Encyclopedia of Integer Sequences, 2011. ⇒2 [75] N. J. A. Sloane, The number of ways to put n + 1 indistinguishable balls into n + 1 distinguishable boxes, in: The On-line Encyclopedia of the Integer Sequences (ed. by N. J. A. Sloane), 2011. ⇒24, 31 [76] N. J. A. Sloane, The number of degree-vectors for simple graphs, in: The On-line Encyclopedia of the Integer Sequences (ed. by N. J. A. Sloane), 2011. ⇒1, 24, 32 [77] N. J. A. Sloane, The number of bracelets with n red, 1 pink and n − 1 blue beads, in: The On-line Encyclopedia of the Integer Sequences (ed. by N. J. A. Sloane), 2011. ⇒24, 31 [78] N. J. A. Sloane, S. Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995. ⇒24, 25 [79] D. Soroker, Optimal parallel construction of prescribed tournaments, Discrete Appl. Math. 29, (1) (1990) 113–125. ⇒2
On Erdős-Gallai and Havel-Hakimi algorithms 39 [80] R. P. Stanley, A zonotope associated with graphical degree sequence, in: Applied geometry and discrete mathematics, Festschr. 65th Birthday Victor Klee. DIMACS Series in Discrete Mathematics and Theoretical Computer Science. 4 (1991) 555-570. ⇒24 [81] R. P. Stanley, Enumerative Combinatorics, Cambridge University Press, Cambridge, 1997. ⇒24 [82] J. Temesi, Pairwise comparison matrices and the error-free property of the decision maker, CEJOR Cent. Eur. J. Oper. Res. 19, (2) (2011) 239–249. ⇒2 [83] A. Tripathi, H. Tyagi, A simple criterion on degree sequences of graphs, Discrete Appl. Math. 156, (18) (2008) 3513–3517. ⇒2 [84] A. Tripathi, S. Vijay, A note on a theorem of Erd os & Gallai, Discrete Math. 265, (1–3) (2003) 417–420. ⇒15, 16 [85] A. Tripathi, S. Venugopalanb, D. B. West, A short constructive proof of the Erdős-Gallai characterization of graphic lists, Discrete Math. 310, (4) (2010) 833–834. ⇒1, 2, 4, 5 [86] E. W. Weisstein, Degree Sequence, From MathWorld—Wolfram Web Resource, 2011. ⇒2 [87] E. W. Weisstein, Graphic Sequence, From MathWorld—Wolfram Web Resource, 2011. ⇒2 [88] K. J. Winston, D. J. Kleitman, On the asymptotic number of tournament score sequences, J. Combin. Theory Ser. A. 35 (1983) 208–230. ⇒24
Page 1 and 2: Acta Univ. Sapientiae, Informatica,
Page 3 and 4: On Erdős-Gallai and Havel-Hakimi a
Page 7 and 8: 04 if Hn odd 05 L = False 06 return
Page 27 and 28: On the other hand, Here and Var[rn(
Page 37: On Erdős-Gallai and Havel-Hakimi a

On Erd˝os-Gallai and Havel-Hakimi algorithms

Create successful ePaper yourself

Delete template?

Save as template?