首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到10条相似文献,搜索用时 15 毫秒
1.
通过研究Г及L类图簇的伴随多项式的因式分解,证明了两类图的补图的色等价图的结构性质和非色唯一性.  相似文献   

2.
通过研究Lψ*G(I,j)r(2k p) 1类图簇的伴随多项式的因式分解,对因式分解的图论方法-挖顶补点法进行了推广,证明了这类图簇的补图的色等价图的结构性质和非色唯一性.  相似文献   

3.
通过研究L_(r(2k p) 1)~(ψ*G(i,j))类图簇的伴随多项式的因式分解,对因式分解的图论方法挖顶补点法进行了推广,证明了这类图簇的补图的色等价图的结构性质和非色唯一性。  相似文献   

4.
讨论了3类整根色多项式,并完全刻画了其相应图G的色等价类[G]的结构特征,证明了色等价类[G]为弦图图类.  相似文献   

5.
3类具有整根色多项式的色等价类   总被引:1,自引:0,他引:1  
讨论了3类整根色多项式,并完全刻画了其相应图G的色等价类[G]的结构特征,证明了色等价类[G]为弦图图类.  相似文献   

6.
给出了MWIS问题模型中齿顶边星图Wn(m1,m2,…,mn),Cmn,蛛网图W(m,n)以及它们的r-冠图的分数色数、分数关联色数和分数全色数.  相似文献   

7.
如果图G有一个合理边着色,且图G中所有顶点上的关联边着色集合都互不相同,则这种合理边着色又称为图G的强边着色。具有强边着色的图称为图G的强边着色图。使图G有强边着色的最小色数称为图G的强边色数。本文利用强边着色矩阵,讨论了完全图的强边着色及其分类,证明了:当n是奇数时,图Kn是一个第二类强边着色图,且χs′(Kn)=Δ(Kn) 1;当n是偶数时,图Kn是一个第三类强边着色图,且χs′(Kn)=Δ(Kn) 2。或者,χs′(Kn)=3 2[(n-2)/2],这里[x]表示取小于、等于x的最大整数。  相似文献   

8.
应用形态学标记对蜜蜂进行分类的方法一直被人们广泛应用,色型标记是蜜蜂形态学标记中重要指标.对采自黄河中下游14地区296群东方蜜蜂的4 440只工蜂唇部、小盾片及背板8个色型进行分析,发现东方蜜蜂色型丰富,与西方蜜蜂色型有很大不同,分别绘制出东方蜜蜂第2~4背板、唇基和小盾片Sc区0~9级,上唇0~5级,小盾片K区和B区分别为0~7级和0~6级色型图谱.14采样地区应用唇部、背板以及小盾片色型分别可以聚为2大类,与总聚类结果相似. 8个色型特征在主成分分析中共提出2个特征值大的因子,主因子分类结果显示14采样地区东方蜜蜂分为三大类:黑色东方蜜蜂、棕色东方蜜蜂和黄色东方蜜蜂.上述东方蜜蜂色型图和聚类结果为制定东方蜜蜂色型标准图谱和建立中国东方蜜蜂亚种分类系统提供有利参考依据.  相似文献   

9.
引入了一类基于连接关系的图,并结合“折叠法”对该类图的着色问题与四色猜想进行了研究,给出了四色猜想的一个必要条件和一个等价命题的证明.最后提出了相关的猜想.  相似文献   

10.
通过对广州市13个代表性公园绿地的色叶树种进行调查和分析,得出广州市现有100种色叶树种(含亚种、变种和品种),占全市园林树种的8.14%,主要集中于大戟科、桑科、苏木科和使君子科,其中乡土树种33种,体现出地域性植物景观特色;乔木、灌木居多,而藤本类、常色叶树种不足;并对广州市发展色叶树种的方法和途径进行了讨论.  相似文献   

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

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