![基于代数图论的复杂网络的拓扑性质和构造方法研究]()
论文摘要复杂网络广泛存在于自然界和人类社会，是复杂性科学中复杂系统的抽象。继小世界网络和无标度网络模型被提出以来，复杂网络的研究逐渐成为当今科学界研究的前沿和热点，从数学、物理...
![关于蕴含Kr+1-E（G）-可图序列的刻划]()
论文摘要设G为完全图Kr+1的子图,从Kr+1中删掉G所有边后得到的图,记作Kr+1-E（G）.若非增非负整数序列π=（d1,d2,…,dn）存在一个实现包含Kr+1-E（G）...
![蕴含Fm1，...，mk；r-可图序列的一个极值问题]()
论文摘要经典Turan型问题的变形：对于给定的图H,确定最小的正偶数σ（H,n）使得对于每一个n项可图序列π=（d1,d2…,dn）,当σ（π）=d1+d2+…+dn≥σ（H,...
![图和有向图的边连通性]()
论文摘要多处理机系统的互连网络拓扑通常以（有向或无向）图为数学模型．对互连网络的性能的一个关键要求是希望网络的可靠（容错）性好，这对应于图论的术语来说，就是希望图的连通度和边连...
![图论中的组合方法和概率方法]()
论文摘要一个图如果其性质如顶点、边或者顶点与边之间的关系具有随机性,我们通常称之为随机图。随机图理论创始于Erd（o|¨）s与Rényi在上个世纪50年代末60年代初发表的一系...
![若干图类中关于零阶广义Randi(?)指数的极图]()
论文摘要设G=（V，E）是一个简单连通图，V（G）和E（G）分别为G的顶点集和边集，|V（G）|=n，|E（G）|=m分别表示G的顶点数与边数。图G的零阶广义Randid指数定...
![超图的度序列]()
论文摘要本论文开始部分给出了目前关于图和超图度序列研究情况，和重要的结论。第1节里，给出了拟简单超图的定义，在此定义下给出一个非负正整数序列是拟简单超图度序列的充要条件，由于在...
![关于蕴含Kr,s,t可图序列的一个极值问题]()
论文摘要经典Turán型问题的变形:对于给定的图H,确定最小的正偶数σ（H,n）使得对于每一个n项正的可图序列π=（d1,d2,…,dn）,当σ（π）=d1+d2+…+dn≥σ...
![关于蕴含H-可图序列]()
论文摘要给定图H,序列π称为是蕴含H-可图的,如果存在π的一个包含H为子图的实现。记σ(Kr+1-E3,n)为这样的最小偶数,使得满足σ（π）=d1+d2+…+dn≥σ(Kr+...
![关于二部图的两个结果]()
论文摘要本文分为两章,第一章研究了连通无向图G的顶点扩张图（见定义1.13）的最小直径定向问题。图的最小直径定向问题的研究来自对单行街和流言问题的研究,目前这两个问题仍为研究的...
