Chinese postman problem on edge-colored multigraphs
From MaRDI portal
Publication:516812
DOI10.1016/j.dam.2016.08.005zbMath1358.05105arXiv1512.06283MaRDI QIDQ516812
Publication date: 15 March 2017
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1512.06283
90C35: Programming involving graphs or networks
05C15: Coloring of graphs and hypergraphs
05C85: Graph algorithms (graph-theoretic aspects)