Salman Ghazal

activity

20152020

collaborators

4 papers

math.CO2020

The Second Neighborhood Conjecture for Oriented Graphs Missing ${C_{4}, C_{4}, S_{3},$ chair and co-chair $}$ -Free Graph

Darine Al Mniny, Salman Ghazal

Seymour's Second Neighborhood Conjecture (SNC) asserts that every oriented graph has a vertex whose first out-neighborhood is at most as large as its second out-neighborhood. In th…

math.CO2020

Remarks on the subdivisions of bispindles and two-blocks cycles in highly chromatic digraphs

Darine Al Mniny, Salman Ghazal

A $(2 + 1)$ -bispindle $B (k_{1}, k_{2}; k_{3})$ is the union of two $x y$ -dipaths of respective lengths $k_{1}$ and $k_{2}$ , and one $y x$ -dipath of length $k_{3}$ , all these dipaths being pairwise i…

math.CO2016

The structure of graphs with forbidden $C_{4}$ , $C_{4}$ , $C_{5}$ , chair and co-chair

Salman Ghazal

We find the structure of graphs that have no $C_{4}$ , $C_{4}$ , $C_{5}$ , chair and co-chair as induced subgraphs.

math.CO2015

Erratum to: "Remarks on the second neighborhood problem"

Salman Ghazal

We prove that the proof of existence of weighted local median order of weighted tournaments is wrong and that the proof of the correct statement which asserts that every digraph ob…

The Second Neighborhood Conjecture for Oriented Graphs Missing {C4​,C4​​,S3​, chair and co-chair}-Free Graph

Remarks on the subdivisions of bispindles and two-blocks cycles in highly chromatic digraphs

The structure of graphs with forbidden C4​, C4​, C5​, chair and co-chair

Erratum to: "Remarks on the second neighborhood problem"

The Second Neighborhood Conjecture for Oriented Graphs Missing ${C_{4}, C_{4}, S_{3},$ chair and co-chair $}$ -Free Graph

The structure of graphs with forbidden $C_{4}$ , $C_{4}$ , $C_{5}$ , chair and co-chair