简单图相关论文
本课题主要涉及数学中的六个领域:环论,群论,半群论,图论,初等数论和组合数学.如此众多的交叉研究,使它不但具有趣味性和吸引力,而......
图论作为数学的一个新兴分支,虽然只有200多年的历史,但在各个领域都有着广泛的应用,受到了数学界与其他科学界的重视.本文主要考......
图论是一个应用十分广泛的数学分支,它以图为研究对象.关于图论的研究已经有两百多年的历史,现在在许多方向上都有了很大的发展,其......
拓扑图理论是图论的主要分支,它把图作为拓扑空间,研究图在曲面上的嵌入等性质。这也是拓扑图理论的主要目标之一。关于最大亏格的......
本文定义了一类特殊结构的图ωm1,m2,…,mn,证明了当m1,m2,…,mn≡0(mod4)时,ωm1,m2,…,mn是优美图和交错图.它是一类优美图n-C4m......
从简单图的邻接矩阵定义了初始路径运算矩阵和一般路径运算矩阵,并定义了一般路径运算矩阵的加法和乘法运算,通过这些运算可以直接......
图谱理论是图论中一个非常活跃而且非常重要的研究领域,在图谱理论中图的秩(或零维数)又是一个热点研究问题。L.Collatz和U. Sinog......
该文主要包括两部分.第一部分介绍了图的一种新分解—"升分解"的概念;归纳总结了目前所得到的主要研究成果和研究的发展方向;第二......
图的关联着色理论在计算机网络、拓扑学、交通、通讯等领域都有重要的应用.人们通过理论与实际相结合的方式，将实际问题转为数学模......
设图G=(V(G)，E(G))是简单图，其中V(G)和E(G)分别表示图G的顶点集和边集.令△(G）是图G的最大度. 给定非负整数r，s和t，图G=(V(G)，E(G))......
代数图论的一个主要问题是研究图的结构性质能否以及如何由图的相关矩阵的代数性质反映．这里所指的矩阵的代数性质，主要指矩阵的谱性......
设G=(V(G)，E(G))是简单图，给定非负整数r,s,t,定义图G的[r,s,t]-染色为(V(G),E(G))到{0，1，…，k -1}的映射c，使得对任意两个相邻顶点Vi,Vj......
设G=(V(G),E(G))是一简单图.给定非负整数r,s,t,定义图G的[r,s,t]-染色为(V(G),E(G))到｛0,1,......,K-1｝的映射c,使得对任意两个相邻......
利用组合方法给出某些数学问题简洁直观的证明是组合数学研究的热点课题。其本质就是构造组合结构，寻找适当的组合变换。在本文中，一......
设G=(V(G)，E(G))是一简单图．给定非负整数r，s，t，定义图G的[r，s，t]-染色为V(G)∪ E(G)到颜色集{0，1,…，k-1)的映射c，使得对任意两个相邻顶点vi......
图G的Smarandachely邻点可区别E-全染色是一个满足相邻顶点色集合互不包含的边不正常全染色，把染色过程中所用最少的颜色数称为图G......
给定一个图G，用V(G)，E(G)，△(G)，δ(G)，g(G)，mad(G)和d(u，v)分别表示图G的顶点集，边集，最大度，最小度，围长，最大平均度和顶点u，v之间的距离，图G的......
Amos等人在文献[2]中介绍了简单图的k强迫数Fk( G)的概念，其中k为正整数.设顶点子集SCV是图G一个k强迫集，如果在初始时给S中的点染黑......
一个图的能量是指其邻接矩阵的特征值的绝对值之和，也就是其奇异值之和.当割去一个图的某些边之后，剩下的子图的能量可能增大，不变，或......
设G是n个顶点的简单图,如果存在映射f:V(G)→{0,1,...,|E(G)|},使得不同的顶点u,v∈V(G)满足f(u)≠f(v),对应地,边uv的标号定义为f......
设G是一个简单图，A(G)=(aij)是图G的邻接矩阵，其中ai,j=1当且仅当(vi,vj)是一条边，否则，ai,j=0.Deift和Tomei(On the determinant of t......
证明了圈C4k是优美交错图,证明了路pn是优美交错图.证明了由圈C4k与路pn粘接而成的图C4k ∪ pn是优美图,也是交错图,并给出了图C4k......
定义给定非负整数k,若图G中每一对不相邻的顶点u和v,都有d(u)+d(v)≥| V(G)|+k,则称G为Orek-型图.rnWin S曾给出如下猜想:设G是2n......
1 引言rn设G=(V,E)是一个简单图,顶点的最小度数记为δ(G).在哈密顿图中,当|E(G)|-|V(G)| =k时,Shi[1]得到了一些关于圈数的上下界......
很难精确定义“信息”，始终保持与各种信息不间断的互动——人，就这样走过了数百万年。 在人们只能通过声音、表情、肢体动作、简......
对R(4,1×n1,n2)型图的优美性及交错性进行了讨论,证明了R(4,1×n1)型图是优美交错图,由R(4,1×n1)型图与路Pn201粘接而成的R(4,1......
为加强对非连通图的优美性的研究,对于自然数k,mi,ni,给出一类非连通图∪k i=1Kmi,ni,通过构造标号函数的方法,证明了当max{mi,ni}......
以Pólya定理为理论基础,在不做图的情况下,通过计算38个顶点以下的不同构简单图的个数,并通过构造图的计数多项式,将13个顶点以下......
对简单完整正则平面图的特性和结构进行了分析和讨论,找出了简单完整正则平面图的可能的种类.此外,对各种简单完整正则平面图的色......
本文讨论Fuzzy矩阵Schein秩的计算复杂性问题,证明了它是一个"NP-完全问题".首先,刻画了交可分解的Fuzzy关系的交分解解集.然后,从......
借助图的包装理论,证明了当k=n-3时,Erd(o)s-Sòs猜想(如果G是一个有g条边的,n阶简单图,并且q>1/2 n(k-1),则G包含具有k条边的所有......
期刊
全染色是对图G的顶点和边同时进行正常染色,至少要用Δ+1个色才能对图G进行正常全染色.本文运用权转移的方法,证明了最大度为8的不......
如果π=(d1,d2,…,dn)是非增n项可图正整数序列,n≥4,则π是蕴含K 4-e可图的,当且仅当d1≥d2≥3,d4≥2且π≠(36),π≠(32,24),π......
本文给出了图与其补图Ω谱半径之和的一个上界，给出了半正则二部图与其补图Ω谱半径之和的上下界。......
设图G(V,E)为简单图,其点数不小于3.则其邻强边染色是指对于图G(V,E),若σ:E→{1, 2,...,n}为其一正常着色,u,v∈V,当uv∈E(G)时......
给出了图G是Cordial图的充分必要条件;对于给定任意n阶图,给出如何利用计算机判断其Cordial性;利用计算机,给出找出所有n阶可Cordi......
首先在正整数的所有无序划分构成的集合上定义了一个全序关系,由此将所有无序划分的全体分成一些互不相交的子集,从而得到生成所有......
根据简单图的点可区别V-全染色的概念及其染色方法,讨论了m个长度为n的路的顶点不交并的点可区别V-全染色,并给出全色数的结论及其......
根据图的点可区别全染色的概念及其染色方法,讨论了图的点可区别V-全染色,给出了完全图Kn的点可区别V-全色数的结论及其证明,为进......
