搜索到114篇“ 幻和“的相关文章
- 幻和为定值的三阶幻方的个数
- 2023年
- 从创建幻方的参数模型入手,探讨幻和为定值的三阶幻方的个数,并给出相应幻方个数的一般公式.
- 杨克昌
- 关键词:三阶幻方幻和
- 两类联图的边幻和全标号
- 2021年
- 设计了一种递归算法,得到了15个点内扇图与单圈图组成的联图的边幻和全标号通过结果分析,发现两类联图F_(n)↑C_(l)↑S_(m)和F_(n)↑C_(l)↓S_(m)均为EMTL图.进而总结若干定理并给出证明结合已有结果,猜想所有的联图皆为EMTL图.
- 李敬文邵淑宏袁清厚张丽景王笔美
- 关键词:联图递归算法
- 随机图的D(β)-点和可区别边染色及边幻和标号的算法研究
- 图论在计算机领域的研究中有着很多应用,图的染色及标号问题一直是图论研究中重要且活跃的课题。图染色问题诞生于凯丽提出的著名的“四色问题”,它在实际生活中有着广泛的应用,比如地图着色、考场排座、排课表、交通、物流、危险品仓储...
- 邵淑宏
- 关键词:随机图标号算法
- 文献传递
- 图(p≤9)的边幻和全标号被引量:1
- 2020年
- 图的边幻和全标号是指图中任意边及其两个顶点的标号和为常数,且标号取值一一对应于从1至点边之和的自然数集合.设计了一种递归算法,采用了与目标函数相结合的算法优化策略,实现了对9个点内所有简单连通图的边幻和性判定.结果表明,当p≤9时,所有的树图、单圈图和双圈图都是边幻和全标号图;当点边数值满足一定条件时,发现若干图类是边幻和全标号图或非边幻和全标号图,结合已有结果,猜测当点数超过9时,相关结论也成立.其中,已经证明点数不超过12时的猜测成立.
- 顾彦波李敬文火金萍邵淑宏
- 关键词:递归算法
- 双圈图边幻和全标号被引量:1
- 2020年
- 图的边幻和全标号是指图G(p,q)中任意一条边与其关联顶点的标号之和等于常数,且点和边的所有标号值一一映射到集合1,2,…,p+q.该文针对双圈图,设计了一种边幻和标号判定算法,利用该算法可以得到15个点内的所有双圈图边幻和全标号.通过结果分析,找到了两类双圈图的标号规律,定义了新的图运算符号CnΔCl Sm和CnΔClΔSm来刻画这两类图,总结了若干定理并给出证明,进一步猜测当顶点数p≥16时,相关结论仍然成立.
- 邵淑宏李敬文顾彦波王笔美
- 关键词:双圈图
- 单圈图的边幻和全标号被引量:1
- 2020年
- 对于图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的单圈图也具有边幻和全标号。
- 王笔美李敬文顾彦波邵淑宏
- 关键词:单圈图
- 非边幻和图的若干定理及证明被引量:1
- 2020年
- 若G(p,q)的点边标号一一映射到{1,2,…,p+q},使得任意边与其关联顶点的标号值之和为一个常数,这种标号被称之为边幻和全标号。本文设计了一种算法得到了9个点以内所有简单无向连通图中的非边幻和图,发现其中一些图具有某种相同的特征,因此定义了新的图运算符Kn▷Cm和KnΔSm来刻画这两类联图,通过引入西顿序列,证明了在特定条件下,两类联图为非边幻和图。
- 顾彦波李敬文邵淑宏王笔美
- 关键词:联图
- 图S*的边幻和标号以及超边幻和标号
- 2014年
- 研究了对坌n∈N*图S*的边幻和标号以及超边幻和标号,得到了两种标号的算法A和B,给出了对坌n∈N*图S*具有超边幻和常数C1=5n+6以及边幻和常数C2=7n+6,其中图S*由具有n+1个顶点星图S(u)和n+1个顶点星图S(v)组成,从而证明了S*不仅是边幻和图,而且还是超边幻和图等结论。
- 丁胜刘家保裴利丹
- 关键词:星图
- 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的边幻和标号以及超边幻和标号,并给出了相应的证明。
- 刘家保何芳
- 关于某些图的超边幻和标号及其算法
- 本文我们选择了两类比较常见的图P2n和T2n,n,试图找出它们相对应的边幻和标号以及超边幻和标号的算法,来研究它们是否是边幻和图或超边幻和图,最后给出了相应的证明. 设L为简单无向图G从V(G)∪E(G)→{1,2,…...
- 何芳
- 关键词:图论标号
- 文献传递
相关作者
- 刘家保
- 作品数:91被引量:154H指数:8
- 供职机构:安徽建筑大学
- 研究主题:标号 幻和 优美标号 N 数学模型
- 王林
- 作品数:8被引量:26H指数:4
- 供职机构:安徽新华学院
- 研究主题:标号 幻和 N 计算机算法 图类
- 李敬文
- 作品数:120被引量:531H指数:10
- 供职机构:兰州交通大学电子与信息工程学院
- 研究主题:全染色 标号 N 联图 全色数
- 陈中华
- 作品数:16被引量:26H指数:4
- 供职机构:安徽新华学院商学院
- 研究主题:奇优美标号 标号 幻和 奇优美性 冠图
- 何芳
- 作品数:2被引量:0H指数:0
- 供职机构:安徽大学数学科学学院
- 研究主题:标号 幻和 N 标号算法 树图