TY - JOUR
T1 - A note on minimum linear arrangement for BC graphs
AU - Jiang, Xiaofang
AU - Liu, Qinghui
AU - Parthiban, N.
AU - Rajan, R. Sundara
N1 - Publisher Copyright:
© 2018 World Scientific Publishing Company.
PY - 2018/4/1
Y1 - 2018/4/1
N2 - 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.
AB - 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.
KW - BC graphs
KW - Minimum linear arrangement
UR - http://www.scopus.com/inward/record.url?scp=85042795431&partnerID=8YFLogxK
U2 - 10.1142/S1793830918500234
DO - 10.1142/S1793830918500234
M3 - Article
AN - SCOPUS:85042795431
SN - 1793-8309
VL - 10
JO - Discrete Mathematics, Algorithms and Applications
JF - Discrete Mathematics, Algorithms and Applications
IS - 2
M1 - 1850023
ER -