Sequences of radius \(k\) for complete bipartite graphs
type: Item
instance of: scholarly article
title: Sequences of radius \(k\) for complete bipartite graphs
zbMATH Open document ID: 1361.05037
author: Zbigniew Lonc
author: Paweł Rzążewski
author: Michał Dębski
published in: Discrete Applied Mathematics
publication date: 2017-05-12T00:00:00Z
full work available at URL: https://arxiv.org/abs/1711.05091
Mathematics Subject Classification ID: 05C12
zbMATH DE Number: 6715083
zbMATH Keywords: \(k\)-radius sequences
zbMATH Keywords: bipartite graphs
zbMATH Keywords: maximum cut
MaRDI profile type: Publication
OpenAlex ID: W2524108521
Wikidata QID: Q62595900
arXiv ID: 1711.05091
cites work: Q3503433
cites work: The edge Hamiltonian path problem is NP-complete
cites work: The existence of \(k\)-radius sequences
cites work: Constructing \(k\)-radius sequences
cites work: Constructing optimal \(k\)-radius sequences
cites work: Universal cycles for minimum coverings of pairs by triples, with application to 2-radius sequences
cites work: The bandwidth problem for graphs and matrices—a survey
cites work: Sequences of large radius
cites work: Sequences of Radius k for Complete Bipartite Graphs
cites work: Harmonious and achromatic colorings of fragmentable hypergraphs
cites work: Near perfect coverings in graphs and hypergraphs
cites work: Complexity Results for Bandwidth Minimization
cites work: Q4198056
cites work: Sequences of Radius k: How to Fetch Many Huge Objects into Small Memory for Pairwise Computations
cites work: Constructions of asymptotically shortest \(k\)-radius sequences
cites work: Q4840774
DBLP publication ID: journals/dam/DebskiLR17
DOI: 10.1016/J.DAM.2017.03.017
Recommended article: Sequences of Radius k for Complete Bipartite Graphs
Recommended article: Radius, Diameter and the Degree Sequence of a Graph
Recommended article: The Spectral Radii of Graphs with Prescribed Degree Sequence
Recommended article: Graphs with given degree sequence and maximal spectral radius
Recommended article: Q4456190
Recommended article: Spectral radius and degree sequence of a graph
Recommended article: The existence of \(k\)-radius sequences
Recommended article: Radius of \((2k-1)\)-connected graphs
Recommended article: The spectral radius of bicyclic graphs with prescribed degree sequences
Recommended article: The independent set sequence of regular bipartite graphs
description: scientific article