PROBLEMS ON FULLY IRREGULAR DIGRAPHS
Pełen tekst
Powiązane dokumenty
Proposition 16. The set B n−1 is the unique set of degree pairs among maximum n-vertex irregular oriented graphs. The transitive tournament T n is the only realization of B n−1 in
The author has noted the fact that in case of an initial value problem of .an arbitrary forced motion of a cylinder, the integral equation method using source distribution on
In this paper, we prove the following sufficient condition for the existence of k-kernels in digraphs: Let D be a digraph whose asym- metrical part is strongly conneted and such
Following similar ideas to those used to characterize the 3-transitive digraphs with a transitive condensation in Theorem 18, we can characterize 3-transitive digraphs with
The existence of kernels by monochro- matic paths in edge-coloured digraphs was studied primarily by Sauer, Sands and Woodrow in [14], where they proved that any 2-coloured digraph
The aim of the paper is to construct critical kernel- imperfect digraphs of a special structure, a general method is devel- oped which permits to build
In this paper the fol- lowing results are proved: Let D be a right-(left-) pretransitive strong digraph such that every directed triangle of D is symmetrical, then D has a k-kernel
Galeana-S´ anchez, On the existence of kernels and h-kernels in directed graphs, Discrete Math.. Neumann-Lara, On kernel-perfect critical digraphs,