| Autor: |
Guo Jiyun, Li Haiyan, Zhang Yuqin, Liu Lingling, Fu Miao |
| Jazyk: |
angličtina |
| Rok vydání: |
2024 |
| Předmět: |
|
| Zdroj: |
Open Mathematics, Vol 22, Iss 1, Pp 264-274 (2024) |
| Druh dokumentu: |
article |
| ISSN: |
2391-5455 |
| DOI: |
10.1515/math-2024-0093 |
| Popis: |
A sequence α\alpha of nonnegative integers is said to be graphic if it is the degree sequence of a simple graph GG, and such a graph GG is called a realization of α\alpha . In this article, we generalize Gale and Ryser’s theorem and give the sufficient condition and necessary condition for a triple to be realized by a tripartite graph. Not only that, we also give another stronger monotonous degree condition. |
| Databáze: |
Directory of Open Access Journals |
| Externí odkaz: |
|
