7阶循环图C(7,2)与Pn的笛卡儿积的交叉数

C(7,2)表示由圈C7(v1v2…V7v1)增加边vivi 2(i=1,2,…,7,i 2(rood 7))所得的循环图.目前没有有关七阶图与路、星和圈的笛卡尔积交叉数的结果,我们证明了7阶循环图C(7,2)与路Pn的笛卡儿积的交叉数是8n.     

循环图C(9,2)与路Pn的笛卡儿积的交叉数

C(m,2)表示由圈Cm(v1v2…vmv1)增加边vivi+2(i=1,…,m,i+2 (mod m))所得的循环图.C(m,2)的一点悬挂(两点悬挂)是增加一个顶点x(两个顶点x,y)和边xv(边xv,yv)的图,其中v∈V(C(m,2)).我们证明了9阶循环图C(9,2)与路Rn的笛卡儿积的交叉数是10n;C(2m-1,2)的一点悬挂和两点悬挂的交叉数分别是m,2m.     

循环图C(12,2)与路P_n的笛卡尔积的交叉数

循环图C(m,2)表示由圈Cm(v_1v_2…v_mv_1)增加边v_iv_i+2(i=1,2,…,m,i+2(modm))所得到的图,本文证明了循环图C(12,2)与路P_n的笛卡尔积的交叉数是12n.     

一个六阶3-连通图与路Pn的笛卡尔积的交叉数

C(6,2)表示由圈C6增加边vivi 2(i=1,…,6,i 2(m od6))所得的图,把边vivi 2叫做C(6,2)的弦,B表示C(6,2)除去一条弦所得到的图,我们确定了B与Pn笛卡尔积的交叉数为5n-1.     

六阶图G与Sn的积图的交叉数

确定图的交叉数是NP．完全问题．目前已确定交叉数的六阶图与星图的笛卡尔积图极少。本文确定了—个六阶图G与星图5k积图的交叉数为Z（6,n）＋2n＋[n/2].     

循环图C(10,2)与路P_n的笛卡尔积的交叉数

证明了循环图C(10,2)与路P_n的笛卡尔积的交叉数是10n及循环图C(2m,2)的一点悬挂和两点悬挂的交叉数分别是m,2m.     

基本圈与图的曲面嵌入

本文研究图的基本圈与图在可定向曲面上的嵌入之间的关系．本文结果表明：一个图G可以嵌入到亏格至少为g的可定向曲面上的充分必要条件是：对于G中任意一个支撑树T,存在一个基本圈序列C1,C2,…,Q2g,使得对于每一个i：1≤i≤g,C2i-1∩C2i≠0．特别地,在T的β（G）个基本圈中有基本圈序列C1,C2…,Q2γM（G）,使得Qt-1∩C2t≠0对于每一个i：1≤i≤γM（G）成立．这里β（G）和γM（G）分别是G的Betti数和最大可定向亏格．这个结果的意义在于：我们可以从任意一个支撑树（可以具有任意奇连通分支数）出发去构造图在可定向曲面上的嵌入．这在本质上有别于Xuong与Liu在最大亏格方面的工作（即,从具有最小奇连通分支数的支撑树出发构造图嵌入）．事实上,这个结果在本质上同时推广了Xuong-Liu与Fu等在最大亏格方面的工作．作为这一结果的直接应用,本文得到以下结果：（1）提出了用于计算图的最大亏格的新条件,它尤其适用于计算具有特定边割（edge—cut）图的最大亏格．并得到一些新的与已知的著名结果（包括Huang在曲面嵌入图方面的工作）．（2）最大亏格问题可以归结为在基本相交图中求最大对集问题．结合Micali-Vazirani的一个有效算法,我们设计出了一个用于计算图的最大亏格的多项式算法,它的复杂度是O（（β（G））^5/2）,这一算法与Furst等人的算法相比更加直接、便于计算．     

3-调和的5-圈图

设v1，v2，v3，…，vn是图G的n个顶点，（d（v1），d（u2），d（u3），…，d（vn））^T是图G邻接矩阵A的特征向量，则称G是调和图，其中d（vi）表示顶点弘的度．1—4圈的调和图已经确定，本文确定了所有的3-调和的5-圈调和图．     

一类多重联图的邻点可区别E-全染色

设G（V,E）是一个简单图,k是一个正整数,f是一个V（G）∪E（G）到{1,2,…,k]．的映射．如果Au,v∈E（G）,则f（u）≠f（v）,f（u）≠f（uv）,f（v）≠f（uv）,C（u）≠C（v）,其中C（u）={f（u））U{f（uv）｜uv∈E（G））．称f是图G的邻点可区别E-全染色,称最小的数k为图G的邻点可区别B全色数．本文给出了星、路、圈间的多重联图的邻点可区别E-全色数．     

污染数据回归分析中估计的强相合性

考虑简单回归模型（Ⅰ）yi＝α＋xiβ＋εi，i＝1，2，…，n，与半参数回归模型（Ⅱ）yi＝xiβ＋g（ti）－εi，i＝1，2，…，n，其中Eεi＝0，Eεi2＝σ12．假定y1，y2，…，yn受到另一独立同分布随机变量序列μ1，μ2，…，μn的污染，且仅能观察到污染数据，｛μi｝与｛yi｝独立．对文[1]，[2]中给出的α，β，g（·）及污染参数v的估计，本文在适当的条件下，证明了它们的强相合性．     

笛卡尔积K_(1,1,2,2)×P_n的交叉数

已经确定了的六个顶点的图与路、星和圈的笛卡尔积的交叉数为数不多,作者们继续深化这方面的研究,确定了K1,1,2,2与路Pn的笛卡尔积的交叉数为9n-1.     

若干图的广义Mycielski图的边色数

设图G(V,E)为简单图,V(Mn(G))={v01,v02,…,v0p;v11,v12,…,v1p;…,vn1,vn2,…,vnp}EMn(G))=E(G)∪vijv(i+1)kv0 jv0k∈E(G),1 j,k p,i=0,1,…,n-1称Mn(G)为G的n串广义M ycielsk i图,其中n为自然数,V(G)={v01,v02,…,v0p}.本文得到了路、圈、扇、轮、星图的广义M ycielsk i图的边色数.     

完全r部图Kr（t）的{=C3，C2k}-强制分解（k≥4）的渐近存在性

研究基于顶点集V=Ui=1^rVi（其中｜Vi｜=t，i=1，2，……，r）的完全r部图Kr（t）的3圈和2k圈{C3，C2k}-强制分解（k≥4）的存在性问题．通过构造并运用Kr（t）的两种分解法，证明了Kr（t）的〈C3，C2k}-强制分解（k≥4）的渐近存在性，即对于任意给定的正整数k≥4，存在常数r0（k）=5k＋2，使得当r≥r0（k）时，Kr（t）的{C3，C2k}-强制分解存在的必要条件也是充分的．     

关于完全t部图K(n1,n2,…,nt)的色唯一性

设P（G，λ）是图G的色多项式，如果对任意使P（G，λ）=P（H，λ）的图H都与G同构，则称G是色唯一图。这里通过比较图的特征子图的个数，讨论了由Koh和Teo在文献[1]中提出的问题（若｜ni-nj｜≤2，1≤i，j≤t且min{n1，n2，…，nt}充分大，K（n1，n2，…，nt）是否为色唯一图？）。证明了，若｜ni—nj｜≤2且t↑∑↑i=1 ni〉t^2/2＋t√t-1，则K（n1，n2，…，nt）是色唯一图；若αi=0或k，t↑∑↑i=1 n＋αi〉t^2k^2/8＋｜tk｜/2√t-1，则K（n＋α1，n＋α2，…，n＋αt）是色唯一图。其条件比文献[4]中的条件较好一些。     

关于n连贯多项式的几个结论

数集K上的多项式f（x）＋i（i＝0，1，…，n－1，整数n≥2）均在K上可约，则称f（x）为K上的n连贯多项式，二连贯多项式简称连贯多项式．自[1]提出n连贯多项式的概念以来，有较多文献在研究它．一般在复数集C，实数集R，有理数集Q，或整数集Z上研究n连贯多项式．本交给出关于”连贯多项式的n个结论（没有指明在哪个数集上时，指在任意数集上），这些结论都是由n连贯多项式的定义容易证明的，所以多未证明．定理1（1）复数域C上次数不小于2，或R上次数不小于3的多项式均为n连贯多项式；（2）ax2＋bx＋c（a＞0）在R上为n连贯多项式的充要…     

图K_n和K_(n,n)的7-匹配设计和简单设计(英)

本文结出图K_n和K_(n,n)的7-匹配设计的存在性和由两个简单的（n，k，λ）-设计（i＝1，2）构造简单的（n，k，λ＋λ_2）设计的条件．     

关于直积n_1×n_2×…×n_k的哈密顿圈及哈密顿分解(英文)

设n1≤n2≤…≤nk是正整数，D=Cn1×Cn2×…Cnk。是有向圈的直积．在本文中，我们证明了如果ni|nk（1≤i≤k—1），则D含有哈密根图．当n1=n2＝…＝nk时，我们进一步得到D含有[k／2]个弧不交的哈密顿圈．作为副产品，我们推出当是哈密顿有向图时×也是哈密顿有向图．     

K3-free图的线图的哈密顿性

设G是一个简单图，Gi G，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）是哈密顿图。     

构造两数和与积的模式解题

合理构造两数和与积求解数学问题，是一种非常有效的手段．其独特功能在于充分运用一元二次方程根的判别式和求根公式变更命题，从而使问题获得简解1用于求值例1已知：为整数），那么，的值是（）．（A）1991-1（B）－1991－1（C）（－1）n1991（D）（－1）n1991－1（1991年全国初中数学联赛题）解设a＝1991，b＝－1991，则a＋b＝2x，ab＝－1，由韦达定理的逆定理，得a、b是方程t2－2xt＝1＝0的两个实根解之，得故答案应选（D）．2用于解方程（组）例2解方程（6x＋7）2（3x＋4）（x＋1）＝6．（1983年湖北省初中数学竞赛题）解原方程可化…     

柯西不等式中取等条件的妙用

设a1,n2,a3,…,an,b1,b2,b3,…,bn是实数,则（a1^2＋a2^2＋…＋an^2）（b1^2＋62^2＋…＋b1^2）≥（a1b1＋a1b2＋…＋anbn）^2,当且仅当bi=0（i=1,2,…,n）或存在一个数k,使得ai=kbi（i=1,2,…,n）时,等号成立．