Displaying 701 – 720 of 8549

Showing per page

A remark on the (2,2)-domination number

Torsten Korneffel, Dirk Meierling, Lutz Volkmann (2008)

Discussiones Mathematicae Graph Theory

A subset D of the vertex set of a graph G is a (k,p)-dominating set if every vertex v ∈ V(G)∖D is within distance k to at least p vertices in D. The parameter γ k , p ( G ) denotes the minimum cardinality of a (k,p)-dominating set of G. In 1994, Bean, Henning and Swart posed the conjecture that γ k , p ( G ) ( p / ( p + k ) ) n ( G ) for any graph G with δₖ(G) ≥ k+p-1, where the latter means that every vertex is within distance k to at least k+p-1 vertices other than itself. In 2005, Fischermann and Volkmann confirmed this conjecture for all integers...

A remark on λ -regular orthomodular lattices

Vladimír Rogalewicz (1989)

Aplikace matematiky

A finite orthomodular lattice in which every maximal Boolean subalgebra (block) has the same cardinality k is called λ -regular, if each atom is a member of just λ blocks. We estimate the minimal number of blocks of λ -regular orthomodular lattices to be lower than of equal to λ 2 regardless of k .

A result related to the largest eigenvalue of a tree

Gurusamy Rengasamy Vijayakumar (2008)

Discussiones Mathematicae Graph Theory

In this note we prove that {0,1,√2,√3,2} is the set of all real numbers l such that the following holds: every tree having an eigenvalue which is larger than l has a subtree whose largest eigenvalue is l.

Currently displaying 701 – 720 of 8549