19 citations · 20 across the 11 of their papers we have counts for
3 papers · 1 filter
Correlation between residual entropy and spanning tree entropy of ice-type models on graphs
Mikhail Isaev, Brendan D. McKay, Rui-Ray Zhang
The logarithm of the number of Eulerian orientations, normalised by the number of vertices, is known as the residual entropy in studies of ice-type models on graphs. The spanning t…
Triangle-free graphs with diameter 2
Alice Devillers, Nina Kamčev, Brendan McKay +5
There are finitely many graphs with diameter and girth 5. What if the girth 5 assumption is relaxed? Apart from stars, are there finitely many triangle-free graphs with diamete…
Generating Plane Quadrangulations and Symmetry-preserving Operations on Maps
Heidi Van den Camp, Brendan D. McKay
Lopsp-operations are operations on maps that are applied locally and are guaranteed to preserve all the orientation-preserving symmetries of maps. Well-known examples of such opera…