Maximum induced subgraph of a recursive circulant
type: Item
instance of: scholarly article
title: Maximum induced subgraph of a recursive circulant
zbMATH Open document ID: 1182.68012
author: Xiaofan Yang
author: D. J. Evans
author: Graham M. Megson
published in: Information Processing Letters
publication date: 2009-12-04T00:00:00Z
Mathematics Subject Classification ID: 68M10
Mathematics Subject Classification ID: 68R10
zbMATH DE Number: 5642355
zbMATH Keywords: interconnection networks
zbMATH Keywords: recursive circulant
zbMATH Keywords: induced subgraph
zbMATH Keywords: bisection width
MaRDI profile type: Publication
full work available at URL: j.ipl.2005.03.004
OpenAlex ID: W2060538383
cites work: Maximum number of edges joining vertices on a cube
cites work: Pancyclicity of recursive circulant graphs
cites work: Erratum to ``Pancyclicity of recursive circulant graphs''
cites work: Edge-pancyclicity of recursive circulants
cites work: Hamiltonian decomposition of recursive circulant graphs
cites work: Parallel concepts in graph theory
cites work: Embedding trees in recursive circulants
cites work: Disjoint Hamiltonian cycles in recursive circulant graphs
cites work: Recursive circulants and their embeddings among hypercubes
cites work: Multiplicative circulant networks. Topological properties and communication algorithms
DOI: 10.1016/J.IPL.2005.03.004
description: scientific article; zbMATH DE number 5642355