摘要
不含奇度点的图称为欧拉图。首先给出了子欧拉、半欧拉、子半欧拉、超欧拉和超半欧拉的定义,进而分析了这些定义之间的关系。此外,给出了子欧拉图的欧拉完全数的确切值。
It is known that a graph is called Eulerlian if it contains no odd degree vertices.The definitions of Sub-Eulerian,Semi-Eulerian,Subsemi-Eulerian,Super-Eulerian and Supersemi-Eulerian are proposed successively.The correlations among these definitions are analyzed.Moreover,the Euler perfect numbers of Sub-Eulerian graphs are presented.
作者
谢克莱·热不哈提
边红
于海征
XIEKE LAI Rebuhati;BIAN Hong;YU Haizheng(School of Mathematical Sciences,Xinjiang Normal University,Urumqi 830017,China;College of Mathematicsand System Science,Xinjiang University,Urumqi 830046,China)
出处
《黑龙江大学自然科学学报》
CAS
2022年第5期519-523,共5页
Journal of Natural Science of Heilongjiang University
基金
国家自然科学基金资助项目(11761070,61662079)
新疆维吾尔自治区联合基金资助项目(2021D01C078)。
关键词
子欧拉图
半欧拉图
子半欧拉图
超欧拉图
欧拉完全数
Sub-Euler graph
Semi-Euler graph
Subsemi-Euler graph
Super-Euler graph
Euler perfect number
