排序方式: 共有51条查询结果,搜索用时 328 毫秒
1.
2.
3.
结合图的支配集与其他相关条件,证明了如下结果:(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是上可嵌入的. 相似文献
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). 相似文献
5.
设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的亏格.本文的结果可视为目前在研究这类图的亏格上的一个补充,且较大程度上推广相关文献的主要结果. 相似文献
6.
7.
两个图G1和G2的笛卡尔积图G1×G2是这样一个图:V(G1×G2)=V(G1)×V(G2),E(G1×G2)={(u1,u2)(v1,v2)|u1=v1且u2v2∈E(G2),或者u2=v2且u1v1∈E(G1)}.确定了笛卡尔积图K3,3×Pn的交叉数为7n-1. 相似文献
8.
设G为连通图,且(ξG)=k≥1,若对G中任意边e,有ξ(G\e)=k-1,则称G为(ξ,k)-临界图.利用ξ-1-临界图的上可嵌入性,通过研究ξ-1-临界图的加重边、点扩张、圈扩张的ξ-1-临界性,得到了新的上可嵌入图,从而丰富了上可嵌入图的种类和求法. 相似文献
9.
关于图的Betti亏数的一个性质 总被引:1,自引:0,他引:1
证明了任意无割边的连通图G的Betti亏数ζ(G)完全由集合{ζ(Ge)|e∈E(G)}决定,并给出了ζ(G)的具体表达式,另外,也得到了一个图的Betti亏数以及最大亏格是边可重构的。 相似文献
10.
设G为图,用ω(G)和g(G)分别表示图G的边覆盖数和围长.结合图G的边覆盖数和围长等条件,得到了Betti亏数ξ(G)的一个上界,即设G为k-边连通图,则ξ(G)≤{|V(G)|-ω(G)(「)g(G)/2」, k=1,max{1,|V(G)|-ω(G)(k-1)(「)g(G)/2」-1},k=2,3.进而得到最大亏格γM(G)的一个下界.所得结果改进了目前已有的结果. 相似文献