论文信息 - A remark concerning graphical sequences

A remark concerning graphical sequences

In [A. Tripathi, S. Vijay, A note on a theorem of Erdos & Gallai, Discrete Math. 265 (2003) 417-420] one identifies the nonredundant inequalities in a characterization of graphical sequences. We explain how this result may be obtained directly from a simple geometrical observation involving weak majorization.

Geir Dahl | Truls Flatberg | G. Dahl | Truls Flatberg

[1] Han Hoogeveen,et al. Seven criteria for integer sequences being graphic , 1991, J. Graph Theory.

[2] I. Olkin,et al. Inequalities: Theory of Majorization and Its Applications , 1980 .

[3] Amitabha Tripathi,et al. A note on a theorem of Erd˝ os & Gallai , 2003 .

[4] Amitabha Tripathi,et al. A note on a theorem of Erdös & Gallai , 2003, Discret. Math..

[5] N. Mahadev,et al. Threshold graphs and related topics , 1995 .

[6] Frank Harary,et al. Graph Theory , 2016 .