arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1703.01149cs.DM
收藏

关于BC图的最小线性排列的注记

A note on minimum linear arrangement for BC graphs

Xiaofang Jiang, Qinghui Liu, Natarajan Parthiban, R. Sundara Rajan

摘要:

线性排列是图的顶点的标记、编号或线性排序。本文解决了双射连通图(简称BC图)的最小线性排列问题,它包括超立方体、Möbius立方体、交叉立方体、扭曲立方体、局部扭曲立方体、刺立方体、$Z$ -立方体等作为子族.

英文摘要:

A linear arrangement is a labeling or a numbering or a linear ordering of the vertices of a graph. In this paper we solve the minimum linear arrangement problem for bijective connection graphs (for short BC graphs) which include hypercubes, Möbius cubes, crossed cubes, twisted cubes, locally twisted cube, spined cube, $Z$-cubes, etc. as the subfamilies.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑