泛圈

作品数：142被引量：92H指数：4
导出分析报告
相关领域：理学自动化与计算机技术更多>>
相关作者：赵克文唐干武韩烽殷志祥王江鲁更多>>
相关机构：山西大学琼州大学山东师范大学闽南师范大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金福建省自然科学基金山西省自然科学基金安徽省高校省级自然科学研究项目更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
K 1,3 -Free图上的弦泛圈性
《应用数学进展》2024年第5期1994-1999,共6页李欢 田增娴 杨卫华 
一个非诱导圈被称为弦圈,即在图中至少有一条额外的边连接圈内两个非相邻的顶点。一个阶数为n的图G, 如果G包含长度为从4到n的弦圈,则称为弦泛圈图。1991年,R.J. Faudree, R.J. Gould和T.E. Lindquester得出结论:令G是阶数为n(n≥14)的2...
关键词：-Free 弦圈 泛圈 弦泛圈 哈密尔顿 
泛圈图关于Wiener指数和hyper-Wiener指数的充分条件
《芜湖职业技术学院学报》2023年第3期44-46,50,共4页李青 梅培林 胡启明 
2020年度安徽高校自然科学研究重点项目“关于谱与拓扑指数极图的研究”(项目号:KJ2020A0894);2022年度合肥幼儿师范高等专科学校教科研重点项目“图的拓扑指数与哈密尔顿性”(项目号:hykyzd202206)。
泛圈图是指包含所有长度为l(3≤l≤n)的圈的n阶简单连通图。根据满足边条件e(G)的简单连通图G的特性,结合连通图及其补图的Wiener指数和hyper-Wiener指数与边条件e(G)的关联式,得出连通图G要成为泛圈图所需满足的充分条件:W(G)≤n^(2)+5...
关键词：WIENER指数 hyper-Wiener指数 泛圈图 
基于Wiener指数和Harary指数的泛圈图的充分条件
《运筹学学报》2023年第3期169-177,共9页贾会才 宋宏业 
国家自然科学基金(Nos.11701148,11801144)。
令G是一个简单连通图。若G包含长度为3到n的所有圈,则称图G是泛圈的。基于Wiener指数、Harary指数、距离谱半径和Harary谱半径,提供了图G是泛圈图的充分条件,从而建立了图的代数性质与结构性质之间的紧密联系。
关键词：泛圈图 WIENER指数 Harary指数 距离谱半径 Harary谱半径 
一类新的r-K-泛圈图
《闽南师范大学学报（自然科学版）》2023年第3期61-66,共6页刘艳芳 
国家自然科学基金(12271235)。
在现有研究的基础上,推广并构造一类r-K-泛圈图,其中K=(2,2,4,4,4,4,2,2,(2^(μ),2^(μ),2^(μ),2^(μ+1),2^(μ+1),2^(μ+1),2^(μ+1),2^(μ))等.
关键词：r-K-泛圈图 缠绕弦 圈长 
度和与边数条件下过线性森林圈的一些研究
《应用数学进展》2023年第1期29-36,共8页邵雅欣 杨卫华 
2009年,Faudree提出在给定的σ2(G)条件下,图G过(k,t)-线性森林的(k,t,2t+k)-泛圈问题。本文证明了在该σ2(G)条件下,对任意,G中存在长为r或r+1的圈过(k,t)-线性森林。此外,本文还给出了图G是(k,t)-哈密顿的一个边数条件。
关键词：线性森林 哈密顿圈 泛圈 
一类特殊笛卡尔乘积网络的泛圈性被引量：1
《高校应用数学学报（A辑）》2022年第3期345-349,共5页张治成 
国家自然科学基金(12161076)。
圈的嵌入是对互连网络的图嵌入问题研究的重点之一,它可以用图的泛圈性来衡量.连通圈网络DSCC(k)是在师海中等(2018)提出的一种新互连网络,泛圈性是判断一个网络拓扑是否适合将不同长度圈映射到其上的重要测量值.文中利用引理2的结果给...
关键词：互连网络 笛卡尔乘积网络 HAMILTON图 DSCC(k)×K_(2) 泛圈性 
随机扰动有向图的泛圈性
《中国科学技术大学学报》2022年第5期11-16,I0002,共7页任泽林 侯新民 
supported by National Natural Science Foundation of China (12071453);the National Key R&D Program of China (2020YFA0713100)。
Dirac定理指如果n个顶点的图G最小度至少为n/2,则G包含一个哈密尔顿圈. Bohman等引入了随机扰动图模型并证明了对任意正常数α和最小度至少为αn的图H,存在一个仅依赖于α的常数C使得对任意p≥C/n H∪G_(n,p)是几乎渐进肯定哈密尔顿的...
关键词：随机扰动图 泛圈 吸收方法 算法 
一类r-(d_(0),d_(1),…,d_(t-1))-泛圈图的结果被引量：1
《闽南师范大学学报（自然科学版）》2021年第3期14-20,共7页张耀静 
福建省自然科学基金(2015J01018)。
设r,t,j是正整数,若对每一个r+tj+i(r+tj+i≤n),n阶简单图G中长为r+tj+i的圈恰好有d_(i)个,0≤i≤t-1,其中t是d_(i)的周期数,j是t重复的次数,则称图G为r-(d_(0),…,d_(t-1))-泛圈图.主要讨论了r-(6·2^(μ_(1)),6·2^(μ_(1)),8·2^(μ_...
关键词：r-(d_(0) … d_(t-1))-泛圈图 r-(d_(0) … d_(t-1))-奇(偶)泛圈图 
竞赛图中的反向泛圈弧
《山西大学学报（自然科学版）》2021年第4期660-664,共5页孟巍 李璐 
国家自然科学基金(11701349)
竞赛图是无向完全图的定向图。称有向图D中的弧uv是泛圈的,如果对每个3≤k≤|V(D)|,它都包含在一个长为k的圈中。弧uv的旁路是一条从u到v的有向路。称有向图D中的弧uv是反向泛圈的,如果对每个2≤k≤|V(D)|-1,它都有一条长为k的旁路。Moo...
关键词：竞赛图 泛圈弧 旁路 反向泛圈弧 
一种笛卡尔乘积网络的泛圈性研究
《应用数学进展》2021年第5期1797-1803,共7页张治成 
网络中子图的可嵌入性是度量网络性能的一个重要指标。圈作为网络拓扑中一类重要的子图,其可嵌入性可通过图的泛圈性来衡量。笛卡尔乘积网络DSCC(k)×Cm是在2018年被提出的一种新互连网络。在之前文献研究结果的基础上,文中进一步...
关键词：笛卡尔乘积网络 互连网络 HAMILTON图 泛圈性 
全选清除导出
共15页<12345678910>
检索报告 对象比较 聚类工具 使用帮助 返回顶部