Conical and spherical graphs

نویسندگان

  • Mario Marietti
  • Damiano Testa
چکیده

We introduce and study the notions of conical and spherical graphs. We show that these mutually exclusive properties, which have a geometric interpretation, provide links between apparently unrelated classical concepts such as dominating sets, independent dominating sets, edge covers, and the homotopy type of an associated simplicial complex. In particular, we solve the problem of characterizing the forests whose dominating sets of minimum cardinality are also independent. To establish these connections, we prove a formula to compute the Euler characteristic of an arbitrary simplicial complex from a set of generators of its Stanley-Reisner ideal.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Comparison of Lift and Drag Forces for Some Conical Bodies in Supersonic Flow Using Perturbation Techniques

Numerical methods are not always convergent especially in higher velocities when shock waves are involved. A comparison analysis is performed to study the supersonic flow over conical bodies of three different cross sections circular, elliptic and squircle (square with rounded corners) shaped using  Perturbation techniques to find flow variables analytically. In order to find lift and drag forc...

متن کامل

Investigations of Radiation Characteristics of a Circularly Polarized Conical Beam Spherical Slot Array Antenna∗

This paper presents the radiation characteristics of a circularly polarized conical beam spherical slot array antenna for applying to the mobile satellite communication subscriber. The structure of the antenna is easy to fabricate i.e., a ring of perpendicular slot pairs cut on an outer surface of a concentric conducting spherical cavity enclosed by the conducting conical surface with the simpl...

متن کامل

Comparative Study of Controllers for a Variable Area MIMO Interacting NonLinear System

Most of the industrial processes are basically Multi Input Multi Output (MIMO) system. In this paper a new combination of Spherical Conical Interacting Tank System (SCITS) which is a variable area nonlinear MIMO system is considered for study and various control algorithms based on Ziegler Nichol’s tuning method, Hagglund Astrom Robust tuning method, Fractional Order (FO) control and Passivity ...

متن کامل

An angle criterion for conical mesh vertices

A vertex in a mesh surface with planar faces may have the property that offsetting all the face planes incident with the vertex by a constant distance leads to planes which intersect again in a common point. This is equivalent to the property that the planes, consistently oriented via the connectivity of the mesh, are tangent to an oriented cone of revolution. We show that for vertices of valen...

متن کامل

Stresses and Strains in the Left Ventricular Wall Approximated as a Thick Conical Shell Using Large Deformation Theory

In this paper, stress and strain equations are developed for the left ventricle mainly to nd the innuence of the ventricle's shape on wall stresses. Here, the ventricle is assumed to be a thick-walled truncated conical shell and large elastic deformation theory is applied. Our model is compared to corresponding results approximating the left ventricle as a spherical shell. Clinically relevant p...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Eur. J. Comb.

دوره 33  شماره 

صفحات  -

تاریخ انتشار 2012