Neighbour-distinguishing labellings of powers of paths and powers of cycles

DOI10.1007/s10878-020-00540-0zbMath1439.05199MaRDI QIDQ2175048

Simone Dantas, C. N. Campos, Atílio G. Luiz, Diana Sasaki

Publication date: 27 April 2020

Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10878-020-00540-0

zbMATH Keywords

powers of cycles; powers of paths; 1, 2 conjecture

Mathematics Subject Classification ID

05C38: Paths and cycles

05C15: Coloring of graphs and hypergraphs

05C78: Graph labelling (graceful graphs, bandwidth, etc.)

05C22: Signed and weighted graphs