This paper considers instability of graphs in all of its possible forms. First, four theorems (one with two interesting special cases) are presented, each of which shows that graphs satisfying certain conditions are unstable. Several infinite families of graphs are investigated. For each family, the four general theorems are used to find and prove enough theorems particular for the family to ex...

IS rel)re:se!otlng vertex-transitive as coset to allow us to obtain new results eral older results concerning the numbers transitive that are not 1 studied for more than a now, vertex-transitive graphs have quite great deal of activity. Their rich groups of automorphisms make from both the point of view of groups as well as of combinatorics. Among the most recent achievements, we can mention th...

Two questions are considered, namely (i) How many colors are needed for a coloring of the n-cube without monochromatic quadrangles or hexagons? We show that four colors suffice and thereby settle a problem of Erdos. (ii) Which vertex-transitive induced subgraphs does a hypercube have? An interesting graph has come up in this context: If we delete a Hamming code from the 7-cube, the resulting gr...