The paths embedding of the arrangement graphs with prescribed vertices in given position
type: Item
instance of: scholarly article
title: The paths embedding of the arrangement graphs with prescribed vertices in given position
zbMATH Open document ID: 1261.05101
author: Yuan-Hsiang Teng
author: Jimmy J. M. Tan
author: Chey-Woei Tsay
author: Lih-Hsing Hsu
published in: Journal of Combinatorial Optimization
publication date: 2013-01-03T00:00:00Z
Mathematics Subject Classification ID: 05C82
Mathematics Subject Classification ID: 05C38
Mathematics Subject Classification ID: 05C45
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 68M10
zbMATH DE Number: 6121560
zbMATH Keywords: arrangement graph
zbMATH Keywords: panpositionable hamiltonian
zbMATH Keywords: panconnected
zbMATH Keywords: interconnection network
MaRDI profile type: Publication
full work available at URL: s10878-011-9418-y
OpenAlex ID: W1985297119
cites work: A group-theoretic model for symmetric interconnection networks
cites work: Panconnectivity, fault-tolerant hamiltonicity and hamiltonian-connectivity in alternating group graphs
cites work: Arrangement graphs: A class of generalized star graphs
cites work: Cycles in the cube-connected cycles graph
cites work: Cycles in butterfly graphs
cites work: The two-equal-disjoint path cover problem of matching composition network
cites work: Bipanconnectivity and edge-fault-tolerant bipancyclicity of hypercubes
cites work: Panconnectivity of locally twisted cubes
cites work: Panpositionable hamiltonicity of the alternating group graphs
cites work: Panpositionable hamiltonicity and panconnectivity of the arrangement graphs
cites work: The forwarding indices of augmented cubes
DOI: 10.1007/S10878-011-9418-Y
Recommended article: Embedding of cycles in arrangement graphs
Recommended article: Q2721972
Recommended article: Embeddings of \(k\)-connected graphs of pathwidth \(k\)
Recommended article: Q3470476
Recommended article: Q3325735
Recommended article: Embedding planar graphs at fixed vertex locations
Recommended article: Embedding various cycles with prescribed paths into \(k\)-ary \(n\)-cubes
Recommended article: Embedding longest fault-free paths in arrangement graphs with faulty vertices
Recommended article: Q5442215
Recommended article: Integer Programming and Combinatorial Optimization
description: scientific article; zbMATH DE number 6121560