没有合适的资源?快使用搜索试试~
我知道了~
文库首页
开发技术
其它
几类图的关联图的边色数 (2008年)
几类图的关联图的边色数 (2008年)
自然科学
论文
需积分: 9
0 下载量
134 浏览量
2021-05-27
10:04:03
上传
评论
收藏
642KB
PDF
举报
温馨提示
立即下载
给出了图Wn、Fn及珟Fm(n)的关联图I(Wn)、I(Fn)、I(珟Fm(n))的边色数。
资源推荐
资源评论
广义Mycielski图的边色数 (2014年)
浏览:195
设1(G)表示一个图G的...研究广义Mycielski图μm(G)的边染色问题,运用换色技巧证明了:若G是不同于K2的连通简单图,则对任何m≥2,μm(G)是第一类的,即边色数等于最大度。推广了现有关于Mycielski图的边色数的相关结果。
Pm∨Cn的点可区别边色数 (2008年)
浏览:96
研究了路和圈的联图的点可区别的边染色,得到了其点可区别的边色数。
最大度等于5的图的强边色数 (2007年)
浏览:185
最大度等于5的图的强边色数至多为38。
图半群的边色数 (2007年)
浏览:148
引入图半群FV/ρ珚E的边色数χ′(FV/ρ珚E)的概念,并证明了若FV/ρ珚E是简单图半群,则χ′(FV/ρ珚E)=Δ或χ′(FV/ρ珚E)=Δ+1,这里Δ为图半群FV/ρ珚E的最大度。
系歹i1平行图的邻强边色数 (2005年)
浏览:169
本文研究了系列平行图的邻强边染色。...对于Δ(G)>5的系列平行图G,有Δ(G)≤Xas(G)≤Δ(G)+1,且Xas(G)=Δ(G)十1当且仅当存在两个最大度点相邻,其中Δ(G)和xas(G)分别表示图G的最大度和邻强边色数。
图Fm∨Wn的边色数和邻强边色数 (2005年)
浏览:184
给出了Fm∨Wn的定义,研究了Fm∨Wn边染色和邻强边染色,得出了Fm∨Wn的边色数和邻强边色数。
合成图的点可区别正常边色数 (2011年)
浏览:61
通过将图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的点可区别正常...
图Pm∨Wn的点可区别边色数 (2007年)
浏览:94
对图G的正常边染色,若满足不同点的点所关联边色集合不同,则称此染色法为点可区别的边染色法,其所用最少染色数称为该图的点可区别边色数。得到了路与轮的联图的点可区别边色数。
图的2-强边色数的上界 (2014年)
浏览:10
本文研究了图的2-强边色数的上界.利用图染色的概率方法中的一般局部引理,得到了3
最大度为5且不含有4-圈的平面图的边色数 (2006年)
浏览:200
对于最大度为5的平面图,既有第一类的,也有第二类的.运用 Discharge方法证明了最大度为5且不含有4-圈的平面图的边色数等于5 ,即这样的平面图是第一类的,并给出了最大度为5的平面图分类的一个特征刻画.
论文研究-随机图的均匀边染色算法.pdf
浏览:61
图的均匀边染色是指图中任意两条相邻的边都分配到不同的颜色,且任意两个色类的颜色个数最大相差1。对图G进行均匀边染色所需的最少颜色数叫做G的均匀边色数。针对图的最小均匀边色数进行了研究,提出一种启发式算法...
广义图K(6, n)的边色数 (2002年)
浏览:22
给出了完全图K6的广义图K(6,n)的一种正常边着色法,从而解决了这类图的边色数
最大度为5且不含有4-圈的平面图的边色数① (2006年)
浏览:196
对于最大度为5的平面图,既有第一类的,也有第二类的.运用 Discharge方法证明了最大度为5且不含有4-圈的平面图的边色数等于5 ,即这样的平面图是第一类的.这样就给出最大度为5的平面图分类的一个特征刻画.
最大度为4的图的无圈边染色 (2011年)
浏览:122
图G的无圈边色数表示图G的无圈边染色所需的最小颜色数.2001年,Alon等猜想任意简单图G的无圈边色数都不超过Δ(G) +2,其中Δ(G)为图G的最大顶点度。已经证明了当Δ≤3时,此猜想成立。本研究利用线性-时间算法思想研究...
近完全图的邻点可区别正常边色数
浏览:147
近完全图的邻点可区别正常边色数
2-外平面图的无圈边色数 (2011年)
浏览:68
研究了2-外平面图的无圈边染色问题.运用删点变换,得到了2-外平面图的结构性质;继而,运用数学归纳法,得到了图的一个无圈(Δ(G) +3)-边染色,即得到:若G是一个2-外平面图,则a′(G)≤Δ(G) +3.
图Pin+Pn的Smarandachely邻点边色数 (2010年)
浏览:140
对简单图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...
皇冠图Gn, m的邻点可区别边色数 (2005年)
浏览:186
定义皇冠图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}...
六边形六角系统的星边色数 (2013年)
浏览:62
如果图G的一个正常边染色使得G中没有长为4的路或4-圈是2-边染色的,则称此边染色是G的一个星边染色,可对G进行星边染色的最小颜色数称为G的星边色数,研究了六边形六角系统的星边染色,并证明了六边形六角系统的星...
BUCK/BOOST转换器小信号建模与稳定性分析 (2009年)
浏览:138
利用电感电压平均近似和电容电流平均近似的方法,建立了连续模式(CCM)下电压,控制型BUCK/BOOST结构DC/DC转换器的线性模型,实现了非线性向线性模型的转化。采用此模型得到的控制到输出的传递函数与采用状态空间方法得到的传递函数一致;在此基础上基于Matlah工具对不同补偿网路的频域特性进行了仿真,仿真结果表明双极点、双零点补偿后的系统稳定性能最好。利用Hspice时域仿真验证了频域分析结果
基于MATLAB/SIMULINK的并网型双馈风力发电机仿真模型的研究 (2010年)
浏览:195
在分析双馈发电机交流励磁变速恒频发电运行原理的基础上,利用MATLAB/SIMULINK分别搭建了空载并网控制模型和并网后的追踪最大风能变速恒频发电运行模型,并结合两种模型进行分时仿真,解决了传统仿真方式中由于并网前后定子电压输出方向不同,而无法讨论并网瞬间工况的问题。仿真结果表明了文中所建立的风力发电机模型不但可以在变速情况下可靠并网,而且并网后还能在变速恒频运行的基础上实现有功功率、无功功率的
由心电信号提取呼吸信息的算法及其仿真实现 (2014年)
浏览:50
为了使单纯的心电监护设备实现对多种生理信号的检测,减小设备的复杂性,根据心跳频率和呼吸频率处在不同的频段,提出2种由心电信号提取呼吸信息(ECG-derivedrespiratorysignal,EDR)的算法:离散傅里叶变换EDR算法和离散小波变换EDR算法。利用MATLAB软件在时域和频域分别对这2种算法进行验证,并进行了相关分析比较。经过筛选比较,离散小波变换EDR算法选用coifN小波作为
三自由度Delta并联机器人运动学分析及工作空间求解 (2008年)
浏览:105
通过对三自由度Delta机器人机构的分析,建立了运动学模型推导出该机器人的运动学方程,进一步得到位置反解的计算公式;同时给出了正解的数值解法,并结合算例验证了推导的正确性。利用运动学反解方程,提出了一种工作空间的求法。
自制桥式差分电容测量电路 (2009年)
浏览:7
差分电容传感器电路采用交流电电容桥法对差分电容进行测量。此方法所采用的载波信号为 100 kHz的高频交流信号。相位敏感解调器将输出的高频交流信号转化为直流信号输出之后,利用 RS-232电缆将电压表与电脑连接起来,对输出电压进行记录。实验中,需要先使用固定电容对此电容传感器进行标定,然后将其应用到微小可变电容的测量中。此实验设计出的电容传感器,其分辨率可高达0 .01 fF,等效于差分电容桥的
基于MATLAB Robotics工具箱的SCARA机器人轨迹规划与仿真 (2012年)
浏览:5
为研究SCARA机器人的轨迹规划,在MATLAB环境下,对该机器人运动学参数进行了设计,利用Robotics toolbox工具箱编制了简单的程序语句,建立该机器人运动学模型,讨论了标准D-H参数和改进D-H参数建模方法的区别,并对机器人的轨迹规划进行了仿真.通过仿真,直观地显示了机器人关节的运动,得到了连续平滑的机器人关节角度轨迹曲线.仿真实验表明,所设计的运动学参数是正确的,从而达到了预定的目
一种新型电荷放大器的设计方法与电路 (2006年)
浏览:26
介绍了一种新的电荷放大器的方法和电路。该电路主要由电流转换电路、恒流源电路、积分电路、模拟开关电路等纠成。其突出持点是转换速度快、电路简单及输人信号范围大,适合构建成多路,在传感器测量系统中有着广泛地应用前景。
乘用车物流运输计划问题的模型构建与求解 (2015年)
浏览:113
整车物流随着我国汽车行业的快速发展,成为现代物流行业中发展最迅速的板块. 利用最优化理论和组合优化理论建立了线性规划模型,并结合人工干预及经验,通过定量与定性分析方法,从轿运车的使用数量、乘用车的装载方法及路径选择三方面,对整车物流公司的运输计划问题进行研究和探讨.
已知环境下一种高效全覆盖路径规划算法 (2011年)
浏览:198
5星 · 资源好评率100%
提出一种基于栅格表示的非结构化环境下移动机器人的高效全覆盖路径规划算法.移动机器人采取内螺旋算法从起始点进行覆盖,当陷入覆盖死角时,采用野火法搜索周边离它最近的未覆盖点,找到后按A*算法规划出一条路径到达新的覆盖起点,直到全部覆盖为止.仿真结果表明该算法的覆盖率达到100%,重复率较其他算法低.而且从理论上进一步证明了该算法的有效性.
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
weixin_38629449
粉丝: 2
资源:
969
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
系统字体下载 字体文件-仿宋-黑体-楷体-楷体-GB2312-宋体-常规 文件.zip
演示设计-PPT模板-水墨风格-艺术与文化展示-水墨风格PPT模板:优雅设计,适合艺术与文化演示.zip
view_video.php.html
涂个壁纸.apk
hot-spicy pot.csv
二进制格式的BPSK中频数据,可以用来进行解调系统的开发
hhhhhhhhhhhhhhhhhhhhhhhhhhhhhhh
一份不知道哪里来的第十五届国赛模拟题
蓝桥杯单片机第五届国赛题目
1674564744.hsj
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功