完全二部图的边优美性

研究了完全二部图及其局部边迁移图的边优美性.主要结果有:当(m,n)=1时,奇阶完全二部图K_(m,n)为边优美图的充要条件是m+n|mn+1.     

P6d=2与特殊图联图的交叉数

图的交叉数是图的一个重要参数,由于确定一般图类的交叉数已被证明是一个NP-完全问题,并且目前能够确定交叉数的图类甚少,因此关于图的交叉数问题仍值得研究。基于Kleitman关于完全二部图交叉数cr(K_{6, n})=Z(6,n)的基础上,文章运用数学归纳与反证的方法,研究并确定六阶图P₆^d=2与n个孤立点、路P_n和圈C_n联图的交叉数分别为cr(P₆^d=2+D_n)=Z(6,n)+n,cr(P₆^d=2+P_n)=Z(6,n)+n+1和cr(P₆^d=2+C_n)=Z(6,n)+n+3。     

泛圈图边数下界研究

研究证明了任意n(≥3)阶图G,当边数m≥(n~2-3n+6)/2时,G是泛圈图,且(n~2-3n+6)/2是边数下界.     

一类问题的解法——求曲线关于直线y=kx+b的对称曲线

平面解析几何里求曲线关于直线的对称曲线是一类典型的问题,本文现就此问题进行探索.Ⅰ.点P(m,n)关于直线y=kx+b的对称点1.设点P(m,n)关于直线y=kx+b的对称点为P′(m′,n′),线段PP′的中点为P0(如图),     

两类联图的边色数

两个不交图G与H的联G+H是指顶点集为V(G)∪V(H),边集为E(G)∪E(H)∪{xy|x∈V(G),y∈V(H)}的图.证明了当n=m+1时,联图Om+Cn是第二类图,否则,Om+Cn是第一类图;当|n-m|=1时,联图Cm+Cn是第二类图,否则,Cm+Cn是第一类图.     

三角链的Merrifield-Simmons指标和Hosoya指标

三角链是由若干个正三角形且任意相邻两个正三角形只有一个公共顶点构成的1-连通图.主要研究n个正三角形构成的三角链的Merrifield-Simmons指标和Hosoya指标,并给出其计算公式.     

完全二部图的边优美性

研究了完全二部图及其局部边迁移图的边优美性．主要结果有：当（m,n）=1时,奇阶完全二部图K(m,n)为边优美图的充要条件是m＋n|mn＋1．     

Sm V Sn的全色数

本文给出m 1阶星和n l阶星的联图的全色数的结果:Xt(SmVSn)={△(SmVSn) 21,当m=n=1;/△(SmVSn) 1,否则     

完全二部图的边优美性

研究了完全二部图及其局部边迁移图的边优美性,主要结果有：当(m,n)=1时,奇阶完全二部图Km,n为边优美图的充要条件是m n|mn 1。     

两个图的冠的秩

设G_1和G_2分别是n阶与m阶顶点互不相邻的简单图,G_1G_2称为G_1与G_2的冠,是通过将G_2复制n个后,把G_1的第i-个顶点与G2的第i-复制的每一个顶点相连而得到的图。本文讨论了一些特殊图类的冠的邻接矩阵的秩,主要是当G2为完全图,完全二部图,Petersens图和CP(k)时两个图的冠。     

再探矩形格中的最短路径与杨辉三角

文[1]提供了一道小学数学题:如图1,田字格中由4×5条线段组成,试求从点A到点B的最短路径共有几条? 文[1]通过研究得到的结论是:对于m×n阶矩形格(m、n分别为竖线和横线数,且m、n≥2),点A到点B的最短路径数等于杨辉三角中直线M和N交叉处的数字(如图2),此数字可用组合数C(m+n-2)(m-1)表     

Estrada指数的极小树

设G为一个n阶图,G的邻接矩阵A(G)的特征值为λ1,λ2,…,λn,Estrada指数被定义为EE(G)=Σni=1eλi。该文确定了如下树类中Estrada指数的极小图,此类中的树均有n个顶点且恰好包含有两个最大度为△的顶点。进一步提出了一个关于如下树类中Estrada指数的极小图的猜想,此类中的树均有n个顶点且恰好包含有k个最大度为△的顶点。     

义务教材(人教版六·三制实验本)第八章“因式分解”教学总结

一、教材的优势 (一)符合大纲要求的章头图与引言 章头图分为上、下两部分。上面的部分是从“单项式与多项式相乘”一小节中的图7-1引伸过来的。下面的部分是三个互相关联的式子(a+b)(m+n),a(m+n)+b(m+n)和am+an+bm+bn。小小章头图可收到以下效用: 1.阐明了因式分解与整式乘法之间的区     

两个完全二部图的匹配和的L(2,1)-标号

研究了两个均同构于完全二部图Km,n的图G1=(X1,Y1)与G2=(X2,Y2)的匹配和Bm,n的L(2,1)-标号问题,得到了下面的结果:(1)若X1中元素完全与X2中元素相匹配且m,n>3,则Bm,n的L(2,1)-标号数为m+n;(2)若X1中元素不完全与X2中元素相匹配且m,n>6,则Bm,n的L(2,1)-标号数为m+n+1.     

一类偶阶奇正则图边优美性的构造

通过研究一类偶阶奇正则图的构造,证明了4n阶(2r+1)-正则图,当r>1时,不是边优美图,当r=1时,则是边优美图并且是k-边优美图。     

一个猜想不等式及其部分解决

本文给出关于三元a、b、c的一个猜想不等式及其部分解决. 猜想 设a、b、c是正实数,m,n是正整数,且m≤n,则am(b+c)n+bm(c+a)n+cm(a+b)n≤2n(a+b+c)m+n/m+n-1.     

和差换元法解一类初中数学竞赛题

和差唤元法就是设x=m+n,y=m-n进行代换的方法,利用这种换元法去解关于出现x+y,xy类型数学竞赛题时,往往显得简捷而巧妙,下面举例说明。一、用于计算例1 计算(31·30·29·28+1)~(1/2)。 (第七届美国数学邀请赛题) 解:设31·28=m+n,30·29=m-n。则m=869,n=-1。∴原式=((m+n)(m-n)+1)~(1/2) =(m~2-n~2+1)=m=869。二、用于求条件代数式的值例2 设a+a~(-1)=3,求a~3+a~(-3)的值。解:设a=m+n,a~(-1)=m-n,则     

一类形式素数的无穷性

本文运用了欧几里德证明素数无穷性方法及数学分类思想 ,结合二次剩余、数关于模 m的阶和费马数的特征 ,系统地证明了形如 :4 n+k(n∈ N ,k=± 1) ,8n+k(n∈ N,k=1、3、5、7)形式素数的无穷性。并结合群论与数论研究的相辅关系 ,利用有限群特征标理论与性质证明了狄利克雷定理。     

关于Lovász的一个猜想的注记

本文仅考虑有限、无向、无环的简单图,凡来定义的术语和记号均参见〔1〕。 L.于1968年提出如下猜想(参见文〔2〕问题29): 猜想(Lovász) 若图G不含K_(m+n-1),X(G)=m+n-1,这儿m≥2,n≥2,则存在两个不相交子图G_1,G_2,使X(G_1)=m,X(G_2)=n。关于这个猜想,至今未见到任何进展。本文证明了,对比较广泛的一类图,这个猜想是正确的,即证明了下面的定理若X(G)=m-n-1,且对任意的v∈V(G)都有X(G-v)=m+n-1,这     

双圈图的解析

得到一类特殊双圈图的解析值和两种关于b(G)相等的图类。利用数学归纳法和分类讨论的方法,得到双圈图的紧的下界,证明了在所有阶为n的双圈图中,图△n*-6取得最小的a(G)和b(G),其中图△n*-6表示路Pn-6的两个端点各与一个k3相连所得双圈图。