Results 61 to 70 of about 1,150 (71)

Supereulerian 3-path-quasi-transitive digraphs

Applied Mathematics and Computation, 2020
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Changchang Dong, Juan Liu, Jixiang Meng
openaire   +3 more sources

Quasi‐transitive digraphs

Journal of Graph Theory, 1995
AbstractA digraph is quasi‐transitive if there is a complete adjacency between the inset and the outset of each vertex. Quasi‐transitive digraphs are interseting because of their relation to comparability graphs. Specifically, a graph can be oriented as a quasi‐transitive digraph if and only if it is a comparability graph. Quasi‐transitive digraphs are
Bang-Jensen, Jørgen, Huang, Jing
openaire   +4 more sources

Richardson’s theorem in quasi-transitive and pre-transitive digraphs

Graphs and Combinatorics, 2020
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Galeana-Sánchez, Hortensia, Sánchez-López, Rocío   +1 more
openaire   +1 more source

Pancyclicity in strong k-quasi-transitive digraphs of large diameter

Applied Mathematics and Computation, 2021
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Hernández-Cruz, César, Juárez-Camacho, Manuel Alejandro   +1 more
openaire   +1 more source

Quasi-Transitive Digraphs and Their Extensions

2018
A digraph D is quasi-transitive if for any three distinct vertices x, y, z in D, the existence of the arcs xy and yz in D implies that xz, zx or both are arcs of D. Quasi-transitive digraphs generalize both tournaments (and semicomplete digraphs) and transitive digraphs, and share some of the nice properties of these families.
Hortensia Galeana-Sánchez, César Hernández-Cruz   +1 more
openaire   +1 more source

On Quasi –Transitive Fuzzy Digraphs

International Journal of Mathematics Trends and Technology, 2018
Sa rala N, Jana ki P
openaire   +1 more source

k ‐quasi‐transitive digraphs of large diameter

Journal of Graph Theory, 2021
César Hernández-Cruz
exaly  

On the structure of strong 3-quasi-transitive digraphs

Discrete Mathematics, 2010
Ilan A Goldfeder
exaly  

k-quasi-transitive digraphs of large diameter

Electronic Notes in Discrete Mathematics, 2017
César Hernández-Cruz
exaly  

Independent sets and non-augmentable paths in arc-locally in-semicomplete digraphs and quasi-arc-transitive digraphs

Discrete Mathematics, 2011
Ruixia Wang
exaly