A Sufficient Condition for Graphic Sequences with Given Largest and Smallest Entries, Length, and Sum

We give a sufficient condition for a nonnegative integer list to be graphic based on its largest and smallest elements, length, and sum. This bound generalizes a result of Zverovich and Zverovich.

Detalles Bibliográficos
Autor principal: Cloteaux, Brian
Formato: Online Artículo Texto
Lenguaje:English
Publicado: 2018
Materias:
Article
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6463305/
https://www.ncbi.nlm.nih.gov/pubmed/30996685
http://dx.doi.org/10.23638/DMTCS-20-1-25
_version_ 1783410740858716160
author Cloteaux, Brian
author_facet Cloteaux, Brian
author_sort Cloteaux, Brian
collection PubMed
description We give a sufficient condition for a nonnegative integer list to be graphic based on its largest and smallest elements, length, and sum. This bound generalizes a result of Zverovich and Zverovich.
format Online
Article
Text
id pubmed-6463305
institution National Center for Biotechnology Information
language English
publishDate 2018
record_format MEDLINE/PubMed
spelling pubmed-64633052019-04-15 A Sufficient Condition for Graphic Sequences with Given Largest and Smallest Entries, Length, and Sum Cloteaux, Brian Discret Math Theor Comput Sci Article We give a sufficient condition for a nonnegative integer list to be graphic based on its largest and smallest elements, length, and sum. This bound generalizes a result of Zverovich and Zverovich. 2018 /pmc/articles/PMC6463305/ /pubmed/30996685 http://dx.doi.org/10.23638/DMTCS-20-1-25 Text en Distributed under a Creative Commons Attribution 4.0 http//creativecommons.org/licenses/by/4.0/ International License
spellingShingle Article
Cloteaux, Brian
A Sufficient Condition for Graphic Sequences with Given Largest and Smallest Entries, Length, and Sum
title A Sufficient Condition for Graphic Sequences with Given Largest and Smallest Entries, Length, and Sum
title_full A Sufficient Condition for Graphic Sequences with Given Largest and Smallest Entries, Length, and Sum
title_fullStr A Sufficient Condition for Graphic Sequences with Given Largest and Smallest Entries, Length, and Sum
title_full_unstemmed A Sufficient Condition for Graphic Sequences with Given Largest and Smallest Entries, Length, and Sum
title_short A Sufficient Condition for Graphic Sequences with Given Largest and Smallest Entries, Length, and Sum
title_sort sufficient condition for graphic sequences with given largest and smallest entries, length, and sum
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6463305/
https://www.ncbi.nlm.nih.gov/pubmed/30996685
http://dx.doi.org/10.23638/DMTCS-20-1-25
work_keys_str_mv AT cloteauxbrian asufficientconditionforgraphicsequenceswithgivenlargestandsmallestentrieslengthandsum
AT cloteauxbrian sufficientconditionforgraphicsequenceswithgivenlargestandsmallestentrieslengthandsum

Ejemplares similares