Systems of distant representatives
type: Item
instance of: scholarly article
title: Systems of distant representatives
zbMATH Open document ID: 1084.05059
author: Jiří Fiala
author: Jan Kratochvíl
author: Andrzej Proskurowski
published in: Discrete Applied Mathematics
publication date: 2005-02-22T00:00:00Z
Mathematics Subject Classification ID: 05C78
Mathematics Subject Classification ID: 54E35
Mathematics Subject Classification ID: 68R10
zbMATH DE Number: 2136950
zbMATH Keywords: Systems of representatives
zbMATH Keywords: Independent set
zbMATH Keywords: Graph labelings
zbMATH Keywords: Metric space
MaRDI profile type: Publication
full work available at URL: j.dam.2004.02.018
OpenAlex ID: W1981114840
cites work: Hall's theorem for hypergraphs
cites work: The $L(2,1)$-Labeling Problem on Graphs
cites work: Complement reducible graphs
cites work: Q5501791
cites work: Paths, Trees, and Flowers
cites work: An upper bound on the number of cliques in a graph
cites work: Transversals of Vertex Partitions in Graphs
cites work: Fixed-parameter complexity of \(\lambda\)-labelings
cites work: Q4448371
cites work: Q4422267
cites work: Q4232883
cites work: Q4198056
cites work: Q4879166
cites work: Systems of pairs of \(q\)-distant representatives, and graph colorings
cites work: Labelling Graphs with a Condition at Distance 2
cites work: On Representatives of Subsets
cites work: Graph labeling and radio channel assignment
cites work: Precoloring Extension III: Classes of Perfect Graphs
cites work: A special planar satisfiability problem and a consequence of its NP- completeness
cites work: Q4344207
cites work: Q4940064
cites work: The clique complex and hypergraph matching
DOI: 10.1016/J.DAM.2004.02.018
description: scientific article; zbMATH DE number 2136950