Skip to main content Accessibility help
×
Home
Hostname: page-component-65d66dc8c9-nxpqk Total loading time: 0.223 Render date: 2021-09-28T20:24:27.476Z Has data issue: true Feature Flags: { "shouldUseShareProductTool": true, "shouldUseHypothesis": true, "isUnsiloEnabled": true, "metricsAbstractViews": false, "figures": true, "newCiteModal": false, "newCitedByModal": true, "newEcommerce": true, "newUsageEvents": true }

Minimal Regular Graphs of Girths Eight and Twelve

Published online by Cambridge University Press:  20 November 2018

Clark T. Benson*
Affiliation:
University of Manitoba
Rights & Permissions[Opens in a new window]

Extract

HTML view is not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

In (3) Tutte showed that the order of a regular graph of degree d and even girth g > 4 is greater than or equal to

Here the girth of a graph is the length of the shortest circuit. It was shown in (2) that this lower bound cannot be attained for regular graphs of degree > 2 for g ≠ 6, 8, or 12. When this lower bound is attained, the graph is called minimal. In a group-theoretic setting a similar situation arose and it was noticed by Gleason that minimal regular graphs of girth 12 could be constructed from certain groups. Here we construct these graphs making only incidental use of group theory. Also we give what is believed to be an easier construction of minimal regular graphs of girth 8 than is given in (2). These results are contained in the following two theorems.

Type
Research Article
Copyright
Copyright © Canadian Mathematical Society 1966

References

1. Artin, Emil, Geometric algebra (New York, 1957).Google Scholar
2. Singleton, R., Regular graphs of even girth, Ph.D. Thesis, Princeton University (1963).Google Scholar
3. Tutte, W., Proc. Cambridge Philos. Soc. (1947).Google Scholar
You have Access
108
Cited by

Send article to Kindle

To send this article to your Kindle, first ensure no-reply@cambridge.org is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about sending to your Kindle. Find out more about sending to your Kindle.

Note you can select to send to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be sent to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

Find out more about the Kindle Personal Document Service.

Minimal Regular Graphs of Girths Eight and Twelve
Available formats
×

Send article to Dropbox

To send this article to your Dropbox account, please select one or more formats and confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your <service> account. Find out more about sending content to Dropbox.

Minimal Regular Graphs of Girths Eight and Twelve
Available formats
×

Send article to Google Drive

To send this article to your Google Drive account, please select one or more formats and confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your <service> account. Find out more about sending content to Google Drive.

Minimal Regular Graphs of Girths Eight and Twelve
Available formats
×
×

Reply to: Submit a response

Please enter your response.

Your details

Please enter a valid email address.

Conflicting interests

Do you have any conflicting interests? *