无向简单图相关论文
设G=(V,E)是有限的无向简单图,其中V和E分别为G的点集与边集.图G的Smarandachely邻点可区别I-全染色是一个满足相邻顶点色集合互不......
近年来,图论越来越受到全世界数学界和其它科学界的广泛重视。图的理论及其在物理、化学、运筹学、计算机科学、电子学、信息论、......
设a(G)表示图G的点荫度,m为正整数,H为连通图,混合Ramsey数v(a;m;H)被定义的为最小的正整数P,使得对任意P阶图G则有a(G)≥m或者H包括于......
证明了若G是3连通无爪图,且G的每个同构于A的导出子图都满足φ(a1,a2),则G是泛连通图(除了u,v∈V(G),d(u,v)=1时,G中可能不存在(u,......
为了确定任意无向简单图G从分析点色数的出发,采用了作点集V的最小划分的方法,得到了一个点色数算法科给出了证明,从而解决了无向简单图......
<正> 本文对文献[1]的部分结论给出了一个很简单的证明。本文讨论的图是无向简单图。用d_G(v)或者d(v)表示图G中顶点v的次或度。用......
设G是一个图,若对于G的任意一边G都有{P2,Ci│i≥3}-因子含有这条边,则称G是{P2,Ci│i≥3}-覆盖图。本文给出连通非二分图G是{P2,Ci│i≥3}-覆盖图的充要条件为任给S包含于......
本刊发表于2009年第4期第1.9页上的论文“图的零度综述”中有若干错误。今更正如下。(1)中文摘要应为:综述无向简单图零度问题近年来所......
设G是阶为n的简单图,我们证明对于G中任何2-独立集S=u,v,w,存在两点,x,y∈S,使λxy≥min{a^2xy,t^2xy+1}或S中任意两点xy,使|N(x)∪N(y)|......
完全刻画了In以及它的补图的匹配等价图类....
设k1,k2,…,km是正整数。证明了:若G是一个「0,k1+k2+…+km-m+1」-图,H是G中一个给定的有m条边的子图,则G有一个「0,kj」^m1-因子分解与H正交。......
设G=(V,E)是一个无向简单图.对于SV而言,如果任意v∈V,均有v或者它的一个邻点在S-v中没有邻点,则称S为G的一个全无赘集.G中含点......
给出了完全图K6的广义图K(6, n)的一种正常边着色法,从而解决了这类图的边色数....
本文给出了n阶图的符号边控制数的上界,并提出了相关的若干问题和猜想....
证明了在无向简单图中删除顶点后连通分支数与被删除顶点度数之间的一个不等式关系....
距离无爪图类属于无爪图类。所谓距离无爪图是对图中的每一个顶点,其距离为的邻域的独立数均不超过3的图.F.Bruce Shephed已证明:若G是......
本文证明了Ramsey数R(a,b)是初等函数。...
<正> 本文仅考虑无向简单图。所谓图G的哈密顿路图是指这样的图,它与G有相同的节点集,其中任意两个节点有边相连当且仅当它们在G中......
提出了n阶简单无向图的散度的概念-图的顶点度数中的不同的度数的种数,并且先构造性地证明了无约束n阶简单无向图的最大散度为n-1,......
设G是阶为n(≥3),独立数α的简单图。本文证明了:如果对于G中任意不相邻点u,υ,都有|N(u)∩N(v)|≥α-1,则对于G的任一点x和任一整......
证明了:设G=(V,E)是2-边连通的简单图,|V|=n,δ(G)是G的最小度,若δ(G)≥max{4,(n-4)/5}时,G存在Euler生成图H,使得|E(H)|/1E(G)|≥2/3,即此时Catlin时......
广义道路和广义圈分别是路和圈的推广.本文中我们确定了这类图的控制数....