共查询到20条相似文献,搜索用时 62 毫秒
1.
讨论了舵轮图 Hn的边优美指标集问题。对 n≡0,1,2,3,5mod6,完全确定了它的边优美指标集;对 n≡4 mod 6,给出了它的一类边优美标号。 相似文献
2.
证明当n≡1(mod 2)时,星勺图Stn-1P1C4是边优美图、超边优美图和2-边优美图. 相似文献
3.
设G=(V,E)是一个p点q边图.对于非负整数k,若存在双射f:E→{k,k+1,…,k+q-1},使得其导出映射f+:V→Zp,f+(u)≡∑(u,v)∈Ef(u,v)modp也是一个双射,则称此图G是k-边优美的.称EGI(G)={k:G是k-边优美的}是G的边优美指标集.在此彻底解决了图K1×mCn(mn≡0mod 2)的边优美指标集. 相似文献
4.
设图G=(V,E),其中|V|=p,|E|=q.对于k∈N,如果存在一个双射f:E→{k,k+1,…,k+q-1},使得它的导出映射f+:V→Zp,uMT ExtraaAp(u,v) mod p也是一个双射,则称图G是k-边优美的.对于所有的满足G为k-边优美图的非负整数k构成的集合称为图G的边优美指标集.本文根据轮图的特殊性质,讨论了S(7,n)为k-边优美图的必要条件.根据所得的必要条件,利用递归的方法构造S(7,n)的k-边优美图标号并给出详细证明,从而完全解决了当n为偶数时S(7,n)的边优美指标集问题. 相似文献
5.
设G=(V,E)是一个p点q边图.对于非负整数k,若存在双射f:E→{k,k+1,…,k+q-1},使得其导出映射f+:V→Zp,f+(u)≡∑(u,v)∈Ef(u,v)mod p也是一个双射,则称此图G是k-边优美的.称GEI(G)={k:G是k-边优美的}是G的边优美指标集.完全确定了蒲公英图Trm(m>0,r≥0)的边优美指标集. 相似文献
6.
7.
研究n阶完全图Kn(n≥20,n≡0(mod2))去掉4条独立边后的点可区别边染色,并给出了图Kn-{v1v2,v3v4,v5v6,v7v8}(n≥20,n≡0(mod2))的点可区别边色数。 相似文献
8.
高印芝 《张家口师专学报(自然科学版)》1996,(1):12-19
证实了圈CnUP4,当n=12k+1(k≥5),n=12k+3(k≡0,1,5(mod6),且k≥5),n=12k+5(k≡1,2(mod4),且k≥5)时的优美性。 相似文献
9.
设→Cm表示具有m个顶点的有向圈,n·→Cm表示由仅具有一个公共顶点的n有向圈→Cm组成的有向图.1994年杜之亭,孙惠泉在证明了n·→C2p(n≡0(mod2))是优美图的基础上提出猜想"n·C2p+1(n≡0(mod2))是优美的",之后,很多学者在这方面做了大量的工作,并分别证明了猜想对于P=1,2,3是成立的.本文证明了猜想对于p=4(即有向图n·→C9(n≡0(mod2))也是成立的,并且给出了三种不同的优美标号.猜想对于任意正整数p是否成立,仍然是个公开问题. 相似文献
10.
郑学谦 《太原师范学院学报(自然科学版)》2012,(4):12-13
文章研究了图Cn×K2的边优美性,证明了当n=1(mod2)时,图Cn×K2不是边优美图,同时给出当n=0(mod2)时图Cn×K2边优美标号的算法,并利用此算法编写Java程序,得出当n=2,4,6,8,10时图Cn×K2的边优美标号. 相似文献
11.
设Cm表示具有m个顶点的有向圈,n·Cm表示由仅具有一个公共顶点的n有向圈Cm组成的有向图.1994年杜之亭,孙惠泉在证明了n·C2p(n≡0(mod2))是优美图的基础上提出猜想"n·C2p+1(n≡0(mod2))是优美的",之后,很多学者在这方面做了大量的工作,并分别证明了猜想对于p=1,2,3是成立的.本文证明了猜想对于p=4(即有向图n·C9(n≡0(mod2))也是成立的,并且给出了三种不同的优美标号.猜想对于任意正整数p是否成立,仍然是个公开问题. 相似文献
12.
《西南民族学院学报(自然科学版)》2005,31(3):366-370
设→Cm表示具有m个顶点的有向圈,n·→Cm表示由仅具有一个公共顶点的n有向圈→Cm组成的有向图.1994年杜之亭,孙惠泉在证明了n·→C2p(n≡0(mod2))是优美图的基础上提出猜想"n·C2p+1(n≡0(mod2))是优美的",之后,很多学者在这方面做了大量的工作,并分别证明了猜想对于P=1,2,3是成立的.本文证明了猜想对于p=4(即有向图n·→C9(n≡0(mod2))也是成立的,并且给出了三种不同的优美标号.猜想对于任意正整数p是否成立,仍然是个公开问题. 相似文献
13.
设G=(V,E)是一个p点q边图.对于非负整数k,若存在双射f:E→{k,k+1,…,k+q-1},使得其导出映射f+:V→Zp,f+(u)≡∑(u,v)∈Ef(u,v)modp也是一个双射,则称此图G是k-边优美的.称GEI(G)={k:G是k-边优美的}是G的边优美指标集.完全确定了 蒲公英图Tm(m>0,r≥0)的边优美指标集. 相似文献
14.
P2×Cn的k-边优美的图标号 总被引:1,自引:0,他引:1
给出了图G=(V,E)为k-边优美的充分条件,根据正则图的特殊性质,讨论了P2×Cn为k-边优美图的必要条件.利用递归方法构造k-边优美图标号并给出详细证明,从而完全解决了P2×Cn的边优美指标集问题. 相似文献
15.
广义Petersen图G(n,k)的邻强边染色 总被引:9,自引:1,他引:8
研究了若干广义Petersen图G(n,k)的邻强边染色,证明了若n≡0(mod 4),k(≠)0(mod 4),则x'as(G(n,k))=4. 相似文献
16.
提出图wn*pk的概念,并在n≡0(mod 2)且n≥4,k≡1(mod 2),k≡0(mod 2)和n≡1(mod 2)且n≥5,k≡1(mod 2),k≡0(mod 2)时,证明图wn*pk是优美的. 相似文献
17.
18.
19.
首先给出了图G=V,E为k-边优美的充分条件,根据正则图的特殊性质,讨论了Cm×Cn为k-边优美图的必要条件.利用递归方法构造k-边优美图标号并给出详细证明,从而完全解决了Cm×Cn的边优美指标集问题. 相似文献
20.
对边幻和标号的概念及其性质进行了深入研究,探讨了笛卡尔乘积图的边幻和标号.并以此为基础,证明了对?n≥3且n≡1(mod 2)笛卡尔乘积图Cn×P2存在边幻常数C1=+、边幻常数C2=+、边幻常数C3=+三种边幻和标号的算法.本文的结果推广了现有的一些结论. 相似文献