本课题主要涉及数学中的六个领域:环论,群论,半群论,图论,初等数论和组合数学.如此众多的交叉研究,使它不但具有趣味性和吸引力,而......

本文主要包括两部分。 第一部分介绍了图的一种新分解——升分解的概念，归纳总结了目前所得到的主要研究成果和研究的发展方向；第......

最长圈问题是图论中重要的研究课题,它起源于汉密尔顿圈问题。边赋权图是边上赋正值的图。边赋权图的最长圈,是指所有边权值之和最......

图论作为数学的一个新兴分支,虽然只有200多年的历史,但在各个领域都有着广泛的应用,受到了数学界与其他科学界的重视.本文主要考......

图论是一个应用十分广泛的数学分支,它以图为研究对象.关于图论的研究已经有两百多年的历史,现在在许多方向上都有了很大的发展,其......

图论是以图为研究对象,把生活中具体或抽象的事物用点来表示,而事物间的某种特定关系则用点之间的连线来表示。在最近几十年,图论......

拓扑图理论是图论的主要分支,它把图作为拓扑空间,研究图在曲面上的嵌入等性质。这也是拓扑图理论的主要目标之一。关于最大亏格的......

本文定义了一类特殊结构的图ωm1,m2,…,mn,证明了当m1,m2,…,mn≡0(mod4)时,ωm1,m2,…,mn是优美图和交错图.它是一类优美图n-C4m......

文章通过对一类特殊的连通简单图的讨论得出一个适合的简单图的充分条件....

从简单图的邻接矩阵定义了初始路径运算矩阵和一般路径运算矩阵,并定义了一般路径运算矩阵的加法和乘法运算,通过这些运算可以直接......

提出了同构的有关定理及其证明；提出了n个顶点的无向简单图中不同构图的公式及其证明；定义了一种新的图的运算，即图的逆运算并提出了......

在电器、电子线路图纸中,简单图通常被用于表示各导通回路,并将所有的简单图绘制在同一图纸上以表明其相互关系,导致电路结构复杂,......

该会议收集论文及论文摘要共４２篇，主要内容包括：群的可序性及其在图论听应用；关于Ｃａｙｌｅｙ图的哈密顿性和边哈密顿性；关于两类图的色唯一性；二部图......

设Ｇ是ｎ阶连通简单图。该文通过证明“Ｇ含有ｋ－因子”这个性质是ｔ－稳定的，推证出主要结果：Ｇ含有ｋ－因子当且仅当Ｇ的ｔ－闭包Ｃ〈，ｔ〉（Ｇ）含有ｋ－因子。......

设简单图G=（V(G),E(G)）是连通的，如果存在集合HCV(G)，使得G中的每个非H中的顶点都与H中的某个顶点相邻（即受其支配），则称H为G的一个支配集......

提高高教质量关键在人才培养rn人才培养模式改革是一项长期而艰巨的任务,既不能简单图快,也不能头痛医头、脚痛医脚,必须在坚决破......

关于K连通图的K直径　　设G是n阶k连通简单图.结合连通度和直径的图论新概念-k直径定义为最小正数......

根据简单图的点可区别Ⅴ-全染色的概念及其染色方法,讨论m个阶为4的圈的顶点不交并的点可区别Ⅴ-全染色,并给出全色数及其证明.为......

令S是具有n个顶点没有两个等长圈的简单图的集合.若S中不存在图G′使│E(G′)│>│E(G)│,则称图G是简单MCD图.若简单MCD图G是2连......

网络可靠性综合(也叫网络可靠性设计)是网络可靠性研究中的一个重要方面,它作为一个明确的概念,首先是由F.T.Boexch在八十年代中期......

谱图理论是图论的一个重要分支，它主要通过对图的谱性质进行研究，从而刻画其结构性质.在谱图理论中，邻接谱理论占据着重要的位置，其中，......

在本论文中涉及的所有的图均为无向的简单图。对一个(化学)图而言,第一和第二Zagreb指标()是由 Gutman和 Trinajsti于1972年在化学......

本文研究的是简单图，在总结以往研究者得到的相关结论的基础上，通过研究图的度和拉普拉斯谱的关系，给出了以下两个结果： 1、对于n个......

图谱理论是图论中一个非常活跃而且非常重要的研究领域,在图谱理论中图的秩(或零维数)又是一个热点研究问题。L.Collatz和U. Sinog......

该文主要包括两部分.第一部分介绍了图的一种新分解—"升分解"的概念;归纳总结了目前所得到的主要研究成果和研究的发展方向;第二......

该文主要包括两部分.第一部分介绍了图的一种新分解--升分解的概念,归纳总结了目前所得到的主要研究成果和研究的发展方向;第二部......

图的关联着色理论在计算机网络、拓扑学、交通、通讯等领域都有重要的应用.人们通过理论与实际相结合的方式，将实际问题转为数学模......

设图G=(V(G)，E(G))是简单图，其中V(G)和E(G)分别表示图G的顶点集和边集.令△(G）是图G的最大度.　　给定非负整数r，s和t，图G=(V(G)，E(G))......

代数图论的一个主要问题是研究图的结构性质能否以及如何由图的相关矩阵的代数性质反映．这里所指的矩阵的代数性质，主要指矩阵的谱性......

本文考虑的图若无特殊声明均为简单图。一个简单图的k可边染色是一个从含k种颜色的色集到图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, E)，它的正[k]-边染色指的是G的边集E到颜色集C=[k]={1,2,…，k}的映射ψ，若对于任意两条相互关联的边(∨)e1,e2∈E(G)有ψ......

利用组合方法给出某些数学问题简洁直观的证明是组合数学研究的热点课题。其本质就是构造组合结构，寻找适当的组合变换。在本文中，一......

设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]得到了一些关于圈数的上下界......

很难精确定义“信息”，始终保持与各种信息不间断的互动——人，就这样走过了数百万年。　　在人们只能通过声音、表情、肢体动作、简......

教学内容苏教版《义务教育课程标准实验教科书·数学》五年级(下册)第55～56页教学目标(1)使学生结合具体情境,用平移的方法探索并发......

...

对R(4,1×n1,n2)型图的优美性及交错性进行了讨论,证明了R(4,1×n1)型图是优美交错图,由R(4,1×n1)型图与路Pn201粘接而成的R(4,1......