外部平面图的L(p,q)-标号-
2017-08-09 03:18  网络整理    我要评论

[摘要]:在附近的无符号整数,P,q,N和图G,即使职务φ= V(G)= { 0,1,2, ,n }使满足如次相干:即使distg(U,v)=1,则|φ(u)-φ(v)|≥p;若distG(u,v)=2则|φ(u)-φ(v)|≥q,敝说职务L(P)图G,q) 在懂得L(P帐单)。,q) n的最小依等级排列称为p,q) 跨度,表现λ(g;p),本文证实了以下意见:图G是独一外平面G,继,λ(G;P,q)≤qΔ+4p+2q-4.

[作者]

淮阴师范学院理学院,数学系,楠
[关键词]

L(pQ)帐单频率散布成绩表面平面图
[花色品种号]:


【版本】严厉的话:

0小引图G是复杂的、有限的事物图,V(G)与E(G)参加代表图G的顶峰集与边集.若图G的懂得顶峰能画在同独一平面上,图G称为发射外。图2 U和V的长T,(记为distg U,V)与顶峰v相干的边数称为,表现为DG(V)。即使V的顶峰是我、反正我最好还是


1姓兴,陈中奎,施法中;有限的事物元网格植物的节编号[J];现在称Beijing航空航天学院日报;2002年03期
2高蕊;蒋仲安;董枫;杜丙申;巩文保;王德胜;陈永现;;因为MapObject的老套:确定的规范燃烧静态最佳效果救灾道路数学模型和算法[J];现在称Beijing科技学院日报;2008年07期
3廖章钜;一种用于求图的带宽最大值的依等级排列方式[J];现在称Beijing助手学院日报;1996年04期
4明盛阳,张俪京;因为四叉树的有限的事物元网格天然产生的剖分[J];大连理工大学学院日报;1997年05期
5Gen泉流,王树禾,萧国龙。频率分派和上色图。[ J ]。电子杂志
6刘剑,金章家,垃圾箱;透风把编排到广播网联播富国单向以环连结时的路算法[J];辽宁操纵学院日报;2003年06期
7金章家,石玮,刘剑;老套:确定的规范透风努力赶上零碎射中靶子把编排到广播网联播使简易技术[J];辽宁操纵学院日报;2004年04期
8从刻本;图论在老套:确定的规范透风零碎分析中相当多的请求[J];国防科技学院日报;1981年02期
9翟明青;董琳;吕昌红;我的图(3),2,1)-依等级排列[J];中国地质学院日报在
10段子铭;淼淼;Zhengke;甚至英国身负重担的人L(D,1,1)-依等级排列[J];吉林学院日报(理学版);2009年06期

关键词:

责任编辑:admin