团数相关论文
图谱理论是图论及其应用研究领域的一个重要课题,矩阵在研究图谱理论中发挥了重要的作用.张量作为矩阵的一般形式推广,在数学、物......
本文主要研究了半群上的S-系包含图和交换半群中关于某个理想的零化理想图,给出了它们的定义并得到了这两类图的一些性质.其主要思......
在最近的几年里,很多学者对于连通图的距离(无符号)拉普拉斯谱进行了大量的研究.这篇文章在前人的研究基础上,对图的前k大拉普拉斯......
设G=(V,E)是阶为n,边数为e(G)的简单图,令G的匹配数为m(G),团数为ω顶点覆盖数为τ,直径为d,Laplacian和无符号Laplacian特征值分......
设G为群。以G(G)为顶点，在每对不交换的元素之间连边得到的简单无向图称为G的非交换图。本文研究p5阶非交换群的非交换图的团数在p=......
在组合数学史上，有一段丰富的研究历史是关于超图的图拉格朗日及其应用的。1941年，Turán回答了下面的问题:一个有n个顶点的图，它不包......
一个图的Wiener指数是指这个图中所有点对的距离和. Wiener指数在理论化学中有广泛应用.本文刻画了给定顶点数及特定参数如色数或......
2008年7月31日，中国电影集团隆重举行数字制作基地落成典礼。从中影集团做出战略性的决策开始．到2005年12月26日正式破土动工．历经了......
利用强完美图定理,得到不含{2K2、C4、C5}为导出子图的图是完美图。进而证明了每一个不含{2K2、C4}为导出子图的图是（ω（G）＋1）可着色的,......
本文研究了对角Paley数的下界问题.利用一个新发现的Paley图的自同构,给出了计算Paley图团数的一个新方法,获得了2个对角Rasey数的......
设R是一个含有非零单位元的有限交换环,U（R）是R的单位群,G是U（R）的一个乘法子群,S是G的一个非空子集并且S-1={s-1｜s∈S}哿S.在研究广义......
对于每一个含有最小元素0的偏序集（P,≤）可以得到一个与其关联的图G（P）.本文主要通过代数的方法研究了所得关联图G（P）的性质,证明了如果G......
研究Ramsey数下界的问题，发现了Paley图的一个新的自同构，形成计算Paley图团数的一个新方法，为解决Radziszowski问题提供一个新思路，获......
该文研究了对角Ramsey数的下界问题。利用Paley图的二级自同构，提高运算效率，计算出16993阶的Paley图的团数，获得一个对角Ramsey数的......
Erodos证明了对于一个图G ，χ（G）-ω（G）可以任意大。因此，对一般图而言，其色数不一定能找到一个与团数有关的上界。文章主要研究了一类 F-......
Erodos证明了对于任意一个图G ，χ（ G）－ω（ G）可以任意大。因此，对一般图而言，其色数不一定能找到一个与团数有关的上界。文章主要讨论一类......
互连网络通常以有向图为模型,有向图的连通度是网络可靠性的一个重要参数.设D是一个有向图,δ（D）是最小度,连通度为κ（D）,则κ（D）≤δ（D）.......
Gyárfás曾猜想：对于每一个不含森林F作为导出子图的图G,存在整数函数f（F,x）使得χ（G）≤f（F,ω（G））,其中χ（G）和ω（G）分别表示图G的色......
以强完美图定理为基础,通过对不含----HVN（即P3＋2K2）和C4为导出子图的图的结构进行分析,得到了该类图色数的关于团数线性函数表达式的......
运用Turán定理,给出有向图的极大局部边连通性和超级局部边连通性的依赖团数的度序列条件。不同的例子将说明这些条件是最好......
（整）和图理论研究的是图的一种标号方法，从实用的角度来看，（整，模）和图标号可用作图的压缩表示，即表示图的数据结构，可作为图的一种定义及存......
设G是非平凡连通图,记c：V（G）→N是G的一个顶点染色,这里相邻的两个顶点可以着相同的颜色。对于图G的任一顶点ν,与ν相邻的顶点所着颜......
书嵌入数是对图进行分类的一个拓扑标准，通常来说，计算一个图的书嵌入数及给出一种嵌入实例都是NP完全问题。针对Rivas-Eddy（R＆E）类中RN......
主要介绍了树的度序列同它的线图的谱的关系．首先得出特殊的中心对称树的度序列与它的线图最大特征值的关系．然后利用中心对称树得出......
设Γ是个非交换群且Ω是Γ的一个子集.中心图G（Γ,Ω）以Ω作为它的顶点,如果对于Γ的两个不同的顶点a,b有ab∈Z（Γ）,则它们相连.该文讨......
一个群的非交换图以这个群的非中心元素作为顶点,当其中某两点不交换时这两点相连.该文讨论了一些有限非交换群的非交换图的性质,......
图谱理论是图论研究的一个非常活跃而又重要的研究领域,它在量子化学、统计力学、计算机科学、通信网络以及信息科学中均有着广泛......
给定简单无向图，用寡聚核苷酸片断编码图中的顶点，将这些寡聚核苷酸片断的连接作为脚手架链．根据脚手架链设计订书钉链以及订书钉链的......
应用图谱理论的基本方法对两类图的零度的极图进行了研究,刻画了达到上界的极图,推广了前人的有关结论.......
有向图的弧连通度是网络可靠性的一个重要参数.设D是一个有向图,最小度为δλλD,弧连通度为λλDλ,则λλDλ≤δλDλ.当λλD......
一个群的交换图是指以这个群的所有元素作为顶点，当且仅当两个不同的顶点交换时这两点才相连。该文讨论了有限非交换群的交换图性质......
一个有向图D称为超级局部边连通的，若对D的任意两个顶点u和v，每个λ（u，v）-割都由发自u的边组成，或由发至v的边组成．笔肯利用著私的Turan定......
高校自主招生是高考改革中的一项新举措,它允许各高校对考生进行专家面试,决定录取与否.在考生数确定后,为保证面试工作的公平性,......
图G中最大完全子图的阶数称为G的团数．ω（π）和γ（π）分别表示实现度序列π=（d1，d2……dn）的图的最大团数和最小团数．Erdoes．Jacobson和Lehel......
一个图的Wiener指数是指这个图中所有点对的距离和.Wiener指数在理论化学中有广泛应用.本文刻画了给定顶点数及特定参数如色数或团......
一个环R的一个元α叫做一个强零因子，假如对R中的某个非零元b，有〈α〉〈b〉=0，或者〈b〉〈α〉=0（其中〈x〉是由x∈R生成的理想）．在该文......
设G是一个有限群,G的非互素图ΓG为以G的非单位元为顶点,ΓG中的两个顶点x,y相连当且仅当(|x|,|y|)≠1.该文研究有限群非互素图的......
设D是一个有向图,δ（D）是最小度,弧连通度为λ（D）,则λ（D）≤δ（D）.当λ（D）＜δ（D）时,称有向图D是非极大弧连通的.本文给出了非极大弧连通图的弧连......
将互连网络中的每个处理器抽象成一个点,把处理器之间的信道抽象成两点之间的连线,那么一个互连网络就可以抽象成一个图,称之为互......
互连网络通常以有向图为模型,有向图的弧连通度是网络可靠性的一个重要参数.给出了依赖团数的有向图极大和超级边连通的度序列条件......
分子的化学结构可以简单地表示为图的形式,这样的图被称为化学图或分子图。分子的拓扑指标是指从一类化学图到一个实数集合的映射,......
图的性质与一些矩阵(如邻接矩阵、距离矩阵、(无号)拉普拉斯矩阵等)的谱有紧密的联系。图的谱理论研究的一个重要课题就是研究如何......
设G是n阶简单连通图,T（G）表示图G的点传递度对角矩阵,D（G）表示距离矩阵,G的距离无符号拉普拉斯矩阵定义为：Q（G）=T（G）＋D（G）,相应的谱半径（即最大......
期刊
