搜索到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 SmCnΔ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▽SmCnΔSm来刻画此两类特殊单圈图,并给出其相关定理及证明。结果表明,点数小于等于16的所有单圈图均具有边全标号,且其中绝大部分是超级边全标号,从而猜测点数多于16的单圈图也具有边全标号。
王笔美李敬文顾彦波邵淑宏
关键词:单圈图
非边图的若干定理及证明被引量:1
2020年
若G(p,q)的点边标号一一映射到{1,2,…,p+q},使得任意边与其关联顶点的标号值之为一个常数,这种标号被称之为边全标号。本文设计了一种算法得到了9个点以内所有简单无向连通图中的非边图,发现其中一些图具有某种相同的特征,因此定义了新的图运算符Kn▷CmKnΔSm来刻画这两类联图,通过引入西顿序列,证明了在特定条件下,两类联图为非边图。
顾彦波李敬文邵淑宏王笔美
关键词:联图
图S*的边标号以及超边标号
2014年
研究了对坌n∈N*图S*的边标号以及超边标号,得到了两种标号的算法AB,给出了对坌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的边标号以及超边标号,并给出了相应的证明。
刘家保何芳
关于某些图的超边标号及其算法
本文我们选择了两类比较常见的图P2nT2n,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 标号算法 树图