冠图相关论文
现实世界中,复杂系统无处不在。生物系统、社会系统、气候环境等都是复杂系统,研究复杂系统的理论及其应用在众多学科领域都具有重......
图谱理论是代数图论的一个重要课题,是图论与代数的一个交叉研究领域.该领域主要研究图的谱特征和谱的图特征及相关应用问题.在文......
为了研究和完善图谱理论,更好地反应图的结构,本文依据矩阵论和代数知识,证明了任意图的路矩阵的谱半径的下界和路谱能量的上界;给......
图G1和G2的克罗内克积G1?G2具有点集V(G1)?V(G2),在G1?G2中两个点(u1,v1)和(u2,v2)相邻当且仅当u1 u2∈E(G1)且v1 v2∈E(G2).对整......
世界杯预选赛亚洲区十强赛于9月13日开战,首场即是中国队主场迎战伊朗队。早在赛事开始前的一个月,伊朗人即放出话来,说客场也要......
铸造双层金属铸件,是在准备好的坯料上注浇另一种金属液,也可以在铸型中先后浇注两种不同的金属液,使它们在冷却凝固过程中熔接为......
图的染色是一个应用非常广泛的学科，确定图的色数又是图论中一个重要内容。本文提出了一种新的图运算——等度，由此运算生成的图称为......
设G为简单图,G的一般全染色是指若干种颜色对图G的全体顶点及边的一个分配.设f为G的一个一般全染色,x为G的一个顶点,将在f下x的颜......
图的距离特征值在网络流算法、图的嵌入理论以及分子的稳定性的研究中都有较为重要的应用.本文研究了四叶图、冠图K_n?K _m和冠图I......
代数图论是数学中离散数学的一个分支,主要应用代数的方法和技巧解决图论问题.其主要方法有三种,分别是线性代数方法,群论方法和图......
一个图的正常全染色如果相邻点的点染色及其关联边染色集合是不同的,则称为图的邻点可区别全染色,其所用到的最少颜色数称为图的邻......
自从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的邻点可区别Ⅰ-全染色,得到了相应的色数,并给出了具......
期刊
C=设图G的b-染色数为φ（G）,集合{c 1,c2,（43）,cr}为图G的（φ（G））b-染色方案集,称φ′（G）=min∑ v∈V（G）c （v）｜c∈C为G的b-染色数和。基于对图G 的......
【正】 关于传奇《表忠记》(一名《虎口余生》)的作者,历来论者大都认为是曾任苏州织造的曹寅。这一点似乎已成定论,无庸置疑,值得......
对于给定的图H，如果π有一个实现包含日作为子图，则称π万是蕴含日可图的．本文刻划了当n≥6时，蕴含K6-K2他的可图序列，其中K2。N2是一个......
对于一个图G=G（V（G）,E（G））,用V（G）和E（G）表示图的顶点集合和边集合.图G的3个顶点的路边和顶点着有5种色,跑遍图G的所有k星全着色所取得的最小......
应用穷举法研究了圈与n阶完全图、圈与圈构成冠图的第一类弱全染色，得到了其第一类弱全色数．......
根据圈与圈（星、扇、轮）构造的冠图的结构性质，应用分析和构造函数法研究了邻点可区别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-冠图的对偶带宽，并给出了它的最优标号．......
证明了毛毛虫图及ｎ为偶数时冠图Ｃｎ⊙ｋ１的任意ｋ－优美性，并证明了ｎ为奇数时冠图Ｃｎ⊙ｋ１不是任意ｋ－优美的。......
边重构猜想是指至少含有边的图能被它的边主子图集所决定,通过分析冠图的一个边主子图可能重构的图的结构,确定了它的两种边度结合......
为了寻找一般图的邻点可区别I-全染色法,应用构染色函数法给出了冠图Cm·Cn和Cm·Kn的邻点可区别I-全染色,得到了其邻点可......
