X
Search Filters
Format Format
Subjects Subjects
Subjects Subjects
X
Sort by Item Count (A-Z)
Filter by Count
mathematics (25) 25
quasi-transitive digraph (21) 21
quasi-transitive digraphs (12) 12
kernel (10) 10
mathematics, applied (10) 10
digraph (8) 8
k-quasi-transitive digraph (8) 8
computer science (6) 6
k-kernel (6) 6
kernels (6) 6
transitive digraph (6) 6
graphs (5) 5
hamiltonian cycle (5) 5
locally semicomplete digraphs (5) 5
theoretical computer science (5) 5
tournaments (5) 5
-kernel (4) 4
hamiltonian path (4) 4
locally semicomplete digraph (4) 4
polynomial algorithm (4) 4
3-quasi-transitive digraph (3) 3
[formula omitted]-kernel (3) 3
[formula omitted]-quasi-transitive digraph (3) 3
algorithms (3) 3
bipartite tournaments (3) 3
combinatorics (3) 3
cycle factor (3) 3
decomposable digraph (3) 3
discrete mathematics and combinatorics (3) 3
graph theory (3) 3
k-king (3) 3
k-transitive digraph (3) 3
kernel by monochromatic paths (3) 3
kings (3) 3
quasi‐transitive digraph (3) 3
05c20 (2) 2
3-kings (2) 2
3-transitive digraph (2) 2
4-transitive digraph (2) 2
[formula omitted]-king (2) 2
applied mathematics (2) 2
complementary cycles (2) 2
computational theory and mathematics (2) 2
computer science, software engineering (2) 2
data structures and algorithms (2) 2
discrete mathematics (2) 2
extended semicomplete digraph (2) 2
kernel-perfect digraph (2) 2
longest path (2) 2
longest paths (2) 2
m-colored quasi-transitive digraphs (2) 2
multipartite tournament (2) 2
number (2) 2
operations research & management science (2) 2
path factor (2) 2
path-mergable digraph (2) 2
quasi-transitive chromatic class (2) 2
semicomplete multipartite digraphs (2) 2
05c07 (1) 1
05c12 (1) 1
05c69 (1) 1
3-anti-quasi-transitive digraph (1) 1
3-kernel (1) 1
3-path-quasi-transitive digraph (1) 1
4-kings (1) 1
[formula omitted]-colored quasi-transitive digraphs (1) 1
algorithm (1) 1
algorithm analysis and problem complexity (1) 1
apexes (1) 1
arc set (1) 1
arc-disjoint paths (1) 1
arc-locally in-semicomplete digraph (1) 1
arc-strong connectivity (1) 1
arc‐disjoint paths (1) 1
asymmetric 3--quasi-transitive digraph (1) 1
asymmetric arc-locally in-/out-semicomplete digraph (1) 1
asymmetry (1) 1
bang-jensen (1) 1
bounded independence number (1) 1
cayley digraphs (1) 1
circular-arc graphs (1) 1
cki-digraph (1) 1
computer systems organization and communication networks (1) 1
conjecture (1) 1
cut-width (1) 1
cut‐width (1) 1
cyclically 3-partite digraphs (1) 1
data structures, cryptology and information theory (1) 1
decomposable digraphs (1) 1
diameter (1) 1
digraph k-king (1) 1
digraph; quasi-transitive digraph; vertices; bang-jensen; huang; polynomial algorithms; hamiltonian cycle; hamiltonian path (1) 1
digraphs (1) 1
disjoint paths (1) 1
dominating sets (1) 1
engineering design (1) 1
eulerian factor (1) 1
extended tournaments (1) 1
faculty of science\computer science (1) 1
feedback arc set (1) 1
more...
Language Language
Publication Date Publication Date
Click on a bar to filter by decade
Slide to change publication date range


Discrete Mathematics, ISSN 0012-365X, 11/2013, Volume 313, Issue 22, pp. 2582 - 2591
Let D=(V(D),A(D)) be a digraph and k≥2 an integer. We say that D is k-quasi-transitive if for every directed path (v0,v1,…,vk) in D we have (v0,vk)∈A(D) or (vk,v0)∈A(D... 
Quasi-transitive digraph | Digraph | [formula omitted]-quasi-transitive digraph | [formula omitted]-king | Digraph k-king | k-quasi-transitive digraph | MATHEMATICS | 4-KINGS | 3-KINGS | k-king | KINGS
Journal Article
Discrete Mathematics, ISSN 0012-365X, 08/2016, Volume 339, Issue 8, pp. 2094 - 2099
Let D=(V(D),A(D)) be a digraph and k be an integer with k≥2. A digraph D is k-quasi-transitive, if for any path x0x1... 
[formula omitted]-quasi-transitive digraph | Hamiltonian path | Quasi-transitive digraph | k-quasi-transitive digraph | MATHEMATICS | NUMBER | KINGS
Journal Article
Discussiones Mathematicae Graph Theory, ISSN 2083-5892, 05/2013, Volume 33, Issue 2, pp. 247 - 260
Journal Article
Applied mathematics and computation, ISSN 0096-3003, 2020, Volume 372, p. 124964
A digraph D is supereulerian if D contains a spanning eulerian subdigraph. For any distinct four vertices c1, c2, c3, c4 of D, D is H1-quasi-transitive if c1 → c2 ← c3... 
Arc-strong connectivity | Supereulerian digraph | Eulerian factor | Spanning closed ditrail | Independence number | 3-path-quasi-transitive digraph | MATHEMATICS, APPLIED
Journal Article
Discussiones Mathematicae Graph Theory, ISSN 2083-5892, 05/2013, Volume 33, Issue 2, pp. 429 - 435
A digraph is 3-quasi-transitive (resp. 3-transitive), if for any path x0x1 x2x3 of length 3, x0 and x3 are adjacent (resp. x0 dominates x3). C´esar Hern... 
graph orientation | 3-quasi-transitive digraph | 3-transitive digraph | Graph orientation | MATHEMATICS | QUASI-TRANSITIVE DIGRAPHS
Journal Article
Discussiones Mathematicae Graph Theory, ISSN 2083-5892, 05/2013, Volume 33, Issue 2, pp. 247 - 260
Let D be a digraph, V (D) and A(D) will denote the sets of vertices and arcs of D, respectively... 
4-transitive digraph | k-quasi-transitive digraph | digraph | k-transitive digraph | transitive digraph | quasi-transitive digraph
Journal Article
Discussiones Mathematicae Graph Theory, ISSN 1234-3099, 11/2014, Volume 34, Issue 4, pp. 651 - 671
Journal Article
Journal of Graph Theory, ISSN 0364-9024, 06/2017, Volume 85, Issue 2, pp. 545 - 567
Journal Article
Discrete Applied Mathematics, ISSN 0166-218X, 2010, Volume 158, Issue 5, pp. 461 - 466
A digraph D is a union of quasi-transitive digraphs if its arcs can be partitioned into sets A 1 and A 2 such that the induced subdigraph D [ A i ] ( i = 1 , 2... 
Quasi-transitive chromatic class | Kernel by monochromatic paths | [formula omitted]-colored quasi-transitive digraphs | m-colored quasi-transitive digraphs | MATHEMATICS, APPLIED | TOURNAMENTS
Journal Article
Discrete Mathematics, ISSN 0012-365X, 2006, Volume 306, Issue 16, pp. 1969 - 1974
Let D be a digraph, V ( D ) and A ( D ) will denote the sets of vertices and arcs of D, respectively... 
Kernel-perfect digraph | Kernel | Quasi-transitive digraph | kernel-perfect digraph | MATHEMATICS | PERFECT | quasi-transitive digraph | kernel | GRAPHS
Journal Article
Discussiones Mathematicae Graph Theory, ISSN 2083-5892, 02/2014, Volume 34, Issue 1, pp. 167 - 185
Let D be a digraph with the vertex set V (D) and the arc set A(D). A subset N of V (D) is k-independent if for every pair of vertices u, v... 
3-kernel | k-quasi-transitive digraph | multipartite tournament | cyclically 3-partite digraphs | kernel | NP-completeness | Multipartite tournament | Kernel | K-quasi-transitive digraph | Cyclically 3-partite digraphs | MATHEMATICS | QUASI-TRANSITIVE DIGRAPHS | KERNELS
Journal Article
Discussiones Mathematicae Graph Theory, ISSN 1234-3099, 08/2014, Volume 34, Issue 3, pp. 431 - 466
Let D be a digraph, V (D) and A(D) will denote the sets of vertices and arcs of D, respectively. A (k, l... 
kernel | k-kernel | infinite digraph | l)-kernel | Infinite digraph | K-kernel | Kernel | (k, l)-kernel | MATHEMATICS | NUMBER | QUASI-TRANSITIVE DIGRAPHS | KERNELS | GRAPHS
Journal Article
Graphs and combinatorics, ISSN 0911-0119, 07/2020, Volume 36, Issue 4, pp. 1247 - 1261
...). If every induced subdigraph of D has a kernel, D is said to be a kernel perfect digraph. In Galeana-Sanchez and Rojas-Monroy (Discrete Math, 275: 129-136, 2004... 
Pre-transitive digraph | MATHEMATICS | Quasi-transitive digraph | P-class digraph | Kernel | KERNELS | Kernels | Theorems | Graph theory | Apexes
Journal Article
Discrete Mathematics, ISSN 0012-365X, 03/2018, Volume 341, Issue 3, pp. 638 - 651
Let D=(V(D),A(D)) be a digraph. A subset S⊆V(D) is k-independent if the distance between every pair of vertices of S is at least k, and it is... 
[formula omitted]-kernel | Kernel-perfect digraph | Kernel | (k,l)-kernel | k-kernel | MATHEMATICS | QUASI-TRANSITIVE DIGRAPHS | (k, l)-kernel | K-KERNELS
Journal Article
Discrete Mathematics, ISSN 0012-365X, 01/2015, Volume 338, Issue 1, pp. 114 - 121
Let D=(V(D),A(D)) be a digraph and k≥2 be an integer. A vertex x is a k-king of D, if for every y∈V(D), there is an (x,y... 
[formula omitted]-kernel | Quasi-transitive digraph | [formula omitted]-quasi-transitive digraph | [formula omitted]-king | k-quasi-transitive digraph | k-king | k-kernel | MATHEMATICS | TOURNAMENTS | KERNELS
Journal Article
Journal of Graph Theory, ISSN 0364-9024, 09/2014, Volume 77, Issue 2, pp. 89 - 110
...‐decomposable digraphs, under appropriate hypothesis on Φ. We then apply this and recent results by Fradkin and Seymour (on the weak k... 
locally semicomplete digraph | cut‐width | decomposable digraph | quasi‐transitive digraph | arc‐disjoint paths | modular partition | weak linkages | cut-width | arc-disjoint paths | quasi-transitive digraph | MATHEMATICS
Journal Article
Discrete Applied Mathematics, ISSN 0166-218X, 07/2017, Volume 226, pp. 44 - 50
In 2014 D. Pálvölgyi and A. Gyárfás explored the minimum dominating set of a digraph with an arc partition into transitive digraphs... 
Dominating sets | Quasi-transitive digraphs | Vertex partitions | MATHEMATICS, APPLIED
Journal Article
Discussiones Mathematicae - Graph Theory, ISSN 1234-3099, 2012, Volume 32, Issue 2, pp. 205 - 219
Let D be a digraph, V(D) and A(D) will denote the sets of vertices and arcs of D, respectively... 
Transitive digraph | Quasi-transitive digraph | 3-quasi-transitive digraph | 3-transitive digraph | Digraph | Kernel | MATHEMATICS | digraph | kernel | transitive digraph | quasi-transitive digraph
Journal Article
No results were found for your search.

Cannot display more than 1000 results, please narrow the terms of your search.