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

Supereulerian Digraphs in Generalized Prisms

作　　者：牛兆宏 冯雅琼 王刘岩 NIU Zhaohong;FENG Yaqiong;WANG Liuyan(School of Mathematical Sciences,Shanxi University,Taiyuan 030006,China)

机构地区：[1]山西大学数学科学学院,山西太原030006

出　　处：《山西大学学报（自然科学版）》2022年第1期103-107,共5页Journal of Shanxi University(Natural Science Edition)

基　　金：国家自然科学基金(11501341);山西省优秀青年基金(201901D211197);山西省自然科学基金(201901D111022)。

摘　　要：针对图论中广义棱柱的概念和众多研究成果,作为推广,提出了两个有向图的广义棱柱的概念,研究了这类图的超欧拉性质。基于广义棱柱概念中置换的性质,给出了一种判断广义棱柱是超欧拉有向图的有效工具。证明了两个超欧拉有向图的广义棱柱是超欧拉有向图,另外给出了一类由有向可迹图和超欧拉有向图所构造的广义棱柱是超欧拉有向图的一个特征刻画。In view of the concept of generalized prism and many research results,as a generalization,the concept of generalized prism of two digraphs was introduced,and the supereulerianity of such graphs was discussed.Based on the property of the permutations,we presented an effective tool for determining whether a generalized prism was supereulerian.We proved that the generalized prism of two supereulerian digraphs was also supereulerian,and presented a characterization for the generalized prism of a traceable digraph and a supereulerian digraph was supereulerian.

关 键 词：广义棱柱 超欧拉有向图 置换 超欧拉图 

分 类 号：O157.5[理学—数学]