冠图相关论文
现实世界中,复杂系统无处不在。生物系统、社会系统、气候环境等都是复杂系统,研究复杂系统的理论及其应用在众多学科领域都具有重......
图谱理论是代数图论的一个重要课题,是图论与代数的一个交叉研究领域.该领域主要研究图的谱特征和谱的图特征及相关应用问题.在文......
图的染色是一个应用非常广泛的学科，确定图的色数又是图论中一个重要内容。本文提出了一种新的图运算——等度，由此运算生成的图称为......
设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的邻点可区别Ⅰ-全染色,得到了相应的色数,并给出了具......
期刊
对于给定的图H，如果π有一个实现包含日作为子图，则称π万是蕴含日可图的．本文刻划了当n≥6时，蕴含K6-K2他的可图序列，其中K2。N2是一个......
根据圈与圈（星、扇、轮）构造的冠图的结构性质，应用分析和构造函数法研究了邻点可区别V-全色数，得到了Cm·Gn，Gm·Sn，Gm·Fn......
针对图的Smarandachely邻点V-全染色问题,用结构分析的方法和构造法研究了轮与圈、轮与星、轮与扇、轮与轮以及轮与完全图的冠图的......
若图G的一个k全染色φ满足:任意相邻两点u和v[uv∈E(G)]的色集合Cφ(u)、Cφ(v)中的所有元素之和互不相同,则称G存在一个k-邻和可......
运用分析法和构造邻点可区别E-全染色函数法,研究了冠图Cm·Cn、Cm·Sn、Cm·Fn和Cm·Wn的邻点可区别E-全染色,得......
图的强染色来自计算机科学，有着很强的实际背景，但确定图的强色数是非常困难的。张忠辅，刘林忠，王建方等研究了图的邻强边染色，并提出了......
图G的对偶带宽是指图G中相邻两点最小标号差的最大值，确定了圈Gn的r-冠图的对偶带宽，并给出了它的最优标号．......
以冠图的结构研究为基础，采用分析法和数学归纳法，对几类冠图的邻点可区别全染色问题进行了研究．得到了它们的邻点可区别全色数。......
为了解决图的邻点可区别全染色问题中一个图的色数算法，基于图的结构研究，采用分析法和数学归纳法，研究了两类特殊图的邻点可区别全染......
使用基于确定性理论的方法对路和圈的1-冠图等几类特殊图的可靠性进行研究，证明了它们的离散数。......
图的着色问题是图论中的一个重要研究课题之一，分数色数作为正常色数的一个推广在计算机的许多领域中有着重要的应用．研究了一些特殊......
根据冠图Pn·Cm的结构特点，通过分析Pn·Cm的一个度结合边主子图可能重构的图的结构，确定了它的2种度结合边重构数，推广了关......
目的 通过对圈与星、圈与扇、圈与轮构成冠图的第一类弱全染色研究来进一步验证第一类弱全染色猜想。方法 应用构造具体染色的方......
给定简单图GI和G2，G1的顶点标记为v1，v2…，h1．图G1和G2的冠图G1。G2被定义为取n1个G2的拷贝，然后连接vf与相应的G2的第i个拷贝中的每一......
定义皇冠图Gn,m为V(Gn,m)={ui|i=1,2,…,n}∪{vi|i=1,2,….,n}n∪i=1{uij|j=1,2,…,m},E(Gn,m)={u1u2,u2u3,…,unu1}∪{v1v2,v2v3,......
文献[3]引入了queens-图的概念。一个（0,1）-矩阵A的queens-图的点集对应于A中的1,两个点邻接当且仅当它们对应的1在A的同一条线上。......
借助星的一般点可区别全染色,讨论2K2∨K1 冠图的一般点可区别全染色.在星的一般点可区别全染色下,采用将星悬挂边的颜色由小到大......
冠图G°H是由图G和H合成的图，其中使图G的每一个顶点分别与图H的每一个拷贝的所有顶点相连。如果图G的边集合可以分解为若干个......
如果G是一个简单的连通图，A（G）是G的邻接矩阵，A（G）的特征值称为图G的特征值．如果对于G的任意的特征值A，都有它的倒数1/λ也是G的一个特征值......
设G=（V,E）是一个简单连通图,V和E分别为G的顶点集和边集.图的Zagreb指数是化学图论中一种重要的拓扑指数,在化学中有着许多的应用.本......
