نتایج جستجو برای: maximal independent dominating

تعداد نتایج: 538396  

2005
HSIANG-PING HUANG

For any finite dimensional C∗-algebra A , we give an endomorphism Φ of the hyperfinite II1 factor R of finite Jones index such that: ∀ k ∈ N, Φk(R)′ ∩R = ⊗kA. The Jones index [R : Φ(R)] = (rank (A)), here rank (A) is the dimension of the maximal abelian subalgebra of A.

Journal: :J. Comb. Theory, Ser. A 1996
Martin W. Liebeck Aner Shalev

A theorem of O’Nan and Scott [6]; [2, Chapter 4] restricts the possibilities for maximal subgroups of finite symmetric groups: they are of six types of which the first four are explicitly known, the fifth involves a finite simple group, and the sixth an action of a simple group. This result, in conjunction with the Classification of Finite Simple Groups, has a number of consequences. In particu...

2005
TETSUYA HOSAKA

In this paper, we study the minimality of the boundary of a Coxeter system. We show that for a Coxeter system (W,S) if there exist a maximal spherical subset T of S and an element s0 ∈ S such that m(s0, t) ≥ 3 for each t ∈ T and m(s0, t0) = ∞ for some t0 ∈ T , then every orbit Wα is dense in the boundary ∂Σ(W,S) of the Coxeter system (W,S), hence ∂Σ(W,S) is minimal, where m(s0, t) is the order ...

2002
Regina Sandra Burachik B. F. Svaiter

Recently, the authors studied the connection between each maximal monotone operator T and a family H(T ) of convex functions. Each member of this family characterizes the operator and satisfies two particular inequalities. The aim of this paper is to establish the converse of the latter fact. Namely, that every convex function satisfying those two particular inequalities is associated to a uniq...

Journal: :J. Comb. Theory, Ser. A 1996
A. J. Radcliffe Zsuzsanna Szaniszló

We are concerned with the poset P(n)=P([1, 2, ..., n]). This is the power set of [n]=[1, 2, ..., n], ordered by inclusion. A set system is simply a subset of P(n). A set system is an antichain if no two of its members are comparable. Conversely a chain is a totally ordered set system. We shall often consider maximal chains; those chains which cannot be extended. In particular such chains contai...

2012
Vladimir Pozdnyakov John M. Steele

We illustrate a process that constructs martingales with help from matrix products that arise naturally in the theory of sampling without replacement. The usefulness of the new martingales is illustrated by the development of maximal inequalities for permuted sequences of real numbers. Some of these inequalities are new and some are variations of classical inequalities like those introduced by ...

2001
David Eppstein

We show that, for any n-vertex graph G and integer parameter k, there are at most 34k−n4n−3k maximal independent sets I ⊂ G with |I| ≤ k, and that all such sets can be listed in time O(34k−n4n−3k). These bounds are tight when n/4 ≤ k ≤ n/3. As a consequence, we show how to compute the exact chromatic number of a graph in time O((4/3 + 3/4)) ≈ 2.4150, improving a previous O((1 + 3)) ≈ 2.4422 alg...

Journal: :Discussiones Mathematicae Graph Theory 2012
Ismail Sahul Hamid

A set S ⊆ V of vertices in a graph G = (V,E) is called a dominating set if every vertex in V −S is adjacent to a vertex in S. A dominating set which intersects every maximum independent set in G is called an independent transversal dominating set. The minimum cardinality of an independent transversal dominating set is called the independent transversal domination number of G and is denoted by γ...

Journal: :Discrete Mathematics 2009
Michael A. Henning

A set S of vertices in a graph G is a total dominating set of G if every vertex of G is adjacent to some vertex in S. In this paper, we offer a survey of selected recent results on total domination in graphs. c © 2008 Elsevier B.V. All rights reserved.

2006
Jack D. Becker Nik Rushdi Hassan J. David Naumann

This study examines the extent and reasons for the downturn in IS/IT program enrollments since 2001. The current enrollment cycle will be compared with earlier enrollment cycles since the beginning of the modern MIS program in the 1970s. Several notable “mega-trends” that affect the enrollment cycle are suggested, and based on these “mega-trends” and other reasons underlying the downturn, innov...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید