切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
偶阶完全图的邻强边染色法注
偶阶完全图的邻强边染色法注
来源 :兰州交通大学学报 | 被引量 : 0次 | 上传用户:youjiaxiaogege
【摘 要】
:
对于| V(G)|≥3的连通图G(G,E),若k-正常边染色法满足相邻点的边染色集合不相同,则称该染色法为k-邻强边染色,其最小的k称为G的邻强边色数.本文重新给出了Kp(p≥4且p≡0(mod
【作 者】
:
张忠辅
刘林忠
王建方
【机 构】
:
兰州交通大学,中国科学院
【出 处】
:
兰州交通大学学报
【发表日期】
:
2004年4期
【关键词】
:
图
偶阶完全图
邻强边染色法
graph
complete graph with even order
adjacent strong edge chromat
【基金项目】
:
国家自然科学基金
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对于| V(G)|≥3的连通图G(G,E),若k-正常边染色法满足相邻点的边染色集合不相同,则称该染色法为k-邻强边染色,其最小的k称为G的邻强边色数.本文重新给出了Kp(p≥4且p≡0(mod 2))的邻强边染色法.
其他文献
完全图的Mycielskian图的边色数
对图G(V,E),μ(G)称为G的Mycielskian的图,V(μ(G))=V(G)∪{v′|v∈V(G)}∪{w}且wV(G),而E(μ(G))=E(G)∪{uv′|uv∈E(G)}∪{wv′|v∈V(G)}.本文得到了完全图μ(G)的边色数
期刊
完全图
Mycielskian图
边色数
图论
graph
Mycielskian graph
edge chromatic number.
成都航空工业科技史料简稿编纂情况简介
期刊
四川
航空工业
科技发展史
成都市
中国
不锈钢单电源双面电弧焊工艺研究
单电源双面电弧焊(DSAW)是一种新型焊接方法,该方法利用两个常规电弧在工件两侧同时施焊,焊接电流从一侧焊炬通过工件流入另一侧焊炬,可有效提高电弧挺直度和焊接熔透能力,提
期刊
双面电弧焊
焊缝成形
不锈钢
double-sided arc welding
welding figuration
stain steel
管仲的对外贸易思想与启示
管仲辅佐齐桓公"九合诸候,一匡天下"的背后依靠的是强大的经济力量.管仲的对外贸易思想在其经济政策占据重要地位.在当时诸候纷争烽火连绵的情况下,利用对外贸易大打经济战,
期刊
管仲
对外贸易思想
经济政策
中国
经济思想史
经济发展
Guang Zhong
economy
trade
revelation
基于Internet远程测控系统服务器端的设计
基于远程测控系统的理论,设计了一个远程测控系统服务器端的模型,它融合了网络技术,数据库技术和控制技术,验证了远程测控原理.在远程测控系统中,多个客户端通过基于TCP/IP
期刊
互联网
现场总线
远程测控
客户机/服务器(C/S)
Internet
filebus
remote measurement and control sys
伪卫星差分技术
期刊
GPS
区域导航
伪卫星差分
卫星导航
Moore型有限状态机的VHDL设计与资源利用研究
根据Moore型有限状态机的原理,对内存控制器的设计提出了普通型、时钟同步输出信号型和直接把状态作为输出信号型(Outputs=states)三种VHDL设计方法,并从消除"毛刺",提高资源
期刊
EDA
VHDL
Moore型
有限状态机
若干图的Mycielski图的临强边色数
对图G(V,E),μ(G)称为G的Mycielski图,V(μ(G))=V(G)∪{v′|v∈V(G)}∪{w},且w V(G),而E(μ(G))=E(G)∪{uv′|u∈V(G),v′∈V′,且uv∈E(G)}∪{wv′|v′∈V′}.其中,wV(G
期刊
图论
MYCIELSKI图
临强边色数
临强边染色法
连通图
路
圈
轮图
星图
扇
完全图
graph
Mycielskian graph
adjacen
改性双马型聚酰亚胺模具材料基体树脂的研制
期刊
双马来酰亚胺
模具材料
航空材料
卫星城市和中心城市间高速公路环境适应性
论证了卫星城市和中心城市间高速公路系统环境适应性分析的必要性,提出了卫星城市和中心城市间高速公路系统环境适应性指标,并通过大量的数据分析得出规模适宜的卫星城市和中
期刊
卫星城市
中心城市
高速公路
系统
环境适应性
satellite city
central city
freeway
system
environmental
与本文相关的学术论文