I. E. Zverovich
Contributions to the theory of graphic sequences
Zverovich, I. E.; Zverovich, V. E.; Zverovich, Igor; Zverovich, Vadim
Authors
Abstract
In this article we present a new version of the Erdős-Gallai theorem concerning graphicness of the degree sequences. The best conditions of all known on the reduction of the number of Erdős-Gallai inequalities are given. Moreover, we prove a criterion of the bipartite graphicness and give a sufficient condition for a sequence to be graphic which does not require checking of any Erdős-Gallai inequality. © 1992.
Citation
Zverovich, V. E., Zverovich, I. E., Zverovich, I., & Zverovich, V. (1992). Contributions to the theory of graphic sequences. Discrete Mathematics, 105(1-3), 293-303. https://doi.org/10.1016/0012-365X%2892%2990152-6
Journal Article Type | Article |
---|---|
Publication Date | Aug 14, 1992 |
Journal | Discrete Mathematics |
Print ISSN | 0012-365X |
Publisher | Elsevier |
Peer Reviewed | Peer Reviewed |
Volume | 105 |
Issue | 1-3 |
Pages | 293-303 |
DOI | https://doi.org/10.1016/0012-365X%2892%2990152-6 |
Keywords | graphic sequences |
Public URL | https://uwe-repository.worktribe.com/output/1109788 |
Publisher URL | http://dx.doi.org/10.1016/0012-365X(92)90152-6 |
You might also like
Methods of Graph Decompositions
(2022)
Book
Modern Applications of Graph Theory
(2021)
Book
The likelihood of Braess' paradox in traffic networks
(2018)
Book Chapter
Downloadable Citations
About UWE Bristol Research Repository
Administrator e-mail: repository@uwe.ac.uk
This application uses the following open-source libraries:
SheetJS Community Edition
Apache License Version 2.0 (http://www.apache.org/licenses/)
PDF.js
Apache License Version 2.0 (http://www.apache.org/licenses/)
Font Awesome
SIL OFL 1.1 (http://scripts.sil.org/OFL)
MIT License (http://opensource.org/licenses/mit-license.html)
CC BY 3.0 ( http://creativecommons.org/licenses/by/3.0/)
Powered by Worktribe © 2024
Advanced Search