没有合适的资源?快使用搜索试试~
我知道了~
文库首页
开发技术
其它
图的2-强边色数的上界 (2014年)
图的2-强边色数的上界 (2014年)
自然科学
论文
需积分: 5
0 下载量
82 浏览量
2021-05-19
18:12:33
上传
评论
收藏
241KB
PDF
举报
温馨提示
立即下载
本文研究了图的2-强边色数的上界.利用图染色的概率方法中的一般局部引理,得到了3
资源推荐
资源评论
广义Mycielski图的边色数 (2014年)
浏览:30
设1(G)表示一个图G的...研究广义Mycielski图μm(G)的边染色问题,运用换色技巧证明了:若G是不同于K2的连通简单图,则对任何m≥2,μm(G)是第一类的,即边色数等于最大度。推广了现有关于Mycielski图的边色数的相关结果。
系歹i1平行图的邻强边色数 (2005年)
浏览:71
本文研究了系列平行图的邻强边染色。...对于Δ(G)>5的系列平行图G,有Δ(G)≤Xas(G)≤Δ(G)+1,且Xas(G)=Δ(G)十1当且仅当存在两个最大度点相邻,其中Δ(G)和xas(G)分别表示图G的最大度和邻强边色数。
最大度等于5的图的强边色数 (2007年)
浏览:53
最大度等于5的图的强边色数至多为38。
图Fm∨Wn的边色数和邻强边色数 (2005年)
浏览:115
给出了Fm∨Wn的定义,研究了Fm∨Wn边染色和邻强边染色,得出了Fm∨Wn的边色数和邻强边色数。
2-外平面图的无圈边色数 (2011年)
浏览:118
研究了2-外平面图的无圈边染色问题.运用删点变换,得到了2-外平面图的结构性质;继而,运用数学归纳法,得到了图的一个无圈(Δ(G) +3)-边染色,即得到:若G是一个2-外平面图,则a′(G)≤Δ(G) +3.
论文研究-图Pu,v(n)的邻强边染色.pdf
浏览:76
u,v两点间连接n条内部不相交的路,其中最多有一条长度为1,记做Pu,v(n)。给出一个算法,利用计算机寻找边染色的规律,进一步给出了Pu,v(n)的邻强...进一步讨论了至多含有两个顶点度大于2的部分简单连通图的邻强边色数。
关于Kn-{Vn-5 Vn-4, Vn-3 Vn-2, Vn-1 Vn}(n≥14, n=0(mod 2)的点可区别边色数 (2010年)
浏览:137
给出了图Kn-{Vn-5 Vn-4,Vn-3 Vn-2,Vn-1 Vn}(n≥14,n≡0(mod2))的点可区别边色数,其中Kn为n阶完全图。
图的邻点可区别星边色数的一个上界 (2012年)
浏览:147
提出了图的邻点可区别星边染色及邻点可区别星边色数X′ass(G)的概念,并用Lovasz局部引理证明了若 G=(V,E)是一个最小度为δ(G)≥3的简单无向图,则X′ass(G)≤「32△3/2」。
合成图的点可区别正常边色数 (2011年)
浏览:193
通过将图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的点可区别正常...
最大度为5且不含有4-圈的平面图的边色数 (2006年)
浏览:165
对于最大度为5的平面图,既有第一类的,也有第二类的.运用 Discharge方法证明了最大度为5且不含有4-圈的平面图的边色数等于5 ,即这样的平面图是第一类的,并给出了最大度为5的平面图分类的一个特征刻画.
皇冠图Gn, m的邻点可区别边色数 (2005年)
浏览:45
定义皇冠图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}...
图半群的边色数 (2007年)
浏览:175
引入图半群FV/ρ珚E的边色数χ′(FV/ρ珚E)的概念,并证明了若FV/ρ珚E是简单图半群,则χ′(FV/ρ珚E)=Δ或χ′(FV/ρ珚E)=Δ+1,这里Δ为图半群FV/ρ珚E的最大度。
Kn - {v1 v2 , v3 v4 , v5 v6 , v7 v8 }( n≥20, n≡0( mod2) )的点可区别边色数 (2010年)
浏览:84
研究n阶完全图Kn(n≥20,n≡0(mod2))去掉4条独立边后的点可区别边染色,并给 出了图Kn-{v1v2,v3v4,v5v6,v7v8}(n≥20,n≡0(mod2))的点可区别边色数。
几类图的关联图的边色数 (2008年)
浏览:71
给出了图Wn、Fn及珟Fm(n)的关联图I(Wn)、I(Fn)、I(珟Fm(n))的边色数。
点可区别边色数和点可区别全色数的两个上界 (2011年)
浏览:150
应用概率方法中的第一矩量原理和 Markov不等式,证明了对于最大度为Δ的n阶图 G,当Δ≥2时,其点可 区别的边色数x 'vd(G ) ≤nΔ(n-1),当n≥3,Δ≥1时,其点可区别的全色数xvt (G ) ≤ 2nΔ(n-1) 。
图Pin+Pn的Smarandachely邻点边色数 (2010年)
浏览:189
对简单图G(V.E),f是从E(G)到{1,2,..,k}(k是自然数)的映射,若f满足:(1)uv,uw∈E(G)E(G),v≠w,f(uv)≠f(uw);(2)uv∈E(G)|C(u)|≥1,并且|C(v)C(u)|≥1;则称f是GOSmarandachely邻点边染色。文章给出了m(m=2,3,4)阶路与n...
最大度为5且不含有4-圈的平面图的边色数① (2006年)
浏览:133
对于最大度为5的平面图,既有第一类的,也有第二类的.运用 Discharge方法证明了最大度为5且不含有4-圈的平面图的边色数等于5 ,即这样的平面图是第一类的.这样就给出最大度为5的平面图分类的一个特征刻画.
六边形六角系统的星边色数 (2013年)
浏览:73
如果图G的一个正常边染色使得G中没有长为4的路或4-圈是2-边染色的,则称此边染色是G的一个星边染色,可对G进行星边染色的最小颜色数称为G的星边色数,研究了六边形六角系统的星边染色,并证明了六边形六角系统的星...
图Pm∨Wn的点可区别边色数 (2007年)
浏览:169
对图G的正常边染色,若满足不同点的点所关联边色集合不同,则称此染色法为点可区别的边染色法,其所用最少染色数称为该图的点可区别边色数。得到了路与轮的联图的点可区别边色数。
BUCK/BOOST转换器小信号建模与稳定性分析 (2009年)
浏览:154
利用电感电压平均近似和电容电流平均近似的方法,建立了连续模式(CCM)下电压,控制型BUCK/BOOST结构DC/DC转换器的线性模型,实现了非线性向线性模型的转化。采用此模型得到的控制到输出的传递函数与采用状态空间方法得到的传递函数一致;在此基础上基于Matlah工具对不同补偿网路的频域特性进行了仿真,仿真结果表明双极点、双零点补偿后的系统稳定性能最好。利用Hspice时域仿真验证了频域分析结果
基于MATLAB/SIMULINK的并网型双馈风力发电机仿真模型的研究 (2010年)
浏览:38
在分析双馈发电机交流励磁变速恒频发电运行原理的基础上,利用MATLAB/SIMULINK分别搭建了空载并网控制模型和并网后的追踪最大风能变速恒频发电运行模型,并结合两种模型进行分时仿真,解决了传统仿真方式中由于并网前后定子电压输出方向不同,而无法讨论并网瞬间工况的问题。仿真结果表明了文中所建立的风力发电机模型不但可以在变速情况下可靠并网,而且并网后还能在变速恒频运行的基础上实现有功功率、无功功率的
由心电信号提取呼吸信息的算法及其仿真实现 (2014年)
浏览:169
为了使单纯的心电监护设备实现对多种生理信号的检测,减小设备的复杂性,根据心跳频率和呼吸频率处在不同的频段,提出2种由心电信号提取呼吸信息(ECG-derivedrespiratorysignal,EDR)的算法:离散傅里叶变换EDR算法和离散小波变换EDR算法。利用MATLAB软件在时域和频域分别对这2种算法进行验证,并进行了相关分析比较。经过筛选比较,离散小波变换EDR算法选用coifN小波作为
三自由度Delta并联机器人运动学分析及工作空间求解 (2008年)
浏览:47
通过对三自由度Delta机器人机构的分析,建立了运动学模型推导出该机器人的运动学方程,进一步得到位置反解的计算公式;同时给出了正解的数值解法,并结合算例验证了推导的正确性。利用运动学反解方程,提出了一种工作空间的求法。
自制桥式差分电容测量电路 (2009年)
浏览:15
差分电容传感器电路采用交流电电容桥法对差分电容进行测量。此方法所采用的载波信号为 100 kHz的高频交流信号。相位敏感解调器将输出的高频交流信号转化为直流信号输出之后,利用 RS-232电缆将电压表与电脑连接起来,对输出电压进行记录。实验中,需要先使用固定电容对此电容传感器进行标定,然后将其应用到微小可变电容的测量中。此实验设计出的电容传感器,其分辨率可高达0 .01 fF,等效于差分电容桥的
基于MATLAB Robotics工具箱的SCARA机器人轨迹规划与仿真 (2012年)
浏览:80
为研究SCARA机器人的轨迹规划,在MATLAB环境下,对该机器人运动学参数进行了设计,利用Robotics toolbox工具箱编制了简单的程序语句,建立该机器人运动学模型,讨论了标准D-H参数和改进D-H参数建模方法的区别,并对机器人的轨迹规划进行了仿真.通过仿真,直观地显示了机器人关节的运动,得到了连续平滑的机器人关节角度轨迹曲线.仿真实验表明,所设计的运动学参数是正确的,从而达到了预定的目
一种新型电荷放大器的设计方法与电路 (2006年)
浏览:69
介绍了一种新的电荷放大器的方法和电路。该电路主要由电流转换电路、恒流源电路、积分电路、模拟开关电路等纠成。其突出持点是转换速度快、电路简单及输人信号范围大,适合构建成多路,在传感器测量系统中有着广泛地应用前景。
乘用车物流运输计划问题的模型构建与求解 (2015年)
浏览:183
整车物流随着我国汽车行业的快速发展,成为现代物流行业中发展最迅速的板块. 利用最优化理论和组合优化理论建立了线性规划模型,并结合人工干预及经验,通过定量与定性分析方法,从轿运车的使用数量、乘用车的装载方法及路径选择三方面,对整车物流公司的运输计划问题进行研究和探讨.
已知环境下一种高效全覆盖路径规划算法 (2011年)
浏览:45
5星 · 资源好评率100%
提出一种基于栅格表示的非结构化环境下移动机器人的高效全覆盖路径规划算法.移动机器人采取内螺旋算法从起始点进行覆盖,当陷入覆盖死角时,采用野火法搜索周边离它最近的未覆盖点,找到后按A*算法规划出一条路径到达新的覆盖起点,直到全部覆盖为止.仿真结果表明该算法的覆盖率达到100%,重复率较其他算法低.而且从理论上进一步证明了该算法的有效性.
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
weixin_38584058
粉丝: 5
资源:
971
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
基于Java的宠物相关设计源码
基于Objective-C的IOS端获取在线视频网页链接设计源码
基于Python的医学辅助工具设计源码
基于Vue的交友项目前端设计源码
基于Python的深度学习全卷积网络字体笔划分割解决方案设计源码
基于HTML的公司官网商城设计源码
基于Java的无缝顺畅动画切换图片查看界面设计源码
基于Javascript的MMovie微信小程序设计源码
基于Vue的移动端与PC端书城项目设计源码
基于TypeScript的SlashLayer轻量级弹出层插件设计源码
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功