Conformal hypergraph

Conformal hypergraph

In graph theory, a branch of mathematics, a hypergraph "H" is conformal if all the maximal cliques of the 2-section of "H" are edges of "H". Here, the 2-section has an edge "F" if "F" contains two vertices and is contained in some edge of "H", or if "F" contains at most one vertex and is an edge of "H".

References

* Claude Berge, Hypergraphs: Combinatorics of Finite Sets, North-Holland, 1989. ISBN 0444874895


Wikimedia Foundation. 2010.

Игры ⚽ Поможем сделать НИР

Look at other dictionaries:

  • Conformal — may refer to: Conformal map, in mathematics Conformal geometry, in mathematics Conformal map projection, in cartography Conformal film on a surface Conformal coating in electronics Conformal hypergraph, in mathematics Conformal field theory in… …   Wikipedia

  • Clique complex — “Whitney complex” redirects here. For the Mississippi sports facility, see Davey Whitney Complex. Clique complexes, flag complexes, and conformal hypergraphs are closely related mathematical objects in graph theory and geometric topology that… …   Wikipedia

  • List of mathematics articles (C) — NOTOC C C closed subgroup C minimal theory C normal subgroup C number C semiring C space C symmetry C* algebra C0 semigroup CA group Cabal (set theory) Cabibbo Kobayashi Maskawa matrix Cabinet projection Cable knot Cabri Geometry Cabtaxi number… …   Wikipedia

  • Hypertree — A hypergraph H is called a hypertree, if it has a host graph T such that T is a tree and every hyperedge of H induces a subtree in T . V. I. Voloshin (2002) Coloring Mixed Hypergraphs , ISBN 0821828126 , [http://books.google.com/books?id=RYM… …   Wikipedia

  • List of mathematics articles (L) — NOTOC L L (complexity) L BFGS L² cohomology L function L game L notation L system L theory L Analyse des Infiniment Petits pour l Intelligence des Lignes Courbes L Hôpital s rule L(R) La Géométrie Labeled graph Labelled enumeration theorem Lack… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”