若干图类的一般邻点可区别全染色算法及其MATLAB实现_田京京.pdf

上传:choosy_20498 浏览: 8 推荐: 0 文件:PDF 大小:550.33KB 上传时间:2020-12-17 03:55:01 版权申诉
第 卷第 期 数学的实践与认识 脾 月 应 用 若干图类的一般邻点可区别全染色算法 及其 实现 田京京 贾 伟 陈祥恩 西理工 计 机科 系 西 汉 陕 学 院 数 学与 算 学 学 院数学 陕 中 工 陕西理 学院 数 与 计 机科 学 院计 机系 陕西 汉 中 学 算 学 算 西北 范大 信 科 甘 兰州 师 学 数学与 息 学学院 肃 摘 要 根据路 困 扇 轮 维 网格的结构性质 用先确
上传资源
用户评论
相关推荐
若干一般区别染色算法及其MATLAB实现
若干图类的一般邻点可区别全染色算法及其MATLAB实现
PDF
604KB
2021-05-03 03:36
若干Pm∨Gn区别E染色2009年
考虑了尘埃非绝热放电和碰撞等因素对尘埃等离子体动力学行为的影响,运用约化摄动法,得出了描述三维尘埃声激波的KortewegdeVriesBurgers(KdVBurgers)方程,并运用数值积分对激波
PDF
48KB
2021-04-25 09:06
若干强积及合成区别一般染色
若干强积图及合成图的邻点可区别一般边染色
PDF
652KB
2021-02-23 16:16
论文研究随机区别VI均匀染色算法.pdf
邻点可区别[VI]-均匀全染色是指图中任意两条相邻边分配不同的颜色,且任意两个色类(点或边)的颜色个数最大相差为1,同时确保相邻顶点的色集合不同,其所用的最少颜色数称为图的邻点可区别[VI]-均匀全色
PDF
871KB
2020-07-17 10:04
染色算法完全区别染色算法.doc
第 PAGE 页码 页码 页 / 总页数 NUMPAGES 总页数 总页数 页 染色算法 完全图的点可区别全染色算法 摘要设f是图G的一个正常的k-全染色若G中任意两点的色集不同则称f为G的k-点可区
DOC
15KB
2020-12-17 01:30
区别染色
图的邻和可区别染色,李华龙,丁来浩,给定图~$G=(V, E)$,图~$G$ 的一个正常~$[k]$-边染色是一个映射~$phi: Eightarrow{1, 2, ldots, k}$, 使得~$
PDF
602KB
2020-07-29 05:41
论文研究随机区别染色算法.pdf
点可区别全染色(VDTC)是指在满足正常全染色的基础上,还要使得图中由顶点颜色和其关联边颜色构成的顶点色集合也不同,所使用的最少颜色数称为点可区别全色数。提出了一种针对随机图的点可区别全染色算法,算法
PDF
1.05MB
2020-07-26 00:33
论文研究随机区别V染色算法.pdf
图[G]的点可区别V-全染色就是相邻的边、顶点与其关联边必须染不同的颜色,同时要求所有顶点的色集合也不相同,所用的最少颜色数称为图[G]的点可区别V-全色数。根据点可区别V-全染色的约束规则,设计了一
PDF
542KB
2020-07-23 04:19
论文研究若干多重Mycielski区别I全色数.pdf
根据路和星、圈的多重Mycielski图的结构性质,用穷染递推的方法,讨论了图[Mn(Cm)]和[Mn(Pm)],以及[Mn(Sm)]的邻点可区别I-全染色,得到了图[Mn(Sm)]和[Mn(Pm)]
PDF
443KB
2020-07-19 00:54
论文研究区别染色算法研究.pdf
针对一般图设计了一种新型的点可区别边染色算法。该算法把概率思想和图染色相结合,根据点可区别边染色的约束规则确立目标函数,利用交换规则逐步寻优,当目标函数的值满足要求时染色成功。给出详细算法步骤并进行了
PDF
597KB
2021-04-19 01:40
D2区别一般染色
图的D(2)-点可区别一般边染色
PDF
261KB
2021-02-23 16:16
区别染色研究
点可区别边染色的研究,杨建国,许三星,本文在前人研究图点可区别边染色基础之上,更好地给出了一般性的结论,使得结论的研究更具有普遍意义.同时给出了的点可区别边色数�
PDF
0B
2020-05-30 03:59
关于区别全色数上界研究
关于图的邻点可区别全色数的上界的研究
PDF
280KB
2021-05-04 05:27
完全二部K_4n区别染色
完全二部图K_(4,n)的点强可区别全染色
PDF
810KB
2021-05-03 03:36
宝日志android_宝软件
京宝日志 京宝软件之三十记录你生活的每一点点滴滴。只有时间是平等的,更好地利用时间就能更好地创造生活、追求想要的幸福,记录下每天的点滴经历,方能留下似水年华的印记。
APK
0B
2018-12-27 14:26