轮图相关论文
当今社会是由各种网络联系起来的复杂系统,各种网络都能很方便地模型为一个无向图、有向图、赋权图、或者随机图等.从而,与网络相......
主要讨论了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.......
