轮图相关论文
当今社会是由各种网络联系起来的复杂系统,各种网络都能很方便地模型为一个无向图、有向图、赋权图、或者随机图等.从而,与网络相......
主要讨论了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(G),E(G))是一个简单图.对V(G)中的任意一顶点υ赋值f(υ),其中.f(υ)∈{-1,+1}.设N(υ)是顶点υ的邻域,记N[u]=N(v)∪{u}.......
给定图G=(V,E),如果V的一个子集S满足对任一子集X(?)S恒有|N[X]∩S|≥|N[X]∩S|成立,则称S为图G的一个安全集.图G的安全数s(G)=min......
<正>托勒密(约公元90年-168年),古希腊天文学家、地理学家、占星学家和光学家,著有《天文学大成》《地理学入门》《天文集》和《光......
这篇文章讨论在图上的二人对策着色:设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年提出的，它是描述在任何离散结构中，只要”结构”充分大就必然存在某种特殊的子部分......
文章给出了边列表染色和顶点列表染色的定义,证明了对轮图,边选择数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图在环面上......
文[1～2]中引入了图的符号星控制概念,并确定了完全图的符号星控制数.本文确定了所有的轮图和完全二部图的符号星控制数.......
引入了关于图的符号圈点控制概念，给出了图G的符号圈点控制数γsc（G）的一个下界，即证明了对于任意n阶图G，若其最小度δ=δ（G）≥2，则有γsc（G......
一些计算机无线网络的代码分配问题可以抽象为强乘积图和轮图的L(j,k)-标号问题(j≤k).针对强乘积图和轮图的L(j,k)-标号问题展开......
1994年， Mitchem和Simoson在研究标号图的问题时，提出了超边优美图的概念。在随后的研究中，一些图被证明具有超边优美性质，同时关于超......
设G是非平凡连通图,记c：V（G）→N是G的一个顶点染色,这里相邻的两个顶点可以着相同的颜色。对于图G的任一顶点v,与v相邻的顶点所着颜色......
从图的自同态幺半群的性质和结构出发,刻画了轮图的自同态、半强自同态、局部强自同态、拟强自同态、强自同态、自同构六种不同的......
在Klesc M给出的联图W_3 V P_n的交叉数的基础上,继续对联图Wm V Pn（m=4,5）的交叉数cr进行了研究,得到了cr（W3 V Pn）=Z（5,n）＋n＋「n/2＋1」以......
图G的一个k-（d，1）-全标号是一个映射f：V（G）∪E（G）→{0，1，…，k}，使得任意2个相邻的点和相邻的边有不同值，且任一对相关联的点和边的值差的绝对值......
对几类特殊图的符号全控制数进行了讨论，分别计算出这几类特殊图的符号全控制数的上下界，并找到了满足这些界的符号控制函数，从而得到......
边冠图G□H是由图G和H合成的图，其中使图G的每条边的两端点与图H的一个拷贝的所有顶点相连。如果图G的边集合可以分解为若干个边不......
图G的边完整度定义为I'(G)=minSE{|S|+m(G-S)},其中S是图G的边集E(G)的任一子集,m(G-S)表示图G-S的最大分支的顶点数.这个参......
由轮图出发构造了一类平面图，进而讨论了它们的一些基本性质和相互之间的同态关系，并得到了这些图的圆色数的精确值均介于2和3之间．......
设图G(V,E)为简单图,V(Mn(G))|{v01,v02,…,v0p;v11,v12,…,v1p,…,vn1,vn2,…,vnp}E(Mn(G))=E(G)U{vijv(i+1)k|v0jv0k∈E(G),1≤j......
图的临界群是图的生成树数目的一个加细.它是图的一个精细不变量.确定了修改轮图的临界群的结构,给出了它们的临界群的Smith标准形......
利用代数的思想、拓扑的方法研究了平面上轮图的圈基结构.证明了轮图的圈基所具备的一系列性质,提供了求平面上图的圈基的方法与途......
文[1～2]中引入了图的两种边控制概念,即符号边控制和符号星控制.本文引入了图的符号圈控制概念,得到了符号圈控制数的下界,并确定了......
引入了图的符号边全控制的概念,主要刻划了满足γ′st（G）=｜E（G）｜且δ（G）≥2的所有连通图G,给出了n阶k-正则图G的符号边全控制数γ′st（G）的下......
设G（V，E）为一个图，k为任意的正整数且k不超过｜G｜，若有一个函数f：V｜1，－1｜满足：V中至少有k个点满足f[v]≥1，则称f为图G的一个符号k-控制函数，图G的符......
摘要：引入了图的反符号圈控制的概念，设G=（V，E）是一个非空图，一个函数f：E→{＋1，-1}对G中每一个无弦圈C均有∑e∈E（G）f（e）≤0成立，则称厂为图G的一......
引入了图的符号树控制的概念，给出一个连通图G的符号树控制数γr（G）的一个上界和一个下界，说明了这两个界限均是最好可能的，并确定几类......
项目背景 在湘教版《科学》教材6年级上册“能量”单元第二课“热能变、变、变”的教学中，教材提到的实验“冲动的橡皮塞”在实......
通常，色彩的复制需要依靠C、M、Y、K四色油墨，由于油墨、纸和设备等材料自身的缺陷，每一批油墨所能呈现的色域有限。通常使用GTAF色轮......
利用构形中的＂删除-限制＂方法,通过考察n-圈和n-路图,分别给出轮图和两条路的联图对应图构形的特征多项式.......
冠图G°H是由图G和H合成的图，其中使图G的每一个顶点分别与图H的每一个拷贝的所有顶点相连。如果图G的边集合可以分解为若干个......
图G的一个pebbling移动是从一个顶点移走2个pebble，而把其中的一个移到与其相邻的一个顶点上。图G的pebbling数f（G）是最小的正整数n，使......
讨论了图的二人对策着色和放松对策着色，给出了轮图与扇图的对策色数与放松对策色数．...
本文给出计算图的色多项式的新方法。特别的，对轮图中去掉一些连续弦后所得到的图的补图，给出了它的色多项式的计算公式。......
图G的一个后-（d，1）-全标号是一个映射f：V（G）∪E（G）→{0，1，…，k}，使得任意2个相邻的点和相邻的边有不同的值，且任一对相关联的点和边的值的差的绝......
