无向简单图相关论文
设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是阶为n的简单图，我们证明对于G中任何2－独立集S＝u,v,w，存在两点，x,y∈S，使λxy≥min{a^2xy,t^2xy+1}或S中任意两点xy，使|N(x)∪N(y)|......
完全刻画了In以及它的补图的匹配等价图类....
设ｋ１，ｋ２，…，ｋｍ是正整数。证明了：若Ｇ是一个「０，ｋ１＋ｋ２＋…＋ｋｍ－ｍ＋１」－图，Ｈ是Ｇ中一个给定的有ｍ条边的子图，则Ｇ有一个「０，ｋｊ」＾ｍ１－因子分解与Ｈ正交。......
设G=(V,E)是一个无向简单图.对于SV而言,如果任意v∈V,均有v或者它的一个邻点在S-v中没有邻点,则称S为G的一个全无赘集.G中含点......
给出了完全图K6的广义图K(6, n)的一种正常边着色法,从而解决了这类图的边色数....
本文给出了n阶图的符号边控制数的上界,并提出了相关的若干问题和猜想....
证明了在无向简单图中删除顶点后连通分支数与被删除顶点度数之间的一个不等式关系....
距离无爪图类属于无爪图类。所谓距离无爪图是对图中的每一个顶点，其距离为的邻域的独立数均不超过3的图．F．Bruce Shephed已证明：若G是......
提出了n阶简单无向图的散度的概念-图的顶点度数中的不同的度数的种数,并且先构造性地证明了无约束n阶简单无向图的最大散度为n-1,......
讨论了自补图的构造方法、自补图与Ramsey图的关系,给出了顶点数不超过101的所有含4m+1型素数顶点的自补图.......
广义道路和广义圈分别是路和圈的推广.本文中我们确定了这类图的控制数....
