Institutul de Matematică şi Informatică "Vladimir Andrunachievici"
Universitatea de Stat din MoldovaRO EN
On Planar Mixed Hypergraphs
Authors: Enzo Maria Li Marzi, Maria Corinna Marino
In this paper, HT is a mixed hypergraph, each element of T is both an edge and a co-edge as in the terminology introduced by Voloshin.
We prove that the lower chromatic number of such hypergraphs is 2 and we determine the upper bound for the upper chromatic number, that is reached by some classes of these hypergraphs.
In 3. the chromatic spectrum is studied and it is proved that, in some cases, it is not broken.
– 0.18 Mb
Abstract
We consider the maximal planar graphs Gn=(X,S), |X|=n, and the set of the triangular faces T of Gn.In this paper, HT is a mixed hypergraph, each element of T is both an edge and a co-edge as in the terminology introduced by Voloshin.
We prove that the lower chromatic number of such hypergraphs is 2 and we determine the upper bound for the upper chromatic number, that is reached by some classes of these hypergraphs.
In 3. the chromatic spectrum is studied and it is proved that, in some cases, it is not broken.
E.M. Li Marzi, M.C. Marino,
Department of Mathematics, University of Messina,
Contrada Papardo, Salita Sperone 31,
98166 - Sant'Agata - Messina
e-mail: ,
Department of Mathematics, University of Messina,
Contrada Papardo, Salita Sperone 31,
98166 - Sant'Agata - Messina
e-mail: ,
Fulltext
Contents
- A set-theoretic approach to linguistic feature structures and unification algorithms (II)
- On Planar Mixed Hypergraphs
- Vector discrete problems: parametrization of an optimality principle and conditions of solvability in the class of algorithms involving linear convolution of criteria
- Fast block ciphers based on controlled permutations
- The Parallel Algorithms for a Correlation Function Computing
- Technical efficiency in Moldavian industry
- Post-graduate Studies in Mathematics and Computer Science Proposed by the Institute of Mathematics and Computer Science of the Academy of Sciences of the Republic of Moldova
- Abstracts of Dr. Theses