pith. sign in

arxiv: 1703.10819 · v4 · pith:STRH4P72new · submitted 2017-03-31 · 🧮 math.CO

A note on graphs with disjoint maximal cliques ans a link with evasiveness

classification 🧮 math.CO
keywords answercasecliquesevasivenessgivesgraphgraphsmaximal
0
0 comments X
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.