直线划分平面区域问题

本文运用欧拉公式对直线划分平面区域问题进行一些探讨。 欧拉(Euler)在研究凸多面体时,得出它们的顶点数、棱数和面数之间的一个简单关系式。这个关系式还可推广到平面上来,用图论的语言叙述就是下面的定理[1]. 定理 若一个连通平面图G的顶点数为P,棱数为q,面数为f,则 p-q+f=2 这个公式称为欧拉公式.若无限面不计在内,则有 p-q+f=1. 关于这个定理的证明,在一般图论参考书中均可查到。下面我们利用欧拉公式对直线划分平面区域问题进行一些探讨. 对于欧氏平面上的任意一条直线a(图二),它把欧氏平面分为两个”半平面”或”区域”。平面上属…     

多面体分子轨道的理论方法——Ⅲ、结构多面体骨架的成键分子轨道

本文论证了封闭硼烷离子B_nH_n~(2-)和碳烷C_nH_n的结构多面体是互为共轭的多面体,它们是棱数相同而面数与顶点数互易的多面体,并应用交替烃图形方法,给封闭硼烷离子的骨架成键分子轨道的Wade“n+I”规则以新的诠释,进而讨论这个规则对金属原子簇多面体结构的有效性。     

具临界指数的Baouendi-Grushin方程显式整解及Sobolev嵌入常数

给出了具临界指数的Baouendi-Grushin方程Pu=-uQQ+-22的显式解为u=c[(2|z|2)2+4|t|2]-Q4-2,其中P=Δz+|z|2Δt为α=1时的广义Baouendi-Grushin算子,z∈Rn,t∈Rm,Q=n+2m为齐次维数,c=[(Q-2)n2]Q4-2,>0.本文还由此导出算子P的精确Sobolev不等式中的嵌入常数为S=2Qmπ-2(nn++2mm){n[n+2(m-1)]}21×Γ(n+m)Γ(n+2m)1n+2m,极值函数为[(1+|z|2)2+4|t|2]-41.当n=m=1时,本文的结论与Beckner[4]的结果一致.     

由仿射线诱导的图的第二次成分Ⅱ

设Γ是由有限域Fq上n维仿射空间的仿射线诱导的图.对于Γ的第二次成分Γ2(α)中任意两个相邻顶点E,F来说,Γ2(α)中既邻接E又邻接F的顶点集被确定,相应的计数公式被给出.     

矩阵环M_n(R)的中心图

设R是任意环,Z(R)是R的中心,Γ(R)是R的中心图,则其顶点集V(Γ(R))=R\Z(R),且Γ(R)中不同的两个顶点a,b相连当且仅当a,bZ(R)但ab∈Z(R)或ba∈Z(R).若R是交换环且每个R的有限零因子集都有非零零化子,则Γ(Mn(R))是连通的且diam(Γ(Mn(R)))=3.若F是一个有限域且其特征ch(F)≠2,则Γ(Mn(R))有n-12qn∏(1-qi-n)i=12(q-1)n-1+∑r=1ni∏(qi-1)=r+1r(n-r qn-r)2∏(qj-1)j=1个连通分支,且每个连通分支同构于Kq-1,q-1或Kq-1或Γ(Dn(F)),其中q=|F|.     

合成图C_n[H]的星全染色

简单图G和H的合成图是指具有顶点集V(G)×V(H)的简单图G[H],它的顶点(u,v)和另一个顶点(u′,v′)相邻当且仅当或者uu′∈E(G),或者u=u′且vv′∈E(H).论文研究了n阶简单图G与m阶简单图H的合成图的星全染色,其中G为n阶圈,得到了圈与某些特殊图的合成图的星全色数.     

边故障3-aryn立方体中两条无故障点不交路

文中用归纳假设法证明了结论:当n≥2,FE(Qn3),∣F∣≤2 n-4,令x1,y1,x2,y 2是Qn 3中任意四个顶点,则在Qn 3-F中存在两条顶点不交的路P1和P2,使得V(P1)∪V(P2)=V(Q n3),这里P1连接x1和y1,P 2连接x 2和y 2.     

竞赛图的零因子半群

讨论了竞赛图的零因子半群.一个半群S的零因子图是一个有向图Γ(S),其顶点是S中非零的零因子,S中两个不同的元x,y有一条有向边x→y当且仅当xy=0.该文证明了如果S是一个没有非零幂零元的有限半群且图Γ(S)的顶点数大于1,那么图Γ(S)不是一个竞赛图.另外对于任意的正整数n,该文完全决定了顶点数为n蹬任一个竞赛图的所有零因子半群.     

关于CmUnK_2的对角Ramsey数

本文所讨论的图都是有限、无向简单图,记为G=(V,E),其中V、E分別表示图G的顶点集、边集。K_n表示n个顶点的完全图,K_(n,n)表示每部有n个顶点的完全两部图;Pn表示n个顶点的路;Cm表示m个顶点的圈,当m为奇(偶)数时,称Cm为奇(偶圈;CmUnK_2表示顶点数为m 2n的图,其中m个点组成圈Cm,余下2n个点组成nK_2(n个K_2的并图)。     

一类字典积Cn[H]的星全染色

简单图G和H的字典积G[H]是指具有顶点集V(G)×V(H)的简单图G[H],其顶点(u,v)和另一个顶点(u’,v’)相邻当且仅当uu’∈E(G),或者u=u’且vv’∈E(H).研究了n阶圈Cn与m阶简单图H的字典积Cn[H]的星全染色,得到了圈与某些特殊图的字典积的星全色数.     

二面体群的中心图(英文)

设Γ是个非交换群且Ω是Γ的一个子集.中心图G(Γ,Ω)以Ω作为它的顶点,如果对于Γ的两个不同的顶点a,b有ab∈Z(Γ),则它们相连.该文讨论建立在二面体群D2n关于某些子集上的中心图的某些性质.特别地,该文获得了某些中心图G(D2n,Ω)的着色数和团数.     

空间Lp(Γ,∑,μ)(1＜p＜∞)和Banach空间E的单位球面之间等距算子的延拓

文章得到以下结果(它改进了文献[16][18]中的一些结果):设E是一个赋范空间,V0是单位球面S(Lp(Γ,∑,μ))到单位球面S(E)内的等距映射.如果V0满足下列两个条件:(i)对于任意的自然数n,实数εk∈[-1,1]及xAk∈x(Γ),1≤k≤n,有‖n∑k=1ξkμ(At)1/pV0[xAt/μ(Ai)1/p]‖p=n∑k=1│ξk│pμ(Ai),(ii)对于任意的f1,f2∈S(Lp(Γ,∑,μ))和实数ξ1,ξ2∈[-1,1],有‖ξ1 V0(f1)+ξ2V0(f2)‖=1(→)│ξ1V0(f1)+ξ2V0(f2)∈V0[S(Lp(Γ,∑,μ)],那么V0可延拓为全空间Lp(Γ,∑,μ)上的等距线性算子.     

特征标维数图是一种连通图的可解群的注记

假设群G可解,且特征标维数图Γ(G)的顶点集ρ(G)=π1Uπ2U{p},其中｜π1｜,｜π2｜≥1,π1∩π2=φ,且π1与π2中顶点不相邻,本文证明了G的Fitting高2≤n(G)≤4,且若n(G)≠4,则存在长最多为6的正规子群列G=G0(△)G1(△)…(△)Gs使商群Gi/Gi+1或者是交换群或者是p-群.     

Cartesian积图的最大拉普拉斯特征值

设G=(V(G)),E(G)),H=(V(H),E(H))是两个简单的连通图,定义与的Cartesian积G×H图是:其顶点集为V(G×H)=V(G)×V(H),其中任何两个顶点(u,u’),(v,v’),相邻当且仅当u=v且u’,v’在H中相邻;或u’=v’且u,v在G中相邻,这里u,v∈V(G),u’,v’∈V(H).本文研究两个图的Cartesian图的拉普拉斯矩阵的最大特征值,得到如下结论:设简单图G具有n顶点m条边,图H具有P个顶点q条边,那么G和H的Cartesian积图G×H的拉普拉斯最大特征值p(L(G×H))≤2m/n[1+(n-1)(((n3/4m2)-(1/n-1))～(1/2))]+((2p-1)～(1/2))+1.     

关于图运算的和连通指标（英文）

设G=(V,E)是一个简单的连通图,V(G)和E(G)分别是图G的顶点集和边集,其中|V(G)|=n,|E(G)|=m.设d_i是点v_i的度数,i=1,2,…,n.Zhou和Trinajasti c′定义了一个新的拓扑指标,命名为和连通指标,记作X(G)并定义为X(G)=∑uv∈E(G)1/(d_u+d_v)~(1/2).该文得到了包括图的交,并,科罗纳积,笛卡尔积,和对称差的图运算的和连通指标.     

随机图的f-染色的分类

随机图G(n,p)是具有n个标号的顶点的图,并且图中的每一顶点对都以概率p被随机且独立地选择为图G的边。特别地,当■时,得到一个概率空间,其中n个顶点上的所有标号图是等概率的。对于有顶点集V和边集E的简单图G=(V,E),G的f-染色c是广义的边染色,使每个颜色类在任一顶点v上至多出现f(v)次,其中f(v)是分配给v的正整数。给出随机图■是f-第一类的一个充分条件。     

二部图匹配的一个判别条件

根据Hall定理,二部图G=(V1,V2;E)有一个浸润V1匹配的充要条件是:SV1,N(S)∩V2≥S,即V2中与V1的任一子集S相邻的顶点数不小于S中的顶点数。当V1中的顶点数较多时,用该条件判定较为困难。本文给出了一个基于顶点度判别二部图有浸润匹配的条件,并应用该条件解决了一个关于图的二划分的问题。     

凸多面体上的混料设计

本文利用拓朴学的结论对利益区域是凸多面体的混料问题给出一种直接设计方法。凸多面体剖分成几个单纯形,每个单纯形与正规单纯形同胚,凸多面休上的设计问题即转化成几个正规单纯形上的设计问题。分块求最优点,经比较得到凸多面体的最优点。并且提出凸多面体的最小剖分问题:当凸多面体K的N个顶点P_1(x_1~(1),x_2~(1),……,x_(q+1)~(1),P_2(x_1~(2),x_2~(2),……x_(q+1)~(2),……,P_N(x_1~(N),x_2~(N))……,x_(q+1)~(N)为已知时,怎样将此N个顶点进行组合,使 K=sum from i=1 to P(P_(i1)P_(i2)……P_i_(q+1)) 且 P=min, 这里S(P_(i1)P_(i2)……P_i_(q+1))表示P_(i1),P_(i2),……,P_i_(q+1)为顶点的单纯形。     

优美图Bodendiek猜想的一种推广

Bodendiek 猜想一个圈加一条弦是优美图.已由[1][2]和[3]给出证明.本文以矩阵为工具,证明了该猜想的一种推广:连结两个顶点的三条独立路所成简单图,在一定条件下是优美的.假如对于简单图 G(V,E)的u∈V,赋以一个非负整数(v),则称图 G 是标定的,(v)称为顶点 v 的标号,|(u)—(v)|称为棱 uv 的标数.定义:若图 G(V,E)有满足下列条件的标号,则称 G 是优美图(graceful graph):     

有圈二部图覆盖的一个结果

H.Wang猜想,对于任意整数k≥2,存在N(k)使得二部图G=(V1,V2,E)中,V1=V2=n≥N(k),且对于G中任意一对不相邻的顶点x∈V1,y∈V2,有d(x)+d(y)≥n+k,那么,对于G中任意k个独立边e1,e2,e3,…,ek,存在顶点不重的k个圈C1,C2,…,Ck,使得ei∈E(Ci),i∈{1,2,…,k}和V(C1∪C2∪…∪Ck)=V(G).H.Wang及J.A.Bondy对k=2,3时证明了猜想成立,本文对k=4证明了猜想的正确性.