简介：本文证明了四正则图的最小平分问题是NP-完备的，因而可得到四正则图的最小α-分离问题也是NP-完备的。

简介：一个图G的无圈边染色是一个止常的边染色使得其不产生双色圈．Alon，Sudakov和Zaks（2001）猜想：每一个简单图G是无到（△（G）＋2）-边可染的，其中△（G）是G的最大度．本文对2-外平面图族证明了该猜想成立．

简介：图的一个匹配称为几乎完美匹配，若它覆盖了一十顶点以外的所有顶点，本文给出具正Surplus二部图有V（G）+1个几乎完美匹配的两个充要条件。

简介：设G（V,E）是简单连通图,T（G）为图G的所有顶点和边构成的集合,并设C是k-色集（k是正整数）,若T（G）到C的映射f满足：对任意uv∈E（G）,有f（u）≠f（v）,f（u）≠f（uv）,f（v）≠f（uv）,并且C（u）≠C（v）,其中C（u）={f（u）}∪{f（uv）｜uv∈E（G）}.那么称f为图G的邻点可区别E-全染色（简记为k-AVDETC）,并称χ_（at）~e（G）=min{k｜图G有k-邻点可区别E-全染色}为G的邻点可区别E-全色数.图G的中间图M（G）就是在G的每一个边上插入一个新的顶点,再把G上相邻边上的新的顶点相联得到的.探讨了路、圈、扇、星及轮的中间图的邻点可区别E-全染色,并给出了这些中间图的邻点可区别E-全色数.

简介：介绍了涉及集合笛卡儿积(Cartesianproduct)的运算性质讨论的一种类似于文氏图(Venndiagram)的方法.

简介：二次函数f（x）=ax^2＋bx＋c（a≠0）是重要的且具有广泛应用的基本初等函数，对此我们已有较为全面、系统、深刻的认识，并在某些方面具备了把握规律的能力．然而，三次函数f（x）=ax^3＋bx^2＋cx＋d（a≠0）虽然同样初等，但是对它的许多问题的研究与探讨显得力不从心．

简介：利用图的伴随多项式的性质，给出了两类图色唯一的充分必要条件。

简介：设G是一个简单图，GiG，G1在G中的度定义为d（Gt）=∑v∈v（c）d（v），其中d（v）为v在G中的度数。本文的主要结果是：设G是n≥2阶几乎无桥的简单连通K3-free图，且G≌k1,n-1、Q1和Q2，若对G中任何同构于四个顶点路的导出子图I有d（I）≥n＋2，则G有一个D-闭迹，从而G的线图L（G）是哈密顿图。

简介：图G的广义Randic指标定义为Rα=Rα（G）=∑uv∈E（G）（d（u）d（v））^α，其中d（u）是G的顶点u的度，α是任意实数．本文确定了单圈共轭图的广义Randic指标R-1的严格下界，并刻划了达到最小R-1的极图，这类极图还是化学图．

简介：如果图G的一个正常染色满足染任意两种颜色的顶点集合导出的子图是一些点不交的路的并,则称这个正常染色为图G的线性染色.图G的线性色数用1c（G）表示,是指G的所有线性染色中所用的最少颜色的个数.本文证明了对于每一个最大度为△（G）且围长至少为5的平面图G有1c（G）≤[△（G）/2]＋5,并且当△（G）{7,8,…,14}时,1c（G）≤[△（G）/2]＋4.

简介：如果图G有一个生成子图使得这个生成子图的每一个分支都是3个点的路，则称G有P3-因子．本文证明了对任何一个2-边连通图G，只要G的边数能被3整除，则G的线图就有P3-因子。

简介：容错直径和宽直径是度量网络可靠性和有效性的重要参数.对任意k连通图,它的容错直径Dk不超过宽直径dk.本文证明:当D2=2时,d3≤max{D3+1,2D3-2};当D2≥3时,d3≤(D2-1)[2(D2-1)(D3-1)-D2-2]+1.

简介：设G是一个图，具有顶点集V（G）和边集E（G）．设g和f是定义在V（G）上的整数值函数且对每个x∈y（G）有g（x）≤f（x）．本文证明了如下的结果：若G是一个（mg＋kr，mf-kr）一图，且对每个x∈V（G）有g（x）≥r-1，H和G的任意给定的有kr条边的子图，则G中含有一个子图R，使R有（g，f）-因子分解r-正交于H，其中m，k和r是正整数且k〈m.

简介：设D是一个有向图，W={W1,W2…WK）是D的一个有序点子集，u足D中任意一点。我们把有序K元素组r（uW）=（d（u，W1），d（u，W2），…，d（u，Wk））称为点U对于w的（有向距离）表示。如果在D中，任意两个不同的点u和v对W的（有向距离）表示都不相同，则称W是有向图D的一个分解集。我们把D的最小分解集的基数称为有向图D的有向度量维数，并用dim（D）来表示。

简介：介绍了流图模型的矩生成函数的计算及其鞍点逼近问题．给出了矩生成函数的另一种推导方法并利用Maple计算相关方程．利用矩模拟的方法进行参数估计，得到了概率密度函数、生存函数和危险函数的鞍点逼近．结果表明鞍点逼近算法能较好地捕捉实际函数曲线的动态演变，且达到了估计误差小和逼近精度高的预期目标．

简介：设H为G的一个生成子图,(G,H)的一个BB-k-染色是指一个映射f:V(G)→{1,2,…,k},当uv∈E(H),|f(u)-f(v)|≥2;当uv∈E(G)\E(H),|f(u)-f(v)|≥1.定义(G,H)的BB色数x_b(G,H)为最小的整数k,使得(G,H)是BB-k可染的.本文研究了对于任意的连通,非二部平面图G,且G没有5-圈,都存在一棵生成树T,使得x_b(G,T)=4.

简介：<正>【复习目标】理解平面直角坐标系的有关概念,能熟练地由点的位置确定点的坐标,由点的坐标确定点的位置掌握特殊位置上的点的坐标的特点以及关于直线对称的点的坐标:了解函数概念的意义,理解函数自变

简介：用构造法研究了路和圈的Mycielski图的点可区别均匀边染色，得到了路和圈的Mycielski图的点可区别均匀边色数，验证了它们满足点可区别均匀边染色猜想（VDEECC）．

简介：现实中很多复杂网络是由完全子图通过公共的节点连接而成的．本文提出了一个复杂网络中完全子图的搜索算法，并通过实例说明了所提算法的有效性．

简介：Bondy和Vince曾证明最小度不小于3的图包含两个长度相差为1或者2的圈,这个结果回答了Erd（o|¨）s提出的问题.H（o|¨）ggkvist和scott证明了除K4外,所有的3-正则图都包含两个长度相差2的圈.通过不同的方法,我们得到了下面的结论:除了每个端块都是K4的图外,所有最小度不小于3的图都包含两个长度相差2的圈.