轮图相关论文
当今社会是由各种网络联系起来的复杂系统,各种网络都能很方便地模型为一个无向图、有向图、赋权图、或者随机图等.从而,与网络相......
主要讨论了Wn与Cm的笛卡尔积和均衡完全r-部图Kr(n)的(d,1)-全标号,并得出了(d,1)-全数λdT(Wn□Cm)和λdT(Kr(n))的确切值.......
这篇论文中我们考虑七个拓扑余指标:第一、二类Zagreb coindices,第一、二类 multiplicative Zagreb coindices,the F-coindex,第......
设图G=(V,E)不含孤立点,图G的半全约束集B是E(G)的一个非空子集,满足从G中删除B后得到的无孤立点图其半全控制数大于G的半全控制数......
Q:轮毂改装推荐哪些品牌(轻量化要求),需要注意的事项有哪些?提问者:GT-勋爵A:车主如果想进行轮圏的改装,首先要了解,不同的车型轮......
Steel Peech & Tozer工厂是英国生产车轮和轮圈的主要工厂。目前该厂拥有两台轮圈轧机,较小的轧机(1号轮图轧机)用于轧制重量从5......
摆在读者面前的这件山东战邮小封,看起来貌不惊人,却是一件极为少见的贴山东战邮推轮图1角票的珍封。大家知道,“推轮图”邮票虽少......
令G=(V,E,F)是一个无环的连通平面图,其中V表示点集,E表示边集,F表示面集.图G的一个边面k-染色是指存在一个映射π:E(G)∪F(G)→ {......
给定图G=(V,E),如果V的一个子集S满足对任一子集X(?)S恒有|N[X]∩S|≥|N[X]∩S|成立,则称S为图G的一个安全集.图G的安全数s(G)=min......
自动分离排除器是将在运输的矿料里混有的钢铁长物体及设备在运转中各部掉下的零件,经过运输机转运箱时排除,保护橡胶皮带安全运......
我不优秀,我知道,可是我不喜欢那冷淡的眼神……——题记英语的课堂上总是撒满阳光的,阳光照在老师的脸上,依旧融不化她冷淡的眼神......
绿色制造将成为一种新的制造战略,而绿色包装是实施绿色制造的关键之一。本文从建立绿色包装体系的角度出发,对绿色包装进行了系统的......
据调查,现以玻璃管生产产品的厂家,对细玻璃管切断多用切割砂轮,而对较大直径(>40mm)玻璃管切断,多采用“炸口”法(局部加热后快速......
美国《现代轮胎经销商》(www.moderntire-dealer.com)2010年6月28日报道:米其林轮胎北美公司将于2010年7月1日向北美轮胎市场推出......
<正>托勒密(约公元90年-168年),古希腊天文学家、地理学家、占星学家和光学家,著有《天文学大成》《地理学入门》《天文集》和《光......
我公司一台由德国BOMAG公司购置的MPH-100型稳定土拌合机,在施工中发生前轮胎破裂;但国内没有这种轮胎,如果从国外购买,不但价格昂......
总结了计算机集成制造概念的发展过程,给出了完备系统的定义;讨论了在这完备系统概念下CIMS的有关思想,目标,结构等问题,并提出了CIMS(S)的新概念,轮......
设k和d是两个正整数,并满足k≥2d,图G的一个(k,d)-染色是指映射:f:V(G)→Zk={0,1,…,k-1}满足对任意uv∈E(G),均有|f(u)-f(v)|k≥d,其中|x|k=......
这篇文章讨论在图上的二人对策着色:设t,d是正整数,X是t种颜色的集合.由Alice开始,Alice和Bob两个人轮流选取X中的颜色对图G的顶点......
本文研究了平面图、Mycielski图和距离图这三类特殊图的圈色数.本文一共分为五个部分,第一部分为引言,介绍了圈色数的定义及其等价定......
自从1991年H.L.Bodlaender在关于计算机科学中的图论专题讨论会上做了“关于某些色策略的计算复杂性”的专题报告,基于图的正常着色......
本文所研究的图均是有限、无向的简单图,即没有环和重边的图.目前,把图分解为给定路长的路分解问题的研究较为广泛.所谓路分解就是一......
G=(V, E)是一个简单连通图,其中的V是指G的顶点集,而E是指G的边集.一个图G的Wiener指标W(G),是指图G中所有的顶点对之间的距离之和......
学位
图的(d,1)-全标号在通讯信息、信号传递及计算机网络等诸多领域中有广泛的实际应用。图G的L(p,q)-标号源于Hale的无线电频道分配问题......
Ramsey数的定义最早是由英国数学家Ramsey在1928年提出的,它是描述在任何离散结构中,只要”结构”充分大就必然存在某种特殊的子部分......
图的控制理论是图论中比较活跃的研究课题之一。本文主要研究了以下五种类型的符号边控制数: 第一、我们主要在符号边控制数的......
七台河分公司SGB-620/40T型刮板输送机使用量占刮板输送机总量的52%,但事故率较高,影响正常生产。为此,该公司对刮板输送机机尾轴......
文章给出了边列表染色和顶点列表染色的定义,证明了对轮图,边选择数x (G)=△(G),点选择数xLV(G)=4,点边选择数xLVE(G)=△(G)+1.......
确定图的交叉数是-个NP一完全问题.目前,对于六阶图与星图笛卡尔积的交叉数知之甚少.收稿证明了W5 X.Sn的交叉数为6[n/2][n-1/2]+2......
当n是奇数时,W*n表示n阶轮相间地去掉(n-1)/2条幅所得到的图,利用图的色多项式等价性的关系,证明了W*9是色唯一的.......
对图G(V,E),μ(G)称为G的Mycielski图,V(μ(G))=V(G)∪{v′|v∈V(G)}∪{w},且w V(G),而E(μ(G))=E(G)∪{uv′|u∈V(G),v′∈V′,......
利用代数的思想、拓扑的方法研究平面上轮图的圈基问题,得到平面上轮图的圈基结构,并证明了轮图的圈基的一系列性质,进而给出平面......
研究轮图在环面上嵌入的柔性,并得到了轮图在环面上嵌入的不同数目及其结构.作为其直接应用,决定了亏格不超过1的广义Halin图在环面上......
图G(V,E)的正常k-全染色σ称为G(V,E)的k-点强全染色当且仅当 v∈V(G),N[v]中的元素染不同色,其中N[v]={u|uv∈E(G)}∪{v},xvsT(G)......
近代人最为熟悉的古代天文学家当属古希腊的托勒密,他系统总结了希腊天文学的优秀成果,写出了流传千古的《天文学大成》。这部著作......
文[1~2]中引入了图的符号星控制概念,并确定了完全图的符号星控制数.本文确定了所有的轮图和完全二部图的符号星控制数.......
引入了关于图的符号圈点控制概念,给出了图G的符号圈点控制数γsc(G)的一个下界,即证明了对于任意n阶图G,若其最小度δ=δ(G)≥2,则有γsc(G......
本文给出了轮图w<sub>n</sub>的一种强协调标号方法,证明了该图不仅是优美的、协调的,且是强协调的。作为推论扇图 f<sub>n</sub>=......
一些计算机无线网络的代码分配问题可以抽象为强乘积图和轮图的L(j,k)-标号问题(j≤k).针对强乘积图和轮图的L(j,k)-标号问题展开......
本文研究了五阶图与圈图的联图交叉数.利用假设法和比较法等方法,得到了W4∨Cn的交叉数为Z(5,n)+n+n2+4,并推广了联图交叉数的结果与方......
1994年, Mitchem和Simoson在研究标号图的问题时,提出了超边优美图的概念。在随后的研究中,一些图被证明具有超边优美性质,同时关于超......