Title | ||
---|---|---|
Counterexamples to the conjecture on orientations of graphs with minimum Wiener index. |
Abstract | ||
---|---|---|
In Knor et al. (2016) authors conjectured that for a graph G, Wmin(G) is achieved for a χ(G)-coloring-induced orientation. They also proved the conjecture holds for bipartite graphs, complete graphs, prisms and Petersen graph. |
Year | DOI | Venue |
---|---|---|
2017 | 10.1016/j.dam.2017.07.007 | Discrete Applied Mathematics |
Keywords | Field | DocType |
Wiener index,Directed graph,Orientation | Discrete mathematics,Odd graph,Combinatorics,Indifference graph,Forbidden graph characterization,Pathwidth,Petersen graph,Universal graph,1-planar graph,Mathematics,Pancyclic graph | Journal |
Volume | Issue | ISSN |
232 | C | 0166-218X |
Citations | PageRank | References |
0 | 0.34 | 5 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Yibin Fang | 1 | 0 | 0.34 |
Yu-Bin Gao | 2 | 6 | 7.70 |