M. Savery

activity

20192026

most citedInvertibility of digraphs and tournaments

6 citations · 15 across the 10 of their papers we have counts for

collaborators

Showing 2021Show all

2 papers · 1 filter

math.CO2021

Planar graphs with the maximum number of induced 6-cycles

Michael Savery

For large $n$ we determine the maximum number of induced 6-cycles which can be contained in a planar graph on $n$ vertices, and we classify the graphs which achieve this maximum. I…

math.CO2021★ 2 cited

Planar graphs with the maximum number of induced 4-cycles or 5-cycles

Michael Savery

For large $n$ we determine exactly the maximum numbers of induced $C_{4}$ and $C_{5}$ subgraphs that a planar graph on $n$ vertices can contain. We show that $K_{2, n - 2}$ uniquely achie…