Edge Rewrite
// HTMLRewriter · presentation

This page was redesigned at the edge.

Cloudflare fetched the original article and streamed it through HTMLRewriter to apply an entirely new visual system without rebuilding the source page.

Jump to content

Talk:Frucht graph

Page contents not supported in other languages.
Add topic
From Wikipedia, the free encyclopedia
Latest comment: 7 months ago by David Eppstein in topic What are the other five graphs?

Error

[edit]

I count 5 cubic graphs on 12 vertices with order of the automorphism group equal to 1 in Table of simple cubic graphs. Does the claim in the article consider only planar cubic graphs or any similar constraint? 132.229.222.14 (talk) 20:04, 11 July 2012 (UTC)Reply

The phrase claiming that there is only two cubic graphs on 12 vertices with order of the automorphism group equal to has been added by an IP , without any source. I think you can fix it.Koko90 (talk) 09:27, 12 July 2012 (UTC)Reply

What are the other five graphs?

[edit]

"It is one of the five smallest cubic graphs possessing only a single graph automorphism, the identity...". Umm but what are the other five graphs here? Dedhert.Jr (talk) 23:38, 17 December 2025 (UTC)Reply

(Other four.) There is a relevant link in the question above. —Antonissimo (talk) 23:25, 20 December 2025 (UTC)Reply
More explicitly each of the five graphs can be found in table of simple cubic graphs#12 vertices, in the entries for which the "Aut." column is 1, described by its LCF notation (see link for how to decode these). —David Eppstein (talk) 23:51, 20 December 2025 (UTC)Reply