W5×Sn的交叉数

轮W5的六个顶点与另外n个顶点联边得到了一类特殊的图Hn．文中先证明了Hn的交叉数为Z（6,n）＋n＋3[n/2],并在此基础上证明了轮W5与星Sn的笛卡尔积的交叉数为Z（6,n）＋2n＋3[2/2].     

W4×Sn的交叉数

把轮W4的5个顶点与另外n个顶点都联边得到了一类特殊的图Hn.证明了Hn的交叉数为Z(5,n) n ﹂2n],并在此基础上证明了轮W4与星K1,n的笛卡尔积的交叉数为Z(5,n) 2n ﹂2n].     

几个六阶图与星S_n的笛卡尔积交叉数

分别连结六阶图G1的6个顶点与其它n个顶点,得到一类特殊的图Hn.运用组合方法、归纳思想及反证法证明了Hn的交叉数为Z(6,n)+2「n/2」,并在此基础上证明G1与星K1,n的笛卡尔积的交叉数为Z(6,n)+2「n/2」;另外,证明了含子图S5的其它6个六阶图与星K1,n的笛卡尔积的交叉数都为Z(6,n)+4「n/2」.     

关于六阶图与星的笛卡儿积交叉数

通过在完全图K4的某一条边上增加2个顶点得到一个六阶图F.分别连结F六个顶点与其他n个顶点得到一类特殊的图Hn.证明Hn的交叉数为Z(6,n) n并由此确定且证明FXSn的交叉数为Z(6,n) 2n.     

三个5-阶图与圈Cn联图的交叉数Cn

联图G∨H表示将G中每个点与H中的每个点连边得到的图．在Klesc M给出所有3阶图和4阶图与圈Cn联图的交叉数的基础上,利用反证法和排除法确定了G1,G2,G3三个5-阶图与圈Cn联图的交叉数,他们的交叉数分别是cr（G1∨C2）=Z（5,n）＋2[n/2]＋2,cr（G2∨Cn）=Z（5,n）＋2[n/2]＋2,cr（G3∨Cn）=Z（5,n）＋2[n/2]＋3.     

K5\e×Sn的交叉数

K5\e×Sn表示将完全图K5删除一条边e所得到的图,Sn表示星图K1,n.证明了一类特殊的图Hn的交叉数为Z(5,n)+2n以及笛卡儿积图K5\e×Sn的交叉数为Z(5,n)+4n.     

S4 V Cn的交叉数

将星图S4的每个顶点与Cn每个点相连,得到的图记为S1VCn.本文证明了S1VCn的交叉数为Z(5,n)+2|n/2|+2.     

K2,VCn的交叉数

将完全二部图K2,3的每个顶点与Cn每个点相连,得到的图记为K2,3 VCn.利用一些完全多部图的交叉数结论,将K23VCn与K2,3,n比较,证明了K23VCn的交叉数为Z(5,n)+n+3.     

K_(2,3)∨C_n的交叉数

将完全二部图K_(2,3)的每个顶点与C_n每个点相连,得到的图记为K_(2,3)∨C_n.利用一些完全多部图的交叉数结论,将K_(2,3)∨C_n与K_(2,3,n)比较,证明了K_(2,3)∨C_n的交叉数为Z(5,n)+n+3.     

关于5色K_4问题的两个充要条件

设KN是具有n个顶点的完全图，f（n）是满足下列条件的最小正整数：对于任意的正整数m≥f（n），存在Kn的一个m边着色，使得Kn中的任一个巧至少含5种颜色．Erdoes和Gyarfas给出了f（n）的上下界：2/3n〈f（n）〈n；并且证明了f（9）=8．唐明元证明了f（10）=9；并且改进了f（n）的下界：f（n）〉2/3n＋1．作者进一步改进了f（n）的下界：当n≥20时，f（n）〉1/8（6n-5）．给出了关于5色K4问题的两个充要条件．     

图中含有给定圈的正则因子存在性度条件

设n和r是正整数使得r≥n＋1≥4．一个图被称为K1,n-free图，如果它不含导出子图K1,n。证明了：若G是一个有圈H的图且r｜V（G）｜为偶数，G—E（H）是连通的K1,n-free图且G—E（H）的顶点最小度至少是（n（r＋1）-3/r-2）[rn-2/2（n-1）]-n-1/r-2（[rn-2/2（n-1）]）^2＋n-3那么G有r-因子F包含H中的所有的边．     

三类自生数群

本文证明了：末位数字为1，3，7，9（2，4，6，8或5）的n位自生数的集合Gn(Hn或Sn)关于模10^n的乘法*是一个交换群。     

非连通图Gn-1k∪i=0C3i（2n＋1）的优美性

证明了当自然数n≥2时,非连通图Gn-1k∪i=0 C3i（2n＋1）是优美图,其中C3i（2n＋1）是有3i（2n＋1）个顶点的圈（i为自然数）,Gn-1是任意一个有n-1条边的优美图.     

有限集合上封闭集族的计数（续）

设集合X={}a1,a2,a3,,an,f（n,m）表示X的含m个元素的不同封闭集族的数目.证明了f（n,6）=7n-7/2·6n＋5n＋1-4n＋1＋2·3n-2n-1,其中n=1,2,3,….     

关于单位分数中的A_2数问题

<正> 序言关于A_2数,W.Sierpi′ nske[1]曾提到A.Schinzel证明了,存在无穷多对分子为3,分母相差为6的自然数,它们都不是A_2数。柯召、孙琦在文[2]中证明了,存在无穷多组4个连续相差为6的正整数n,使3/n都不是A_2数;而大于4时却不存在这样的数组。本文给出了3/n不是A_2数的充要条件是n仅含6k+1型的素因子,还证明了,存在无穷     

各等长圈数不超过2的简单图的最大边数

设Sn是具有n个顶点各等长圈数不超过2的简单图的集合．若Sa中不存在图G＇使｜E（G＇）｜〉｜E（G）｜，则称G是简单的最大圈分布（2）图（简记为简单MCD（2）图）．用f＊（n,2）表示具有n个顶点的简单MCD（2）图的边数．证明了对每个整数11≤n≤14，有f＊（n,2）=n＋[1/2（√11n-20 -2）]，其中[a]是小于等于a的最大整数。     

关于正则二部图的Pebblinq数

图G的pebbling数f（G）是最小的正整数n,使得不管n个pebble如何放置在G的顶点上,总可以通过一系列的pebbling移动把一个pebble移到图G的任意一个顶点上,其中图G的一个pebbling移动是从一个顶点移走2个pebble,而把其中的一个移到与其相邻的一个顶点上。证明了具有2m个顶点的k-正则二部图的Pebbling数为2m,其中k≥[（m＋1）／2]。     

完全4-部图的交叉数

用分情况讨论法证明了完全4-部图K_(1,1,1,n)、K_(1,1,2,n)、K_(1,1,3,n)的交叉数分别为Z(3,n)、Z(4,n) (N/2)、Z(5,n) n (N/2)(n≥1).     

关于一类不定方程的正整数解数

证明了正整数n分为m部分互不相同的无序分拆数Q（n,m）是不定方程x1＋2x2＋…＋mxm=n的正整数解数;利用将正整数n分为m部分的无序分拆数P（n,m）与Q（n,m）的关系,以及已有的P（n,4）的显表达式和关于不定方程x1＋2x2＋…＋5x5=n的非负整数解数A（n,5）的显表达式,给出了Q（n,4）与Q（n,5）的显式表达式.从而给出了不定方程x1＋2x2＋3x3＋4x4=n和x1＋2x2＋3x3＋4x4＋5x5=n的正整数解数的显表达式.     

一个六阶图与星的笛卡儿积交叉数

拓展了目前关于星与低阶图的笛卡儿积交叉数的某些结论,确定了1个特殊6-阶图与星K1,n的笛卡儿积交叉数为z(6,n)+4n,并给出了1个有在K2,4,n中加入2条边分别联结K2,4,n中2对n+2度点得到的1个特殊图类Hn的交叉数.