切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
圈的膨胀图的关联色数
圈的膨胀图的关联色数
来源 :济南大学学报:自然科学版 | 被引量 : 0次 | 上传用户:qdgong
【摘 要】
:
图G膨胀图是指将G的每一个点都用一个完全图替换,且取代两个不同顶点μ和w的完全图上的两点相邻当且仅当μ和v是相邻的;若取代每个顶点的完全图都是同阶的,则称此膨胀图为一致的
【作 者】
:
许振宇
【机 构】
:
济南大学理学院
【出 处】
:
济南大学学报:自然科学版
【发表日期】
:
2008年2期
【关键词】
:
图论
图着色
关联着色
关联色数
膨胀图
graph theory
graph colorings
incidence colo-ring
incide
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图G膨胀图是指将G的每一个点都用一个完全图替换,且取代两个不同顶点μ和w的完全图上的两点相邻当且仅当μ和v是相邻的;若取代每个顶点的完全图都是同阶的,则称此膨胀图为一致的。证明了圈的一致膨胀图的关联色数不超过△(G)+2。
其他文献
“五四”新文化运动对民族精神性质之论争
“五四”新文化运动时期,五四先驱者对中华民族精神的性质进行了广泛而深刻的讨论。关于中华民族精神性质的探讨,西化派持否定或批判态度,东方派持肯定或褒扬态度,李大钊则超越西
期刊
五四新文化运动
五四先驱者
传统文化
民族精神性质
论争
May 4 New Culture Movement
forerunner in the May 4
平面性和长度对苯胺分子电输运性质的影响
以第一性原理为基础,利用弹性散射格林函数理论研究了分子平面性对苯胺类分子电输运特性的影响。计算结果表明苯胺类分子中苯环之间的扭转角度的出现阻碍了电子的输运,分子结的
期刊
分子平面性
苯胺分子
电输运性质
molecular planarity
benzene - diamino molecules
electronic tr
破产法视野中的银行贷款加速到期与扣款抵债问题
加速到期作为普遍运用于商业贷款中的条款,有其存在的必要性与正当性。在破产程序中,加速到期后债务清偿行为应否撤销,首先应关注合同文本中的加速到期适用情形并进行类型化
期刊
加速到期
扣款抵债
破产撤销权
破产抵销权
accelerated clauses
deduction for repayment
bankruptcy r
其他学术论文