论文标题

多少规律性迫使序列是图形的?

How Much Regularity Forces a Sequence to be Graphic?

论文作者

Cloteaux, Brian

论文摘要

对于整数序列(偶数总和),序列与规则的近距离越接近,序列越有可能是图形的。但是,必须始终是图形的序列必须是多少?我们表明,对于许多序列,如果所有值在平均值值的$ \ frac {n-2} {4} $之内,则该序列为图形。我们还看到该结果如何扩展以显示何时序列值之间的最大差异意味着序列是图形的。

For an integer sequence (with even sum), the closer that the sequence is to being regular, the more likely that the sequence is graphic. But how regular must a sequence be before it must always be graphic? We show that for many sequences if all values are within $\frac{n-2}{4}$ of the mean degree value, then the sequence is graphic. We also see how this result extends to show when a maximum difference between sequence values implies that a sequence is graphic.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源