冠图相关论文
现实世界中,复杂系统无处不在。生物系统、社会系统、气候环境等都是复杂系统,研究复杂系统的理论及其应用在众多学科领域都具有重......
图谱理论是代数图论的一个重要课题,是图论与代数的一个交叉研究领域.该领域主要研究图的谱特征和谱的图特征及相关应用问题.在文......
图的染色是一个应用非常广泛的学科，确定图的色数又是图论中一个重要内容。本文提出了一种新的图运算——等度，由此运算生成的图称为......
设G为简单图,G的一般全染色是指若干种颜色对图G的全体顶点及边的一个分配.设f为G的一个一般全染色,x为G的一个顶点,将在f下x的颜......
图的距离特征值在网络流算法、图的嵌入理论以及分子的稳定性的研究中都有较为重要的应用.本文研究了四叶图、冠图K_n?K _m和冠图I......
代数图论是数学中离散数学的一个分支,主要应用代数的方法和技巧解决图论问题.其主要方法有三种,分别是线性代数方法,群论方法和图......
图的重构猜想是Ulam和Kelly在二十世纪中叶提出的一个著名的难题，它是指任何一个至少有3个顶点的图能够由它的主子图集唯一确定.196......
自从1991年H.L.Bodlaender在关于计算机科学中的图论专题讨论会上做了“关于某些色策略的计算复杂性”的专题报告，基于图的正常着色......
本文所研究的图均是有限、无向的简单图，即没有环和重边的图.目前，把图分解为给定路长的路分解问题的研究较为广泛.所谓路分解就是一......
本文给出了一个图的k 重Mycielski 图，两个图的直积以及冠图Wm(×)Wn、Fm(×)Fn的定义，得到了简单图G的k重Mycielski 图Mk(G)的邻点......
设图G1，G2是分别具有n1，n2个点的简单连通图，局部剖分邻接冠图是指取一个图G1，n1个G2，将G1中每个点的邻点分别与第i个G2中的所有点相连，......
图G是一个连通图，设A(G)为其邻接矩阵，若A(G)是非奇异的(奇异的)，则称G是非奇异的(奇异的).如果图G的邻接矩阵A(G)有逆矩阵A-1(G)，且A-......
设Cn°C′n为圈图Cn与圈Cn′构成的冠图,Cn°Cn′包含一个Cn和n个Cn′的拷贝C′in(1≤i≤n),而且Cn中的顶点vi与拷贝C′in中所有顶......
针对圈图Cn与圈′以及圈图Cn与路图Pn构成的特殊的冠图nnC°C′和nnC°P,研究了它们的Zagreb指数M(C°C′n)与M(Cn°Pn)以及零阶Ra......
期刊
通过分析冠图P2·Cm 的一个边主子图可能重构的图的结构，确定了它的2种边度结合重构数，进一步丰富了结构图论的内容。......
图的重构猜想是 Ulam和Kelly在20世纪中叶提出的一个著名的难题,之后,Harary提出边重构猜想,它是指任何一个至少含有4条边的图能够......
对于一个图G=G(V(G),E(G)),用V(G)和E(G)表示图的顶点集合和边集合.图G的3个顶点的路边和顶点着有5种色,跑遍图G的所有k星全着色所......
为了寻找一般图的邻点可区别I-全染色法,应用构染色函数法给出了冠图Cm·Cn和Cm·Kn的邻点可区别I-全染色,得到了其邻点可区别I-全......
边重构猜想是指至少含有边的图能被它的边主子图集所决定,通过分析冠图的一个边主子图可能重构的图的结构,确定了它的两种边度结合......
得到了冠图G1·G2和边冠图G1口G2的维纳指数W(G1·G2),W(G1口G2),且W(G1·G2),W(G1口G2)与G1,G2的顶点数和边数有关,但与G2的具体......
图的染色理论是图论的一个重要研究领域,求解图的色数被认为是一个NP-hard问题。对简单连通图G（V,E）,存在一个正整数k,使得映射f：V（G）∪......
根据冠图Cm·Sn和Cm·Pn的结构性质,用穷染递推的方法,讨论了Cm·Sn和Cm·Pn的邻点可区别Ⅰ-全染色,得到了相应的色数,并给出了具......
期刊
得到了冠图G1οG2和边冠图G1□G2的维纳指数W(G1οG2),W(G1□G2),且W(G1οG2),W(G1□G2)与G1,G2的顶点数和边数有关,但与G2的具体......
