倍图相关论文
垂钓多年,观手竿垂钓者,多是将钓线直接拴固于竿尖。殊不知此法并不科学合理,弊端有三:1、上大鱼时易拔节(插接式手竿尤多发生,缩......
本文介绍了如何预防和改进因热加工工艺不当或因原材料冶金质量而造成热加工过程中的弊病。文中提介了过热、过烧与材料成份偏析、......
制造圆筒设备,首先要用卷板机将钢板卷压成需要的圆弧。而由于卷板机两个下托辊之间有一定的距离,使钢板两端总有一段板头保持平......
一、选择题 1. 在一次学校举行的演讲比赛中,10位评委给其中一位选手打分如下:9.5,9.6,9.3,9.8,9.4,8.8,9.6,9.2,9.5,9.6,则这组数据的众数......
本文介绍了使用显微镜从微观图像角度快速鉴别真假粉煤灰和矿粉的经验和方法。使用此方法能快速准确的鉴别进厂原材料,为混凝土公......
电表读数中的二分法和五分法一直困扰着高中师生,教参和高考中的读数方法有时并不一致,现就二分法和五分法都归纳为十分法及理由给......
研究结果表明:土壤含铜量过高,对紫云英造成危害;受铜害最明显的症状出现在根部,根部受害后,主根伸长受阻,分出短粗叉根;根结构受到破坏后......
光缆的种类繁多、结构复杂,其结构图绘制时多采用手工和简单重复的堆积式画法,重复性的工作量非常大。为了减少重复性工作,利用VBA......
如果图 G 的一个正常全染色满足任意两种颜色所染元素(点或边)数目相差不超过1,则称为 G 的均匀全染色,其所用最少染色数称为均匀......
设f为用k色时G的正常全染色法,对任意的边uv∈E(G),其端点的色集合满足C(u)≠C(v),其中C(u)={f(u)}∪{f(v)|uv∈E(G)}∪{f(uv)|uv......
设G(V,E)是阶数至少是3的简单连通图,若f是图G的R-正常边染色,使得对任意的uv∈E(G),C(u)≠C(v),那么称f是图G的R-邻点可区别边染......
图G的一个k-全着色满足G的任何路长为2的点,边着色均不相同.我们称它为G的k-星全着色.图G的全部k-星全着色中最小的k称为图G的星全......
对简单图G(V,E),f是从V(G) ∪ E(G)到{1,2,…,k}的映射,k是自然数,若满足:1)(A)uυ,u(ω)∈E(G),υ≠(ω),f(uυ)≠f(u(ω));2)(A)......
图的一个边正常的全染色满足相邻点的色集合不同时被称为邻点可区别Ⅵ-全染色,把所用的最少颜色数称为邻点可区别Ⅵ-全色数,其中任......
对简单图G(V,E),存在一个正整数k,使得映射f:V(G)∪ E(G)→{1,2,…,k},如果对(∨)uv∈E(G),有f(u)≠f(uv),f(v)≠f(uv)f且C(u)≠C(......
本文讨论了路和圈的倍图的均匀点染色和均匀边染色....
对于简单图G的正常边染色f,若对于任意u,v∈V(G),有C(u)≠C(v),称f是图G的点可区别边染色,(其中C(u)={f(uv)|uv∈E(G)}).若满足||Ei-|Ej||≤1(i,j=1,2,…,k),(其中任意......
设G(V,E)为简单图。若V(D(G))=V(G)UV(G),E(D(G))=E(G)UE(G)U{vi,vj│Ivi∈V(G),vj'∈V(G’)且vivj∈E(G')}我们称D(G)为G的倍图,其中G’为G的拷贝。本文讨论了路和......
如果图G的一个正常边染色满足相邻点的色集不同,且任意两种颜色所染边数目相差不超过1,则称为均匀邻强边染色,其所用最少染色数称为均......
图G的一个正常边染色称作邻强边染色,若任意相邻两个的点的染色集合不相同,给图G进行邻强边染色所需的最少颜色数,称为图G的邻强边色......
设f为用k色时G的正常全染色法,对任意的边uv∈E(G),其端点的色集合满足C(u)≠C(v),其中C(u={f(u))U{f(v)|uv∈E(G))U{f(uv)}uv∈E(G)),则称,是G的k邻点强可区......
如果一个正常边染色满足相邻点的色集不同,则称为邻强边染色,其所用最少染色数称为邻强边色数.本文得到了星、扇和轮的倍图的邻强......
计算机科学数据库的关系中遇到了可归为倍图或补倍图的参数和哈密顿圈的问题.对简单图C,如果V(D(G)):V(G)∪V(G′)E(D(G))=E(C)∪E(C″)U{vivj′|vi∈V(G......
研究了一些倍图的点可区别均匀全染色(VDETC),利用构造法给出了星、扇和轮的倍图的点可区别均匀全色数,并验证了它们满足点可区别均匀......
研究一些倍图的邻点可区别均匀全染色(AVDETC),利用构造法和匹配法给出了偶阶完全图、偶阶圈、路、星和轮的倍图的邻点可区别均匀全......
通过分析倍图的特征,本文给出了一般图G的倍图的控制数的下界,确定了几类特殊图的控制数。......
如果图G的一个正常全染色满足任意两种颜色所染元素(点或边)数目相差不超过1,则称为G的均匀全染色,其所用最少染色数称为均匀全色......
用归纳法完全解决了星、扇、轮和棱柱这4类图的倍图的均匀染色问题,对这些图给出了均匀色数,并对相应的图给出了具体的染色方法,这些......
本文给出了圈、扇及轮的倍图的第一类弱全染色数,并分别给出了构造性的证明,进而验证了这些图对第一类弱全染色猜想成立.......
如果图G的一个正常边染色满足任意两个不同点的关联边色集不同,且任意两种颜色所染边数目相差不超过1,则称为点可区别均匀边染色,其所......
研究立方Halin图以及一些倍图的均匀边染色,利用换色法、构造法和归纳法得出:立方Halin图和路的倍图都是均匀的,星的倍图都有均匀4-边......
对简单图G(V,E),f是从V(G)∪E(G)到{1,2,…,k}的映射,k是自然数,若f满足:(1)uv∈E(G),u≠v,f(u)≠f(v);(2)uv,uw∈E(G),v≠w,f(uv)≠f(uw);(3)uv∈E(G),C(u)≠C(v);......
一个图G的正常全染色满足相邻点的色集合互不包含时称为Smarandachely邻点可区别全染色,其所用的最少色数称为Smarandachely邻点可......
研究了与频道分配有关的一种(p,1)-全标号染色问题.根据倍图的构造特征,利用穷染法,给出了一种标号方法,得到了路、圈、星、扇的倍图......
对简单图G(V,E),f是从V(G)∪E(G)到{1,2,…,k}的映射,k是自然数,如果对任意的uv∈E(G),有f(u)≠f(v),对任意的uv,uw∈E(G),v≠w,有f(uv)≠f(uw),则称f......
研究倍图的控制集,得到倍图的控制数与全控制数相等的结论,并刻画其倍图的控制数为2,3和4的图.......
研究了倍图的全符号点控制问题,利用图的全符号点控制数的性质,刻画了倍图的全符号点控制数达到上界的极值图,并且确定了圈和路的......
讨论D(Kn)的邻点可区别全染色问题,给出并证明D(Kn)的邻点可区别全色数Хat(D(Kn))=2n.......
应用图的邻点可区别边全染色,给出了路、圈、星、扇和轮倍图的邻点可区别边全色数。...
应用关联邻点可区别边染色,给出了路、圈、星、扇、轮及完全图倍图的关联邻点可区别边全染色数.......
通过分类讨论、归纳探究,在图的点边集合与色集合间构造了一种一一对应关系.通过这种新关系,研究了路和圈的倍图的邻强边染色以及......
对图G的一个邻点可区别的I-全染色f,若f还满足任意两种颜色所染元素(点和边)个数最大相差为1,则称f为图G的一个邻点可区别的I-均匀......
对简单连通图G(V,E),存在一个正整数k,和映射f:V(G)∪E(G)→{1,2,…,k},使得对uv∈E(G),有f(u)≠f(uv),f(v)≠f(uv),且C(u)≠C(v),则称f是图G的邻点可区......