期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
编织图B(n)的超边幻和标号及其计算机算法 被引量:3
1
作者 刘家保 王林 《汕头大学学报(自然科学版)》 2011年第4期52-57,共6页
运用计算机算法设计和分析中的分支限界策略,设计了编织图的超边幻和标号的算法,将图标号的数学证明与计算机搜索构造性证明两者相结合,全面探索和研究了编织图的超边幻和标号问题,解决和证明了编织图是超边幻和图等结论.
关键词 超边幻和标号 超边幻和图 编织图
下载PDF
单圈图的边幻和全标号 被引量:1
2
作者 王笔美 李敬文 +1 位作者 顾彦波 邵淑宏 《山东大学学报(理学版)》 CAS CSCD 北大核心 2020年第9期42-50,共9页
对于图G(p,q),若存在一个映射f:V(G)∪E(G)→{1,2,…,p+q},使得任意边uv∈E(G),满足f(u)+f(v)+f(uv)=K,K为常数,则图G(p,q)为边幻和图。设计了一种算法对16个点以内的单圈图进行标号,依据得到的结果,找到了两类特殊单圈图的标号规律,定... 对于图G(p,q),若存在一个映射f:V(G)∪E(G)→{1,2,…,p+q},使得任意边uv∈E(G),满足f(u)+f(v)+f(uv)=K,K为常数,则图G(p,q)为边幻和图。设计了一种算法对16个点以内的单圈图进行标号,依据得到的结果,找到了两类特殊单圈图的标号规律,定义Cn▽Sm和CnΔSm来刻画此两类特殊单圈图,并给出其相关定理及证明。结果表明,点数小于等于16的所有单圈图均具有边幻和全标号,且其中绝大部分是超级边幻和全标号,从而猜测点数多于16的单圈图也具有边幻和全标号。 展开更多
关键词 边幻和全标号 超级边幻和全标号 单圈图 算法
原文传递
一类平面图I(n)的超边幻和标号及其算法
3
作者 刘家保 王林 《长春大学学报》 2011年第12期58-59,63,共3页
探索和研究了一类新平面图的超边幻和标号问题,运用算法设计与分析中的分支限界理论和思想设计了各顶点和边的超边幻和标号算法,给出并严格证明了此类新的平面图是超边幻和图等结论。
关键词 超边幻和标号 超边幻和图 平面图类
下载PDF
三角拼图的超边幻和标号
4
作者 刘家保 王林 《汕头大学学报(自然科学版)》 2012年第2期5-8,29,共5页
幻类标号是由数论中幻方的概念而提出的一类图标号,图标号问题已引起广泛的关注与研究.本文主要研究三角拼图的超边幻和标号问题,给出其超边幻和标号的算法和严格的数学证明.
关键词 超边幻和标号 超边幻和图 图类
下载PDF
P_n^2的边幻和标号算法及超边幻和标号算法
5
作者 刘家保 何芳 《重庆工商大学学报(自然科学版)》 2014年第2期12-15,共4页
设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))=... 设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的边幻和标号以及超边幻和标号,并给出了相应的证明。 展开更多
关键词 超边幻和标号 超边幻和图 图P2n
下载PDF
一类单圈广义冠图的超边幻和标号的研究 被引量:1
6
作者 徐寿林 刘家保 《合肥学院学报(自然科学版)》 2013年第2期9-11,共3页
研究了一类单圈广义冠图的超边幻和标号问题,运用算法设计与分析中的分支限界理论和思想设计了各顶点和边的超边幻和标号算法,证明了此类单圈广义冠图是超边幻和图.
关键词 超边幻和标号 超边幻和图 单圈广义冠图
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部