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.

// request.cf · coarse context

A page that knows where it met you.

Only coarse request metadata is shown. This demo does not display or persist visitor IP addresses.

Country
US
Cloudflare location
CMH
Connection
HTTP/2
Language
Not provided

Ray ID: a22759ba7c11dfff

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