哈密顿性

作品数:37被引量:35H指数:3
导出分析报告
相关领域:理学更多>>
相关作者:孟吉翔陈婵冯丽珠吴亚平田永成更多>>
相关机构:新疆大学青海师范大学山东大学山东师范大学更多>>
相关期刊:《东南大学学报(自然科学版)》《浙江师范大学学报(自然科学版)》《山东大学学报(理学版)》《湖北工程学院学报》更多>>
相关基金:国家自然科学基金安徽省高校省级自然科学研究项目上海市自然科学基金山东省自然科学基金更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
棱锥图若干性质的研究
《青海师范大学学报(自然科学版)》2023年第4期68-74,共7页侯胜哲 
锥图最早是在研究广义轮图时被提出的.目前关于锥图的国内外相关文献相对较少,而锥图的构造方法十分巧妙,其模型可以用于通讯系统模型;在几何学上,也可用于高维度锥体的研究.本文主要研究了多锥图的色数、可平面性、邻接矩阵、哈密顿性...
关键词:锥图 色数 可平面性 邻接矩阵(谱) 哈密顿性 
一类可图拟阵的二阶圈图的哈密顿性
《内蒙古师范大学学报(自然科学版)》2022年第5期540-544,共5页李亚宁 刘彬 邓梓健 王丽煊 火博丰 尹君 
国家自然科学基金资助项目(11961055,11801296)。
为研究一般连通拟阵的二阶圈图的哈密顿性,选取完全二部图K_(2,n)和K_(3,n)进行讨论,证明这两类圈拟阵的二阶圈图的哈密顿性,并证明K_(2,n)的圈拟阵的二阶圈图的连通度和泛圈性,对K_(2,n),K_(3,n)的圈拟阵的二阶圈图的一致哈密顿性提出...
关键词:连通拟阵 完全二部图 二阶圈图 哈密顿性 
一类均匀拟阵的二阶圈图连通性及哈密顿性
《山东大学学报(理学版)》2022年第5期92-96,共5页邓梓健 刘彬 火博丰 
国家自然科学基金资助项目(11961055,11801296);青海省科技厅资助项目(2018-Z-718)。
对均匀拟阵U的二阶圈图的连通性及哈密顿性进行研究,得到了U的二阶圈图是3(n-3)-正则图并给出相关证明,而且得到其点连通度和边连通度都等于最小度的连通性质。介绍了U的二阶圈图的哈密顿性,证明其是哈密顿连通的。
关键词:均匀拟阵 二阶圈图 连通度 最小度 哈密顿连通 
均匀拟阵四阶圈图的哈密顿性
《湖北工程学院学报》2021年第6期102-105,共4页吴亚平 冯丽珠 
江汉大学科研项目(2021yb056)。
研究了均匀拟阵四阶圈图在某些条件下的哈密顿性。证明了当m+2≤n≤2m^(-2)时,U_(m,n)的四阶圈图是哈密顿连通的,并且是一致哈密顿的;当n=2m^(-1)时,U_(m,2m-1)的四阶圈图是哈密顿连通的,其中m,n∈Z^(+),m≥4。
关键词:均匀拟阵 拟阵的圈图 哈密顿连通 一致哈密顿 
均匀拟阵三阶圈图的哈密顿性被引量:1
《江汉大学学报(自然科学版)》2021年第1期5-9,共5页吴亚平 冯丽珠 
武汉市教育局重点教研项目(2014017)。
研究了均匀拟阵Um,n三阶圈图在某些条件下的哈密顿性,证明了当m+2≤n≤2m-1时,Um,n的三阶圈图是哈密顿连通的并且是一致哈密顿的;当n=2m时,Um,2m的三阶圈图是哈密顿连通的,其中m,n∈Z+,m≥3。
关键词:均匀拟阵 拟阵圈图 哈密顿连通 一致哈密顿 
均匀拟阵二阶圈图的哈密顿性被引量:2
《江汉大学学报(自然科学版)》2020年第5期36-41,共6页刘彬 邓梓健 杜轻松 火博丰 李发旭 
青海省自然科学基金资助项目(11961055);青海省自然基金资助项目(2018-ZJ-718)。
研究了均匀拟阵二阶圈图在某些条件下的哈密顿性。从U2,n,U3,n的二阶圈图在某些条件下的哈密顿性,推广到Um,n的二阶圈图在某些条件下的哈密顿性。发现当n=m+2,m+3,⋯,2m时,Um,n的二阶圈图是哈密顿连通的并且是一致哈密顿的,其中m,n均为...
关键词:均匀拟阵 拟阵的圈图 哈密顿连通 一致哈密顿 
Wiener指数,Hyper-Wiener指数,Harary指数与图的哈密顿性被引量:1
《安庆师范大学学报(自然科学版)》2019年第3期16-19,共4页李星星 余桂东 任丽芳 
安徽省高校自然科学基金(KJ2015ZD27,KJ2017A362)
如果一个图中任意两顶点都被一条哈密尔顿路相连,则称它是哈密尔顿-连通的。如果一个图中含有从任意一点出发的哈密顿路,则称这个图从任意一点出发都是可迹的。本文利用补图的Wiener指数,hyper-Wiener指数,Harary指数,分别给出了具有最...
关键词:WIENER指数 hyper-Wiener指数 Harary指数 哈密顿-连通的 可迹的 
关于图的生成连通性的综述(英文)被引量:1
《新疆大学学报(自然科学版)》2018年第4期379-388,共10页依明江.沙比尔 尚辉 孟吉翔 
Project supported by the National Natural Science Foundation of China(11531011)
图G的生成连通度为最大的正整数k使得G的任意两个顶点之间存在i (1≤i≤k)条内部不交的路,并且这些路的并生成G.文章不仅涵盖了有关图的生成连通度的最新研究进展,还包含了图的生成连通度相关的超生成连通性、生成可系性、超生成可系性...
关键词:连通性 哈密顿性 生成连通性 互联网络 
Wiener指数,Hyper-Wiener指数,Harary指数与图哈密顿性被引量:2
《安庆师范大学学报(自然科学版)》2018年第2期1-3,9,共4页任丽芳 余桂东 李星星 
安徽省高校自然科学基金(KJ2015ZD27;KJ2017A362)
本文利用Wiener指数、hyper-Wiener指数、Harary指数,分别给出了具有最小度条件的连通图是哈密顿-连通的以及从任一点出发都是可迹的充分条件。
关键词:WIENER指数 hyper-Wiener指数 Harary指数 哈密顿-连通的 可迹的 
一种基于关联矩阵判断图的哈密顿性及求解哈密顿回路的算法被引量:3
《宁波大学学报(理工版)》2018年第2期83-88,共6页王亚丽 徐晨东 
国家自然科学基金(11101230;11371209)
基于对图的关联矩阵分析,刻画了哈密顿回路的关联矩阵的有关性质,给出了简单无向图和有向图为哈密顿图的充分条件和具体算法,该算法不仅可以判断简单图的哈密顿性,而且可以找出该图的所有哈密顿回路.最后用实例说明该算法的正确性和有效性.
关键词:哈密顿图 哈密顿回路 关联矩阵 
检索报告 对象比较 聚类工具 使用帮助 返回顶部