Hamiltonicity and factor-critical of generalized Mycielskian  

广义Mycielskian图的哈密顿性和因子临界性

作　　者：MA Li BIAN Hong YU Haizheng LI Zhenghao 马丽;边红;于海征;李政浩(新疆农业大学数理学院,新疆乌鲁木齐830052;新疆师范大学数学科学学院,新疆乌鲁木齐830054;新疆大学数学与系统科学学院,新疆乌鲁木齐830046)

机构地区：[1]College of Mathematics and Physics,Xinjiang Agricultural University,Urumqi 830052,China [2]School of Mathematical Sciences,Xinjiang Normal University,Urumqi 830054,China [3]College of Mathematics and System Sciences,Xinjiang University,Urumqi 830046,China

出　　处：《纯粹数学与应用数学》2024年第4期703-715,共13页Pure and Applied Mathematics

基　　金：国家自然科学基金(12361072);2023新疆维吾尔自治区自然科学基金面上项目(2023D01A36);2023新疆维吾尔自治区自然科学基金青年项目(2023D01B48);2022年新疆农业大学大学生创新项目.

摘　　要：In a search for triangle-free graphs with arbitrarily large chromatic number,Mycielski developed a graph transformation that transforms a graph G into a new graph(G),which is called the Mycielskian of G.A generalisation of this transformation is the generalised Mycielskian,denoted bym(G),where m is a positive integer.This paper investigates the hamiltonicity and some matching-related properties of generalized Mycielskianm(G).为了寻找一类具有任意大色数但不含三角形的图类,Mycielski提出一种有趣的图变换,即把图G变为一种新的图类(G),称之为图G的Mycielskian图.对于任意的正整数m,图G的广义Mycielskian图m(G)是图G的Mycielskian图的一种自然推广.本文主要研究了广义Mycielskian图m(G)的哈密顿性和与匹配相关的因子临界性.

关 键 词：Mycielskian generalized Mycielskian HAMILTONICITY MATCHING 

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