Publication:2906904

zbMath1255.05113MaRDI QIDQ2906904

Regina I. Tyshkevich, Oleg Valerievich Maksimovich

Publication date: 5 September 2012

zbMATH Keywords

edge distance of graphs; hamiltonian cycle problem; injective-coloring

Mathematics Subject Classification ID

68R10: Graph theory (including graph drawing) in computer science

05C38: Paths and cycles

05C15: Coloring of graphs and hypergraphs

05C45: Eulerian and Hamiltonian graphs