A note on minimum linear arrangement for BC graphs

Xiaofang Jiang; Qinghui Liu; N. Parthiban; R. Sundara Rajan

doi:10.1142/S1793830918500234

A note on minimum linear arrangement for BC graphs

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

数学学院

科研成果: 期刊稿件 › 文章 › 同行评审

3 引用（Scopus）

摘要

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.

源语言	英语
文章编号	1850023
期刊	Discrete Mathematics, Algorithms and Applications
卷	10
期	2
DOI	https://doi.org/10.1142/S1793830918500234
出版状态	已出版 - 1 4月 2018

访问文件

10.1142/S1793830918500234

其它文件与链接

链接到 Scopus 的出版物

引用此

Jiang, X., Liu, Q., Parthiban, N., & Rajan, R. S. (2018). A note on minimum linear arrangement for BC graphs. Discrete Mathematics, Algorithms and Applications, 10(2), 文章 1850023. https://doi.org/10.1142/S1793830918500234

@article{d35854017144407aa832d0074d7d5ad7,

title = "A note on minimum linear arrangement for BC graphs",

abstract = "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{\"o}bius cubes, crossed cubes, twisted cubes, locally twisted cube, spined cube, Z-cubes, etc., as the subfamilies.",

keywords = "BC graphs, Minimum linear arrangement",

author = "Xiaofang Jiang and Qinghui Liu and N. Parthiban and Rajan, {R. Sundara}",

note = "Publisher Copyright: {\textcopyright} 2018 World Scientific Publishing Company.",

year = "2018",

month = apr,

day = "1",

doi = "10.1142/S1793830918500234",

language = "English",

volume = "10",

journal = "Discrete Mathematics, Algorithms and Applications",

issn = "1793-8309",

publisher = "World Scientific",

number = "2",

}

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

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 -

A note on minimum linear arrangement for BC graphs

摘要

访问文件

其它文件与链接

指纹

引用此