A characterization of domination perfect graphs

Let γ(G) and i(G) be the domination number and independent domination number of a graph G, respectively. Sumner and Moore [8] define a graph G to be domination perfect if γ(H) = i(H), for every induced subgraph H of G. In this article, we give a finite forbidden induced subgraph characterization of domination perfect graphs. Bollobás and Cockayne [4] proved an inequality relating γ(G) and i(G) for the class of K^1,k -free graphs. It is shown that the same inequality holds for a wider class of graphs.     

A note on the characterization of domination perfect graphs

A graph G is domination perfect if for each induced subgraph H of G, γ(H) = i(H), where γ and i are a graph's domination number and independent domination number, respectively. Zverovich and Zverovich [3] offered a finite forbidden induced characterization of domination perfect graphs. This characterization is not correct, but the ideas in [3] can be used to weaken the known sufficient conditions for a graph to be domination perfect and to obtain short proofs of some results regarding domination perfect graphs. © 1993 John Wiley & Sons, Inc.     

A6-invariant ovoids of the Klein quadric

Translation planes associated with A₆-invariant ovoids of the Klein quadric are discussed.     

A new characterization of group action-based perfect nonlinearity

The left-regular multiplication is explicitly embedded in the notion of perfect nonlinearity. But there exist many other group actions. By replacing translations by another group action the new concept of group action-based perfect nonlinearity has been introduced. In this paper we show that this generalized concept of nonlinearity is actually equivalent to a new bentness notion that deals with functions defined on a finite Abelian group G that acts on a finite set X and with values in the finite-dimensional vector space of complex-valued functions defined on X.     

Geometric characterization of RN-operators

Let X and Y be Banach spaces andtl (x, y). An operator T: X Y is called an RN-operator if it transforms every X-valued. measure ¯m of bounded variation into a Y-valued measure having a derivative with respect to the variation of the measure ¯m. The notions of T-dentability and Ts-dentability of bounded sets in Banach spaces are introduced and in their terms are given conditions equivalent to the condition that T is an RN-operator (Theorem 1). It is also proved that the adjoint operator is an RN-operator if and only if for every separable subspace X_o of X the set (T|X_o)*(Y*) is separable (Theorem 2).Translated from Matematicheskie Zametki, Vol. 22, No. 2, pp. 189–202, August, 1977.     

A characterization of signed graphs with generalized perfect elimination orderings

An important property of chordal graphs is that these graphs are characterized by the existence of perfect elimination orderings on their vertex sets. In this paper, we generalize the notion of perfect elimination orderings to signed graphs, and give a characterization for graphs admitting such orderings, together with characterizations restricted to some subclasses and further properties of those graphs. The definition of our generalized perfect elimination orderings is motivated by a generalization of the classical result that a so-called graphic hyperplane arrangement is free if and only if the corresponding graph is chordal.     

Geometric characterization of strongly normal extensions

This paper continues previous work in which we developed the Galois theory of strongly normal extensions using differential schemes. In the present paper we derive two main results. First, we show that an extension is strongly normal if and only if a certain differential scheme splits, i.e. is obtained by base extension of a scheme over constants. This gives a geometric characterization to the notion of strongly normal. Second, we show that Picard-Vessiot extensions are characterized by their Galois group being affine. Our proofs are elementary and do not use ``group chunks' or cohomology. We end by recalling some important results about strongly normal extensions with the hope of spurring future research.

     

A spectrum result on maximal partial ovoids of the generalized quadrangle , even

This article presents a spectrum result on maximal partial ovoids of the generalized quadrangle Q(4,q), q even. We prove that for every integer k in an interval of, roughly, size [q²/10,9q²/10], there exists a maximal partial ovoid of size k on Q(4,q), q even. Since the generalized quadrangle W(q), q even, defined by a symplectic polarity of PG(3,q) is isomorphic to the generalized quadrangle Q(4,q), q even, the same result is obtained for maximal partial ovoids of W(q), q even. As equivalent results, the same spectrum result is obtained for minimal blocking sets with respect to planes of PG(3,q), q even, and for maximal partial 1-systems of lines on the Klein quadric Q⁺(5,q), q even.     

On the intersection of ovoids sharing a polarity

In this article, an ovoidal fibration is used to show that any two ovoids of PG(3, q), q even, sharing a polarity, must meet in an odd number of points. This result was previously known only when one of the ovoids was an elliptic quadric or a Tits ovoid. It is also shown that an ovoid and an elliptic quadric of PG(3, q), sharing all of their tangents, must meet in 1 (mod 4) points.      

A characterization of classical Minkowski planes over a perfect field of characteristic two

We give a new set of axioms defining the concept of (B^*)-plane (i.e. Minkowski plane without the tangency property) and we show that every (B^*)-plane in which a condition similar to the “Fano condition” of Heise and Karzel (see [5, § 3]) holds, is a Minkowski plane over a perfect field of characteristic two. In particular, every finite (B^*)-plane of even order is a Minkowski plane over a field. Consequences for strictly 3-transitive groups are derived from the preceding results; in particular, every strictly 3-transitive set of permutations of odd degree containing the identity is a protective group PGL₂(GF(2 ⁿ )) over a finite field GF(2 ⁿ , for some positive integer n.     

A nonstandard characterization of sequential equilibrium,perfect equilibrium,and proper equilibrium

New characterizations of sequential equilibrium, perfect equilibrium, and proper equilibrium are provided that use nonstandard probability. It is shown that there exists a belief system μ such that is a sequential equilibrium in an extensive game with perfect recall iff there exist an infinitesimal and a completely mixed behavioral strategy profile σ′ (so that assigns positive, although possibly infinitesimal, probability to all actions at every information set) that differs only infinitesimally from such that at each information set I for player i, σ _i is an -best response to conditional on having reached I. Note that the characterization of sequential equilibrium does not involve belief systems. There is a similar characterization of perfect equilibrium; the only difference is that σ _i must be a best response to conditional on having reached I. Yet another variant is used to characterize proper equilibrium. This work was supported in part by NSF under grants CTC-0208535, ITR-0325453, and IIS-0534064, and by AFOSR under grant FA9550-05-1-0055.     

The maximum size of the intersection of two ovoids

In this article we show that the maximum size for the intersection of two distinct ovoids of PG(3,q), q even, is . This is less than the old bound of given by Segre.     

Affine ovoids and extensions of generalized quadrangles

A set Δ of vertices of a generalized quadrangle of order (s, t) is said to be a hyperoval if any line intersects Δ in either 0, or 2 points. A hyperoval Δ is called an affine ovoid if |Δ|=2st. It is well known that μ-subgraphs in triangular extensions of generalized quadrangles are hyperovals. In the present paper we prove that ifS is a triangular extension forGQ(s, t) with totally regular point graph Γ such that μ=2st, thens is even, Γ is an τ-antipodal graph of diameter 3 with τ=1+s/2, and eithers=2, ort=s+2. Translated fromMatematicheskie Zametki, Vol. 68, No. 2, pp. 266–271, August, 2000.     

Geometric characterization for the least Lagrangian action ofn-body problems

For n-body problems with quasihomogeneous potentials in ?^k (2[ n/2] ? k) we prove that the minimum of the Lagrangian action integral defined on the zero mean loop space is exactly the circles with center at the origin and the configuration of the n-bodies is always a regular n - 1 simplex with fixed side length.     

A perfect non-topologizable group

The first example of a group G whose automorphism group Aut (G) admits only discrete separated topology is presented in the paper. The group G is isomorphic to Aut (G) and all elements of the group G except for the unity satisfy some equation w(x) = 1.     

New families of ovoids in O + 8

We construct four new infinite families of ovoids in the 8-dimensional orthogonal geometry O _inf8 ^sup+ . We determine the automorphism groups of these ovoids and we show that the two sporadic ovoids recently found by Cooperstein [2] and Shult [11] are members of our families.