论文部分内容阅读
对于| V(G)|≥3的连通图G(G,E),若k-正常边染色法满足相邻点的边染色集合不相同,则称该染色法为k-邻强边染色,其最小的k称为G的邻强边色数.本文重新给出了Kp(p≥4且p≡0(mod 2))的邻强边染色法.
偶阶完全图的邻强边染色法注
【摘 要】
：
对于| V(G)|≥3的连通图G(G,E),若k-正常边染色法满足相邻点的边染色集合不相同,则称该染色法为k-邻强边染色,其最小的k称为G的邻强边色数.本文重新给出了Kp(p≥4且p≡0(mod
【机 构】
：
兰州交通大学,中国科学院
【出 处】
：
兰州交通大学学报
【发表日期】
：
2004年4期
【基金项目】
：
国家自然科学基金
其他文献
对图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)的边色数
单电源双面电弧焊(DSAW)是一种新型焊接方法,该方法利用两个常规电弧在工件两侧同时施焊,焊接电流从一侧焊炬通过工件流入另一侧焊炬,可有效提高电弧挺直度和焊接熔透能力,提
管仲辅佐齐桓公"九合诸候,一匡天下"的背后依靠的是强大的经济力量.管仲的对外贸易思想在其经济政策占据重要地位.在当时诸候纷争烽火连绵的情况下,利用对外贸易大打经济战,
基于远程测控系统的理论,设计了一个远程测控系统服务器端的模型,它融合了网络技术,数据库技术和控制技术,验证了远程测控原理.在远程测控系统中,多个客户端通过基于TCP/IP
根据Moore型有限状态机的原理,对内存控制器的设计提出了普通型、时钟同步输出信号型和直接把状态作为输出信号型(Outputs=states)三种VHDL设计方法,并从消除"毛刺",提高资源
对图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
论证了卫星城市和中心城市间高速公路系统环境适应性分析的必要性,提出了卫星城市和中心城市间高速公路系统环境适应性指标,并通过大量的数据分析得出规模适宜的卫星城市和中