Tag Archives: perfect graph

Graphs on groups, 5

Posted on 26/03/2021 by Peter Cameron

I gave two lectures on this stuff to a new research seminar on Groups and Graphs, run by Vijayakumar Ambat in Kochi, Kerala. The first was an introduction to the hierarchy, the second was about cographs and twin reduction, why … Continue reading →

Posted in events, exposition, open problems | Tagged , , , , | 2 Comments

Perfectness of the power graph

Posted on 04/10/2020 by Peter Cameron

The power graph of a group is the graph whose vertices are the group elements (sometimes the identity is excluded but it doesn’t matter here), in which x and y are joined if one is a power of the other. … Continue reading →

Posted in doing mathematics, exposition | Tagged , , , , | 1 Comment

The power graph yet again

Posted on 15/03/2016 by Peter Cameron

Five years ago, I posted a short update on the power graph of a group. Now, finally, the paper resulting from this has appeared on the arXiv; my coauthors are Ghodratollah Aalipour, Saieed Akbari, Reza Nikandish and Farzad Shaveisi. I … Continue reading →

Posted in exposition, open problems | Tagged , , , , , , , | 4 Comments