Jump to content

Frequency partition of a graph

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Tangi-tamma (talk | contribs) at 16:46, 16 March 2008 (Created page with 'In [2], Chinn proved that given any partition p= f<sub>1</sub>+f<sub>2</sub>+...+f<sub>k</sub> of an integer p > 1, other than p = 1+1+1+...+1,...'). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.
(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff)

In [2], Chinn proved that given any partition p= f1+f2+...+fk of an integer p > 1, other than p = 1+1+1+...+1, there is at least one (connected) graph having this partition as its frequency partition. It is obvious that a graph G and its complementary grah have the same frequency partition. When the degree di occurs fi times, we use the notation d1f1