萨拉马、法塔马；赫沙姆·拉法 关于图形折叠和移动射频分配。 （英语） Zbl 1435.05087号 J.埃及。数学。Soc公司。 26417-422（2018）. 摘要：本文介绍了图的跳跃折叠的定义。将得到图的这种跳跃折叠与其色数之间的关系。介绍了控制这些关系的定理。移动射频分配已作为应用程序给出。 MSC公司： 05C15号 图和超图的着色 05C99年 图论 05摄氏90度 图论的应用 05立方厘米30 图论中的枚举 关键词：折叠；顶点着色；色数 PDF格式BibTeX公司 XML格式引用 \textit{F.Salama}和\textit{H.Rafat}，J.埃及。数学。Soc.26417--422（2018；Zbl 1435.05087） 全文： 内政部 OA许可证 参考文献： [1] J.A.Bondy和U.S.R.Murty:图论，数学系列研究生教材，Springer，2008年·Zbl 1134.05001号 [2] O.V.Borodin：《平面图的着色》，《离散数学》，爱思唯尔出版社，313315-5392013年·Zbl 1259.05042号 [3] C.J.Casselgren、H.H.Khachatrian和P.A.Petrosyan：图的区间和循环区间边着色中颜色数的一些界，《离散数学》341627-6372018·兹比尔1378.05050 [4] K.R.Chandrasekar：图中的边无冗余着色，《离散数学电子笔记》63，211-218，2017年·Zbl 1383.05095号 [5] M.Demange、T.Ekim、B.Ries和C.Tanasescu：关于选择性图着色问题的一些应用，《欧洲运筹学杂志》，Elsevier，240307-3142015·Zbl 1357.05041号 [6] M.El-Ghoul、F.Salama和A.S.Pelila：《双交错图形的折叠》，《数学研究杂志》，加拿大科学与教育中心，486-1002012年·Zbl 1262.05145号 [7] M.C.Golumbic：根路径图的全着色，《信息处理快报》135，73-762018·Zbl 1477.05075号 [8] S.J.Kim和B.Park：列出最大平均度较小的图的3-动态着色，《离散数学》3411406-1418，2018年·Zbl 1383.05106号 [9] M.Molloy和B.Reed：《颜色数几乎达到最大程度时的图形着色》，《组合理论杂志》，B辑，Elsevier，109134-1952014年·Zbl 1301.05130号 [10] I.Tomon:关于矩阵代数正则图的色数，线性代数及其应用，Elsevier，475154-1622015·兹比尔1325.05095 [11] 沃尔森：图论导论。Nova Science Publishers，Company，Inc，纽约，2009年·Zbl 1234.05003号 [12] S.A.Robertson：黎曼流形的等距折叠，《爱丁堡皇家学会学报》，79275-2841977年·Zbl 0418.53016号 [13] P.Di-Francesco：《数学和物理中的折叠和着色问题》，《美国数学学会公报》，37251-3072000年·Zbl 1025.82001 [14] J。 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。