【摘 要】
:
对简单图G(V,E),若存在自然数k(1≤k≤△(G))和映射f:E(G)→{1,2,…,k}使得对任意相邻两点u,v∈V(G),uv∈E(G),当d(u)=d(v)时,有C(u)=C(v),则f为G的k-邻点可约边染色(简记为k
论文部分内容阅读
对简单图G(V,E),若存在自然数k(1≤k≤△(G))和映射f:E(G)→{1,2,…,k}使得对任意相邻两点u,v∈V(G),uv∈E(G),当d(u)=d(v)时,有C(u)=C(v),则f为G的k-邻点可约边染色(简记为k-AVREC of G),而x′avr(G)=max{k|k- AVREC of G}称为G的邻点可约边染色数.其中C(u)={f(uv) |uv∈E(G)}.证明了联图在若干情况下的邻点可约边染色定理,得到了Sn+Sn,Fn+Fn,Wn+Wn,Sn+Fn,Sn+Wn和Fn+Wn的邻点可约边色数.
其他文献
2003年至2010年,我国共确诊人禽流感病例40例,其中死亡26例,病死率为65%[1].深圳市宝安区沙井人民医院于2011年12月收治1例确诊重型高致病性禽流感A/H5N1病毒感染患者,该病例
利用1;3500、1:6000、1:20000三种比例尺的DMC航摄资料,在航线数不变的条件下分别采用每隔4、6、8、10、16条基线进行像控点布设,在立体测图仪上加密、纠正、测图,提取地物点
本文针对甘肃省粮食物流的现状及存在问题,运用现代物流理论探讨了建设甘肃省粮食物流新模式的构想,以及相应的若干构建措施,以供参考.
在建筑物基坑施工中,往往涉及到降水的问题,降水方案的选择是否合理,对工程质量、工期及工程造价等有很大影响.文章以具体工程为背景,阐述了具体地层如何选择基坑降水方案,其
报纸是城市化的产物,媒介经济是典型的规模经济。受地域媒介生态影响,少数民族地区纸媒产品消费群体分众化阻碍了媒介影响力的聚合性,低聚合性导致影响力本身能转化为消费符
本文通过地质勘查单位前向、后向、横向一体化发展战略,论述了地质勘查单位在探矿权运作,做强做大地勘主业;在矿产开发等方面如何用好政策科学发展,如何抓住机遇快速发展;并
农业气候危机主要表现为全球气候变化带来的粮食安全危机和发展潜力危机等.这些危机若得不到控制,由此而生发的生态、经济、社会等危机甚至战争威胁,将逐步逼近现实.而农业自
胜利油田盐家地区浅层气藏天然气探明含气面积3.3km2,地质储量7.21X108m3。情况表明,该区块开采具有以下难点:砂层富含粘土矿物,在淡水中极易膨胀、分散、运移,堵塞地层孔喉,
岩石风化特征是工程地质研究的重要内容,关系到工程建筑物的建基面及其处理措施.通过对金沙江某坝址玄武岩体中凝灰岩央层风化带矿物成分、化学成分的分析测试,结合坝址区水
现代文明日甚一日增长的身份焦虑和对于毁灭的预感,将逐渐摧毁进化论的乐观和文明社会的傲慢.在这种背景下,放弃贪婪的扩张而转向收敛、节制、精细的内卷化传统乡土式生活方