【摘 要】
:
设σ是简单图G的k-点可区别边染色,Ei表示染颜色i的边所构成的集合,其中i=1,2,…,k.若对任意i,j=1,2,…,k,G中没有双色圈且陋||Ei|-|Ej||≤1,则称σ是G的k-点可区别均匀无圈边染色.最小的k值
【基金项目】
:
中央高校基本科研业务费专项资金项目(ZYZ2012089):国家民委科研资助项目(10XB01).
论文部分内容阅读
设σ是简单图G的k-点可区别边染色,Ei表示染颜色i的边所构成的集合,其中i=1,2,…,k.若对任意i,j=1,2,…,k,G中没有双色圈且陋||Ei|-|Ej||≤1,则称σ是G的k-点可区别均匀无圈边染色.最小的k值称为G的点可区别均匀无圈边色数.文章讨论了最大度为2的图MycieIski图的点可区别均匀无圈边染色,并得到了相应的色数值.
其他文献
在纪念毛主席《在延安文艺座谈会上的讲话》发表四十周年之际,我院根据中央宣传部、省委宣传部指示精神,结合我院实际,从四月下旬开始,在政治学习时间内,组织了全院师生重新
日本久野町的一位农民采用动力喷雾器对番茄授粉,简便有效,只需将喷雾器的装药容器排空,打开喷口,直接向番茄花枝的基部送风,番茄的授粉率就大大提
我国是世界上出口蓖麻最多的国家,我国蓖麻品质好,油分高,且价格合理,许多国家都希望从我国进口,日进口的蓖麻90%来自我国,但仍不能满足需要。因此,扩大蓖麻种植,出口前景广阔
近年来,随着人们食物结构的变化,鲜食糯玉米需求量逐年增加。现将糯玉米高产栽培技术介绍如下: 一、正确选择品种。品种要具备适应性广、早熟高产耐肥、抗逆性好、灌浆快、甜
金山大蜜梨属梨中珍品。该品种树势强健,树姿开张,萌芽力强,花芽易形成,腋花芽有一定着果能力,结果性好,抗逆性强,早果丰产,栽培管理容易,经各地试种普遍反映良好,深受种植户
今天我不代表谁来讲话,只是谈谈个人的几点意见。首先,我认为我们这次座谈会开得好。好就好在开了两个好的头。一是为探讨如何改进和提高我们的素描教学开了一个好的头。素描
水稻联合固氮菌的应用,操作安全简便,成本低(每亩投入1元钱),增产效果明显。1995年该技术在福建省武平县推广3.7万亩,实现了季季增产,推广面积平均亩产达到
要使人工饲养的鳖获得高产,合理投喂饲料是关键。因此,在投喂鳖饲料时,需把好三关: 一是保证饲料营养丰富。鳖饲料应以富含高蛋白的动
1.发情 狸獭的繁殖能力很强,幼龄狸獭到5~6个月龄时性成熟,便可参加配种,同时不受季节限制,一年四季均可发情、交配,受胎、产仔。母狸獭每隔25天左右为一个发情周期,如未受胎