Frequency partition of a graph
Appearance
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