Distinguishing trees in linear time

zbMath1243.05214MaRDI QIDQ426889

Antoni Lozano, Mercè Mora, Carlos Seara

Publication date: 12 June 2012

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: http://www.emis.de/journals/EJC/ojs/index.php/eljc/article/view/v19i2p19

zbMATH Keywords

treesforestsdistinguishing number

Mathematics Subject Classification ID

Trees (05C05) Combinatorics in computer science (68R05) Coloring of graphs and hypergraphs (05C15) Graph labelling (graceful graphs, bandwidth, etc.) (05C78) Graph algorithms (graph-theoretic aspects) (05C85)

This page was built for publication: Distinguishing trees in linear time