单圈图

作品数：299被引量：247H指数：6
导出分析报告
相关领域：理学更多>>
相关作者：侯远高玉斌郭曙光常安刘木伙更多>>
相关机构：新疆大学兰州交通大学安徽大学青海师范大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金福建省自然科学基金安徽省自然科学基金湖南省教育厅科研基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
单圈图和双圈图的次大次小约化Sombor指标
《吉林大学学报(理学版)》2025年第2期382-390,共9页谭欢 赵飚 
国家自然科学基金(批准号:12161085);新疆维吾尔自治区自然科学基金(批准号:2021D01C069).
首先,利用图形变换及独特的分类方法解决n(n≥5)阶单圈图的约化Sombor指标最大、次大和次小以及对应的极图问题;其次,考虑n(n≥6)阶双圈图的约化Sombo r指标次大、次小以及对应的极图问题,给出n(n≥5)阶单圈图最大、第二大以及第二小的...
关键词：约化Sombor指标 单圈图 双圈图 极图 
单圈图Sigma指数的极大值
《应用数学进展》2025年第3期276-283,共8页汤晓儀 
无向连通图G的Sigma指数定义为σ(G)=∑uv∈E(G)(dG(u)−dG(v))2,其中,dG(u)和dG(v)分别表示顶点u和v在图G中的度。本文研究了n阶单圈图的Sigma指数,用不同的方法讨论了其最大值。在本文中,我们也得到了单圈图中Sigma指数第二大值,并刻...
关键词：Sigma指数 Albertson指数 单圈图 
单圈图的零强迫和全强迫
《运筹学学报(中英文)》2025年第1期198-206,共9页李宝欣 计省进 
山东省自然科学基金(No.ZR2019MA012)。
设S■V是一个初始着色顶点子集,它的所有顶点都着黑色,S中的每个顶点称为S-着色,G中所有其他未着色的顶点称为S-未着色。若一个着黑色的顶点v恰好只有一个未着色的邻点u,则v强迫顶点u着黑色,这样的过程称为强迫过程。如果从一个初始顶点...
关键词：单圈图 零强迫 全强迫 匹配 
一类单圈图的独立多项式的单峰性
《闽南师范大学学报(自然科学版)》2025年第1期83-92,共10页温韬 吴晓霞 
国家自然科学基金项目(12361070,12371355);福建省自然科学基金项目(2023J01909)。
通过递推方法研究了一类单圈图的独立多项式,证明其独立多项式是单峰的,并给出其独立多项式的峰点位置。
关键词：单圈图 独立多项式 单峰性 
基于拉格朗日乘数法的小直径单圈图的Szeged指数研究
《科学技术创新》2025年第1期214-217,共4页钱儒亮 田志伟 钟珍妮 
本文探讨了化学图论中Szeged指数在直径为3的小直径单圈图中的极值情况。Szeged指数作为描述分子拓扑结构的重要工具,在生物化学领域具有广泛应用。通过定义及性质介绍,我们计算并证明了这些特殊图形的Szeged指数极值的存在性和唯一性...
关键词：Szeged指数 拉格朗日乘数法 单圈图 
单圈图的Kemeny常数
《闽南师范大学学报（自然科学版）》2024年第4期125-132,共8页廖龙坚 蓝洁琳 李建喜 
福建省自然科学基金项目(2021J02048)。
研究单圈图的Kemeny常数,建立了单圈图的Kemeny常数与其Wiener指标之间的关系.结果表明:该关系蕴含了一个计算单圈图的Kemeny常数的新公式.
关键词：Kemeny常数 WIENER指标 树 单圈图 
图变换及其在图的最小特征值的应用
《新疆师范大学学报（自然科学版）》2024年第4期62-67,共6页王东宜 冯小芸 张维娟 王国平 
新疆维吾尔自治区自然科学基金项目(2023D01A38)。
假设G是一个简单连通图,其顶点集V(G)={v_(1),v_(2),⋯,vn}.图G的邻接矩阵表示为A(G)=(a_(ij))n×n,其中如果两个顶点vi和vj在图G中相邻,则a_(ij)=1;否则a_(ij)=0.由于A(G)是一个实对称矩阵,所以其特征值可以排列为λ_(1)(G)≥λ_(2)(G)...
关键词：图变换 最小特征值 单圈图 补图 
单圈图的Steiner k-Wiener指标的下界
《山西大学学报（自然科学版）》2024年第6期1155-1163,共9页王鹏飞 殷凤 王朝平 何瑞强 
山西省基础研究计划(202303021221175)。
为了发展并完善图论中拓扑指标的基本理论,本文利用图形变换的方法确定了单圈图Steiner k-Wiener指标的下界,并刻画了达到下界时的极图。首先,通过研究单圈图的结构对Steiner k-Wiener指标的影响,确定了一系列使该指标减小的图形变换。...
关键词：单圈图 Steiner k-Wiener指标 Steiner距离 
指数型Sombor指标在完美匹配的单圈图中的极值问题
《应用数学进展》2024年第10期4714-4721,共8页史铭义 冉启航 陈萌 朱焱 
Sombor指标是一种离散数学图论中的拓扑指标,能够清晰地反应图的特征。讨论拓扑指标的极值问题能够分析图的基本性质。本文讨论了在完美匹配的单圈图当中,指数型Sombor指标的极值问题。其中指数型Sombor指标定义为: eSO(G) =uv∈E(G)∑e...
关键词：离散数学 图论 拓扑指标 Sombor指标 单圈图 完美匹配 极值 
树图和单圈图的零强迫数与全强迫数
《高校应用数学学报（A辑）》2024年第3期361-370,共10页涂东鑫 李建喜 
国家自然科学基金(12171089,12271235);福建省自然科学基金(2021J02048,2023J01909)。
用F(G)和F_(t)(G)分别表示图G的零强迫数和全强迫数.Davila(2020)研究了树图的零强迫数与全强迫数的关系,证明了对任意树图T,F_(t)(T)≥F(T)+1,并刻画了所有满足F_(t)(T)=F(T)+1的树图.Li和Jiang(2022)证明了对任意的单圈图G,F_(t)(G)≥...
关键词：零强迫数 全强迫数 树图 单圈图 
全选清除导出
共30页<12345678910>
检索报告 对象比较 聚类工具 使用帮助 返回顶部