广义棱柱中的超欧拉有向图

• 作者: 牛兆宏 冯雅琼 王刘岩
• 来源期刊: 山西大学学报（自然科学版）
• 学科: 数学
• 关键词: 广义棱柱 超欧拉有向图 置换 超欧拉图
• 年，卷（期）: 2022,（1）
• 所属期刊栏目: 基础数学与应用数学|Mathematics and Applied Mathematics
• 页码范围: 103-107
• 页数: 5页
• 分类号: O157.5
• 语种: 中文
• DOI: 10.13451/j.sxu.ns.2021004

摘要

针对图论中广义棱柱的概念和众多研究成果,作为推广,提出了两个有向图的广义棱柱的概念,研究了这类图的超欧拉性质.基于广义棱柱概念中置换的性质,给出了一种判断广义棱柱是超欧拉有向图的有效工具.证明了两个超欧拉有向图的广义棱柱是超欧拉有向图,另外给出了一类由有向可迹图和超欧拉有向图所构造的广义棱柱是超欧拉有向图的一个特征刻画.