J. Ai

activity

20182026

most citedProximity and Remoteness in Directed and Undirected Graphs

1 citations · 1 across the 20 of their papers we have counts for

collaborators

Showing 2023 · math.COShow all

2 papers · 2 filters

math.CO2023

On Seymour's and Sullivan's Second Neighbourhood Conjectures

Jiangdong Ai, Stefanie Gerke, Gregory Gutin +3

For a vertex $x$ of a digraph, $d^{+} (x)$ ( $d^{-} (x)$ , resp.) is the number of vertices at distance 1 from (to, resp.) $x$ and $d^{++} (x)$ is the number of vertices at distance 2 from…

math.CO2023

Bounds on Maximum Weight Directed Cut

Jiangdong Ai, Stefanie Gerke, Gregory Gutin +2

We obtain lower and upper bounds for the maximum weight of a directed cut in the classes of weighted digraphs and weighted acyclic digraphs as well as in some of their subclasses.…