A note on graphs with disjoint maximal cliques ans a link with evasiveness
classification
🧮 math.CO
keywords
answercasecliquesevasivenessgivesgraphgraphsmaximal
read the original abstract
In this note, we prove that a finite vertex-transitive graph which has a clique which intersects all maximal cliques is a complete graph. This gives a positive answer in the case of vertex-transitive graphs to a question raised by Berge and Payan. It also gives a positive answer to a special case of the evasiveness conjecture.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.