首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 125 毫秒
1.
用k种颜色给一个图的顶点正常着色,即使相邻的顶点不同色,若各色类的基数至多差一,则称该图是可均匀k-着色的.基于均匀着色的理论本文得到了毛虫树可均匀k-着色的一个充分条件.  相似文献   

2.
用κ种颜色给一个图的顶点正常着色。即使相邻的顶点不同色,若各色类的基数至多差一。则称该图是可均匀κ-着色的。基于均匀着色的理论本文得到了毛虫树可均匀κ-着色的一个充分条件。  相似文献   

3.
如果用k种颜色对图G的顶点进行着色,使相邻顶点具有不同的颜色,那么称此种着色为G的一个正常k-着色(简称k-着色).图G的色数χ(G)是指使G可正常着色的最少颜色数,其中具有相同颜色的顶点集称为一个色类.如果对G的所有χ(G)-着色产生的色类是相同的,那么称G是唯一χ(G)-着色的.论文给出了一些唯一3-着色图.  相似文献   

4.
对一个n阶连通图G,G的Hamiltonian着色(以下简称G的H着色)定义为从G的顶点集V(G)到正整数集N(称为颜色集)的一个映射c,且对G的任意2个不同顶点u和v,满足|c(u)-c(v)|+D(u,v)≥n-1,其中D(u,v)表示G中u到v的最长路径的长度。对G的一个H着色c,将Max{c(u)|u∈V(G)}称为c的值,记作hc(c)。将Min{hc(c)|c是G的H着色}称为G的Hamiltonian色数(以下简称G的H色数),记作hc(G)。如果G的一个H着色c满足hc(c)=hc(G),则称c为G的一个最小H着色。本次研究得到了完全正则m-元树的H色数的确切值,并给出了其最小H着色。  相似文献   

5.
多面体平图的4着色方法   总被引:1,自引:1,他引:0  
讨论了多面体平图的4着色问题,将平图的面着色问题简化为平图面中心的顶点着色问题。提出了多面体4着色的基本思路,当顶点数p值很大并且有许多面交汇时,实现对偶图的顶点4着色问题借助于对偶图G(p,q,f)的两棵对偶树的分解,而对偶图G(p,q,f)两棵对偶树的分解又依靠对偶图G′(f,s,t)的Hamilton路径p的分解。概括了对偶图G(p,q,f)4着色的基本方法,同时在此基础上给出了8面体,12面体,20面体,32面体4着色的具体步骤,并以图形的形式给出了以上多面体4着色的具体方案。  相似文献   

6.
图G的无圈边着色是指图G的一个正常边着色且不含双色的圈.图G的无圈边色数是指图G的无圈边着色中所用色数的最小者,用x’a(G)表示;证明了如果G是一个D中的顶点不与3-面相关联,3-顶点不与D中的顶点相邻且Δ(G)≥6的平面图,则x’a(G)≤Δ(G)+1。  相似文献   

7.
设G是简单图,用颜色1,2,3,…对G进行正常边着色,若每一个顶点上表现的颜色都能构成一个连续的整数集合,则称这个边着色是连续的.图G的亏度def(G)等于粘在G上使它可连续边着色的悬挂边的最小数目.文章研究了四类圈树的亏度.  相似文献   

8.
图G=(V,E)的一个正常着色就是将G的顶点划分为独立集,或称之为色类,记为П=|V1,V2,…VK|.对于任一色类Vi中的点v,如果它与其余色类中至少一个点相邻,则”被称为是满色的.如果在一个正常着色中,所有点都是满色的,则称这样的着色是满着色.如果一个图存在满着色,定义图的满着色数为使得图存在满着色的最小颜色数,记为xf(G).另外,记f(G)为使图存在满着色的最大颜色数.在这篇文章中,我们研究了一些乘积图的满着色,得出一些关于正则图的满着色的结果.  相似文献   

9.
平面图的线性着色   总被引:1,自引:0,他引:1  
图G的一个正常着色满足着任意两种颜色的顶点集合导出的子图是一些点不交的路的并,则称这个正常着色为图的线性着色.图G的线性色数是指G的所有线性着色中所用的最少颜色的个数.研究了平面图的线性着色,对于最大度Δ为偶数的平面图G,证明了lc(G)≤Δ(G)+14.  相似文献   

10.
提出了基于对偶图G(p,g,f)的2棵对偶树T^A及T^B分解的对偶图的顶点4着色方法及对偶树的算法。介绍了32面体展开图的对偶图G(p,q,f)的4着色的全过程。  相似文献   

11.
杨君丽 《青海大学学报》1999,17(2):38-39,56
对菜青虫采用不同药剂的防效比较试验,结果:16%中农一号水剂对2 ̄3龄菜青虫的防治效果最高为98.4%,最低为92.02%,适宜稀释倍数为200 ̄250倍。有效期可达7 ̄10d。  相似文献   

12.
六种植物提取物对马尾松毛虫的抑食作用及毒性   总被引:15,自引:5,他引:15  
通过生物测定检验了合欢、木槿、皂荚、川楝、苦楝和苦豆草六种植物的提取物对马尾松毛虫的抑食作用和毒性。木槿和合欢的提取物对松毛虫取食无显著影响,也不具毒性。皂荚的乙醇提取物对松毛虫有抑食作用,但不具毒性。川楝、苦楝的石油醚提取物及川楝的乙醇提取物在较高浓度下抑制松毛虫的取食并对它们具毒性。苦豆草总生物碱的水溶部分对松毛虫有显著的抑食作用。水溶性生物碱、苦参碱、N-氧化苦参碱、槐定碱,野靛碱、苦豆碱均对松毛虫有不同程度的抑食作用和毒性。其中,N-氧化苦参碱和槐定碱表现出较强的抑食作用,槐定碱和苦豆碱对松毛虫表现出较高的毒性。  相似文献   

13.
Bernays EA  Singer MS 《Nature》2005,436(7050):476
Taste sensation and food selection by animals can change adaptively in response to experience, for example to redress specific nutrient deficiencies. We show here, in two species of caterpillar, that infection by lethal parasites alters the taste of specific phytochemicals for the larvae. Given that these compounds are toxic to the parasites and are found in plants eaten by the caterpillars, their changed taste may encourage parasitized caterpillars to increase consumption of plants that provide a biochemical defence against the invaders.  相似文献   

14.
研究了一类特殊的毛毛虫, 即除悬挂点外各点度数均相同的毛毛虫, 并得出了它的多级距离数.  相似文献   

15.
毛毛虫的性质   总被引:3,自引:0,他引:3  
给出了毛毛虫的优美标号、平衡标号、κ-优美标号,从而证明了所有的毛毛虫都是优美图、平衡二分图、κ-优美图、序列图和调和图。  相似文献   

16.
关于毛虫树的超边优美标号的一点注记   总被引:1,自引:0,他引:1  
基于所有奇数阶的树都是超边优美的猜想,验证了在一些条件下,毛虫树是超边优美的,并设计了一种可构造毛虫树超边优美标号的方法.  相似文献   

17.
一个连通图的维纳指标定义为它的所有不同顶点对之间距离的和。给出图的两个变换以及计算这两个变换下新图维纳指标的公式,借助这两个变换刻划所有给定度序列的毛毛虫图中具有最小维纳指标的图。  相似文献   

18.
进一步研究了平方图的邻点全和可区别非正常全染色问题:利用平方图的结构构造了路、圈、毛毛虫、广义星以及最大度为3且不含2度点的树的平方图,通过组合分析法得到上述5类平方图的邻点全和可区别非正常全色数.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号