A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf
.
SOME PROPERTIES OF ORDERED HYPERGRAPHS
unpublished
In this paper, all graphs and hypergraphs are finite. For any ordered hypergraph H, the associated graph G H of H is defined. Some basic graph-theoretic properties of H and G H are compared and studied in general and specially via the largest negative real root of the clique polynomial of G H. It is also shown that any hypergraph H contains an ordered subhypergraph whose associated graph reflects some graph-theoretic properties of H. Finally, we define the depth of a hypergraph H and introduce a constructive algorithm for coloring of H.
fatcat:22mdnu7yjjfg5ntxrywm2mrcfm