We investigate sufficient conditions, and in case that D be an asymmetrical digraph a necessary and sufficient condition for a digraph to have the following property: "In any induced subdigraph H of D, every maximal independent set meets every non-augmentable path". Also we obtain a necessary and sufficient condition for any orientation of a graph G results a digraph with the above property. The property studied in this paper is an instance of the property of a conjecture of J.M. Laborde, Ch. Payan and N.H. Huang: "Every digraph contains an independent set which meets every longest directed path" (1982)
The concept of a line digraph is generalized to that of a directed path graph. The directed path gra...
AbstractIt is shown that in a digraph G, there is an elementary directed path or an elementary direc...
The concept of a line digraph is generalized to that of a directed path graph. The directed path gra...
We prove some sufficient conditions for a directed graph to have the property of a conjecture of J.M...
AbstractWe prove some sufficient conditions for a directed graph to have the property of a conjectur...
AbstractWe study different classes of digraphs, which are generalizations of tournaments, to have th...
In 1982 Laborde, Payan and Xuong [Independent sets and longest directed paths in digraphs, in: Graph...
AbstractA digraph is arc-locally in-semicomplete if for any pair of adjacent vertices x,y, every in-...
Laborde, Payan and Xuong [1] conjectured that every digraph has an indepen-dent set of vertices that...
We present several results concerning the Laborde-Payan-Xuang conjecture stating that in every digra...
summary:The directed distance $d(u,v)$ from $u$ to $v$ in a strong digraph $D$ is the length of a sh...
A long standing open problem in extremal graph theory is to describe all graphs that maximize the nu...
AbstractWe show that there exist digraphs D such that for all paths P1 and P2 we have α(D(P1∪P2)) = ...
In this note, we extend the characterization of paths to directed paths, which is needed to characte...
A digraph H is infused in a digraph G if the vertices of H are mapped to vertices of G (not necessar...
The concept of a line digraph is generalized to that of a directed path graph. The directed path gra...
AbstractIt is shown that in a digraph G, there is an elementary directed path or an elementary direc...
The concept of a line digraph is generalized to that of a directed path graph. The directed path gra...
We prove some sufficient conditions for a directed graph to have the property of a conjecture of J.M...
AbstractWe prove some sufficient conditions for a directed graph to have the property of a conjectur...
AbstractWe study different classes of digraphs, which are generalizations of tournaments, to have th...
In 1982 Laborde, Payan and Xuong [Independent sets and longest directed paths in digraphs, in: Graph...
AbstractA digraph is arc-locally in-semicomplete if for any pair of adjacent vertices x,y, every in-...
Laborde, Payan and Xuong [1] conjectured that every digraph has an indepen-dent set of vertices that...
We present several results concerning the Laborde-Payan-Xuang conjecture stating that in every digra...
summary:The directed distance $d(u,v)$ from $u$ to $v$ in a strong digraph $D$ is the length of a sh...
A long standing open problem in extremal graph theory is to describe all graphs that maximize the nu...
AbstractWe show that there exist digraphs D such that for all paths P1 and P2 we have α(D(P1∪P2)) = ...
In this note, we extend the characterization of paths to directed paths, which is needed to characte...
A digraph H is infused in a digraph G if the vertices of H are mapped to vertices of G (not necessar...
The concept of a line digraph is generalized to that of a directed path graph. The directed path gra...
AbstractIt is shown that in a digraph G, there is an elementary directed path or an elementary direc...
The concept of a line digraph is generalized to that of a directed path graph. The directed path gra...