How Much Regularity Forces a Sequence to be Graphic?

作者
Brian Cloteaux
出处
期刊:Cornell University - arXiv [Cornell University]
被引量:2
标识
DOI:10.48550/arxiv.2009.07135
摘要

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.

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
会跳高的牛马完成签到,获得积分10
2秒前
NexusExplorer的应助被健壮书包采纳,获得10
3秒前
4秒前
孤独安柏发布了新的文献求助10
4秒前
5秒前
夏七完成签到,获得积分10
5秒前
5秒前
xxzz完成签到,获得积分10
5秒前
5秒前
李静雯发布了新的文献求助10
5秒前
段棋晔发布了新的文献求助10
5秒前
liekkas发布了新的文献求助10
6秒前
7秒前
7秒前
研友_VZG7GZ的应助被子卿采纳,获得10
7秒前
Trace2023完成签到,获得积分10
7秒前
8秒前
wanci的应助被fangkong采纳,获得10
9秒前
紫色de泡沫完成签到,获得积分10
9秒前
摸水的鱼完成签到,获得积分10
9秒前
9秒前
bkagyin的应助被火星上诗蕾采纳,获得10
10秒前
cyxismintgreen完成签到,获得积分10
10秒前
10秒前
11秒前
11秒前
55完成签到 ,获得积分10
12秒前
12秒前
噜噜发布了新的文献求助30
12秒前
欢呼的访梦完成签到,获得积分10
13秒前
wongcheng完成签到,获得积分10
13秒前
wys完成签到,获得积分10
13秒前
yuyu发布了新的文献求助10
14秒前
bjj完成签到,获得积分20
14秒前
14秒前
LB发布了新的文献求助30
14秒前
14秒前
15秒前
Yu发布了新的文献求助10
15秒前
科研通AI6.4的应助被xmt采纳,获得10
16秒前
高分求助中
(应助此贴封号)通过应助OA文献获取积分 10000
Rosenblum, Global Change Biology 800
Organizational Behavior 510
Management and the Arts 510
Convergent and bidirectional strategies towards the total synthesis of hemibrevetoxin B 300
Geschichtliche Grundbegriffe (GGB), Band 5: Pro–Soz 300
Die Religion in Geschichte und Gegenwart (RGG), 4. Auflage, Band 7: R–S 300
热门求助领域 (近24小时)
化学 材料科学 医学 生物 计算机科学 工程类 纳米技术 内科学 物理 有机化学 化学工程 生物化学 复合材料 光电子学 细胞生物学 心理学 量子力学 催化作用 物理化学 电极
热门帖子
关注 科研通微信公众号,转发送积分 7799383
求助须知:如何正确求助?哪些是违规求助? 9334465
关于积分的说明 20467166
捐赠科研通 7390491
什么是DOI,文献DOI怎么找? 3326023
关于科研通互助平台的介绍 2473113
邀请新用户注册赠送积分活动 2343521