何芳
- 作品数:2 被引量:0H指数:0
- 供职机构:安徽大学数学科学学院更多>>
- 发文基金:安徽省高校省级自然科学研究项目更多>>
- 相关领域:理学更多>>
- P_n^2的边幻和标号算法及超边幻和标号算法
- 2014年
- 设L为简单无向图G从V(G)∪E(G)→{1,2,…,|V(G)∪E(G)|}的一个双射函数,若L满足以下条件:对L所有的边xy∈E(G),x、y∈V(G),都有L(x)+L(y)+L(xy)=C,C为常数,则L是图G的边幻和标号,图G是边幻和图;若在此基础上,图G的顶点标号满足:L(V(G))={1,2,…,|V(G)|},则L为图G的超边幻和标号,图G是超边幻和图;主要研究一类图P2n的边幻和标号以及超边幻和标号,并给出了相应的证明。
- 刘家保何芳
- 一类树图T_(n,n)~2的超边幻和标号
- 2013年
- 研究了一类树图Tn,n2的超边幻和标号问题,利用图论中边幻和标号以及超边幻和标号的定义,给出了两种不同的算法,严格地证明了此类树图Tn,n2不仅仅是边幻和图,同时也是超边幻和图,从而论证了有关树是超边幻和图的部分猜想。
- 何芳刘家保
- 关键词:树图