research
∙
04/20/2023
Bounds on Maximum Weight Directed Cut
We obtain lower and upper bounds for the maximum weight of a directed cu...
share
research
∙
07/25/2022
Results on the Small Quasi-Kernel Conjecture
A quasi-kernel of a digraph D is an independent set Q⊆ V(D) such that fo...
research
∙
11/18/2021
Extended Path Partition Conjecture for Semicomplete and Acyclic Compositions
Let D be a digraph and let λ(D) denote the number of vertices in a longe...
research
∙
11/11/2020
Kings in Multipartite Hypertournaments
In his paper "Kings in Bipartite Hypertournaments" (Graphs & Combinatori...
research
∙
01/28/2020
Proximity and Remoteness in Directed and Undirected Graphs
Let D be a strongly connected digraph. The average distance σ̅(v) of a v...
research
∙
11/04/2019