Difference between revisions of "Template:Graph families defined by their automorphisms"

From blackwiki
Jump to navigation Jump to search
imported>David Eppstein
(Undid revision 676504002 by Maproom (talk) "n" is a really bad choice of variable for graph theory, where it invariably means "number of vertices")
imported>Cedar101
m (html to wikitext)
Line 1: Line 1:
<table class="infobox"
+
{| class="infobox" cellspacing="5" style="width: 18.8em; text-align: center; font-size: 88%; line-height: 1.5em;"
cellspacing="5" style="width:18.8em; text-align:center; font-size:88%; line-height:1.5em; ">
+
! colspan="5" style="text-align: center; font-size: 125%; font-weight: bold; background: #DD9" | [[Graph automorphism#Graph families defined by their automorphisms|Graph families defined by their automorphisms]]
<tr><td colspan="5" style="text-align:center; font-size:125%; font-weight:bold; background: #DD9"> [[Graph automorphism#Graph families defined by their automorphisms|Graph families defined by their automorphisms]]</td></tr>
+
|-
<tr><td style="vertical-align:middle;">[[distance-transitive graph|distance-transitive]]</td><td style="vertical-align:middle;"><math>\boldsymbol{\rightarrow}</math></td><td style="vertical-align:middle;">[[distance-regular graph|distance-regular]]</td><td style="vertical-align:middle;"><math>\boldsymbol{\leftarrow}</math></td><td style="vertical-align:middle;">[[strongly regular graph|strongly regular]]</td></tr>
+
| style="vertical-align: middle;" | [[distance-transitive graph|distance-transitive]]
<tr><td><math>\boldsymbol{\downarrow}</math></td><td></td><td></td></tr>
+
! style="vertical-align: middle;" | &rarr;
<tr><td style="vertical-align:middle;">[[symmetric graph|symmetric (arc-transitive)]]</td><td style="vertical-align:middle;"><math>\boldsymbol{\leftarrow}</math></td><td style="vertical-align:middle;">[[symmetric graph|''t''-transitive,&nbsp;''t''&nbsp;≥&nbsp;2]]</td><td></td><td>[[Skew-symmetric graph|skew-symmetric]]</td></tr>
+
| style="vertical-align: middle;" | [[distance-regular graph|distance-regular]]
<tr><td><math>\boldsymbol{\downarrow}</math></td><td></td><td></td><td></td><td></td></tr>
+
! style="vertical-align: middle;" | &larr;
<tr><td style="vertical-align:middle;"><sub>(if&nbsp;connected)</sub><br/>[[half-transitive graph|vertex- and edge-transitive]]</td><td style="vertical-align:middle;"><math>\boldsymbol{\rightarrow}</math></td><td style="vertical-align:middle;">[[semi-symmetric graph|edge-transitive and regular]]</td><td style="vertical-align:middle;"><math>\boldsymbol{\rightarrow}</math></td><td style="vertical-align:middle;">[[edge-transitive graph|edge-transitive]]</td></tr>
+
| style="vertical-align: middle;" | [[strongly regular graph|strongly regular]]
<tr><td><math>\boldsymbol{\downarrow}</math></td><td></td><td><math>\boldsymbol{\downarrow}</math></td><td></td><td><math>\boldsymbol{\downarrow}</math></td></tr>
+
|-
<tr><td style="vertical-align:middle;">[[vertex-transitive graph|vertex-transitive]]</td><td style="vertical-align:middle;"><math>\boldsymbol{\rightarrow}</math></td><td style="vertical-align:middle;">[[regular graph|regular]]</td><td style="vertical-align:middle;"><math>\boldsymbol{\rightarrow}</math></td><td style="vertical-align:middle;"><sub>(if&nbsp;bipartite)</sub><br/>[[biregular graph|biregular]]</td></tr>
+
! &darr;
<tr><td><math>\boldsymbol{\uparrow}</math></td><td></td><td></td></tr>
+
|
<tr><td style="vertical-align:middle;">[[Cayley graph]]</td><td style="vertical-align:middle;"><math>\boldsymbol{\leftarrow}</math><td style="vertical-align:middle;">[[Zero-symmetric graph|zero-symmetric]]</td><td></td><td>[[Asymmetric graph|asymmetric]]</td></tr>
+
|
</table><!--
+
|-
-->
+
| style="vertical-align: middle;" | [[symmetric graph|symmetric (arc-transitive)]]
 +
! style="vertical-align: middle;" | &larr;
 +
| style="vertical-align: middle;" | [[symmetric graph|''t''-transitive,&nbsp;''t''&nbsp;≥&nbsp;2]]
 +
|
 +
| [[Skew-symmetric graph|skew-symmetric]]
 +
|-
 +
! &darr;
 +
|
 +
|
 +
|
 +
|
 +
|-
 +
| style="vertical-align: middle;" | <sub>(if&nbsp;connected)</sub><br />[[half-transitive graph|vertex- and edge-transitive]]
 +
! style="vertical-align: middle;" | &rarr;
 +
| style="vertical-align: middle;" | [[semi-symmetric graph|edge-transitive and regular]]
 +
! style="vertical-align: middle;" | &rarr;
 +
| style="vertical-align: middle;" | [[edge-transitive graph|edge-transitive]]
 +
|-
 +
! &darr;
 +
|
 +
! &darr;
 +
|
 +
! &darr;
 +
|-
 +
| style="vertical-align: middle;" | [[vertex-transitive graph|vertex-transitive]]
 +
! style="vertical-align: middle;" | &rarr;
 +
| style="vertical-align: middle;" | [[regular graph|regular]]
 +
! style="vertical-align: middle;" | &rarr;
 +
| style="vertical-align: middle;" | <sub>(if&nbsp;bipartite)</sub><br />[[biregular graph|biregular]]
 +
|-
 +
! &uarr;
 +
|
 +
|
 +
|-
 +
| style="vertical-align: middle;" | [[Cayley graph]]
 +
! style="vertical-align: middle;" | &larr;
 +
| style="vertical-align: middle;" | [[Zero-symmetric graph|zero-symmetric]]
 +
|
 +
| [[Asymmetric graph|asymmetric]]
 +
|}

Revision as of 05:37, 4 April 2017