PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: Very high Entry average rating: Very high
hypergraph (Definition)

"hypergraph" is owned by CWoo. [ full author list (7) | owner history (6) ]
(view preamble | get metadata)

View style:

See Also: Steiner system, incidence structure, topic entry on the algebraic foundations of mathematics, graph theory, ETAS interpretation, axioms of metacategories and supercategories

Other names:  metacategory, multi-graph, colored graph
Also defines:  incidence matrix
Keywords:  finite and infinite hypergraphs, edge sets, vertices, matrix representations of hypergraphs
Log in to rate this entry.
(view current ratings)

Cross-references: ETAS axioms, interpretation, supercategory, subsets, transpose, row, column, sum, obvious, regular, contain, number, degree, cardinality, definitions, infinite, finite, applications, singleton, graphs, incidence structure, simple, edges, vertices, ordered pair
There are 12 references to this entry.

This is version 17 of hypergraph, born on 2002-10-07, modified 2008-10-20.
Object id is 3508, canonical name is Hypergraph.
Accessed 23884 times total.

Classification:
AMS MSC05C65 (Combinatorics :: Graph theory :: Hypergraphs)

Pending Errata and Addenda
None.
[ View all 5 ]
Discussion
Style: Expand: Order:
forum policy
Is there this kind of graph? by tlu on 2006-01-03 02:11:17
The vertex of this kind of graph is hyper-vertex, i.e. the vertex might be a graph itself, while the edges are normal. In contrast, the hyper-graph has special edges, hyper-edges.
[ reply | up ]
Hypergraphs by Colin Fine on 2003-01-02 16:29:09
At last - found it!

I hit on the idea of a hypergraph (from the perspective of generalising geometry, not from graph theory) a few months ago, and have been earnestly looking for any mention of what I called 'generalised polygons' (only I realised somebody else had got there first with that term).
Only today did I think of the perspective of graph theory, and found this article defining hypergraph.

Coming as I did from a geometric standpoint, I have been exploring things like the order and symmetries of the simplest non-trivial k-uniform hypergraphs. Does anybody know any work on this topic?
[ reply | up ]

Interact
post | correct | update request | add derivation | add example | add (any)