广义PETERSEN图

作品数：52被引量：51H指数：4
导出分析报告
相关领域：理学自动化与计算机技术更多>>
相关作者：田双亮樊锁海马登举谭学功卢俊杰更多>>
相关机构：大连理工大学暨南大学华东师范大学西北民族大学更多>>
相关期刊：《巢湖学院学报》《山西师范大学学报（自然科学版）》《教育进展》《数学学报（中文版）》更多>>
相关基金：国家自然科学基金中央高校基本科研业务费专项资金广东省自然科学基金浙江省自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
广义Petersen图 P 2,7 的边传递性
《应用数学进展》2025年第2期103-108,共6页于淼 
广义Petersen图Pk,n是一种在图论中具有重要研究价值的正则图,其独特的对称性与复杂的结构特性使其在图论中具有广泛的应用价值。文章以广义Petersen图中的P2,7为研究对象,通过深入分析其顶点构造与自同构群的特性,结合严格的理论推导,...
关键词：广义PETERSEN图 边传递性 图论 对称性 自同构 
广义Petersen图的2-HC-可扩性
《浙江大学学报（理学版）》2024年第6期712-717,共6页王锦伟 
兰州交通大学校青年基金项目(2022027).
结合连通图的可扩性和哈密尔顿性,2012年MIKLAVIC等提出了连通图的可扩性。如果连通图Γ包含l-路且每条l-路均可扩充为Γ的一条哈密尔顿圈,那么称Γ是l-HC-可扩的。利用连通图的圈的对称差构造哈密尔顿圈,并证明了广义Petersen图GP(n,k)...
关键词：广义PETERSEN图 l-路 自同构 哈密尔顿圈 HC-可扩性 
图的哈密顿路骨架上的BB-染色
《高师理科学刊》2024年第8期6-12,共7页冯嘉春 吴琼 
国家自然科学基金项目(11601391)。
为了有效解决网络信息传输系统中的频道分配问题,在设计网络线路时,只对该网络线路中更重要的子结构(称为骨架)给出更多的限制,而对其他的部分作较少的限制,这类问题可抽象为图的BB-染色模型,它是经典染色理论的重要变体.利用圈平方图...
关键词：BB-染色 哈密顿路径 圈平方图 广义PETERSEN图 非平面图 
广义Petersen图的哈密尔顿指数
《山西大学学报（自然科学版）》2024年第2期328-332,共5页赵丽颖 吕盛梅 
青海民族大学2023年度校级规划项目(23GH11);青海民族大学研究生创新项目(07M2022006)。
Alspach的研究已经证明:除了P(n,k)(n≡5(mod6);k=2,(n-1)/2,(n+1)/2,n-2)和P(n,n/2)(n≡0(mod4);n≥8)两种情形,广义Petersen图都是哈密尔顿的。本文在此基础上,考虑了这两种情形下的哈密尔顿指数,并证明了:P(n,k)(n≡5(mod6);k=2,(n-1...
关键词：广义PETERSEN图 迭代线图 哈密尔顿指数 枝 
路与广义Petersen图的直积图的Wiener指数
《新疆大学学报（自然科学版中英文）》2024年第2期218-227,共10页白明鹭 田应智 
国家自然科学基金“点(边)-k-极大r-一致超图的边数研究”(12261086)。
图G和H的直积图G×H是一个顶点集为V(G)×V(H)的图,两点(g_(1),h_(1))和(g_(2),h_(2))是相邻的当且仅当g_(1)g_(2)是图G中的一条边,h_(1)h_(2)是图H中的一条边.连通图G的Wiener指数,记作W(G),是图G中无序点对之间的距离之和.最后得到了...
关键词：WIENER指数 直积 路 广义PETERSEN图 
广义Petersen图P(n,k)的等全着色
《山东大学学报（理学版）》2024年第2期71-79,共9页苏亚男 仝春灵 李勇 苏森原 
山东省自然科学基金重点项目(ZR2020KF010)。
广义Petersen图P(n,k)是着色问题中研究得最广泛的一类图,但是当k(mod 4)=0时P(n,k)的全着色还有待进一步研究。采用计算机搜索和数学证明相结合的方法,求得k(mod 16)=4,8,12以及k(mod 16)=0∧n(mod 2k)=0,1,2,4时P(n,k)的等全色数。
关键词：广义PETERSEN图 等全着色 等全色数 
广义Petersen图的混合边邻域粘连度
《应用数学进展》2024年第2期723-729,共7页段云清 武彩萍 
已知图的混合边邻域粘连度概念以及几类基本图的参数计算公式后,本文给出了广义Petersen图的混合边邻域粘连度的计算公式,使得混合边邻域粘连度算法更为细化,刻画某些网络的抗毁性更为精确。
关键词：广义PETERSEN图 网络抗毁性 混合边邻域粘连度 
关于图论课程教学中对染色问题的研究
《教育进展》2023年第10期7943-7946,共4页初亚男 赵操 
图论起源于著名的哥尼斯堡七桥问题,是离散数学的重要分支。它在计算科学、社会科学和自然科学等多个领域都有广泛应用。本文主要研究广义Petersen图的非正常点染色问题,构造满足条件的染色方式。旨在帮助学生更好地理解图论基本概念,...
关键词：非正常染色 广义PETERSEN图 邻点 
一类广义Petersen图的Wiener指标
《河北北方学院学报（自然科学版）》2023年第9期1-5,14,共6页李伊昊 红霞 
国家自然科学基金项目(12126336);校级项目(2020xjgj016、szkc2021034);青年骨干教师培训计划(2021XJGGJS-07、2020GGJS194、2019GGJS202、2019XJGGJS-10)。
为丰富拓扑指标的理论研究和图理论中应用价值以及突出很多物质的物理化学性质的紧密联系,研究了特殊图类的Wiener指标。通过广义Petersen图的结构特征对图的边集进行分类,最终确定了广义Petersen图的Wiener指标的精确值。这不仅体现了...
关键词：WIENER指标 广义PETERSEN图 距离 
两类广义Petersen图的点可约边(全)染色
《理论数学》2023年第6期1851-1858,共8页周莉 雷飞 
图G的一个(非正常)边(全)染色f满足任意两个顶点的度相同时色集合相同,则称f是图G的一个点可约边(全)染色,其中任一点的色集合为该点(或该点及其)关联边所分配的颜色构成的集合,将所用的最多颜色数称为图G的点可约边(全)色数。运用组合...
关键词：广义PETERSEN图 点可约边(全)染色 点可约边(全)色数 
全选清除导出
共6页<123456>
检索报告 对象比较 聚类工具 使用帮助 返回顶部