没有合适的资源?快使用搜索试试~
我知道了~
文库首页
开发技术
其它
图Fm∨Wn的边色数和邻强边色数 (2005年)
图Fm∨Wn的边色数和邻强边色数 (2005年)
自然科学
论文
需积分: 5
0 下载量
76 浏览量
2021-04-25
08:32:18
上传
评论
收藏
1.4MB
PDF
举报
温馨提示
立即下载
给出了Fm∨Wn的定义,研究了Fm∨Wn边染色和邻强边染色,得出了Fm∨Wn的边色数和邻强边色数。
资源推荐
资源评论
系歹i1平行图的邻强边色数 (2005年)
浏览:69
本文研究了系列平行图的邻强边染色。...对于Δ(G)>5的系列平行图G,有Δ(G)≤Xas(G)≤Δ(G)+1,且Xas(G)=Δ(G)十1当且仅当存在两个最大度点相邻,其中Δ(G)和xas(G)分别表示图G的最大度和邻强边色数。
图Pm∨Wn的点可区别边色数 (2007年)
浏览:176
对图G的正常边染色,若满足不同点的点所关联边色集合不同,则称此染色法为点可区别的边染色法,其所用最少染色数称为该图的点可区别边色数。得到了路与轮的联图的点可区别边色数。
Cm∨Kn的邻点可区别的边色数 (2005年)
浏览:193
得到了联图Cm∨Kn的邻点可区别的边色数。
论文研究-图Pu,v(n)的邻强边染色.pdf
浏览:138
u,v两点间连接n条内部不相交的路,其中最多有一条长度为1,记做Pu,v(n)。给出一个算法,利用计算机寻找边染色的规律,进一步给出了Pu,v(n)的邻强...进一步讨论了至多含有两个顶点度大于2的部分简单连通图的邻强边色数。
路与路联图的邻强边染色和均匀邻强边染色 (2012年)
浏览:194
图G的邻强边染色所需要的最小值称为图G的邻强边色数。如果每个色类所含的边数最多差一,c被称为均匀边染色,其最小值称为图G的均匀边色数。论文确定了路与路联图的邻强边染色数和均匀邻强边染色数。
广义Mycielski图的边色数 (2014年)
浏览:25
设1(G)表示一个图G的...研究广义Mycielski图μm(G)的边染色问题,运用换色技巧证明了:若G是不同于K2的连通简单图,则对任何m≥2,μm(G)是第一类的,即边色数等于最大度。推广了现有关于Mycielski图的边色数的相关结果。
皇冠图Gn, m的邻点可区别边色数 (2005年)
浏览:137
定义皇冠图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...本文得到了Gn,m的邻点可区别边色数。
K3 ∨ Kn的Smarandachely邻点可区别正常边染色 (2011年)
浏览:124
图G的一个正常边染色,称为是Smarandachely邻点可区别的,如果对G中任何相邻的两个顶点u与v,与u关联的边的颜色的集合和与v关联的边的颜色构成的集合互不包含.对一个图G进行Smarandachely邻点可区别正常边染色所用...
最大度不小于5的外平面图的邻强边染色 (2005年)
浏览:60
图G(V,E)的-k-正常边染色叫做k一...并且硫Xas(G)=min{ k︱存在 k-图G的邻强边染色}叫做图G的图的邻强边色数。本文证明了对最大度不小于5的夕平面图有△≤Xas(G)≤△十1,且Xas(G)=△+1当且仅当存在相邻的最大度点。
两类Mycielski′s图的邻强边染色和邻点可区别全染色 (2006年)
浏览:168
研究了圈 Cp和完全图 K p的 Mycielski′s图的邻强边染色和邻点可区别全染色的问题,得到了如下结果:如果连通图 G( V,E)满足...圈的 Mycielski′s图的邻强边色数为5 ;p阶完全图的 Mycielski′s图的邻点可区别全染色为2p.
积图均匀邻强边染色的若干结论 (2013年)
浏览:155
如果图G的一个正常边染色满足任意两个相邻点的关联边色集不同,且任意两种颜色所染边数目相差不超过1,则称为均匀邻强边染色(EASEC),其所用最少染色数称为均匀邻强边色数.利用构造法得到了积图的均匀邻强边染色的...
几类图的关联图的边色数 (2008年)
浏览:62
给出了图Wn、Fn及珟Fm(n)的关联图I(Wn)、I(Fn)、I(珟Fm(n))的边色数。
图Pin+Pn的Smarandachely邻点边色数 (2010年)
浏览:151
对简单图G(V.E),f是从E(G)到{1,2,..,k}(k是自然数)的映射,若f满足:(1)uv,uw∈E(G)E(G),v≠w,f(uv)≠f(uw);...文章给出了m(m=2,3,4)阶路与n阶路的联图的Smarandachely邻点边色数。其中c(u)={f(uv)|uv∈E(G))且U≠V}。
近完全图的邻点可区别正常边色数
浏览:8
近完全图的邻点可区别正常边色数
最大度等于5的图的强边色数 (2007年)
浏览:168
最大度等于5的图的强边色数至多为38。
Pm∨Cn的点可区别边色数 (2008年)
浏览:48
研究了路和圈的联图的点可区别的边染色,得到了其点可区别的边色数。
图的2-强边色数的上界 (2014年)
浏览:190
本文研究了图的2-强边色数的上界.利用图染色的概率方法中的一般局部引理,得到了3
图的邻点可区别星边色数的一个上界 (2012年)
浏览:67
提出了图的邻点可区别星边染色及邻点可区别星边色数X′ass(G)的概念,并用Lovasz局部引理证明了若 G=(V,E)是一个最小度为δ(G)≥3的简单无向图,则X′ass(G)≤「32△3/2」。
合成图的点可区别正常边色数 (2011年)
浏览:161
通过将图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的点可区别正常...
基于MATLAB/SIMULINK的并网型双馈风力发电机仿真模型的研究 (2010年)
浏览:2
在分析双馈发电机交流励磁变速恒频发电运行原理的基础上,利用MATLAB/SIMULINK分别搭建了空载并网控制模型和并网后的追踪最大风能变速恒频发电运行模型,并结合两种模型进行分时仿真,解决了传统仿真方式中由于并网前后定子电压输出方向不同,而无法讨论并网瞬间工况的问题。仿真结果表明了文中所建立的风力发电机模型不但可以在变速情况下可靠并网,而且并网后还能在变速恒频运行的基础上实现有功功率、无功功率的
BUCK/BOOST转换器小信号建模与稳定性分析 (2009年)
浏览:6
利用电感电压平均近似和电容电流平均近似的方法,建立了连续模式(CCM)下电压,控制型BUCK/BOOST结构DC/DC转换器的线性模型,实现了非线性向线性模型的转化。采用此模型得到的控制到输出的传递函数与采用状态空间方法得到的传递函数一致;在此基础上基于Matlah工具对不同补偿网路的频域特性进行了仿真,仿真结果表明双极点、双零点补偿后的系统稳定性能最好。利用Hspice时域仿真验证了频域分析结果
由心电信号提取呼吸信息的算法及其仿真实现 (2014年)
浏览:78
为了使单纯的心电监护设备实现对多种生理信号的检测,减小设备的复杂性,根据心跳频率和呼吸频率处在不同的频段,提出2种由心电信号提取呼吸信息(ECG-derivedrespiratorysignal,EDR)的算法:离散傅里叶变换EDR算法和离散小波变换EDR算法。利用MATLAB软件在时域和频域分别对这2种算法进行验证,并进行了相关分析比较。经过筛选比较,离散小波变换EDR算法选用coifN小波作为
三自由度Delta并联机器人运动学分析及工作空间求解 (2008年)
浏览:125
通过对三自由度Delta机器人机构的分析,建立了运动学模型推导出该机器人的运动学方程,进一步得到位置反解的计算公式;同时给出了正解的数值解法,并结合算例验证了推导的正确性。利用运动学反解方程,提出了一种工作空间的求法。
自制桥式差分电容测量电路 (2009年)
浏览:17
差分电容传感器电路采用交流电电容桥法对差分电容进行测量。此方法所采用的载波信号为 100 kHz的高频交流信号。相位敏感解调器将输出的高频交流信号转化为直流信号输出之后,利用 RS-232电缆将电压表与电脑连接起来,对输出电压进行记录。实验中,需要先使用固定电容对此电容传感器进行标定,然后将其应用到微小可变电容的测量中。此实验设计出的电容传感器,其分辨率可高达0 .01 fF,等效于差分电容桥的
基于MATLAB Robotics工具箱的SCARA机器人轨迹规划与仿真 (2012年)
浏览:43
为研究SCARA机器人的轨迹规划,在MATLAB环境下,对该机器人运动学参数进行了设计,利用Robotics toolbox工具箱编制了简单的程序语句,建立该机器人运动学模型,讨论了标准D-H参数和改进D-H参数建模方法的区别,并对机器人的轨迹规划进行了仿真.通过仿真,直观地显示了机器人关节的运动,得到了连续平滑的机器人关节角度轨迹曲线.仿真实验表明,所设计的运动学参数是正确的,从而达到了预定的目
一种新型电荷放大器的设计方法与电路 (2006年)
浏览:45
介绍了一种新的电荷放大器的方法和电路。该电路主要由电流转换电路、恒流源电路、积分电路、模拟开关电路等纠成。其突出持点是转换速度快、电路简单及输人信号范围大,适合构建成多路,在传感器测量系统中有着广泛地应用前景。
乘用车物流运输计划问题的模型构建与求解 (2015年)
浏览:170
整车物流随着我国汽车行业的快速发展,成为现代物流行业中发展最迅速的板块. 利用最优化理论和组合优化理论建立了线性规划模型,并结合人工干预及经验,通过定量与定性分析方法,从轿运车的使用数量、乘用车的装载方法及路径选择三方面,对整车物流公司的运输计划问题进行研究和探讨.
已知环境下一种高效全覆盖路径规划算法 (2011年)
浏览:138
5星 · 资源好评率100%
提出一种基于栅格表示的非结构化环境下移动机器人的高效全覆盖路径规划算法.移动机器人采取内螺旋算法从起始点进行覆盖,当陷入覆盖死角时,采用野火法搜索周边离它最近的未覆盖点,找到后按A*算法规划出一条路径到达新的覆盖起点,直到全部覆盖为止.仿真结果表明该算法的覆盖率达到100%,重复率较其他算法低.而且从理论上进一步证明了该算法的有效性.
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
weixin_38574132
粉丝: 7
资源:
909
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
WX小程序源码无后台找电影视频小程序
植物大战僵尸杂交版在线下载
WX小程序源码无后台运动荟小程序
WX小程序源码无后台云文档
WX小程序源码无后台悦跑圈
Python OCR 文字检测使用模型:读光-文字识别-行识别模型-中英-通用领域
WX小程序源码无后台悦读神器
WX小程序源码无后台阅享小程序(阅读评价类)
《数据结构》课程设计题目-校园导游系统
WX小程序源码无后台鱼缸表盘系统小程序
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功