萨拉马、法塔马;赫沙姆·拉法 关于图形折叠和移动射频分配。 (英语) Zbl 1435.05087号 J.埃及。数学。Soc公司。 26, 417-422 (2018). 摘要:本文介绍了图的跳跃折叠的定义。将得到图的这种跳跃折叠与其色数之间的关系。介绍了控制这些关系的定理。移动射频分配已作为应用程序给出。 MSC公司: 05C15号 图和超图的着色 05C99年 图论 05C90年 图论的应用 05C30号 图论中的枚举 关键词:折叠;顶点着色;色数 PDF格式BibTeX公司 XML格式引用 \textit{F.Salama}和\textit{H.Rafat},J.埃及。数学。Soc.26417-422(2018年;兹bl 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·Zbl 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辑,爱思唯尔,109134-1952014·Zbl 1301.05130号 [10] I.Tomon:关于矩阵代数正则图的色数,线性代数及其应用,Elsevier,475154-1622015·Zbl 1325.05095号 [11] 沃尔森:图论导论。Nova Science Publishers,Company,Inc,纽约,2009年·Zbl 1234.05003号 [12] S.A.Robertson:黎曼流形的等距折叠,《爱丁堡皇家学会学报》,79275-2841977年·兹伯利0418.53016 [13] P.Di-Francesco:《数学和物理中的折叠和着色问题》,《美国数学学会公报》,37251-3072000年·Zbl 1025.82001 [14] J。 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。