排序方式: 共有124条查询结果,搜索用时 15 毫秒
1.
设γM(G)是连通图G=(V,E)的最大亏格,记EM^-(G)={e∈E(G)|G\e连通,且γM(G\e)=γM(G)}。若EM^-(G)≠0,则称G是γ(G)-可约的;否则称G是γM(G)-不可约的。本文证明了边的剖分不改变图的最大亏格可约性,点的扩张不改变上可嵌入图的最大亏格可约性;并给出了两类满足EM^-(G)=E(G)的非4-边连通图。 相似文献
2.
3.
4.
结合图的支配集与其他相关条件,证明了如下结果:(1)设G是无环连通图,如果G中含有一个子图为轮W,且V(W)={x,y1,y2,,yt}(t≥3)为图G的一个支配集,则图G是上可嵌入的.(2)设G是无环连通图,如果G中含有一个子图为完全二部图D=(X,Y;E),且V(D)=X∪Y为图G的一个支配集(其中|X|≥3,|Y|≥4),则图G是上可嵌入的. 相似文献
5.
用分情况讨论法证明了完全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). 相似文献
6.
Sm∪K1是由星图Sm与孤立点K1构成的不连通图.本文首先确定了当m=1,2,3时,(Sm∪K1)+Dn的交叉数,再在猜想cr(K6,n+1\e)=Z(6,n+1)-2{n/2」成立时,得到了(S4∪K1)+Dn的交叉数. 相似文献
7.
设H和G为连通图,H和G的剪刀积图HG定义为:V(HG)=V(H)×V(G),E(HG)={(u,v)(s,t)|uv∈E(H),st∈E(G)}.利用电压图及其覆盖图的嵌入理论,本文研究了当第一个因子H为一条路,第二个因子G为Cayley图时,这类剪刀积图HG的亏格.本文的结果可视为目前在研究这类图的亏格上的一个补充,且较大程度上推广相关文献的主要结果. 相似文献
8.
对于任意的正数M以及正整数d≥4,存在直径为d的i-边连通无环图G使得ζ(G)≥M,其中ζ(G)是G的Betti亏数,i=1,2,3。 相似文献
9.
完全3-部图K_(1,10,n)的交叉数 总被引:1,自引:0,他引:1
在上世纪五十年代初,Zarankiewicz猜想完全2-部图Km,m(m≤n)的交叉数为[m/2][m-1/2][n/2][n-1/2](对任意实数x,[x]表示不超过x的最大整数),目前只证明了当m ≤ 6时,Zarankiewicz猜想是正确的.假定Zarankiewicz猜想对m=11的情形成立,本文确定完全3-部图K1,10,n的交叉数. 相似文献
10.
该文确定了完全二部图 $K_{2,4}$ 与路 $P_n$ 的笛卡儿积图的交叉数. 相似文献