优美图

作品数:507被引量:465H指数:15
导出分析报告
相关领域:理学文化科学更多>>
相关作者:吴跃生唐保祥徐保根王广富路线更多>>
相关机构:华东交通大学吉林工程技术师范学院华北科技学院天水师范学院更多>>
相关期刊:更多>>
相关基金:国家自然科学基金江西省自然科学基金江西省教育厅科学技术研究项目中央高校基本科研业务费专项资金更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
基于最省刻度尺构造极小优美图的图论方法
《厦门大学学报(自然科学版)》2024年第2期339-344,共6页唐保祥 任韩 
国家自然科学基金(11171114)。
[目的]利用最省刻度尺的已有研究成果研究极小优美图的构造方法.[方法]对任意正整数n≥2,在长度是n的无刻度直尺上最少刻多少个刻度,就能度量1-n的所有长度,这就是最省刻度的尺子问题.给定正整数n,存在m个整数组成的集合{a_(i)},满足0=a...
关键词:最省刻度尺 优美图 联图 极小优美图 优美标号 
5类图的优美性
《吉林大学学报(理学版)》2023年第1期79-84,共6页唐保祥 任韩 
国家自然科学基金(批准号:11171114)。
用构造方法给出图K_(2,n)-1-3-K_(3),K_(2,n)-2-2-K_(3),K_(2,n)-1-2-K_(3),K_(2,n)-2-K_(3)和K_(2,n)-3-P_(3)的优美标号,并证明这五类图都是优美图.当n≤5时,K_(2,n)-1-3-K_(3),K_(2,n)-2-2-K_(3),K_(2,n)-1-2-K_(3)和K_(2,n)-3-P_(3...
关键词:优美图 优美标号 完全二部图 极小优美图 省刻度尺 
2类优美图的冠的优美性证明
《吉首大学学报(自然科学版)》2022年第6期1-5,共5页唐保祥 任韩 
国家自然科学基金资助项目(11171114)。
用构造的方法给出了优美图T_(n)和1∧C_(4,n)的冠I(T_(n))和I(1∧C_(4,n))的优美标号,并证明了I(T_(n))和I(1∧C_(4,n))都是优美图.
关键词:优美图 优美标号  梯子 
一类图的优美标号与序列标号
《辽宁工业大学学报(自然科学版)》2021年第4期269-273,280,共6页徐美进 刘春峰 高洋 
辽宁省联合基金项目(SY2016012)。
研究了图的标号问题,通过图的运算以及关联关系构造出一个新的图类Pm(s)(n),利用函数对应关系给出了该类图Pm(s)(n)对应的优美标号和序列标号,并分多种情况加以讨论说明,从而证明了该类图是优美图和序列图。
关键词:优美图 序列图 顶点标号 
一类联图的优美标号与序列标号
《青岛科技大学学报(自然科学版)》2020年第6期107-110,共4页刘春峰 任志考 王秀英 
国家自然科学基金项目(61773107).
图G的标号是指G的顶点集到一个整数集的映射θ,且对e=uv∈E(G)由θ(u)和θ(v)诱导出边e的边标号θ′。本研究构造了一类图O_n+T_(m(s)),并_证明了图O_n+T_(m(s))是优美图和序列图。
关键词:联图 优美图 序列图 顶点标号 
一类联图的性质和标号研究
《安阳师范学院学报》2020年第5期1-3,共3页严谦泰 
河南省自然科学基金(项目编号:0511013800);河南省教育厅自然科学基金(项目编号:12A11003)。
研究了一类联图Gp=C3∨Kp-3的有关性质,同时研究了其优美标号和强协调标号,证明此类联图和它的冠都是优美图和强协调图。
关键词:联图 优美标号 优美图 强协调标号 强协调图 
奇优美图的构造被引量:1
《数学的实践与认识》2020年第15期110-117,共8页王秀英 周莹 任志考 刘春峰 
国家自然科学基金(61773107,61603168)。
图G的标号是指G的顶点集到一个整数集的映射f,且对e=uv∈E(G)由f(u)和f(v)诱导出边e的标号f(uv).本文给出了二分奇优美图的概念,证明了一个图是二分奇优美的当且仅当它是二分优美的,并给出了一些构造奇优美图的方法.
关键词:优美图 二分奇优美图 奇优美标号 
关于有向图nC^→3的优美性被引量:2
《内蒙古民族大学学报(自然科学版)》2020年第3期185-190,251,共7页伊莲娜 关美玲 斯琴其木格 吉日木图 
国家自然科学基金项目(912067);内蒙古民族大学研究生科研创新资助项目(NMDSS1730)。
马克杰在《优美图》一书中介绍了几类有向图优美性的研究情况,并提出若干个继续研究的公开问题和猜想,其中猜想"当n为偶数时,有向图nC^→3是优美图"至今还没有被彻底解决.本文用差分模式的方法和完全3-一致超图的理论研究有向图nC^→3...
关键词:有向图 有向3-回路 优美标号 优美图 
齿轮图冠的优美性
《赣南师范大学学报》2020年第3期13-16,共4页刘育兴 李淑萍 彭慧彦 
图的优美性是图的一个重要性质,有着广泛的应用.优美图是图论中极有趣的研究课题之一.马克杰和冯成进已经证明了:所有的齿轮图都是优美图.研究图的优美性其实就是寻找图的优美标号.已经证明判定任意一个图是否为优美图是一个NP-困难问题...
关键词:齿轮图  优美图 
一类直径为6的树的优美性
《洛阳师范学院学报》2020年第5期1-4,共4页严谦泰 
河南省自然科学基金(0511013800);河南省教育厅自然科学基金(12A110003)。
研究了一类直径为6的树的优美性,给出其优美标号,奇优美标号和k-优美标号,证明这类图是优美图,奇优美图和k-优美图.
关键词:优美标号 奇优美标号 k-优美标号 优美图 奇优美图 K-优美图 
检索报告 对象比较 聚类工具 使用帮助 返回顶部