웰스 그래프

웰스 그래프
정점	32
가장자리	80
반지름	4
지름	4
둘레	5
자동형성	1920
색수	4
색도 지수	5
대기열 번호	3
특성.	거리 정규 해밀턴어
그래프 및 모수 표

Wells 그래프는 교차로 배열${\displaystyle }${${\displaystyle 5,}$ 4,${\displaystyle 1}$,${\displaystyle }$1,${\displaystyle 1}$,${\displaystyle 1}$,${\displaystyle 4}$,${\displaystyle 5\}}$ ${\displaystyle \{5,4,1$,1,1$,4,5\}$이(가) 있는 고유한 거리 정규 그래프 입니다$.$^[1]

스펙트럼은 5 ${\displaystyle {1\mathrm{}}^{}}$ 5 ${\displaystyle 8^{\mathrm{}}}$ ${\displaystyle {}^{}{\mathrm{}}^{}}$ ${\displaystyle {}^{}\mathrm{}}$ 0${\displaystyle }$(${\displaystyle }$- ${\displaystyle 5{}^{}}$) ${\displaystyle {8\mathrm{}}^{}}$(${\displaystyle }$- ${\displaystyle 3{}^{}}$) ${\displaystyle {5\mathrm{}}^{}}$ $(\$ 5$^{1}{\sqrt{5}}{$5}}^{$8}1}^{1}0(-{\sqrt{5}}})^{8}(3)^{5}}}}$ 입니다$.$그것의 큐 번호는 3이고 책 두께의 상한은 5이다.^[2]

참조

외부 링크

• A.E. 브루워의 웹사이트:아르마니오스-웰스 그래프