andJ.John A.P.Santhakumaran ONTHEFORCINGGEODETICANDFORCINGSTEINERNUMBERSOFAGRAPH DiscussionesMathematicaeGraphTheory31 ( 2011 ) 611–624
Pełen tekst
Powiązane dokumenty
Obviously each connected and induced sub graph of a tree structure is a tree structure again, and hence the general assertion follows from the result proved
Using multilinear functions and random procedures, new upper bounds on the domination number of a bipartite graph in terms of the cardinalities and the minimum degrees of the two
(This doubles the distance between vertices of.. the same color.) The result is an S(a, d)-packing coloring using a finite number of colors.. We can also provide a lower bound on
To the best knowledge of the author, there has been no similar Gallai-type equality so far for total domination number in the literature.. In this paper we will provide such
In this section we used a standard random number generator which we verified to return a nearly uniform distribution for samples of size 10 6 lending some credibility to the
For a graph G, the forcing geodetic number f (G) ≥ 2 if and only if every vertex of each minimum geodetic set belongs to at least two minimum geodetic sets.. Forcing Geodetic Numbers
According to Theophanes, John the Scythian ordered the beheading of Longinus and one of Athenodoruses, and had their heads sent to Constantino- ple, where they were displayed in
The Riemann problem has been solved in [9] for an arbitrary closed Rie- mann surface in terms of the principal functionals.. This paper is devoted to solution of the problem only