期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到6篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
关于哈密顿图和可迹图的一些充分条件（英文） 被引量：4
1
作者 周倩楠 王力工 卢勇 《数学进展》 CSCD 北大核心 2018年第1期31-40,共10页
本文分别给出了二部图和一般图是Hamilton的或可迹的一些充分条件.
关键词 哈密顿的 可迹的 边数 谱半径
原文传递
Wiener指数,Hyper-Wiener指数,Harary指数与图哈密顿性 被引量：2
2
作者 任丽芳 余桂东 李星星 《安庆师范大学学报（自然科学版）》 2018年第2期1-3,9,共4页
本文利用Wiener指数、hyper-Wiener指数、Harary指数,分别给出了具有最小度条件的连通图是哈密顿-连通的以及从任一点出发都是可迹的充分条件。
关键词 WIENER指数 hyper-Wiener指数 Harary指数 哈密顿-连通的 可迹的
下载PDF
太阳图与路的笛卡儿积图的任意可分性
3
作者 西日尼阿依·努尔麦麦提 刘凤霞 孟吉翔 《数学进展》 CSCD 北大核心 2022年第1期32-40,共9页
一个阶为n的图G称为是任意可分的(简作AP),如果对于任一正整数序列τ=(n_(1),n_(2),…,n_(k))满足n=n_(1)+n_(2)+…+n_(k),总是存在顶点集V(G)的一个划分(V_(1),V_(2),…,V_(k))满足:对于i∈[1,k],|V_(i)|=n_(i),且子图G|V_(i)|是图G的V... 一个阶为n的图G称为是任意可分的(简作AP),如果对于任一正整数序列τ=(n_(1),n_(2),…,n_(k))满足n=n_(1)+n_(2)+…+n_(k),总是存在顶点集V(G)的一个划分(V_(1),V_(2),…,V_(k))满足:对于i∈[1,k],|V_(i)|=n_(i),且子图G|V_(i)|是图G的V_(i)导出的一个连通子图.我们用S^(*)=S(n;m_(1),m_(2),…,m_(n))来表示最大度△(S^(*))=3的太阳图.本文讨论了图S^(*)P_(m)(m≥3)的任意可分性. 展开更多
关键词 任意可分图 图的笛卡儿积 太阳图 可迹的
原文传递
Wiener指数，Hyper-Wiener指数，Harary指数与图的哈密顿性 被引量：1
4
作者 李星星 余桂东 任丽芳 《安庆师范大学学报（自然科学版）》 2019年第3期16-19,共4页
如果一个图中任意两顶点都被一条哈密尔顿路相连,则称它是哈密尔顿-连通的。如果一个图中含有从任意一点出发的哈密顿路,则称这个图从任意一点出发都是可迹的。本文利用补图的Wiener指数,hyper-Wiener指数,Harary指数,分别给出了具有最... 如果一个图中任意两顶点都被一条哈密尔顿路相连,则称它是哈密尔顿-连通的。如果一个图中含有从任意一点出发的哈密顿路,则称这个图从任意一点出发都是可迹的。本文利用补图的Wiener指数,hyper-Wiener指数,Harary指数,分别给出了具有最小度条件的连通图是哈密顿-连通的以及从任一点出发都是可迹的充分条件。 展开更多
关键词 WIENER指数 hyper-Wiener指数 Harary指数 哈密顿-连通的 可迹的
下载PDF
无向图可迹的一个充分条件
5
作者 张雪飞 宫雷 +2 位作者 王素云 詹环 陈平 《数学的实践与认识》 2021年第5期265-269,共5页
无向图G是简单连通图,且最小度为δ.如果G中包含一条生成路,则G是可迹的.无向图G的叶子数L(G)是G中生成树所含的叶子数的最大数.基于L(G)和δ,证明了一个充分条件使得无向图G是可迹的,即设G为连通图,最小度为δ≤4.若δ≥(1/2)(L(G)+2),... 无向图G是简单连通图,且最小度为δ.如果G中包含一条生成路,则G是可迹的.无向图G的叶子数L(G)是G中生成树所含的叶子数的最大数.基于L(G)和δ,证明了一个充分条件使得无向图G是可迹的,即设G为连通图,最小度为δ≤4.若δ≥(1/2)(L(G)+2),G是可迹的. 展开更多
关键词 叶子数 可迹的 最小度
原文传递
可迹图的谱充分条件
6
作者 余桂东 周甫 刘琦 《运筹学学报》 CSCD 北大核心 2017年第1期118-124,共7页
设G是一个简单图,A(G),Q(G)以及Q(G)分别为G的邻接矩阵,无符号拉普拉斯矩阵以及距离无符号拉普拉斯矩阵,其最大特征值分别称为G的谱半径,无符号拉普拉斯谱半径以及距离无符号拉普拉斯谱半径.如果图G中有一条包含G中所有顶点的路,则称这... 设G是一个简单图,A(G),Q(G)以及Q(G)分别为G的邻接矩阵,无符号拉普拉斯矩阵以及距离无符号拉普拉斯矩阵,其最大特征值分别称为G的谱半径,无符号拉普拉斯谱半径以及距离无符号拉普拉斯谱半径.如果图G中有一条包含G中所有顶点的路,则称这条路为哈密顿路;如果图G含有哈密顿路,则称G为可迹图;如果图G含有从任意一点出发的哈密顿路,则称G从任意一点出发都是可迹的.主要研究利用图G的谱半径,无符号拉普拉斯谱半径,以及距离无符号拉普拉斯谱半径,分别给出图G从任意一点出发都是可迹的充分条件. 展开更多
关键词 从任意一点出发都是可迹的 谱半径 无符号拉普拉斯谱半径 距离无符号拉普 拉斯谱半径
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部