没有合适的资源?快使用搜索试试~
我知道了~
文库首页
开发技术
其它
最大度不超过4的2-连通外平面图的邻点可区别全色数 (2006年)
最大度不超过4的2-连通外平面图的邻点可区别全色数 (2006年)
自然科学
论文
需积分: 8
0 下载量
18 浏览量
2021-04-22
20:35:50
上传
评论
收藏
433KB
PDF
举报
温馨提示
立即下载
得到了最大度不超过4的2-连通外平面图的邻点可区别全色数。
资源推荐
资源评论
关于Δ(G)=5的2-连通外平面图的邻点可区别全色数 (2005年)
浏览:23
给出了△(G)=5的2-连通外平面图的邻点可区别全色数。
Pm×Kn的邻点可区别全色数 (2006年)
浏览:123
设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的邻点可区别全色
完全图的广义Mycielski图的邻点可区别的全色数 (2006年)
浏览:131
对图G的一个k-正常全染色法,若满足相邻点的点染色和关联边的色集合不同时,称该染色法为邻点可区别全染色,其所用小染色数k称为G的邻点可区别全色数。得到了完全图K。的广义Mycie8ki图Mn(Km)(n≥1,m≥3)的邻点可区别全色数。
2-连通外平面图的邻点可区别全染色 (2009年)
浏览:47
运用数学归纳法及换色技巧,探讨了Δ(G)=7 的2-连通外平面图的邻点可区别全染色问题,使该问题在原有基础上得到了推广.
2-连通外部平面图的平方图的列表染色 (2009年)
浏览:54
图G的平方图,记作G2,是一个以原图的顶点集作为顶点集,若原图中两点的距离不大于2则连以边所成的图.图G的列表染色数,记作χl(G),定义为最小的自然数k,...设G是一个最大度为Δ(G)的2-连通外部平面图,则χl(G2)≤Δ(G)+2.
两类Mycielski′s图的邻强边染色和邻点可区别全染色 (2006年)
浏览:77
研究了圈 Cp和完全图 K p的 Mycielski′s图的邻强边染色和邻点可区别全染色的问题,得到了如下结果:如果连通图 G( V,E)满足χ′as( G) =Δ( G) ,则χas( Mn( G)) =Δ( Mn( G)) ;圈的 Mycielski′s图的邻强边色数为5 ;...
3-环绕3-正则平面图的Tait着色定理
浏览:106
3-环绕3-正则平面图的Tait着色定理,张志强,,对于3-环绕3-正则平面图, 构造性地证明了Tait着色的存在性, 据此证明了 每一个2-连通3-正则平面图都存在Tait着色.
Halin-图的点强全染色 (2006年)
浏览:181
图G (V,E) 的一个肛正常全染色f叫做一个K-点强全染色当且仅当对任意v ∈ V(G), N[v]...本文确定了最大度不小于6的Halin-图和一些特殊图的的点强全色数xvs(G),并提出了如下猜想:设G (V,E)为每一连通分支的阶不小于6的图
论文研究-2-连通2-支配集的集中式构造.pdf
浏览:128
在无线传感器网络中,通常采用连通支配集来构成一个虚拟骨干网进行分层路由,对重要的目标或环境需要构造容错性高,可靠性好...后一种算法是首先保证每个非支配点都要变成2-被支配点,然后再使图中所有支配点构成回路。
论文研究-图Pu,v(n)的邻强边染色.pdf
浏览:61
u,v两点间连接n条内部不相交的路,其中最多有一条长度为1,记做Pu,v(n)。给出一个算法,利用计算机寻找边染色的规律,进一步给出了Pu,v(n)的邻强...进一步讨论了至多含有两个顶点度大于2的部分简单连通图的邻强边色数。
环面上外可平面图的最小圈基 (2006年)
浏览:51
研究环面上2-连通外可平面图G在嵌入Π的面宽fw(G)≥2时的圈基理论;给出在面宽fw(c)≥2和边宽ew(a)>m,m=max{li|1≤i≤f}时外可平面图G的最小圈基的结构,其中f记为Π的除Hamilton圈外的面迹数,l1,…,lf为...
67、1335:【例2-4】连通块+书画相关链接(二十一)-2020.01.27a.pdf
浏览:46
67、1335:【例2-4】连通块+书画相关链接(二十一)-2020.01.27a
计算网络节点模块内连通度和模块间连通度
浏览:59
5星 · 资源好评率100%
计算网络节点模块内连通度和模块间连通度是复杂网络分析的重要组成。我们可以通过分析节点的模块内连通度和模块间连通度来对节点的重要性进行度量,具有较低的模块内连通度和模块间连通度的节点的重要性则相对较低。
连通控制数与2-分支控制数相等的图
浏览:130
连通控制数与2-分支控制数相等的图,尚华辉,苗连英,本文在研究连通控制数与2-分支控制数相等的图的性质的基础上,给出了部分双圈图的连通控制数与2分支控制数相等的充分必要条件.
没有7-圈的平面图的BB-染色* (2015年)
浏览:160
研究了没有7-圈的连通平面图的BB-染色问题.应用经典的Discharging 方法,证明了没有7-圈且不含相邻4-圈的连通平面图G,存在G的一棵生成树T,使得(G,T)是BB-4-可染的.这一结果进一步拓展了平面图的BB-4-可染的充分条件.
论文研究-3-连通无爪图Hamilton连通性的一个定理 .pdf
浏览:187
3-连通无爪图Hamilton连通性的一个定理,刘弘,李明楚,hamilton-连通性问题是图论中重要问题之一。O.Ore已证明了如下的著名定理:对于n阶图G中任意两个不相邻顶点u和v,若满足d(u) d(v)≥n 1,则
论文研究-基于网络拓扑图的树的代数连通度.pdf
浏览:151
代数图谱理论方法在网络...采用移接变形方法,讨论了树的代数连通度和直径之间的关系,获得了下面的结论:当树的顶点数固定时,树的代数连通度随着树的直径的增加而减少。进一步地,讨论了树的代数连通度的上界和下界。
2-连通正则图中最长ab-路 (1991年)
浏览:28
在H.A.Jung定理的基础上,讨论T2-连通正则图中最长ab-路Pab的路长。...作者得到如下定理:令G是2-连通k正则的图,且|G|≤3k-2(k≥9).则G有弱Hamilton性质。
matlab4label.zip_4连通_4连通区域_8连通_图像中的4领域_图像连通性
浏览:70
寻找一副灰度图图像的4领域或者8领域,寻找具有连通性的区域。
不包含K4,4-图子式的环-4-连通三正则图的刻画 (2010年)
浏览:147
证明了如果一个环-4-连通三正则图不包含立方体图子式,则该图同构于Vn,n>6和Petersen图,利用这个结果,将所有不包含K4,4-图子式的环-4-连通三正则图分为三类:Petersen图、M6bius带和定义的一类特殊图类。
MATLAB求图像最大连通区域程序
浏览:16
4星 · 用户满意度95%
求出一幅图像中最大连通区域的MATLAB源程序
BUCK/BOOST转换器小信号建模与稳定性分析 (2009年)
浏览:110
利用电感电压平均近似和电容电流平均近似的方法,建立了连续模式(CCM)下电压,控制型BUCK/BOOST结构DC/DC转换器的线性模型,实现了非线性向线性模型的转化。采用此模型得到的控制到输出的传递函数与采用状态空间方法得到的传递函数一致;在此基础上基于Matlah工具对不同补偿网路的频域特性进行了仿真,仿真结果表明双极点、双零点补偿后的系统稳定性能最好。利用Hspice时域仿真验证了频域分析结果
基于MATLAB/SIMULINK的并网型双馈风力发电机仿真模型的研究 (2010年)
浏览:95
在分析双馈发电机交流励磁变速恒频发电运行原理的基础上,利用MATLAB/SIMULINK分别搭建了空载并网控制模型和并网后的追踪最大风能变速恒频发电运行模型,并结合两种模型进行分时仿真,解决了传统仿真方式中由于并网前后定子电压输出方向不同,而无法讨论并网瞬间工况的问题。仿真结果表明了文中所建立的风力发电机模型不但可以在变速情况下可靠并网,而且并网后还能在变速恒频运行的基础上实现有功功率、无功功率的
由心电信号提取呼吸信息的算法及其仿真实现 (2014年)
浏览:136
为了使单纯的心电监护设备实现对多种生理信号的检测,减小设备的复杂性,根据心跳频率和呼吸频率处在不同的频段,提出2种由心电信号提取呼吸信息(ECG-derivedrespiratorysignal,EDR)的算法:离散傅里叶变换EDR算法和离散小波变换EDR算法。利用MATLAB软件在时域和频域分别对这2种算法进行验证,并进行了相关分析比较。经过筛选比较,离散小波变换EDR算法选用coifN小波作为
三自由度Delta并联机器人运动学分析及工作空间求解 (2008年)
浏览:56
通过对三自由度Delta机器人机构的分析,建立了运动学模型推导出该机器人的运动学方程,进一步得到位置反解的计算公式;同时给出了正解的数值解法,并结合算例验证了推导的正确性。利用运动学反解方程,提出了一种工作空间的求法。
自制桥式差分电容测量电路 (2009年)
浏览:81
差分电容传感器电路采用交流电电容桥法对差分电容进行测量。此方法所采用的载波信号为 100 kHz的高频交流信号。相位敏感解调器将输出的高频交流信号转化为直流信号输出之后,利用 RS-232电缆将电压表与电脑连接起来,对输出电压进行记录。实验中,需要先使用固定电容对此电容传感器进行标定,然后将其应用到微小可变电容的测量中。此实验设计出的电容传感器,其分辨率可高达0 .01 fF,等效于差分电容桥的
基于MATLAB Robotics工具箱的SCARA机器人轨迹规划与仿真 (2012年)
浏览:65
为研究SCARA机器人的轨迹规划,在MATLAB环境下,对该机器人运动学参数进行了设计,利用Robotics toolbox工具箱编制了简单的程序语句,建立该机器人运动学模型,讨论了标准D-H参数和改进D-H参数建模方法的区别,并对机器人的轨迹规划进行了仿真.通过仿真,直观地显示了机器人关节的运动,得到了连续平滑的机器人关节角度轨迹曲线.仿真实验表明,所设计的运动学参数是正确的,从而达到了预定的目
一种新型电荷放大器的设计方法与电路 (2006年)
浏览:155
介绍了一种新的电荷放大器的方法和电路。该电路主要由电流转换电路、恒流源电路、积分电路、模拟开关电路等纠成。其突出持点是转换速度快、电路简单及输人信号范围大,适合构建成多路,在传感器测量系统中有着广泛地应用前景。
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
weixin_38678521
粉丝: 3
资源:
883
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
ADSP-BF533的例程源码26:USB驱动
ADSP-BF533的例程源码25:触摸屏驱动
ADSP-BF533的例程源码24:LCD液晶屏驱动
ADSP-BF533的例程源码23:SDRAM驱动
ADSP-BF533的例程源码22:SD和MMC卡驱动
ADSP-BF533的例程源码21:RTC实时时钟
ADSP-BF533的例程源码20:RS232串口
ADSP-BF533的例程源码19:跑马灯
基于 C++大地测量学之坐标转化及坐标系转换
基于 matlab的大地测量学坐标系统转换工具
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功