Decomposition of graphical sequences and unigraphs

Discrete Mathematics

Volumn 220, Issue 1-3, 2000, Pages 201-238

  Tyshkevich, Regina ^a  

^a BELARUSIAN STATE UNIVERSITY   (Belarus)

Author keywords

Decomposition; Graphical sequence; Unigraph

Indexed keywords

EID: 0038749026     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0012-365X(99)00381-7     Document Type: Article

References (23)

1. M. Aigner, E. Triesch, Realizability and uniqueness in graphs, Discrete Math. 136 (1-3) (1994) 3-20.
2. A. Brandstädt, Special graph classes - a survey (preliminary version), Friedrich-Schiller Universität Jena, Forschungsergebnisse, Nr: N/90,6.
3. V. Chvatal, P.L. Hammer, Aggregation of inequalities in integer programming, Ann. Discrete Math, 1 (1977) 145-162.
4. S. Földes, P.L. Hammer, Split graphs, Proceedings of the Eighth South-East Conference on Combinatorics, Graph Theory and Computing, 1977, pp. 311-315.
5. D.R. Fulkerson, A.J. Hoffman, M.H. McAndrew, Some properties of graphs with multiple edges, Can. J. Math. 17 (1965) 166-177.
6. P.L. Hammer, B. Simeone, The splittence of a graph, Combinatorica 1 (3) (1981) 275-284.
7. R.H. Johnson, Simple separable graphs, Pacific J. Math. 56 (1) (1975) 143-158.
8. R.H. Johnson, Properties of unique realizations - a survey, Discrete Math. 31 (1980) 185-192.
9. D.J. Kleitman, S.-Y. Li, A note on unigraphic sequences, Stud. Appl. Math. (LIV) (4) (1975) 283-287.
10. M. Koren, Pairs of sequences with a unique realization by bipartite graphs, J. Combin. Theory B 21 (3) (1976) 224-234.
11. M. Koren, Sequences with unique realization, J. Combin. Theory B 21 (3) (1976) 235-244.
12. S.-Y. Li, Graphic sequences with unique realization, J. Combin. Theory B 19 (1) (1975) 42-68.
13. F. Maffray, M. Preissmann, Linear recognition of pseudosplit graphs, Discrete Appl. Math. 52 (3) (1994) 307-312.
14. N.V.R. Mahadev, U.N. Peled, Threshold graphs and related topics, Ann. Discrete Math. 56 (1995) 543.
15. R. Tyshkevich, Canonical decomposition of a graph, Doklady Akademii Nauk BSSR XXIV 8 (1980) 677-679 (in Russian).
16. R. Tyshkevich, Once more on matrogenic graphs, Discrete Math. 51 (1984) 91-100.
17. R. Tyshkevich, A. Chernyak, Unigraphs, I, Vesti Akademii Navuk BSSR 5 (1978) 5-11 (in Russian).
18. R. Tyshkevich, A. Chernyak, Unigraphs, II, Vesti Akademii Navuk BSSR 1 (1979) 5-12 (in Russian).
19. R. Tyshkevich, A. Chernyak, Unigraphs, III, Vesti Akademii Navuk BSSR 2 (1979) 5-11 (in Russian).
20. R. Tyshkevich, A. Chernyak, Canonical decomposition of a unigraph, Vesti Akademii Navuk BSSR 5 (1979) 14-26 (in Russian).
21. R. Tyshkevich, A. Chernyak, Box-threshold graphs: the structure and the enumeration, 30 Intern. Wiss. Koll. TH Ilmenau, 'Graphen und Netzwerke-Theorie und Anwendungen', 1985, pp. 119-121.
22. R. Tyshkevich, A. Chernyak, Decomposition of graphs, Kibernetika 2 (1985) (in Russian).
23. R. Tyshkevich, O. Melnikov, V. Kotov, On graphs and degree sequences, Kibernetika 6 (1981) 5-8 (in Russian).