搜索到460篇“ 优美标号“的相关文章
- 一类图的优美标号与序列标号
- 2021年
- 研究了图的标号问题,通过图的运算以及关联关系构造出一个新的图类Pm(s)(n),利用函数对应关系给出了该类图Pm(s)(n)对应的优美标号和序列标号,并分多种情况加以讨论说明,从而证明了该类图是优美图和序列图。
- 徐美进刘春峰高洋
- 关键词：优美图序列图顶点标号
- 有向图2k（?）的优美标号的研究
- 图的标号问题是图论中具有实际应用背景的研究课题之一.近年来国内外这方面的研究比较活跃,研究成果被应用于射电天文学、X-射线衍射晶体学、密码学和读取DNA序列等.它的研究始于1966年A.Rosa的著名的优美树猜想.一个图...
- 伊莲娜
- 关键词：有向图优美图优美标号一致超图
- 文献传递
- 一类联图的优美标号与序列标号
- 2020年
- 图G的标号是指G的顶点集到一个整数集的映射θ,且对e=uv∈E(G)由θ(u)和θ(v)诱导出边e的边标号θ′。本研究构造了一类图O_n+T_(m(s)),并_证明了图O_n+T_(m(s))是优美图和序列图。
- 刘春峰任志考王秀英
- 关键词：联图优美图序列图顶点标号
- 一类对称图的优美标号
- 2019年
- 根据优美图的定义,构造出一种图形并证明了它的优美性,利用构造性的方法对其进行优美标号。
- 钟海萍饶慧艳
- 关键词：优美图优美标号单射双射
- 图PnΥSm的优美标号
- 2019年
- 图G的标号是指G的顶点集到一个整数集的映射g,且对e=uv∈E(G)由g(u)和g(v)诱导出边e的标号。本文给出了图PnE¨Sm的优美性。即证明了图PnE¨Sm是优美图。进而推广了原有的一些结果。
- 郭奇刘春峰
- 关键词：优美图顶点标号
- 图形密码的模p边魔幻优美标号
- 2019年
- 考虑超级太阳图Gs(Cn,ai)的环Cn的每个顶点都添加一条长为2的路后所得超级太阳图是模p边魔幻优美图的特征,结果表明,由n棵树所构造的超级太阳图及给树Ti(i∈[1,n])连接(n-1)条边后得到的新树都是模p边魔幻优美图.
- 张小慧孙慧姚兵
- 关键词：图形密码
- 图的优美标号算法及在PDF417码防伪中的应用研究
- 图论是组合数学的一个重要分支，也是计算机领域中的基础科学。图论中的所有研究是以图作为研究对象，对图进行操作，例如：图染色、图标号等。如今，机器学习、神经网络中的很多基础算法便是基于图论而提出，计算机的出现也很大程度推动了...
- 魏众德
- 关键词：图论优美标号PDF417码
- 一类蜘蛛树的(k,d)-优美标号
- 2018年
- (k,d)-优美标号因为参数k,d可以取很多值,从而使得一些优美图是(k,d)-优美标号的特例.本文给出了(k,d)-优美标号的概念,定义了T(n+1,m)-蜘蛛树,并证明了T(n+1,m)-蜘蛛树不同情形下的(k,d)-优美标号.
- 张明军
- 关键词：边标号
- 单圈图的优美标号算法研究
- 2018年
- 优美标号是图标号问题的起源,其有着广泛的应用价值。图的优美标号是指对图的顶点或边用自然数进行标号,并使这些标示数字满足一定的条件。Truszczyński提出优美单圈图猜想:除了圈Cn,n(mod 4)={1,2},之外,其它所有单圈图都是优美的。针对该猜想,设计了一种单圈图优美性验证算法,给出了预判断函数对算法进行优化,并对猜想进行计算机证明,即对每一个单圈图进行优美标号。利用该算法,对18个点内的所有单圈图进行了优美性标号。实验结果表明,对于单圈图来说,除了圈图Cn,n(mod 4)={1,2}之外,18个点内所有单圈图都是优美的。
- 武永兰魏众德
- 关键词：图标号优美标号单圈图标号算法
- 一类蛇形图的奇优美标号的研究
- 图论中非常有趣的研究课题之一是图的标号问题，它起始于G-Ringel在1963年提出的猜想。图的标号研究有很多种，其中优美图的研究一直是很热门的。本文主要研究的是它衍生出来的奇优美标号。Gnanajothi定义了有q条边...
- 韩若源
- 关键词：图论奇优美标号
相关作者
- 吴跃生
- 作品数：130被引量：153H指数：15
- 供职机构：华东交通大学理学院
- 研究主题：优美图 非连通图 优美性 优美标号 交错图
- 姚兵
- 作品数：138被引量：505H指数：11
- 供职机构：西北师范大学
- 研究主题：优美标号 标号 奇优美标号 魔幻 优美性
- 唐保祥
- 作品数：105被引量：153H指数：12
- 供职机构：天水师范学院数学与统计学院
- 研究主题：完美匹配 类图 线性递推式 优美图 优美标号
- 严谦泰
- 作品数：56被引量：120H指数：7
- 供职机构：安阳师范学院数学与统计学院
- 研究主题：P 强协调图 强协调标号 优美图 优美标号
- 刘家保
- 作品数：91被引量：155H指数：8
- 供职机构：安徽建筑大学
- 研究主题：标号 幻和 优美标号 N 数学模型
