共查询到19条相似文献,搜索用时 93 毫秒
1.
陈剑峰 《莆田高等专科学校学报》2011,(2):13-15
设G是一个连通图,f个将顶点集V G对应到正整数集N的函数,对G的任意子图H,我们定义fs H=Σν∈V(H)fν。如果对任意的整数k∈Σ1,fs GΣ,存在一个G的连通子图H,使得fs H=k,则称f为图G的一个IC-着色。并定义图G的IC-指数M G为使得顶点和最大时的fs G。对两条路的笛卡尔图的IC-着色进行研究,得到了它的一个下界:对任意的2≤m≤n,有M Pm×Pn≥2m-1 2n-1。 相似文献
2.
田京京 《吉林大学学报(理学版)》2020,58(5):1093-1099
删去完全图k4任意一条边所得的图称为弦4-圈. 利用权转移方法讨论限制度的IC-平面图中轻弦4-圈的权和, 证明每个最小度至少为5且最小边度至少为11的IC-平面图含有一个轻弦4-圈v1v2v3v4v1, 并证明具有该类限制度的IC-平面图中轻弦4-圈权和的上界小于等于37. 相似文献
3.
设G为最大度为Δ的IC-可平面图。图G的线性2-荫度la2(G)是将G分解为k个边不交森林的最小正整数k,其中森林的每个分支均为长至多为2的路。本文通过权转移方法研究了无三角形IC-可平面图的线性2-荫度,得到la2(G)≤■ 相似文献
4.
本文引入图的符号星独立函数的概念,给出图的符号星独立数的概念以及与之相关的一些基本结论:图的符号星独立数的上、下界,二部图符号星独立数的下界,单圈图、二部图、欧拉图、完全图的符号星独立数。 相似文献
5.
依据图的边独立指数概念,探讨了单圈连通图的边独立指数的相关性质,得到了单圈连通图边独立指数的上、下界,并给出了单圈连通图边独立指数达到上、下界的极图。 相似文献
6.
7.
单圈图的独立指数 总被引:2,自引:1,他引:2
张卓 《暨南大学学报(自然科学与医学版)》2006,27(1):20-23
讨论n阶单圈图的独立指数,得到n阶单圈图的独立指数的上、下界和独立指数取得上、下界的n阶单圈图. 相似文献
8.
邢抱花 《安庆师范学院学报(自然科学版)》2011,17(3):31-34
一个连通图G的W iener指数定义为图G中所有点对的距离之和,本文主要研究双圈图去掉一条割边后其W iener指数的下界问题,并刻画了达到下界的极值图。 相似文献
9.
10.
张卓 《广州大学学报(自然科学版)》2007,6(1):5-7
图中独立点集的个数称为图的独立指数.n阶树(或林)的独立指数的上、下界已经得到,n阶单圈图的独立指数的上、下界也已经得到.本文进一步讨论了两类特殊的单圈图的独立指数的大小关系. 相似文献
11.
黄会芸 《吉首大学学报(自然科学版)》2012,33(5):12-15
研究了3种网格图的剖分图的强边着色.网格图的剖分图是指用一个长为2的路去替换网格图的每条边.具体给出了六边形、四边形、三角形的网格剖分图的一种着色方法,以此为基础证明了Sχ′(Γs6)=4,Sχ′(Γs4)=5,Sχ′(Γs3)=7. 相似文献
12.
王艳丽 《黑龙江科技学院学报》2011,21(6):496-498
为了进一步研究图的星色数,根据与路有关的联图结构的特殊性,运用结构图论的方法分别证明了路与路、路与圈、路与星图及路与扇的联图的星色数,同时,给出了一种简单易行的星染色方法。 相似文献
13.
黄鲤颖 《集美大学学报(自然科学版)》2003,8(3):284-286
研究了图的星染色的临界图的性质,得到了x^*临界图的一些必要条件和充分条件,并给出一类星染色的临界图,它在星染色中的作用如同正常染色中的完全图。 相似文献
14.
令n=2r+2t+s+1(r,s≥1,t≥0),Sn-t是一个n-t阶的星,将S_(n-t)中的r对不同的点分别用r条边连接,在另外的t条悬挂边上分别接上一条边,得到的图叫作萤火虫图.令图G是n个点的萤火虫图,主要确定了图G的距离矩阵D(G)=(d_(ij))_(n×n),距离拉普拉斯矩阵L_D(G)与距离无符号拉普拉斯矩阵Q_D(G)的两个最大特征值和的下界. 相似文献
15.
16.
用毛细管气相色谱法对一些汽油样品组分进行了分离 .在得到的色谱图上 ,选取合适的色谱峰对 ,用峰高比或峰面积比求出色谱峰对的斜率参数 ,采用极坐标法对这些参数作图 ,便得到该油品的特征指纹色谱图 ,即星状图 .将绘制好的西安市面上随机购买的几种未知汽油星状图进行对比 ,成功地确定了其油品来源 .利用星状图法对一些模拟汽油火灾的液体残留物进行了物证鉴定 ,发现其星状图和未燃原油品的星状图十分吻合 ,结果满意 相似文献
17.
提出了图的邻点可区别星边染色及邻点可区别星边色数χ’ass(G)的概念,并用Lovász局部引理证明了若G=(V,E)是一个最小度为δ(G)≥3的简单无向图,则χ’ass(G)≤「32Δ32?。 相似文献
18.
借助星的一般点可区别全染色, 讨论2K2∨K1冠图的一般点可区别全染色. 在星的一般点可区别全染色下, 采用将星悬挂边的颜色由小到大依次排列, 最终扩展为2K2∨K1冠图的一般点可区别全染色的方法, 确定冠图依赖于悬挂边数目的一般点可区别全色数. 相似文献
19.
通过研究星图Sn+1的两类组合图之并的伴随多项式的因式分解,证明了这类并图的补图的色等价性。 相似文献