没有合适的资源?快使用搜索试试~
我知道了~
文库首页
开发技术
其它
关于图的邻点可区别全色数的上界的研究
关于图的邻点可区别全色数的上界的研究
generalized
0 下载量
186 浏览量
2021-03-09
23:16:37
上传
评论
收藏
280KB
PDF
举报
温馨提示
立即下载
关于图的邻点可区别全色数的上界的研究
资源推荐
资源评论
关于图的邻点可区别全色数的上界研究 (2012年)
浏览:105
图G的邻点可区别全染色是指G存在一个正常全染色f使得任意相邻两点有不同的色集合.本文主要研究邻点可区别正常全色数的上界,目前邻点可区别全染色的一个较好的上界是△+C+20√△ln△,本文用概率方法改进了这个结果,得到了邻点可区别全色数的一个较小上界△+C+3.
图的邻点可区别Ⅵ-全色数的一个上界 (2011年)
浏览:19
根据图的邻点可区别VI-全染色的定义,用概率方法研究了一般图的邻点可区别的VI-全色数的一个上界.如果δ≥150√△ln△,则x at vj (G)≤△(G)+1+2√△ln△,这里δ(G)表示图G的最小度,△(G)表示图G的最大度.
关于Δ(G)=5的2-连通外平面图的邻点可区别全色数 (2005年)
浏览:139
给出了△(G)=5的2-连通外平面图的邻点可区别全色数。
论文研究-若干多重Mycielski图的邻点可区别I-全色数.pdf
浏览:193
根据路和星、圈的多重Mycielski图的结构性质,用穷染递推的方法,讨论了图[Mn(Cm)]和[Mn(Pm)],以及[Mn(Sm)]的邻点可区别I-全染色,得到了图[Mn(Sm)]和[Mn(Pm)]的邻点可区别I-全色数等于它们的最大度,图[Mn(Cm)]的邻点可区别I-全色数在m=4,5时等于它的最大度加1,其余情况等于它的最大度,即分别给出图[Mn(Sm)]和[Mn(Cm)、][Mn(Pm)
最大度不超过4的2-连通外平面图的邻点可区别全色数 (2006年)
浏览:132
得到了最大度不超过4的2-连通外平面图的邻点可区别全色数。
图的injective k-色数的一些上界
浏览:61
图的injective k-色数的一些上界,张埂 ,魏礼超,图G的injective k-染色是用k种颜色对图的顶点进行染色,使得有公共邻点的顶点染不同的颜色.图G的injective k-色数是该图的injective k-染色中�
小度数图的邻点可区别全染色 (2014年)
浏览:50
本文研究了最大度为3且没有相邻最...利用边剖分的方法,构造了此类图更为一般的情形,得到了它们的邻点可区别全色数的上界.目前,未找到最大度为3的图且它的邻点可区别全色数是6.本文的结果部分地回答了这个问题.
点可区别全色数的一个上界 (2009年)
浏览:102
设 G 是简单图,f 是从V( G )∪E( G) 到{1,2,…k,}的一个映射。对每个u ∈V (G)令 C(u) = { (f u )} ∪{ (f uv )|... 数 Xvi(G)=min{k︱G 有k-VDTC} 称为图 G 的点可区别全色数。通过应用概率方法,证明了对任意 最大度Δ
图的邻点可区别无圈边染色的渐近性质 (2010年)
浏览:162
对无孤立边的简单图 G,和 G的一个 k-正常边染色法,使得 G中任意的圈上的边至少出现三种不同颜 色且 G中任意两相邻的点所关联的边的色集合不同时,...本文使用 Lova′sz局部引理,得到了邻点可区别无圈边 色数的一个上界。
论文研究-随机图的邻点可区别VI-均匀全染色算法.pdf
浏览:93
邻点可区别[VI]-均匀全染色是指图中任意两条相邻边分配不同的颜色,且任意两个色类(点或边)的颜色个数最大相差为1,同时确保相邻顶点的色集合不同,其所用的最少颜色数称为图的邻点可区别[VI]-均匀全色数。提出了一种针对随机图的邻点可区别[VI]-均匀全染色算法,该算法依据染色条件设计了三个子目标函数和一个总目标函数,并依据交换规则逐步迭代寻优,直至染色结果满足总目标函数的要求。同时给出了详细的算法
Pm×Kn的邻点可区别全色数 (2006年)
浏览:60
设G是简单图。设f是一个从V(G)∪E(G)到{1,2,…,k}的映射。对每个v∈V(G),令Cf(v)={f(v)}∪ {f (vw)︱w ∈ v(G),vw∈E(G)}。如果f是k-正常全染色,且对任意 u,v∈V(G),uv∈E(G),有Cf(u)≠Cf(v),那么称f为图G的邻点可G别全染色(简称为 k-AVDTC)。数xat(G)=min{k︱G有k-AVDTC}称为图G的邻点可区别全色
关于若干倍图的关联邻点可区别全染色 (2009年)
浏览:60
对简单图G(V,E),f是从V(G)∪E(G)到{1,2,…,k}的映射,k是自然数,若f满足:(1)uv∈E(G),u≠v,f(u)≠f(v);(2)uv,uw∈E(G),v≠w,f(uv)≠f(uw);(3)uv∈E(G),C(u)≠C(v);其中C(u)={f(u)}∪{f(uv)uv∈E(G)}。则称f是G的一个关联邻点可区别全染色,所需的最少颜色数称为图G的关联邻点可区别全色数。给出了路
图 Kcr∨Ks的邻点可区别全色数 (2011年)
浏览:189
利用组合分析方法研究r阶空图与s阶完全图的联图Kr c∨Ks的邻点可区别全色数问 题,得到了当r+s为奇数且s>r2 +2r-1时,χat(Kcr∨Ks) =r +s+2,其中χat(G)表示图G的 邻点可区别全色数。
若干直积图的邻点可区别I-全色数 (2013年)
浏览:149
应用穷染递推的方法研究了路与扇、路与轮、路与完全图构成的直积图的邻点可区别卜全色数,进一步验证了若干直积图的邻点可区别I-全染色猜想。
图的上符号控制数上界
浏览:150
图的上符号控制数上界,刘惠敏,陈学刚,图的上符号控制数上界定义为图极小符号控制函数中权重最大值.本文我们根据最小度最大度等参数改进了上符号控制数的上界,它是对O.
点可区别边色数和点可区别全色数的两个上界 (2011年)
浏览:178
应用概率方法中的第一矩量原理和 Markov不等式,证明了对于最大度为Δ的n阶图 G,当Δ≥2时,其点可 区别的边色数x 'vd(G ) ≤nΔ(n-1),当n≥3,Δ≥1时,其点可区别的全色数xvt (G ) ≤ 2nΔ(n-1) 。
图的邻点可区别星边色数的一个上界 (2012年)
浏览:201
提出了图的邻点可区别星边染色及邻点可区别星边色数X′ass(G)的概念,并用Lovasz局部引理证明了若 G=(V,E)是一个最小度为δ(G)≥3的简单无向图,则X′ass(G)≤「32△3/2」。
多重Mycielski图的点可区别全染色 (2010年)
浏览:109
给出了最小度至少是2的图G的k重Mycielski图Mk(G)(其中k为正整数)的点可区别全色数的上界。
论文研究-不含3K1 K2和C4为导出子图的图的色数.pdf
浏览:86
Gyárfás曾猜想:对于每一个不含森林[F]作为导出...以强完美图定理为基础,通过对不含[3K1 K2]和[C4]作为导出子图的图的结构进行分析,根据图的独立数进行分类讨论,得到该类图色数的关于团数线性函数的表达式的上界。
完全图的广义Mycielski图的邻点可区别的全色数 (2006年)
浏览:24
对图G的一个k-正常全染色法,若满足相邻点的点染色和关联边的色集合不同时,称该染色法为邻点可区别全染色,其所用小染色数k称为G的邻点可区别全色数。得到了完全图K。的广义Mycie8ki图Mn(Km)(n≥1,m≥3)的邻点可区别全色数。
关于P_m∨S_n的邻点可区别全染色 (2006年)
浏览:33
对一个正常的全染色满足相邻点的点及其关联边染色的色集不同时,称为邻点可区别全染色,其所用最少染色数称为邻点可区别全色数。本文得到了路Pm与星Sn的联图Pm∨Sn的邻点可区别全色数。
关于K19-{v1v2,v2V3,v3V4}的20-邻点可区别的全染色 (2010年)
浏览:48
关于K19-{v1v2,v2V3,v3V4}的20-邻点可区别的全染色 (2010年)
关于几类特殊图的Mycielski图的点可区别全色数 (2005年)
浏览:52
讨论并得到了路、圈、完全图、星、扇、轮的Mycielski图的点可区别全色数。
论文研究-WSN中单数据流端到端延迟上界研究.pdf
浏览:163
在WSN中采用独立分析(SFA)法求得的单数据流端到端延迟上界有时比整体分析(TFA)法求得的总数据流端到端延迟上界要大, 这不符合物理意义。针对这一问题, 分析了现有TFA法与SFA法在数据流服务分配机制上的差别, 并...
图的条件色数的上界 (2008年)
浏览:82
得到了图的条件色数的上界和达到上界的图类。主要结论是:X,(G)≤△2+1,等号成立的充分必要条件是图G为Moore图,即圈G,Peteraen图,Hoffman-Singleton图,以及可能存在的57度正则图。
论文研究-航天测控调度模型及其上界求解算法.pdf
浏览:110
论文研究-航天测控调度模型及其上界求解算法.pdf, 通过分析航天测控调度问题的测控需求,建立了航天测控调度0-1整数规划模型,运用拉格朗日松弛方法对模型中的任务约束和...
论文研究-基于动态创建局部Voronoi图的连续近邻查询.pdf
浏览:30
在充分认识到k阶Voronoi图在解决连续k个近邻查询优越性和现实不可行性的基础上,用分支限界的思想去界定预创建Voronoi图生成点范围的上界,提出了一种动态地创建局部Voronoi图的办法解决连续近邻查询问题。...
图的逆符号边控制数上界的进一步研究
浏览:107
本文运用经典数学分析中的函数变换方法进一步得出了图的逆符号边控制数的几个新上界.
matlab开发-MatlabPlotGalleryCurveWithLowerand上界
浏览:191
matlab开发-MatlabPlotGalleryCurveWithLowerand上界。创建具有上下界的曲线
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
weixin_38722721
粉丝: 5
资源:
927
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
C#报表标签 SmartCutLabe
Win2008系统下SolServer2008R2数据库与IIS
微服务项目-黑马商城项目
海信-LED42K11P-C008-软件数据.zip
MSSQLServer2000安装说明
尺子的PCB文件尺子的PCB文件
Python 3.6.1 64位安装包
MySQl安装包:开源免费的数据库
fbx转换工具,转换成能导入blender的fbx文件 windows软件
KuiperInfer-main.zip
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功