Good edge-labelling of graphs
From MaRDI portal
Publication:5916095
DOI10.1016/j.dam.2011.07.021zbMath1305.05204MaRDI QIDQ5916095
Frédéric Havet, Frederic Giroire, Julio Araujo, Nathann Cohen
Publication date: 22 November 2012
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2011.07.021
05C78: Graph labelling (graceful graphs, bandwidth, etc.)
68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)