نتایج جستجو برای: twin minus domination in digraphs
تعداد نتایج: 16986047 فیلتر نتایج به سال:
let $d$ be a digraph with skew-adjacency matrix $s(d)$. then the skew energyof $d$ is defined to be the sum of the norms of all eigenvalues of $s(d)$. denote by$mathcal{o}_n$ the class of digraphs on order $n$ with no even cycles, and by$mathcal{o}_{n,m}$ the class of digraphs in $mathcal{o}_n$ with $m$ arcs.in this paper, we first give the minimal skew energy digraphs in$mathcal{o}_n$ and $mat...
it is known that the directed cycle of order $n$ uniquely achieves the minimum spectral radius among all strongly connected digraphs of order $nge 3$. in this paper, among others, we determine the digraphs which achieve the second, the third and the fourth minimum spectral radii respectively among strongly connected digraphs of order $nge 4$.
two digraphs of same order are said to be skew-equienergetic if theirskew energies are equal. one of the open problems proposed by li andlian was to construct non-cospectral skew-equienergetic digraphs onn vertices. recently this problem was solved by ramane et al. inthis paper, we give some new methods to construct new skew-equienergeticdigraphs.
This article presents an axiomatic analysis of the best choice decision problem from a reflexive crisp binary relation on a finite set (a digraph). With respect to a transitive digraph, optimality and maximality are usually accepted as the best fitted choice axioms to the intuitive notion of best choice. However, beyond transitivity (resp. acyclicity), optimality and maximality can characterise...
We prove for the contact process on Z, and many other graphs, that the upper invariant measure dominates a homogeneous product measure with large density if the infection rate λ is sufficiently large. As a consequence, this measure percolates if the corresponding product measure percolates. We raise the question of whether domination holds in the symmetric case for all infinite graphs of bounde...
The domination number γ(G) of a graph G is the minimum cardinality of a subset D of V (G) with the property that each vertex of V (G) − D is adjacent to at least one vertex of D. For a graph G with n vertices we define ǫ(G) to be the number of leaves in G minus the number of stems in G, and we define the leaf density ζ(G) to equal ǫ(G)/n. We prove that for any graph G with no isolated vertex, γ...
It has been proved that sphericity testing for digraphs is an NP-complete problem. Here, we investigate sphericity of 3-connected single source digraphs. We provide a new combinatorial characterization of sphericity and give a linear time algorithm for sphericity testing. Our algorithm tests whether a 3-connected single source digraph with $n$ vertices is spherical in $O(n)$ time.
This study aimed to evaluate the prevalence of birthweight discordance among twins, to determine the risk cut-off point for birthweight discordance, and to clarify whether perinatal deaths are aggravated by birthweight discordance or by low birthweight itself. A population-based analysis of all twins born between 1995 and 1999 in Japan was conducted using data collected from national birth, dea...
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید