{"id":123,"date":"2020-01-17T15:57:04","date_gmt":"2020-01-17T05:27:04","guid":{"rendered":"http:\/\/sites.flinders.edu.au\/flinders-hamiltonian-cycle-project\/?page_id=123"},"modified":"2020-01-17T15:57:04","modified_gmt":"2020-01-17T05:27:04","slug":"properties-for-cubic-graphs","status":"publish","type":"page","link":"https:\/\/sites.flinders.edu.au\/flinders-hamiltonian-cycle-project\/properties-for-cubic-graphs\/","title":{"rendered":"Properties for Cubic Graphs"},"content":{"rendered":"<div class=\"wpb-content-wrapper\"><p>[vc_row][vc_column][vc_empty_space][vc_column_text]<\/p>\n<h1>PROPERTIES OF CUBIC GRAPHS<\/h1>\n<p>The databases contained on this page seek to provide an encompassing list of important properties for exhaustive sets of cubic graphs. The objective is to allow cross-referencing of such properties to identify special cubic graphs of interest to researchers. Each set contains, for all cubic graphs of a given size, a <i>property signature<\/i> that describes the properties of that graph. The properties currently listed are:<\/p>\n<p>ID number as output by <a href=\"http:\/\/www.mathe2.uni-bayreuth.de\/markus\/reggraphs.html\">GENREG<\/a> [1] with the command: genreg k 3 3<br \/>\nHamiltonicity (0 for non-Hamiltonian, 1 for Hamiltonian)<br \/>\nNumber of undirected Hamiltonian cycles (0 for non-Hamiltonian graphs)<br \/>\nHyperhamiltonicity (0 for non-Hyperhamiltonian, 1 for Hyperhamiltonian)<br \/>\nHypohamiltonicity (0 for non-Hypohamiltonian, 1 for Hypohamiltonian)<br \/>\nEdge-connectivity<br \/>\nCyclic edge-connectivity<br \/>\nGirth<br \/>\nPlanarity (0 for non-planar, 1 for planar)<br \/>\nBipartiteness (0 for non-bipartite, 1 for bipartite)<br \/>\nSnark (0 for non-Snark, 1 for Snark)<br \/>\n<a title=\"fractal-like-structure-of-cubic-graphs\" href=\"http:\/\/sites.flinders.edu.au\/flinders-hamiltonian-cycle-project\/hcp-approaches\/fractal-like-structure-of-cubic-graphs\/\">Filar<\/a> the graph is located in (number of triangles)<br \/>\n<a title=\"genetic-theory-of-cubic-graphs\" href=\"http:\/\/sites.flinders.edu.au\/flinders-hamiltonian-cycle-project\/hcp-approaches\/genetic-theory-of-cubic-graphs\/\">Gene<\/a> (0 for descendant, 1 for gene)<br \/>\n<a title=\"genetic-theory-of-cubic-graphs\" href=\"http:\/\/sites.flinders.edu.au\/flinders-hamiltonian-cycle-project\/hcp-approaches\/genetic-theory-of-cubic-graphs\/\">Mutant<\/a> (0 for non-mutant, 1 for mutant)<br \/>\n<a title=\"genetic-theory-of-cubic-graphs\" href=\"http:\/\/sites.flinders.edu.au\/flinders-hamiltonian-cycle-project\/hcp-approaches\/genetic-theory-of-cubic-graphs\/\">Number of ancestor genes<\/a> (1 if graph is a gene)<br \/>\n<a title=\"genetic-theory-of-cubic-graphs\" href=\"http:\/\/sites.flinders.edu.au\/flinders-hamiltonian-cycle-project\/hcp-approaches\/genetic-theory-of-cubic-graphs\/\">Size of largest ancestor gene<\/a> (the size of the graph for a gene)<br \/>\nSecond-largest eigenvalue<br \/>\nDiameter<\/p>\n<p>Currently the datbases are available for all cubic graphs up to 20 vertices. They can be downloaded individually as text files, or as a combined Excel file.<\/p>\n<ul>\n<li>4-vertex cubic graphs<\/li>\n<li>6-vertex cubic graphs<\/li>\n<li>8-vertex cubic graphs<\/li>\n<li>10-vertex cubic graphs<\/li>\n<li>12-vertex cubic graphs<\/li>\n<li>14-vertex cubic graphs<\/li>\n<li>16-vertex cubic graphs<\/li>\n<li>18-vertex cubic graphs<\/li>\n<li>20-vertex cubic graphs<\/li>\n<li>Combined Excel file<\/li>\n<li><a href=\"http:\/\/sites.flinders.edu.au\/flinders-hamiltonian-cycle-project\/wp-content\/uploads\/sites\/18\/2020\/01\/Graph_Properties.zip\">Download all files<\/a><\/li>\n<\/ul>\n<h1>EXAMPLE<\/h1>\n<p>A 10-vertex graph with the following property signature:<\/p>\n<p><b>4 1 4 0 0 2 2 3 1 0 0 5 0 0 3 4 2.41421 3<\/b><\/p>\n<ul>\n<li>Has ID <b>#4<\/b> as output by GENREG with the command: genreg 10 3 3<\/li>\n<li>Is <b>Hamiltonian<\/b><\/li>\n<li>Contains <b>4 <\/b>undirected Hamiltonian cycles<\/li>\n<li>Is <b>non-Hyperhamiltonian<\/b><\/li>\n<li>Is <b>non-Hypohamiltonian<\/b><\/li>\n<li>Is <b>2<\/b>-edge-connected<\/li>\n<li>Is <b>2<\/b>-cyclic-edge-connected<\/li>\n<li>Has girth <b>3<\/b><\/li>\n<li>Is <b>planar<\/b><\/li>\n<li>Is <b>non-bipartite<\/b><\/li>\n<li>Is <b>not<\/b> a Snark<\/li>\n<li>Is in the <b>5th<\/b> filar<\/li>\n<li>Is <b>not<\/b> a Gene<\/li>\n<li>is <b>not<\/b> a mutant<\/li>\n<li>Contains <b>3<\/b> ancestor genes<\/li>\n<li>Has a largest ancestor gene of size <b>4<\/b><\/li>\n<li>Has second-largest eigenvalue of <b>2.41421<\/b><\/li>\n<li>Has diameter <b>3<\/b><\/li>\n<\/ul>\n<p>If you believe there are additional properties we should be including in the property signature, please contact <a href=\"mailto:michael.haythorpe@flinders.edu.au\">Michael Haythorpe<\/a>.<\/p>\n<p>[1]\u00a0\u00a0<b>M. Meringer<\/b>: Fast Generation of Regular Graphs and Construction of Cages.<i>Journal of Graph Theory 30<\/i>, 137-146, 1999.[\/vc_column_text][vc_empty_space][\/vc_column][\/vc_row]<\/p>\n<\/div>","protected":false},"excerpt":{"rendered":"<p>[vc_row][vc_column][vc_empty_space][vc_column_text] PROPERTIES OF CUBIC GRAPHS The databases contained on this page seek to provide an encompassing list of important properties for exhaustive sets of cubic graphs. The objective is to allow cross-referencing of such properties to identify special cubic graphs of interest to researchers. Each set contains, for all cubic graphs of a given size, [&hellip;]<\/p>\n","protected":false},"author":2,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-123","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/sites.flinders.edu.au\/flinders-hamiltonian-cycle-project\/wp-json\/wp\/v2\/pages\/123","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/sites.flinders.edu.au\/flinders-hamiltonian-cycle-project\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/sites.flinders.edu.au\/flinders-hamiltonian-cycle-project\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/sites.flinders.edu.au\/flinders-hamiltonian-cycle-project\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/sites.flinders.edu.au\/flinders-hamiltonian-cycle-project\/wp-json\/wp\/v2\/comments?post=123"}],"version-history":[{"count":0,"href":"https:\/\/sites.flinders.edu.au\/flinders-hamiltonian-cycle-project\/wp-json\/wp\/v2\/pages\/123\/revisions"}],"wp:attachment":[{"href":"https:\/\/sites.flinders.edu.au\/flinders-hamiltonian-cycle-project\/wp-json\/wp\/v2\/media?parent=123"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}