julius petersen, his graph & its homeomorphs and...
TRANSCRIPT
![Page 1: Julius Petersen, His Graph & Its Homeomorphs and Amallamorphsmath.ipm.ac.ir/Mathematics_Colloquium/Old_Website/Abstract/Shah... · Julius Petersen, His Graph & Its Homeomorphs and](https://reader033.vdocument.in/reader033/viewer/2022041701/5e41bcf5b013c025cb0d5eed/html5/thumbnails/1.jpg)
Julius Petersen, His Graph & Its Homeomorphs and
Amallamorphs
Hossein Shahmohamad
School of Mathematical Sciences, R.I.T
Rochester, New York
June 9, 2011
![Page 2: Julius Petersen, His Graph & Its Homeomorphs and Amallamorphsmath.ipm.ac.ir/Mathematics_Colloquium/Old_Website/Abstract/Shah... · Julius Petersen, His Graph & Its Homeomorphs and](https://reader033.vdocument.in/reader033/viewer/2022041701/5e41bcf5b013c025cb0d5eed/html5/thumbnails/2.jpg)
Julius Petersen, His Graph & Its Homeomorphs and
Amallamorphs(A 50 minutes Crash Course in Graph Theory)
Hossein Shahmohamad
School of Mathematical Sciences, R.I.T
Rochester, New York
June 9, 2011
![Page 3: Julius Petersen, His Graph & Its Homeomorphs and Amallamorphsmath.ipm.ac.ir/Mathematics_Colloquium/Old_Website/Abstract/Shah... · Julius Petersen, His Graph & Its Homeomorphs and](https://reader033.vdocument.in/reader033/viewer/2022041701/5e41bcf5b013c025cb0d5eed/html5/thumbnails/3.jpg)
![Page 4: Julius Petersen, His Graph & Its Homeomorphs and Amallamorphsmath.ipm.ac.ir/Mathematics_Colloquium/Old_Website/Abstract/Shah... · Julius Petersen, His Graph & Its Homeomorphs and](https://reader033.vdocument.in/reader033/viewer/2022041701/5e41bcf5b013c025cb0d5eed/html5/thumbnails/4.jpg)
A Graph For All Seasons
![Page 5: Julius Petersen, His Graph & Its Homeomorphs and Amallamorphsmath.ipm.ac.ir/Mathematics_Colloquium/Old_Website/Abstract/Shah... · Julius Petersen, His Graph & Its Homeomorphs and](https://reader033.vdocument.in/reader033/viewer/2022041701/5e41bcf5b013c025cb0d5eed/html5/thumbnails/5.jpg)
A Graph For All Seasons
![Page 6: Julius Petersen, His Graph & Its Homeomorphs and Amallamorphsmath.ipm.ac.ir/Mathematics_Colloquium/Old_Website/Abstract/Shah... · Julius Petersen, His Graph & Its Homeomorphs and](https://reader033.vdocument.in/reader033/viewer/2022041701/5e41bcf5b013c025cb0d5eed/html5/thumbnails/6.jpg)
A Graph For All Seasons
![Page 7: Julius Petersen, His Graph & Its Homeomorphs and Amallamorphsmath.ipm.ac.ir/Mathematics_Colloquium/Old_Website/Abstract/Shah... · Julius Petersen, His Graph & Its Homeomorphs and](https://reader033.vdocument.in/reader033/viewer/2022041701/5e41bcf5b013c025cb0d5eed/html5/thumbnails/7.jpg)
A Graph For All Seasons
![Page 8: Julius Petersen, His Graph & Its Homeomorphs and Amallamorphsmath.ipm.ac.ir/Mathematics_Colloquium/Old_Website/Abstract/Shah... · Julius Petersen, His Graph & Its Homeomorphs and](https://reader033.vdocument.in/reader033/viewer/2022041701/5e41bcf5b013c025cb0d5eed/html5/thumbnails/8.jpg)
A Graph For All Seasons
![Page 9: Julius Petersen, His Graph & Its Homeomorphs and Amallamorphsmath.ipm.ac.ir/Mathematics_Colloquium/Old_Website/Abstract/Shah... · Julius Petersen, His Graph & Its Homeomorphs and](https://reader033.vdocument.in/reader033/viewer/2022041701/5e41bcf5b013c025cb0d5eed/html5/thumbnails/9.jpg)
A Graph For All Seasons
![Page 10: Julius Petersen, His Graph & Its Homeomorphs and Amallamorphsmath.ipm.ac.ir/Mathematics_Colloquium/Old_Website/Abstract/Shah... · Julius Petersen, His Graph & Its Homeomorphs and](https://reader033.vdocument.in/reader033/viewer/2022041701/5e41bcf5b013c025cb0d5eed/html5/thumbnails/10.jpg)
Donald Knuth states that the Petersen graph is "a remarkable configuration that serves as a counterexample to many optimistic predictions about what might be true for graphs in general."
![Page 11: Julius Petersen, His Graph & Its Homeomorphs and Amallamorphsmath.ipm.ac.ir/Mathematics_Colloquium/Old_Website/Abstract/Shah... · Julius Petersen, His Graph & Its Homeomorphs and](https://reader033.vdocument.in/reader033/viewer/2022041701/5e41bcf5b013c025cb0d5eed/html5/thumbnails/11.jpg)
Donald Knuth states that the Petersen graph is "a remarkable configuration that serves as a counterexample to many optimistic predictions about what might be true for graphs in general."
The Petersen graph is an undirected graph with order n=10 vertices and size m=15 edges. It is a small graph that serves as a useful example and counterexample for many problems in graph theory.
![Page 12: Julius Petersen, His Graph & Its Homeomorphs and Amallamorphsmath.ipm.ac.ir/Mathematics_Colloquium/Old_Website/Abstract/Shah... · Julius Petersen, His Graph & Its Homeomorphs and](https://reader033.vdocument.in/reader033/viewer/2022041701/5e41bcf5b013c025cb0d5eed/html5/thumbnails/12.jpg)
Donald Knuth states that the Petersen graph is "a remarkable configuration that serves as a counterexample to many optimistic predictions about what might be true for graphs in general."
The Petersen graph is an undirected graph with order n=10 vertices and size m=15 edges. It is a small graph that serves as a useful example and counterexample for many problems in graph theory.
The Petersen graph is the smallest bridgeless cubic graph with no three-edge-coloring. It has girth 5.
![Page 13: Julius Petersen, His Graph & Its Homeomorphs and Amallamorphsmath.ipm.ac.ir/Mathematics_Colloquium/Old_Website/Abstract/Shah... · Julius Petersen, His Graph & Its Homeomorphs and](https://reader033.vdocument.in/reader033/viewer/2022041701/5e41bcf5b013c025cb0d5eed/html5/thumbnails/13.jpg)
The Colorful Life of Petersen
![Page 14: Julius Petersen, His Graph & Its Homeomorphs and Amallamorphsmath.ipm.ac.ir/Mathematics_Colloquium/Old_Website/Abstract/Shah... · Julius Petersen, His Graph & Its Homeomorphs and](https://reader033.vdocument.in/reader033/viewer/2022041701/5e41bcf5b013c025cb0d5eed/html5/thumbnails/14.jpg)
The Colorful Life of Petersen
• 1839 Birth
![Page 15: Julius Petersen, His Graph & Its Homeomorphs and Amallamorphsmath.ipm.ac.ir/Mathematics_Colloquium/Old_Website/Abstract/Shah... · Julius Petersen, His Graph & Its Homeomorphs and](https://reader033.vdocument.in/reader033/viewer/2022041701/5e41bcf5b013c025cb0d5eed/html5/thumbnails/15.jpg)
The Colorful Life of Petersen
• 1839 Birth
• 1871 Doctoral Dissertation
![Page 16: Julius Petersen, His Graph & Its Homeomorphs and Amallamorphsmath.ipm.ac.ir/Mathematics_Colloquium/Old_Website/Abstract/Shah... · Julius Petersen, His Graph & Its Homeomorphs and](https://reader033.vdocument.in/reader033/viewer/2022041701/5e41bcf5b013c025cb0d5eed/html5/thumbnails/16.jpg)
The Colorful Life of Petersen
• 1839 Birth
• 1871 Doctoral Dissertation
• 1878 Sylvester Invents the word “Grafff”
![Page 17: Julius Petersen, His Graph & Its Homeomorphs and Amallamorphsmath.ipm.ac.ir/Mathematics_Colloquium/Old_Website/Abstract/Shah... · Julius Petersen, His Graph & Its Homeomorphs and](https://reader033.vdocument.in/reader033/viewer/2022041701/5e41bcf5b013c025cb0d5eed/html5/thumbnails/17.jpg)
The Colorful Life of Petersen
• 1839 Birth
• 1871 Doctoral Dissertation
• 1878 Sylvester Invents the word “Grafff”
• 1879 Oh no! Accusation of Plagiarism
![Page 18: Julius Petersen, His Graph & Its Homeomorphs and Amallamorphsmath.ipm.ac.ir/Mathematics_Colloquium/Old_Website/Abstract/Shah... · Julius Petersen, His Graph & Its Homeomorphs and](https://reader033.vdocument.in/reader033/viewer/2022041701/5e41bcf5b013c025cb0d5eed/html5/thumbnails/18.jpg)
The Colorful Life of Petersen
• 1839 Birth
• 1871 Doctoral Dissertation
• 1878 Sylvester Invents the word “Grafff”
• 1879 Oh no! Accusation of Plagiarism
• 1884 Tait’s loss becomes J.P.’s gain
![Page 19: Julius Petersen, His Graph & Its Homeomorphs and Amallamorphsmath.ipm.ac.ir/Mathematics_Colloquium/Old_Website/Abstract/Shah... · Julius Petersen, His Graph & Its Homeomorphs and](https://reader033.vdocument.in/reader033/viewer/2022041701/5e41bcf5b013c025cb0d5eed/html5/thumbnails/19.jpg)
• In proving the 4-Color Conjecture, Tait assumes the statement: “Every cubic graph is 1-factorable”.
![Page 20: Julius Petersen, His Graph & Its Homeomorphs and Amallamorphsmath.ipm.ac.ir/Mathematics_Colloquium/Old_Website/Abstract/Shah... · Julius Petersen, His Graph & Its Homeomorphs and](https://reader033.vdocument.in/reader033/viewer/2022041701/5e41bcf5b013c025cb0d5eed/html5/thumbnails/20.jpg)
• In proving the 4-Color Conjecture, Tait assumes the statement: “Every cubic graph is 1-factorable”.
• Petersen used the following graph to prove that Tait’s assumption was incorrect.
![Page 21: Julius Petersen, His Graph & Its Homeomorphs and Amallamorphsmath.ipm.ac.ir/Mathematics_Colloquium/Old_Website/Abstract/Shah... · Julius Petersen, His Graph & Its Homeomorphs and](https://reader033.vdocument.in/reader033/viewer/2022041701/5e41bcf5b013c025cb0d5eed/html5/thumbnails/21.jpg)
• In proving the 4-Color Conjecture, Tait assumes the statement: “Every cubic graph is 1-factorable”.
• Petersen used the following graph to prove that Tait’s assumption was incorrect.
![Page 22: Julius Petersen, His Graph & Its Homeomorphs and Amallamorphsmath.ipm.ac.ir/Mathematics_Colloquium/Old_Website/Abstract/Shah... · Julius Petersen, His Graph & Its Homeomorphs and](https://reader033.vdocument.in/reader033/viewer/2022041701/5e41bcf5b013c025cb0d5eed/html5/thumbnails/22.jpg)
• In proving the 4-Color Conjecture, Tait assumes the statement: “Every cubic graph is 1-factorable”.
• Petersen used the following graph to prove that Tait’s assumption was incorrect.
![Page 23: Julius Petersen, His Graph & Its Homeomorphs and Amallamorphsmath.ipm.ac.ir/Mathematics_Colloquium/Old_Website/Abstract/Shah... · Julius Petersen, His Graph & Its Homeomorphs and](https://reader033.vdocument.in/reader033/viewer/2022041701/5e41bcf5b013c025cb0d5eed/html5/thumbnails/23.jpg)
• In proving the 4-Color Conjecture, Tait assumes the statement: “Every cubic graph is 1-factorable”.
• Petersen used the following graph to prove that Tait’s assumption was incorrect.
![Page 24: Julius Petersen, His Graph & Its Homeomorphs and Amallamorphsmath.ipm.ac.ir/Mathematics_Colloquium/Old_Website/Abstract/Shah... · Julius Petersen, His Graph & Its Homeomorphs and](https://reader033.vdocument.in/reader033/viewer/2022041701/5e41bcf5b013c025cb0d5eed/html5/thumbnails/24.jpg)
• Indeed, J.P. proves the following results which is now known as the Petersen Theorem:
Every bridgeless cubic graph has a 1-factorand a 2-factor.
![Page 25: Julius Petersen, His Graph & Its Homeomorphs and Amallamorphsmath.ipm.ac.ir/Mathematics_Colloquium/Old_Website/Abstract/Shah... · Julius Petersen, His Graph & Its Homeomorphs and](https://reader033.vdocument.in/reader033/viewer/2022041701/5e41bcf5b013c025cb0d5eed/html5/thumbnails/25.jpg)
The Colorful Life of Petersen
• 1839 Birth
• 1871 Doctoral Dissertation
• 1878 Sylvester Invents the word “Grafff”
• 1879 Oh no! Accusation of Plagiarism
• 1884 Tait’s loss becomes J.P.’s gain
• 1886 Kempe’s drawing of Petersen Graph
![Page 26: Julius Petersen, His Graph & Its Homeomorphs and Amallamorphsmath.ipm.ac.ir/Mathematics_Colloquium/Old_Website/Abstract/Shah... · Julius Petersen, His Graph & Its Homeomorphs and](https://reader033.vdocument.in/reader033/viewer/2022041701/5e41bcf5b013c025cb0d5eed/html5/thumbnails/26.jpg)
The Colorful Life of Petersen
![Page 27: Julius Petersen, His Graph & Its Homeomorphs and Amallamorphsmath.ipm.ac.ir/Mathematics_Colloquium/Old_Website/Abstract/Shah... · Julius Petersen, His Graph & Its Homeomorphs and](https://reader033.vdocument.in/reader033/viewer/2022041701/5e41bcf5b013c025cb0d5eed/html5/thumbnails/27.jpg)
The Colorful Life of Petersen
• 1839 Birth
• 1871 Doctoral Dissertation
• 1878 Sylvester Invents the word “Grafff”
• 1879 Oh no! Accusation of Plagiarism
• 1884 Tait’s loss becomes J.P.’s gain
• 1886 Kempe’s drawing of Petersen Graph
• 1889 Sylvester meets J.P. on Cayley’s error
![Page 28: Julius Petersen, His Graph & Its Homeomorphs and Amallamorphsmath.ipm.ac.ir/Mathematics_Colloquium/Old_Website/Abstract/Shah... · Julius Petersen, His Graph & Its Homeomorphs and](https://reader033.vdocument.in/reader033/viewer/2022041701/5e41bcf5b013c025cb0d5eed/html5/thumbnails/28.jpg)
The Colorful Life of Petersen
• 1890 Hilbert’s Finite Basis & age of
invariants
![Page 29: Julius Petersen, His Graph & Its Homeomorphs and Amallamorphsmath.ipm.ac.ir/Mathematics_Colloquium/Old_Website/Abstract/Shah... · Julius Petersen, His Graph & Its Homeomorphs and](https://reader033.vdocument.in/reader033/viewer/2022041701/5e41bcf5b013c025cb0d5eed/html5/thumbnails/29.jpg)
The Colorful Life of Petersen
• 1890 Hilbert’s Finite Basis & age of
invariants
• 1891 First major paper in Graph Theory
![Page 30: Julius Petersen, His Graph & Its Homeomorphs and Amallamorphsmath.ipm.ac.ir/Mathematics_Colloquium/Old_Website/Abstract/Shah... · Julius Petersen, His Graph & Its Homeomorphs and](https://reader033.vdocument.in/reader033/viewer/2022041701/5e41bcf5b013c025cb0d5eed/html5/thumbnails/30.jpg)
The Colorful Life of Petersen
• 1890 Hilbert’s Finite Basis & age of
invariants
• 1891 First major paper in Graph Theory
• 1898 Petersen debuts his “Baby”
![Page 31: Julius Petersen, His Graph & Its Homeomorphs and Amallamorphsmath.ipm.ac.ir/Mathematics_Colloquium/Old_Website/Abstract/Shah... · Julius Petersen, His Graph & Its Homeomorphs and](https://reader033.vdocument.in/reader033/viewer/2022041701/5e41bcf5b013c025cb0d5eed/html5/thumbnails/31.jpg)
The Colorful Life of Petersen
![Page 32: Julius Petersen, His Graph & Its Homeomorphs and Amallamorphsmath.ipm.ac.ir/Mathematics_Colloquium/Old_Website/Abstract/Shah... · Julius Petersen, His Graph & Its Homeomorphs and](https://reader033.vdocument.in/reader033/viewer/2022041701/5e41bcf5b013c025cb0d5eed/html5/thumbnails/32.jpg)
The Colorful Life of Petersen
• 1890 Hilbert’s Finite Basis & age of
invariants
• 1891 First major paper in Graph Theory
• 1898 Petersen debuts his “Baby”
• 1900 Ouch ! Petersen is fired from job
![Page 33: Julius Petersen, His Graph & Its Homeomorphs and Amallamorphsmath.ipm.ac.ir/Mathematics_Colloquium/Old_Website/Abstract/Shah... · Julius Petersen, His Graph & Its Homeomorphs and](https://reader033.vdocument.in/reader033/viewer/2022041701/5e41bcf5b013c025cb0d5eed/html5/thumbnails/33.jpg)
The Colorful Life of Petersen
• 1890 Hilbert’s Finite Basis & age of
invariants
• 1891 First major paper in Graph Theory
• 1898 Petersen debuts his “Baby”
• 1900 Ouch ! Petersen is fired from job
• 1908 Stroke
![Page 34: Julius Petersen, His Graph & Its Homeomorphs and Amallamorphsmath.ipm.ac.ir/Mathematics_Colloquium/Old_Website/Abstract/Shah... · Julius Petersen, His Graph & Its Homeomorphs and](https://reader033.vdocument.in/reader033/viewer/2022041701/5e41bcf5b013c025cb0d5eed/html5/thumbnails/34.jpg)
The Colorful Life of Petersen
• 1890 Hilbert’s Finite Basis & age of
invariants
• 1891 First major paper in Graph Theory
• 1898 Petersen debuts his “Baby”
• 1900 Ouch ! Petersen is fired from job
• 1908 Stroke
• 1910 Death
![Page 35: Julius Petersen, His Graph & Its Homeomorphs and Amallamorphsmath.ipm.ac.ir/Mathematics_Colloquium/Old_Website/Abstract/Shah... · Julius Petersen, His Graph & Its Homeomorphs and](https://reader033.vdocument.in/reader033/viewer/2022041701/5e41bcf5b013c025cb0d5eed/html5/thumbnails/35.jpg)
The Colorful Life of Petersen
• 1936 Denes Konig discovery of 1891
![Page 36: Julius Petersen, His Graph & Its Homeomorphs and Amallamorphsmath.ipm.ac.ir/Mathematics_Colloquium/Old_Website/Abstract/Shah... · Julius Petersen, His Graph & Its Homeomorphs and](https://reader033.vdocument.in/reader033/viewer/2022041701/5e41bcf5b013c025cb0d5eed/html5/thumbnails/36.jpg)
The Colorful Life of Petersen
• 1936 Denes Konig discovery of 1891
• 1936 First Graph Theory text arrives
![Page 37: Julius Petersen, His Graph & Its Homeomorphs and Amallamorphsmath.ipm.ac.ir/Mathematics_Colloquium/Old_Website/Abstract/Shah... · Julius Petersen, His Graph & Its Homeomorphs and](https://reader033.vdocument.in/reader033/viewer/2022041701/5e41bcf5b013c025cb0d5eed/html5/thumbnails/37.jpg)
The Colorful Life of Petersen
• 1936 Denes Konig discovery of 1891
• 1936 First Graph Theory text arrives
• 1990 A centennial gift for J.P. in Denmark
![Page 38: Julius Petersen, His Graph & Its Homeomorphs and Amallamorphsmath.ipm.ac.ir/Mathematics_Colloquium/Old_Website/Abstract/Shah... · Julius Petersen, His Graph & Its Homeomorphs and](https://reader033.vdocument.in/reader033/viewer/2022041701/5e41bcf5b013c025cb0d5eed/html5/thumbnails/38.jpg)
The Colorful Life of Petersen
• 1936 Denes Konig discovery of 1891
• 1936 First Graph Theory text arrives
• 1990 A centennial gift for J.P. in Denmark
• 2003 Many equivalences of Petersen
Graph are discovered
![Page 39: Julius Petersen, His Graph & Its Homeomorphs and Amallamorphsmath.ipm.ac.ir/Mathematics_Colloquium/Old_Website/Abstract/Shah... · Julius Petersen, His Graph & Its Homeomorphs and](https://reader033.vdocument.in/reader033/viewer/2022041701/5e41bcf5b013c025cb0d5eed/html5/thumbnails/39.jpg)
The Colorful Petersen Graph
An Unforgettable Construction for P
• Consider S={1,2,3,4,5}
• Let V(P)=2-element subsets of S
• Let E(P)=disjoint 2-subsets of S
![Page 40: Julius Petersen, His Graph & Its Homeomorphs and Amallamorphsmath.ipm.ac.ir/Mathematics_Colloquium/Old_Website/Abstract/Shah... · Julius Petersen, His Graph & Its Homeomorphs and](https://reader033.vdocument.in/reader033/viewer/2022041701/5e41bcf5b013c025cb0d5eed/html5/thumbnails/40.jpg)
{1,2}
![Page 41: Julius Petersen, His Graph & Its Homeomorphs and Amallamorphsmath.ipm.ac.ir/Mathematics_Colloquium/Old_Website/Abstract/Shah... · Julius Petersen, His Graph & Its Homeomorphs and](https://reader033.vdocument.in/reader033/viewer/2022041701/5e41bcf5b013c025cb0d5eed/html5/thumbnails/41.jpg)
{1,2}
{2,3}
![Page 42: Julius Petersen, His Graph & Its Homeomorphs and Amallamorphsmath.ipm.ac.ir/Mathematics_Colloquium/Old_Website/Abstract/Shah... · Julius Petersen, His Graph & Its Homeomorphs and](https://reader033.vdocument.in/reader033/viewer/2022041701/5e41bcf5b013c025cb0d5eed/html5/thumbnails/42.jpg)
{1,2}
{3,4}
{2,3}
![Page 43: Julius Petersen, His Graph & Its Homeomorphs and Amallamorphsmath.ipm.ac.ir/Mathematics_Colloquium/Old_Website/Abstract/Shah... · Julius Petersen, His Graph & Its Homeomorphs and](https://reader033.vdocument.in/reader033/viewer/2022041701/5e41bcf5b013c025cb0d5eed/html5/thumbnails/43.jpg)
{1,2}
{3,4}
{2,3}
{4,5}
![Page 44: Julius Petersen, His Graph & Its Homeomorphs and Amallamorphsmath.ipm.ac.ir/Mathematics_Colloquium/Old_Website/Abstract/Shah... · Julius Petersen, His Graph & Its Homeomorphs and](https://reader033.vdocument.in/reader033/viewer/2022041701/5e41bcf5b013c025cb0d5eed/html5/thumbnails/44.jpg)
{1,2}
{3,4}
{1,5}{2,3}
{4,5}
{2,4}
{2,5}
{1,4}
{1,3}
{3,5}
![Page 45: Julius Petersen, His Graph & Its Homeomorphs and Amallamorphsmath.ipm.ac.ir/Mathematics_Colloquium/Old_Website/Abstract/Shah... · Julius Petersen, His Graph & Its Homeomorphs and](https://reader033.vdocument.in/reader033/viewer/2022041701/5e41bcf5b013c025cb0d5eed/html5/thumbnails/45.jpg)
{1,2}
{3,4}
{1,5}{2,3}
{4,5}
{2,4}
{2,5}
{1,4}
{1,3}
{3,5}
![Page 46: Julius Petersen, His Graph & Its Homeomorphs and Amallamorphsmath.ipm.ac.ir/Mathematics_Colloquium/Old_Website/Abstract/Shah... · Julius Petersen, His Graph & Its Homeomorphs and](https://reader033.vdocument.in/reader033/viewer/2022041701/5e41bcf5b013c025cb0d5eed/html5/thumbnails/46.jpg)
{1,2}
{3,4}
{1,5}{2,3}
{4,5}
{2,4}
{2,5}
{1,4}
{1,3}
{3,5}
![Page 47: Julius Petersen, His Graph & Its Homeomorphs and Amallamorphsmath.ipm.ac.ir/Mathematics_Colloquium/Old_Website/Abstract/Shah... · Julius Petersen, His Graph & Its Homeomorphs and](https://reader033.vdocument.in/reader033/viewer/2022041701/5e41bcf5b013c025cb0d5eed/html5/thumbnails/47.jpg)
{1,2}
{3,4}
{1,5}{2,3}
{4,5}
{2,4}
{2,5}
{1,4}
{1,3}
{3,5}
![Page 48: Julius Petersen, His Graph & Its Homeomorphs and Amallamorphsmath.ipm.ac.ir/Mathematics_Colloquium/Old_Website/Abstract/Shah... · Julius Petersen, His Graph & Its Homeomorphs and](https://reader033.vdocument.in/reader033/viewer/2022041701/5e41bcf5b013c025cb0d5eed/html5/thumbnails/48.jpg)
{1,2}
{3,4}
{1,5}{2,3}
{4,5}
{2,4}
{2,5}
{1,4}
{1,3}
{3,5}
![Page 49: Julius Petersen, His Graph & Its Homeomorphs and Amallamorphsmath.ipm.ac.ir/Mathematics_Colloquium/Old_Website/Abstract/Shah... · Julius Petersen, His Graph & Its Homeomorphs and](https://reader033.vdocument.in/reader033/viewer/2022041701/5e41bcf5b013c025cb0d5eed/html5/thumbnails/49.jpg)
{1,2}
{3,4}
{1,5}{2,3}
{4,5}
{2,4}
{2,5}
{1,4}
{1,3}
{3,5}
![Page 50: Julius Petersen, His Graph & Its Homeomorphs and Amallamorphsmath.ipm.ac.ir/Mathematics_Colloquium/Old_Website/Abstract/Shah... · Julius Petersen, His Graph & Its Homeomorphs and](https://reader033.vdocument.in/reader033/viewer/2022041701/5e41bcf5b013c025cb0d5eed/html5/thumbnails/50.jpg)
The Colorful Petersen Graph
• P is Non-bipartite
![Page 51: Julius Petersen, His Graph & Its Homeomorphs and Amallamorphsmath.ipm.ac.ir/Mathematics_Colloquium/Old_Website/Abstract/Shah... · Julius Petersen, His Graph & Its Homeomorphs and](https://reader033.vdocument.in/reader033/viewer/2022041701/5e41bcf5b013c025cb0d5eed/html5/thumbnails/51.jpg)
The Colorful Petersen Graph
• P is Non-bipartite
• P is Vertex transitive
![Page 52: Julius Petersen, His Graph & Its Homeomorphs and Amallamorphsmath.ipm.ac.ir/Mathematics_Colloquium/Old_Website/Abstract/Shah... · Julius Petersen, His Graph & Its Homeomorphs and](https://reader033.vdocument.in/reader033/viewer/2022041701/5e41bcf5b013c025cb0d5eed/html5/thumbnails/52.jpg)
The Colorful Petersen Graph
• P is Non-bipartite
• P is Vertex transitive
• P is Edge Transitive
![Page 53: Julius Petersen, His Graph & Its Homeomorphs and Amallamorphsmath.ipm.ac.ir/Mathematics_Colloquium/Old_Website/Abstract/Shah... · Julius Petersen, His Graph & Its Homeomorphs and](https://reader033.vdocument.in/reader033/viewer/2022041701/5e41bcf5b013c025cb0d5eed/html5/thumbnails/53.jpg)
The Colorful Petersen Graph
• P is Non-bipartite
• P is Vertex transitive
• P is Edge Transitive
• P has n-gons for n=5,6,8,9 (12 C5)
![Page 54: Julius Petersen, His Graph & Its Homeomorphs and Amallamorphsmath.ipm.ac.ir/Mathematics_Colloquium/Old_Website/Abstract/Shah... · Julius Petersen, His Graph & Its Homeomorphs and](https://reader033.vdocument.in/reader033/viewer/2022041701/5e41bcf5b013c025cb0d5eed/html5/thumbnails/54.jpg)
The Colorful Petersen Graph
• P is Non-bipartite
• P is Vertex transitive
• P is Edge Transitive
• P has n-gons for n=5,6,8,9 (12 C5)
• Aut(P) has order 120
![Page 55: Julius Petersen, His Graph & Its Homeomorphs and Amallamorphsmath.ipm.ac.ir/Mathematics_Colloquium/Old_Website/Abstract/Shah... · Julius Petersen, His Graph & Its Homeomorphs and](https://reader033.vdocument.in/reader033/viewer/2022041701/5e41bcf5b013c025cb0d5eed/html5/thumbnails/55.jpg)
The Colorful Petersen Graph
• P is Non-bipartite
• P is Vertex transitive
• P is Edge Transitive
• P has n-gons for n=5,6,8,9 (12 C5)
• Aut(P) has order 120
• Eigenvalues of P are 3,-2,-2,-2,-2,1,1,1,1,1
![Page 56: Julius Petersen, His Graph & Its Homeomorphs and Amallamorphsmath.ipm.ac.ir/Mathematics_Colloquium/Old_Website/Abstract/Shah... · Julius Petersen, His Graph & Its Homeomorphs and](https://reader033.vdocument.in/reader033/viewer/2022041701/5e41bcf5b013c025cb0d5eed/html5/thumbnails/56.jpg)
The Colorful Petersen Graph
• P is Non-bipartite• P is Vertex transitive• P is Edge Transitive• P has n-gons for n=5,6,8,9 (12 C5)• Aut(P) has order 120• Eigenvalues of P are 3,-2,-2,-2,-2,1,1,1,1,1• P is Hypo-Hamiltonian, not Hamiltonian and
not Eulerian.
![Page 57: Julius Petersen, His Graph & Its Homeomorphs and Amallamorphsmath.ipm.ac.ir/Mathematics_Colloquium/Old_Website/Abstract/Shah... · Julius Petersen, His Graph & Its Homeomorphs and](https://reader033.vdocument.in/reader033/viewer/2022041701/5e41bcf5b013c025cb0d5eed/html5/thumbnails/57.jpg)
The Colorful Petersen Graph
• P is a nice “cage” for all crazy graph theorists.
![Page 58: Julius Petersen, His Graph & Its Homeomorphs and Amallamorphsmath.ipm.ac.ir/Mathematics_Colloquium/Old_Website/Abstract/Shah... · Julius Petersen, His Graph & Its Homeomorphs and](https://reader033.vdocument.in/reader033/viewer/2022041701/5e41bcf5b013c025cb0d5eed/html5/thumbnails/58.jpg)
![Page 59: Julius Petersen, His Graph & Its Homeomorphs and Amallamorphsmath.ipm.ac.ir/Mathematics_Colloquium/Old_Website/Abstract/Shah... · Julius Petersen, His Graph & Its Homeomorphs and](https://reader033.vdocument.in/reader033/viewer/2022041701/5e41bcf5b013c025cb0d5eed/html5/thumbnails/59.jpg)
![Page 60: Julius Petersen, His Graph & Its Homeomorphs and Amallamorphsmath.ipm.ac.ir/Mathematics_Colloquium/Old_Website/Abstract/Shah... · Julius Petersen, His Graph & Its Homeomorphs and](https://reader033.vdocument.in/reader033/viewer/2022041701/5e41bcf5b013c025cb0d5eed/html5/thumbnails/60.jpg)
![Page 61: Julius Petersen, His Graph & Its Homeomorphs and Amallamorphsmath.ipm.ac.ir/Mathematics_Colloquium/Old_Website/Abstract/Shah... · Julius Petersen, His Graph & Its Homeomorphs and](https://reader033.vdocument.in/reader033/viewer/2022041701/5e41bcf5b013c025cb0d5eed/html5/thumbnails/61.jpg)
![Page 62: Julius Petersen, His Graph & Its Homeomorphs and Amallamorphsmath.ipm.ac.ir/Mathematics_Colloquium/Old_Website/Abstract/Shah... · Julius Petersen, His Graph & Its Homeomorphs and](https://reader033.vdocument.in/reader033/viewer/2022041701/5e41bcf5b013c025cb0d5eed/html5/thumbnails/62.jpg)
![Page 63: Julius Petersen, His Graph & Its Homeomorphs and Amallamorphsmath.ipm.ac.ir/Mathematics_Colloquium/Old_Website/Abstract/Shah... · Julius Petersen, His Graph & Its Homeomorphs and](https://reader033.vdocument.in/reader033/viewer/2022041701/5e41bcf5b013c025cb0d5eed/html5/thumbnails/63.jpg)
The Colorful Petersen Graph
• P is a nice “cage” for all crazy graph theorists.
• P is non-planar. However, on the Projective Plane, P shares a bed with Dodecahedron.
![Page 64: Julius Petersen, His Graph & Its Homeomorphs and Amallamorphsmath.ipm.ac.ir/Mathematics_Colloquium/Old_Website/Abstract/Shah... · Julius Petersen, His Graph & Its Homeomorphs and](https://reader033.vdocument.in/reader033/viewer/2022041701/5e41bcf5b013c025cb0d5eed/html5/thumbnails/64.jpg)
The Colorful Petersen Graph
6 crossings
5 crossings
3 crossings
2 crossings
![Page 65: Julius Petersen, His Graph & Its Homeomorphs and Amallamorphsmath.ipm.ac.ir/Mathematics_Colloquium/Old_Website/Abstract/Shah... · Julius Petersen, His Graph & Its Homeomorphs and](https://reader033.vdocument.in/reader033/viewer/2022041701/5e41bcf5b013c025cb0d5eed/html5/thumbnails/65.jpg)
The Colorful Petersen Graph
DodecahedronDodecahedron embedded
on the Projective Plane
![Page 66: Julius Petersen, His Graph & Its Homeomorphs and Amallamorphsmath.ipm.ac.ir/Mathematics_Colloquium/Old_Website/Abstract/Shah... · Julius Petersen, His Graph & Its Homeomorphs and](https://reader033.vdocument.in/reader033/viewer/2022041701/5e41bcf5b013c025cb0d5eed/html5/thumbnails/66.jpg)
The Colorful Petersen Graph
• P is a nice “cage” for all crazy graph theorists.
• P is non-planar. However, on the Projective Plane, P shares a bed with Dodecahedron.
• P is a “Strongly Regular Graph” in Town.
![Page 67: Julius Petersen, His Graph & Its Homeomorphs and Amallamorphsmath.ipm.ac.ir/Mathematics_Colloquium/Old_Website/Abstract/Shah... · Julius Petersen, His Graph & Its Homeomorphs and](https://reader033.vdocument.in/reader033/viewer/2022041701/5e41bcf5b013c025cb0d5eed/html5/thumbnails/67.jpg)
The Colorful Petersen Graph
• P is a nice “cage” for all crazy graph theorists.
• P is non-planar. However, on the Projective Plane, P shares a bed with Dodecahedron.
• P is a “Strongly Regular Graph” in Town.
P = SRG(10,3,0,1)
![Page 68: Julius Petersen, His Graph & Its Homeomorphs and Amallamorphsmath.ipm.ac.ir/Mathematics_Colloquium/Old_Website/Abstract/Shah... · Julius Petersen, His Graph & Its Homeomorphs and](https://reader033.vdocument.in/reader033/viewer/2022041701/5e41bcf5b013c025cb0d5eed/html5/thumbnails/68.jpg)
The Colorful Petersen Graph
• P is a nice “cage” for all crazy graph theorists.
• P is non-planar. However, on the Projective Plane, P shares a bed with Dodecahedron.
• P is a “Strongly Regular Graph” in Town.
• P is not a “Line Graph”.
![Page 69: Julius Petersen, His Graph & Its Homeomorphs and Amallamorphsmath.ipm.ac.ir/Mathematics_Colloquium/Old_Website/Abstract/Shah... · Julius Petersen, His Graph & Its Homeomorphs and](https://reader033.vdocument.in/reader033/viewer/2022041701/5e41bcf5b013c025cb0d5eed/html5/thumbnails/69.jpg)
The Colorful Petersen Graph
• P is a nice “cage” for all crazy graph theorists.
• P is non-planar. However, on the Projective Plane, P shares a bed with Dodecahedron.
• P is a “Strongly Regular Graph” in Town.
• P is not a “Line Graph”.
• P is “Path Perfect”.
![Page 70: Julius Petersen, His Graph & Its Homeomorphs and Amallamorphsmath.ipm.ac.ir/Mathematics_Colloquium/Old_Website/Abstract/Shah... · Julius Petersen, His Graph & Its Homeomorphs and](https://reader033.vdocument.in/reader033/viewer/2022041701/5e41bcf5b013c025cb0d5eed/html5/thumbnails/70.jpg)
The Colorful Petersen Graph
• P is a nice “cage” for all crazy graph theorists.
• P is non-planar. However, on the Projective Plane, P shares a bed with Dodecahedron.
• P is a “Strongly Regular Graph” in Town.
• P is not a “Line Graph”.
• P is “Path Perfect”.
• P is an induced subgraph of Clebsch Graph.
![Page 71: Julius Petersen, His Graph & Its Homeomorphs and Amallamorphsmath.ipm.ac.ir/Mathematics_Colloquium/Old_Website/Abstract/Shah... · Julius Petersen, His Graph & Its Homeomorphs and](https://reader033.vdocument.in/reader033/viewer/2022041701/5e41bcf5b013c025cb0d5eed/html5/thumbnails/71.jpg)
SRG(16,5,0,2)
![Page 72: Julius Petersen, His Graph & Its Homeomorphs and Amallamorphsmath.ipm.ac.ir/Mathematics_Colloquium/Old_Website/Abstract/Shah... · Julius Petersen, His Graph & Its Homeomorphs and](https://reader033.vdocument.in/reader033/viewer/2022041701/5e41bcf5b013c025cb0d5eed/html5/thumbnails/72.jpg)
![Page 73: Julius Petersen, His Graph & Its Homeomorphs and Amallamorphsmath.ipm.ac.ir/Mathematics_Colloquium/Old_Website/Abstract/Shah... · Julius Petersen, His Graph & Its Homeomorphs and](https://reader033.vdocument.in/reader033/viewer/2022041701/5e41bcf5b013c025cb0d5eed/html5/thumbnails/73.jpg)
![Page 74: Julius Petersen, His Graph & Its Homeomorphs and Amallamorphsmath.ipm.ac.ir/Mathematics_Colloquium/Old_Website/Abstract/Shah... · Julius Petersen, His Graph & Its Homeomorphs and](https://reader033.vdocument.in/reader033/viewer/2022041701/5e41bcf5b013c025cb0d5eed/html5/thumbnails/74.jpg)
![Page 75: Julius Petersen, His Graph & Its Homeomorphs and Amallamorphsmath.ipm.ac.ir/Mathematics_Colloquium/Old_Website/Abstract/Shah... · Julius Petersen, His Graph & Its Homeomorphs and](https://reader033.vdocument.in/reader033/viewer/2022041701/5e41bcf5b013c025cb0d5eed/html5/thumbnails/75.jpg)
The Colorful Petersen Graph
• P is the complement of the line graph of K5
![Page 76: Julius Petersen, His Graph & Its Homeomorphs and Amallamorphsmath.ipm.ac.ir/Mathematics_Colloquium/Old_Website/Abstract/Shah... · Julius Petersen, His Graph & Its Homeomorphs and](https://reader033.vdocument.in/reader033/viewer/2022041701/5e41bcf5b013c025cb0d5eed/html5/thumbnails/76.jpg)
The Colorful Petersen Graph
• P is the complement of the line graph of K5
• P has crossing number 2.
![Page 77: Julius Petersen, His Graph & Its Homeomorphs and Amallamorphsmath.ipm.ac.ir/Mathematics_Colloquium/Old_Website/Abstract/Shah... · Julius Petersen, His Graph & Its Homeomorphs and](https://reader033.vdocument.in/reader033/viewer/2022041701/5e41bcf5b013c025cb0d5eed/html5/thumbnails/77.jpg)
The Colorful Petersen Graph
• P is the complement of the line graph of K5
• P has crossing number 2.
• P is embeddable on the Torus.
![Page 78: Julius Petersen, His Graph & Its Homeomorphs and Amallamorphsmath.ipm.ac.ir/Mathematics_Colloquium/Old_Website/Abstract/Shah... · Julius Petersen, His Graph & Its Homeomorphs and](https://reader033.vdocument.in/reader033/viewer/2022041701/5e41bcf5b013c025cb0d5eed/html5/thumbnails/78.jpg)
The Colorful Petersen Graph
• P is the complement of the line graph of K5
• P has crossing number 2.
• P is embeddable on the Torus.
• P has a 1-factor and two 2-factors.
![Page 79: Julius Petersen, His Graph & Its Homeomorphs and Amallamorphsmath.ipm.ac.ir/Mathematics_Colloquium/Old_Website/Abstract/Shah... · Julius Petersen, His Graph & Its Homeomorphs and](https://reader033.vdocument.in/reader033/viewer/2022041701/5e41bcf5b013c025cb0d5eed/html5/thumbnails/79.jpg)
The Colorful Petersen Graph
• P is the complement of the line graph of K5
• P has crossing number 2.
• P is embeddable on the Torus.
• P has a 1-factor and two 2-factors.
• P is the smallest vertex-transitive graph that is not a Cayley graph.
![Page 80: Julius Petersen, His Graph & Its Homeomorphs and Amallamorphsmath.ipm.ac.ir/Mathematics_Colloquium/Old_Website/Abstract/Shah... · Julius Petersen, His Graph & Its Homeomorphs and](https://reader033.vdocument.in/reader033/viewer/2022041701/5e41bcf5b013c025cb0d5eed/html5/thumbnails/80.jpg)
The Colorful Petersen Graph
• P is the complement of the line graph of K5
• P has crossing number 2.
• P is embeddable on the Torus.
• P has a 1-factor and two 2-factors.
• P is the smallest vertex-transitive graph that is not a Cayley graph.
• The Petersen graph has chromatic number 3 and chromatic index 4.
![Page 81: Julius Petersen, His Graph & Its Homeomorphs and Amallamorphsmath.ipm.ac.ir/Mathematics_Colloquium/Old_Website/Abstract/Shah... · Julius Petersen, His Graph & Its Homeomorphs and](https://reader033.vdocument.in/reader033/viewer/2022041701/5e41bcf5b013c025cb0d5eed/html5/thumbnails/81.jpg)
The Colorful Petersen Graph
• P+P+P is not equal to K10 .
![Page 82: Julius Petersen, His Graph & Its Homeomorphs and Amallamorphsmath.ipm.ac.ir/Mathematics_Colloquium/Old_Website/Abstract/Shah... · Julius Petersen, His Graph & Its Homeomorphs and](https://reader033.vdocument.in/reader033/viewer/2022041701/5e41bcf5b013c025cb0d5eed/html5/thumbnails/82.jpg)
The Colorful Petersen Graph
• P+P+P is not equal to K10 .
• P has 2000 spanning trees.
![Page 83: Julius Petersen, His Graph & Its Homeomorphs and Amallamorphsmath.ipm.ac.ir/Mathematics_Colloquium/Old_Website/Abstract/Shah... · Julius Petersen, His Graph & Its Homeomorphs and](https://reader033.vdocument.in/reader033/viewer/2022041701/5e41bcf5b013c025cb0d5eed/html5/thumbnails/83.jpg)
The Colorful Petersen Graph
• P+P+P is not equal to K10 .
• P has 2000 spanning trees.
• Petersen has infinitely many cousins.
![Page 84: Julius Petersen, His Graph & Its Homeomorphs and Amallamorphsmath.ipm.ac.ir/Mathematics_Colloquium/Old_Website/Abstract/Shah... · Julius Petersen, His Graph & Its Homeomorphs and](https://reader033.vdocument.in/reader033/viewer/2022041701/5e41bcf5b013c025cb0d5eed/html5/thumbnails/84.jpg)
The Colorful Petersen Graph
• P+P+P is not equal to K10 .
• P has 2000 spanning trees.
• Petersen has infinitely many cousins.
• P, C5 ,G(50) and possibly SRG(3250, 57,0,1) are extremal graphs. P is one of 4 graphs with girth 5 or more and 1/2n(n-1)0.5 edges.
![Page 85: Julius Petersen, His Graph & Its Homeomorphs and Amallamorphsmath.ipm.ac.ir/Mathematics_Colloquium/Old_Website/Abstract/Shah... · Julius Petersen, His Graph & Its Homeomorphs and](https://reader033.vdocument.in/reader033/viewer/2022041701/5e41bcf5b013c025cb0d5eed/html5/thumbnails/85.jpg)
K4
![Page 86: Julius Petersen, His Graph & Its Homeomorphs and Amallamorphsmath.ipm.ac.ir/Mathematics_Colloquium/Old_Website/Abstract/Shah... · Julius Petersen, His Graph & Its Homeomorphs and](https://reader033.vdocument.in/reader033/viewer/2022041701/5e41bcf5b013c025cb0d5eed/html5/thumbnails/86.jpg)
K4
These 3 homeomorphs are all the same (isomorphic) graph.
![Page 87: Julius Petersen, His Graph & Its Homeomorphs and Amallamorphsmath.ipm.ac.ir/Mathematics_Colloquium/Old_Website/Abstract/Shah... · Julius Petersen, His Graph & Its Homeomorphs and](https://reader033.vdocument.in/reader033/viewer/2022041701/5e41bcf5b013c025cb0d5eed/html5/thumbnails/87.jpg)
K4
How many K4-homeomorphs of order 2 are there?
Only these 3.
![Page 88: Julius Petersen, His Graph & Its Homeomorphs and Amallamorphsmath.ipm.ac.ir/Mathematics_Colloquium/Old_Website/Abstract/Shah... · Julius Petersen, His Graph & Its Homeomorphs and](https://reader033.vdocument.in/reader033/viewer/2022041701/5e41bcf5b013c025cb0d5eed/html5/thumbnails/88.jpg)
K4
How many K4-homeomorphs of order 13 are there?
? ?
![Page 89: Julius Petersen, His Graph & Its Homeomorphs and Amallamorphsmath.ipm.ac.ir/Mathematics_Colloquium/Old_Website/Abstract/Shah... · Julius Petersen, His Graph & Its Homeomorphs and](https://reader033.vdocument.in/reader033/viewer/2022041701/5e41bcf5b013c025cb0d5eed/html5/thumbnails/89.jpg)
K4
How many K4-homeomorphs of order 13 are there?
Will any of these (>500) graphs on 13+4=17 vertices be chromatically-equivalent?
? ?
![Page 90: Julius Petersen, His Graph & Its Homeomorphs and Amallamorphsmath.ipm.ac.ir/Mathematics_Colloquium/Old_Website/Abstract/Shah... · Julius Petersen, His Graph & Its Homeomorphs and](https://reader033.vdocument.in/reader033/viewer/2022041701/5e41bcf5b013c025cb0d5eed/html5/thumbnails/90.jpg)
K4
![Page 91: Julius Petersen, His Graph & Its Homeomorphs and Amallamorphsmath.ipm.ac.ir/Mathematics_Colloquium/Old_Website/Abstract/Shah... · Julius Petersen, His Graph & Its Homeomorphs and](https://reader033.vdocument.in/reader033/viewer/2022041701/5e41bcf5b013c025cb0d5eed/html5/thumbnails/91.jpg)
K4
These 3 amallamorphs are all the same (isomorphic) graph.
![Page 92: Julius Petersen, His Graph & Its Homeomorphs and Amallamorphsmath.ipm.ac.ir/Mathematics_Colloquium/Old_Website/Abstract/Shah... · Julius Petersen, His Graph & Its Homeomorphs and](https://reader033.vdocument.in/reader033/viewer/2022041701/5e41bcf5b013c025cb0d5eed/html5/thumbnails/92.jpg)
K4
How many K4-amallamorphs of order 2 are there?
Only these 3.
![Page 93: Julius Petersen, His Graph & Its Homeomorphs and Amallamorphsmath.ipm.ac.ir/Mathematics_Colloquium/Old_Website/Abstract/Shah... · Julius Petersen, His Graph & Its Homeomorphs and](https://reader033.vdocument.in/reader033/viewer/2022041701/5e41bcf5b013c025cb0d5eed/html5/thumbnails/93.jpg)
K4
??
How many K4-amallamorphs of order 13 are there?
![Page 94: Julius Petersen, His Graph & Its Homeomorphs and Amallamorphsmath.ipm.ac.ir/Mathematics_Colloquium/Old_Website/Abstract/Shah... · Julius Petersen, His Graph & Its Homeomorphs and](https://reader033.vdocument.in/reader033/viewer/2022041701/5e41bcf5b013c025cb0d5eed/html5/thumbnails/94.jpg)
K4
??
How many K4-amallamorphs of order 13 are there?
Will any of these (>1000) graphs on 13+4=17 vertices be flow-equivalent?
![Page 95: Julius Petersen, His Graph & Its Homeomorphs and Amallamorphsmath.ipm.ac.ir/Mathematics_Colloquium/Old_Website/Abstract/Shah... · Julius Petersen, His Graph & Its Homeomorphs and](https://reader033.vdocument.in/reader033/viewer/2022041701/5e41bcf5b013c025cb0d5eed/html5/thumbnails/95.jpg)
How many P-homeomorphs of order 4 are there?
![Page 96: Julius Petersen, His Graph & Its Homeomorphs and Amallamorphsmath.ipm.ac.ir/Mathematics_Colloquium/Old_Website/Abstract/Shah... · Julius Petersen, His Graph & Its Homeomorphs and](https://reader033.vdocument.in/reader033/viewer/2022041701/5e41bcf5b013c025cb0d5eed/html5/thumbnails/96.jpg)
![Page 97: Julius Petersen, His Graph & Its Homeomorphs and Amallamorphsmath.ipm.ac.ir/Mathematics_Colloquium/Old_Website/Abstract/Shah... · Julius Petersen, His Graph & Its Homeomorphs and](https://reader033.vdocument.in/reader033/viewer/2022041701/5e41bcf5b013c025cb0d5eed/html5/thumbnails/97.jpg)
![Page 98: Julius Petersen, His Graph & Its Homeomorphs and Amallamorphsmath.ipm.ac.ir/Mathematics_Colloquium/Old_Website/Abstract/Shah... · Julius Petersen, His Graph & Its Homeomorphs and](https://reader033.vdocument.in/reader033/viewer/2022041701/5e41bcf5b013c025cb0d5eed/html5/thumbnails/98.jpg)
Theorem(Shahmohamad & Whitehead):
The following 18 pairs of P homeomorphs are
chromatically equivalent for every choice of positive
integers a, b, c, d, e, f, g, h:
![Page 99: Julius Petersen, His Graph & Its Homeomorphs and Amallamorphsmath.ipm.ac.ir/Mathematics_Colloquium/Old_Website/Abstract/Shah... · Julius Petersen, His Graph & Its Homeomorphs and](https://reader033.vdocument.in/reader033/viewer/2022041701/5e41bcf5b013c025cb0d5eed/html5/thumbnails/99.jpg)
![Page 100: Julius Petersen, His Graph & Its Homeomorphs and Amallamorphsmath.ipm.ac.ir/Mathematics_Colloquium/Old_Website/Abstract/Shah... · Julius Petersen, His Graph & Its Homeomorphs and](https://reader033.vdocument.in/reader033/viewer/2022041701/5e41bcf5b013c025cb0d5eed/html5/thumbnails/100.jpg)
The Colorful Petersen Graph
Petersen Giraffe