Reconstruction of complete interval tournaments. II.
Réductions de graphes et systèmes de Church-Rosser
Regular elements of the semigroup of all binary relations.
Remark about a construction of some tournaments points of certain projective planes
Remark to a problem on 0-1 matrices
Remarks on dimensions of graphs
Remarks on flows in network with short paths
Representation of the finite directed acyclic graph
Resolvable Mendelsohn designs with block size 4.
Restricted Eulerian circuits in directed graphs
-циклические орграфы
Score lists of oriented tripartite graphs.
Segments of score sequences.
Self-diclique circulant digraphs
We study a particular digraph dynamical system, the so called digraph diclique operator. Dicliques have frequently appeared in the literature the last years in connection with the construction and analysis of different types of networks, for instance biochemical, neural, ecological, sociological and computer networks among others. Let be a reflexive digraph (or network). Consider and (not necessarily disjoint) nonempty subsets of vertices (or nodes) of . A disimplex of is the subdigraph...
Semidomatic and total semidomatic numbers of directed graphs
Certain numerical invariants of directed graphs, analogous to the domatic number and to the total domatic number of an undirected graph, are introduced and studied.
Semidomatic numbers of directed graphs
Sharp Upper Bounds on the Signless Laplacian Spectral Radius of Strongly Connected Digraphs
Let G = (V (G),E(G)) be a simple strongly connected digraph and q(G) be the signless Laplacian spectral radius of G. For any vertex vi ∈ V (G), let d+i denote the outdegree of vi, m+i denote the average 2-outdegree of vi, and N+i denote the set of out-neighbors of vi. In this paper, we prove that: (1) (1) q(G) = d+1 +d+2 , (d+1 ≠ d+2) if and only if G is a star digraph [...] ,where d+1, d+2 are the maximum and the second maximum outdegree, respectively [...] is the digraph on n vertices obtained...
Short certificates for tournaments.
Short cycles in digraphs with local average outdegree at least two.
Short score certificates for upset tournaments.