The arc-weighted second neighborhood conjecture
The arc-weighted second neighborhood conjecture
Let be an arc-weighted digraph without loops or two-cycles. For each vertex , let be the second-neighborhood weight minus the first-neighborhood weight, as defined from the arc weights. Arc-weighted second neighborhood conjecture. Every arc-weighted digraph without loops or two-cycles contains a vertex such that . The paper proves this conjecture for arc-weighted tournaments, while the general arc-weighted statement remains open.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Tyler Seacrest, “The Arc-Weighted Version of the Second Neighborhood Conjecture”, arXiv:1212.1883 (2012).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.