没有合适的资源?快使用搜索试试~
我知道了~
文库首页
开发技术
其它
近完全图的邻点可区别正常边色数
近完全图的邻点可区别正常边色数
研究论文
0 下载量
59 浏览量
2021-03-09
10:13:19
上传
评论
收藏
189KB
PDF
举报
温馨提示
立即下载
近完全图的邻点可区别正常边色数
资源推荐
资源评论
一类完全图生成的广义格子图的邻点可区别边染色 (2013年)
浏览:189
定义了一类2维广义格子图H2(G, n, m; k1, k2), 并从图的结构出发, 利用构造染色的方法, 得到了图H2(K4, n, m; 4, 4) 的邻点可区别边色数.
K3 ∨ Kn的Smarandachely邻点可区别正常边染色 (2011年)
浏览:37
图的染色问题是图论研究的主要内容之一,起源于著名的“四色猜想”问题.图G的一个正常边染色,称为是Smarandachely邻点可区别的,如果对G中任何相邻的两个顶点u与v,与u关联的边的颜色的集合和与v关联的边的颜色构成的集合互不包含.对一个图G进行Smarandachely邻点可区别正常边染色所用的最少颜色数称为 G的Smarandachely邻点可区别正常边色数,简称为G的SA-边色数,记为X
皇冠图Gn, m的邻点可区别边色数 (2005年)
浏览:42
定义皇冠图Gn,m为V(Gn,m)={ui|i=1,2,…,n}∪{vi|i=1,2,…,n}∪ni=1{uij|j=1,2,…,m},E(Gn,m)={u1u2,u2u3,…,unu1}∪{v1v2,v2v3,…,vnv1}∪{uivi|i=1,2,…,n}∪ni=1{uiuij|j=1,2,…,m}∪ni=1{uijui(j+1)|j=1,2,…,m-1}),(n 3,m 1)。本文得到了Gn
完全图的广义Mycielski图的邻点可区别的全色数 (2006年)
浏览:185
对图G的一个k-正常全染色法,若满足相邻点的点染色和关联边的色集合不同时,称该染色法为邻点可区别全染色,其所用小染色数k称为G的邻点可区别全色数。得到了完全图K。的广义Mycie8ki图Mn(Km)(n≥1,m≥3)的邻点可区别全色数。
合成图的点可区别正常边色数 (2011年)
浏览:146
通过将图G和H的合成图G[ H]分解成一个直积图G□H和一个二分图Z的边不交并的方法,得到了χ′s(G[ H] )≤χ′s(G□H) +χ′(Z),χ′s(P3[Pn]) = {2n +2,n =2,3; 2n +3,4≤n≤10,其中χ′s(G)表示G的点可区别正常边色数。
两类Mycielski′s图的邻强边染色和邻点可区别全染色 (2006年)
浏览:125
研究了圈 Cp和完全图 K p的 Mycielski′s图的邻强边染色和邻点可区别全染色的问题,得到了如下结果:如果连通图 G( V,E)满足χ′as( G) =Δ( G) ,则χas( Mn( G)) =Δ( Mn( G)) ;圈的 Mycielski′s图的邻强边色数为5 ;...
一类完全图与简单图的多重联图的邻点可区别E-全染色① (2012年)
浏览:158
针对星、路、圈与完全图之间的关系,讨论了星、路、圈和完全图的多重联图的邻点可区别E-全染色,并给出了它们的邻点可区别E-全色数.
图K(r ,2m)的邻点可区别全染色 (2008年)
浏览:112
在等完全r-部图全染色的研究中,...采用上述思路研究了等完全r-部图的邻点可区别全染色,利用图分解的方法给出了每部有2个点的完全r-部图的邻点可区别全色数;并给出了每部有偶数个点的等完全r-部图的邻点可区别全色数.
Pm×Kn的邻点可区别全色数 (2006年)
浏览:19
设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-正常全染色,且...本文给出路只双和完全图Kn的Cartesion积的邻点可区别全色数。
Cm∨Kn的邻点可区别的边色数 (2005年)
浏览:7
得到了联图Cm∨Kn的邻点可区别的边色数。
若干直积图的邻点可区别I-全色数 (2013年)
浏览:57
应用穷染递推的方法研究了路与扇、路与轮、路与完全图构成的直积图的邻点可区别卜全色数,进一步验证了若干直积图的邻点可区别I-全染色猜想。
若干积图的点可区别边染色 (2006年)
浏览:27
证明了:(1)两个n(n≥2)阶完全图的积图的点可区别边色数为2n。(2)对阶至少是3的完全图Kn,若Xvd(G)=△(G),则Xvd(G×Kn)=n+△(G)。(3)若Xvd(Gi)=△(Gi),i=1,2,则Xvd(G1×G2)=△(G1)+△...
Kn - {v1 v2 , v3 v4 , v5 v6 , v7 v8 }( n≥20, n≡0( mod2) )的点可区别边色数 (2010年)
浏览:194
研究n阶完全图Kn(n≥20,n≡0(mod2))去掉4条独立边后的点可区别边染色,并给 出了图Kn-{v1v2,v3v4,v5v6,v7v8}(n≥20,n≡0(mod2))的点可区别边色数。
关于Kn-{Vn-5 Vn-4, Vn-3 Vn-2, Vn-1 Vn}(n≥14, n=0(mod 2)的点可区别边色数 (2010年)
浏览:70
给出了图Kn-{Vn-5 Vn-4,Vn-3 Vn-2,Vn-1 Vn}(n≥14,n≡0(mod2))的点可区别边色数,其中Kn为n阶完全图。
图 Kcr∨Ks的邻点可区别全色数 (2011年)
浏览:39
利用组合分析方法研究r阶空图与s阶完全图的联图Kr c∨Ks的邻点可区别全色数问 题,得到了当r+s为奇数且s>r2 +2r-1时,χat(Kcr∨Ks) =r +s+2,其中χat(G)表示图G的 邻点可区别全色数。
完全图匹配
浏览:153
完全图匹配数目。
趣题:完全图K_n最少可以拆成多少个完全二分图?
浏览:39
趣题:完全图K_n最少可以拆成多少个完全二分图?趣题:完全图K_n最少可以拆成多少个完全二分图?
一些完全图三边形嵌入个数的研究
浏览:24
一些完全图三边形嵌入个数的研究,付丽,陈仪朝,完全图Kn 在可定向曲面上有三边形嵌入,当且仅当n ≡ 0, 3, 4, 7(mod12)。这篇文章主 要研究了完全图K12s+4 和K12s+7 的可定向三边形嵌入的个
完全二部图K4,n的点强可区别全染色 (2013年)
浏览:35
设G=(V,E)是简单图,f是从V∪E到{1,2,…,k}的一个映射,其中k是正整数.对任意x∈V,令C(x)={f(x)}∪{f(y)|y∈V,...)对任意u,v∈V,u≠v,有C(u)≠C(v),则称f是图G的一个使用了k种颜色的点强可区别全染色,简记为k-VSDTC.称χv
无向完全图的哈密顿回路
浏览:6
5星 · 资源好评率100%
判 断 一 个 图是 否 有 回 路 的 充 要 条 件 一直没有解 决,尽 管 充 ...在 这 里 我 们 通 过 对 求 无 向 完全 图 的 哈 密 顿 回路 总 数 的探 讨,引 申 回 路 的求 法,另 一 个 引申就是 完 全 问 题 的解 法 。
图的邻点强可区别的EI-全染色 (2010年)
浏览:107
提出了图的邻点强可区别的EI-全染色的概念,研究了它的一些性质,得到了路,扇,轮,圈,完全二部图,完全图,树,Petersen图的邻点强可区别的EI-全色数。
图的邻点强可区别的Ⅵ-全染色 (2010年)
浏览:21
提出了图的邻点强可区别的Ⅵ-全染色的概念,即AST-Ⅵ-染色,并讨论了它的基本性质及路、圈、完全二部图、完全图、树、3-正则图的邻点强可区别的Ⅵ-全色数。
完全二部图的无圈边染色
浏览:82
完全二部图的无圈边染色,丁伟,张埂,如果图 的正常边染色不包含 色圈,则称它是图 的无圈边染色.图 的无圈边色数表示图 的无圈边染色所需的最小颜色数.2001年,Alon等猜想任�
行人惯性导航零速检测算法
浏览:74
行人惯性导航零速检测算法
混合动力汽车基于规则的控制和ECMS与优化等效因子的实时能源管理策略
浏览:18
混合动力汽车基于规则的控制和ECMS与优化等效因子的实时能源管理策略
基于CORDIC的反正弦和反余弦计算的FPGA实现
浏览:165
5星 · 资源好评率100%
基于CORDIC的反正弦和反余弦计算的FPGA实现
使用3DCNN和卷积LSTM进行手势识别学习时空特征
浏览:72
使用3DCNN和卷积LSTM进行手势识别学习时空特征
BA无标度网络中的SIR模型
浏览:129
BA无标度网络中的SIR模型
基于三次贝塞尔曲线的类汽车曲率连续路径平滑
浏览:162
本文重点研究在大型科学设施环境中工作的类似汽车的车辆的可行路径的生成。 考虑曲率连续性和最大曲率约束,一种新颖的路径平滑算法是根据三次贝塞尔曲线提出的。 在算法中,贝塞尔转弯和贝塞尔路径分别为发达。 Bezier 转弯首先设计用于连接两个任意配置。 然后可以通过以下方式获得贝塞尔路径使用贝塞尔曲线来拟合避免碰撞规划器提供的一系列目标点。 在算法的指导下,车辆可以以预定的方向到达目标点。 模拟实验进
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
weixin_38614391
粉丝: 5
资源:
912
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
基于Javascript和TypeScript的理财APP设计源码 - 12-理财APP
chatglm2万数据英译中数据集
chatglm8千数据英译中数据集
一些常见的 MySQL 语句和它们的基本用法
基于stm32的贪吃蛇游戏设计
WX小程序源码大转盘WX小程序源码大转盘
DELL EMC POWEREDGE R440 BIOS 2.21.1
WX小程序源码创客+实现大量功能,推荐研究
WX小程序源码城市切换
Numpy库的解析station资料
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功