Graph-theoretic properties of scales: Difference between revisions
Wikispaces>genewardsmith **Imported revision 359806425 - Original comment: ** |
Wikispaces>genewardsmith **Imported revision 359811025 - Original comment: ** |
||
Line 1: | Line 1: | ||
<h2>IMPORTED REVISION FROM WIKISPACES</h2> | <h2>IMPORTED REVISION FROM WIKISPACES</h2> | ||
This is an imported revision from Wikispaces. The revision metadata is included below for reference:<br> | This is an imported revision from Wikispaces. The revision metadata is included below for reference:<br> | ||
: This revision was by author [[User:genewardsmith|genewardsmith]] and made on <tt>2012-08-24 | : This revision was by author [[User:genewardsmith|genewardsmith]] and made on <tt>2012-08-24 21:46:03 UTC</tt>.<br> | ||
: The original revision id was <tt> | : The original revision id was <tt>359811025</tt>.<br> | ||
: The revision comment was: <tt></tt><br> | : The revision comment was: <tt></tt><br> | ||
The revision contents are below, presented both in the original Wikispaces Wikitext format, and in HTML exactly as Wikispaces rendered it.<br> | The revision contents are below, presented both in the original Wikispaces Wikitext format, and in HTML exactly as Wikispaces rendered it.<br> | ||
Line 78: | Line 78: | ||
The graph has 16 maximal cliques, eight tetrads and eight pentads. All of the tetrads contain note 0, and all of the pentads notes 1 and 8. All three connectivites equal 6, the radius and diameter are both 2, and the graph complement is disconnected. | The graph has 16 maximal cliques, eight tetrads and eight pentads. All of the tetrads contain note 0, and all of the pentads notes 1 and 8. All three connectivites equal 6, the radius and diameter are both 2, and the graph complement is disconnected. | ||
[[image:orwell9.png]] | |||
==The dekany== | ==The dekany== | ||
Line 165: | Line 167: | ||
<br /> | <br /> | ||
The graph has 16 maximal cliques, eight tetrads and eight pentads. All of the tetrads contain note 0, and all of the pentads notes 1 and 8. All three connectivites equal 6, the radius and diameter are both 2, and the graph complement is disconnected.<br /> | The graph has 16 maximal cliques, eight tetrads and eight pentads. All of the tetrads contain note 0, and all of the pentads notes 1 and 8. All three connectivites equal 6, the radius and diameter are both 2, and the graph complement is disconnected.<br /> | ||
<br /> | |||
<!-- ws:start:WikiTextLocalImageRule:45:&lt;img src=&quot;/file/view/orwell9.png/359811159/orwell9.png&quot; alt=&quot;&quot; title=&quot;&quot; /&gt; --><img src="/file/view/orwell9.png/359811159/orwell9.png" alt="orwell9.png" title="orwell9.png" /><!-- ws:end:WikiTextLocalImageRule:45 --><br /> | |||
<br /> | <br /> | ||
<!-- ws:start:WikiTextHeadingRule:22:&lt;h2&gt; --><h2 id="toc11"><a name="Examples-The dekany"></a><!-- ws:end:WikiTextHeadingRule:22 -->The dekany</h2> | <!-- ws:start:WikiTextHeadingRule:22:&lt;h2&gt; --><h2 id="toc11"><a name="Examples-The dekany"></a><!-- ws:end:WikiTextHeadingRule:22 -->The dekany</h2> | ||
Line 173: | Line 177: | ||
Though it has only ten notes, an attempt to compute the genus of the dekany using SAGE caused it to wander off into the weeds and never return, or at least not when it was allowed to run overnight. An inquiry of someone who has published on the Johnson graphs revealed he had no idea what the genus of J(5,2) was, and it may very well not be known. However, the inequalities above show the genus must be at least 1.<br /> | Though it has only ten notes, an attempt to compute the genus of the dekany using SAGE caused it to wander off into the weeds and never return, or at least not when it was allowed to run overnight. An inquiry of someone who has published on the Johnson graphs revealed he had no idea what the genus of J(5,2) was, and it may very well not be known. However, the inequalities above show the genus must be at least 1.<br /> | ||
<br /> | <br /> | ||
<!-- ws:start:WikiTextLocalImageRule: | <!-- ws:start:WikiTextLocalImageRule:46:&lt;img src=&quot;/file/view/dekany.png/359810971/dekany.png&quot; alt=&quot;&quot; title=&quot;&quot; /&gt; --><img src="/file/view/dekany.png/359810971/dekany.png" alt="dekany.png" title="dekany.png" /><!-- ws:end:WikiTextLocalImageRule:46 --><br /> | ||
<br /> | <br /> | ||
<!-- ws:start:WikiTextHeadingRule:24:&lt;h2&gt; --><h2 id="toc12"><a name="Examples-The marveldene"></a><!-- ws:end:WikiTextHeadingRule:24 -->The marveldene</h2> | <!-- ws:start:WikiTextHeadingRule:24:&lt;h2&gt; --><h2 id="toc12"><a name="Examples-The marveldene"></a><!-- ws:end:WikiTextHeadingRule:24 -->The marveldene</h2> |