Article ID Journal Published Year Pages File Type
6871806 Discrete Applied Mathematics 2017 8 Pages PDF
Abstract
However, we find that there exists a graph G such that any minimum Wiener index orientation of G is not χ(G)-coloring-induced. This means the conjecture does not hold in general. Furthermore, we explore some graphs which do not satisfy the conjecture.
Keywords
Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Preview
Counterexamples to the conjecture on orientations of graphs with minimum Wiener index
Authors
, ,