37:
176:
228:
and the 24 other vectors obtained by permuting the first six coordinates of these three vectors. These 27 vectors correspond to the vertices of the Schläfli graph; two vertices are adjacent if and only if the corresponding two vectors have 1 as their
252:
of any vertex in the Schläfli graph forms a 16-vertex subgraph in which each vertex has 10 neighbors (the numbers 16 and 10 coming from the parameters of the Schläfli graph as a strongly regular graph). These subgraphs are all
349:
subgraphs of the product. The Schläfli graph has a total of 36 subgraphs of this form, one of which consists of the zero-one vectors in the eight-dimensional representation described above.
408:
is countably ultrahomogeneous. There are only two connected graphs that are 4-ultrahomogeneous but not 5-ultrahomogeneous: the Schläfli graph and its complement. The proof relies on the
326:
409:
593:
132:
474:. Note that Cameron and van Lint use an alternative definition of these graphs in which both the Schläfli graph and the Clebsch graph are
207:
of the Schläfli graph. That is, two vertices are adjacent in the Schläfli graph if and only if the corresponding pair of lines are
708:
607:
385:
296:
249:
698:
649:
475:
284:
526:
Bussemaker, F. C.; Neumaier, A. (1992), "Exceptional graphs with smallest eigenvalue-2 and related problems",
703:
74:
64:
619:, London Math. Soc. Lecture Note Ser., vol. 327, Cambridge: Cambridge Univ. Press, pp. 153–171,
611:
358:
281:
237:
164:
117:
44:
291:
in which the two lines have disjoint neighborhoods. Correspondingly, in the Schläfli graph, each edge
535:
200:
187:. This symmetric projection contains 2 rings of 12 vertices, and 3 vertices coinciding at the center.
84:
588:, London Mathematical Society student texts, vol. 22, Cambridge University Press, p. 35,
266:
54:
643:
377:
192:
94:
153:
666:
589:
365:
311:
254:
603:
566:
543:
369:
258:
204:
160:
125:
104:
624:
620:
270:
121:
397:
539:
214:
The Schläfli graph may also be constructed from the system of eight-dimensional vectors
424:- contains the Schläfli graph as an induced subgraph of the neighborhood of any vertex.
393:
389:
380:
of the whole graph. If a graph is 5-ultrahomogeneous, it is ultrahomogeneous for every
300:
236:
Alternately, this graph can be seen as the complement of the collinearity graph of the
548:
692:
571:
262:
230:
196:
180:
157:
669:
683:
421:
145:
36:
401:
288:
141:
405:
208:
17:
273:. It plays an important role in the structure theory for claw-free graphs by
674:
175:
634:
Classification of some homogeneous and ultrahomogeneous structures
174:
584:
Cameron, Peter
Jephson; van Lint, Jacobus Hendricus (1991),
224:(−1/2, −1/2, 1/2, 1/2, 1/2, 1/2, 1/2, 1/2),
557:
Cameron, Peter
Jephson (1980), "6-transitive graphs",
314:
167:
with parameters srg(27, 16, 10, 8).
113:
103:
93:
83:
73:
63:
53:
43:
29:
459:
320:
287:, a set of 12 lines whose intersection graph is a
280:Any two skew lines of these 27 belong to a unique
179:The Schläfli graph is seen as a 1-skeleton of the
274:
295:belongs uniquely to a subgraph in the form of a
471:
636:, Ph.D. thesis, Université Libre de Bruxelles
610:(2005), "The structure of claw-free graphs",
444:
8:
577:
570:
559:Journal of Combinatorial Theory, Series B
547:
519:
495:
313:
163:with 27 vertices and 216 edges. It is a
491:
434:
586:Designs, graphs, codes and their links
516:, D.Phil. thesis, University of Oxford
487:
455:
453:
440:
438:
410:classification of finite simple groups
26:
7:
642:Holton, D. A.; Sheehan, J. (1993),
25:
549:10.1090/S0025-5718-1992-1134718-6
460:Bussemaker & Neumaier (1992)
35:
376:vertices can be extended to an
275:Chudnovsky & Seymour (2005)
133:Table of graphs and parameters
1:
613:Surveys in combinatorics 2005
472:Cameron & van Lint (1991)
265:. Since the Clebsch graph is
221:(1, 0, 0, 0, 0, 0, 0, 1), and
572:10.1016/0095-8956(80)90063-5
478:from their definitions here.
445:Holton & Sheehan (1993)
244:Subgraphs and neighborhoods
725:
650:Cambridge University Press
528:Mathematics of Computation
632:Devillers, Alice (2002),
512:Buczak, J. M. J. (1980),
396:, 3 × 3
357:A graph is defined to be
218:(1, 0, 0, 0, 0, 0, 1, 0),
131:
34:
684:Andries E. Brouwer page.
388:graphs of this type are
321:{\displaystyle \square }
269:, the Schläfli graph is
709:Strongly regular graphs
322:
238:generalized quadrangle
188:
165:strongly regular graph
323:
195:of the 27 lines on a
178:
342:belong to different
312:
201:locally linear graph
540:1992MaCom..59..583B
514:Finite Group Theory
368:between two of its
334:in such a way that
282:Schläfli double six
667:Weisstein, Eric W.
652:, pp. 270–271
645:The Petersen Graph
384:; the only finite
318:
193:intersection graph
189:
699:Individual graphs
604:Chudnovsky, Maria
595:978-0-521-41325-1
370:induced subgraphs
362:-ultrahomogeneous
297:Cartesian product
138:
137:
16:(Redirected from
716:
680:
679:
670:"Schläfli Graph"
653:
637:
627:
618:
598:
578:Devillers (2002)
575:
574:
552:
551:
534:(200): 583–608,
520:Devillers (2002)
517:
499:
496:Devillers (2002)
485:
479:
469:
463:
457:
448:
442:
353:Ultrahomogeneity
327:
325:
324:
319:
259:complement graph
161:undirected graph
118:Strongly regular
105:Chromatic number
39:
27:
21:
724:
723:
719:
718:
717:
715:
714:
713:
689:
688:
665:
664:
661:
641:
631:
616:
602:
596:
583:
556:
525:
511:
508:
503:
502:
486:
482:
470:
466:
458:
451:
443:
436:
431:
418:
404:. The infinite
390:complete graphs
355:
348:
333:
310:
309:
308:
301:complete graphs
246:
184:
173:
154:Ludwig Schläfli
124:
120:
23:
22:
15:
12:
11:
5:
722:
720:
712:
711:
706:
704:Regular graphs
701:
691:
690:
687:
686:
681:
660:
659:External links
657:
656:
655:
639:
629:
600:
594:
581:
576:. As cited by
565:(2): 168–179,
554:
523:
518:. As cited by
507:
504:
501:
500:
492:Cameron (1980)
480:
464:
449:
433:
432:
430:
427:
426:
425:
417:
414:
354:
351:
346:
331:
317:
306:
245:
242:
226:
225:
222:
219:
182:
172:
169:
152:, named after
150:Schläfli graph
136:
135:
129:
128:
115:
111:
110:
107:
101:
100:
97:
91:
90:
87:
81:
80:
77:
71:
70:
67:
61:
60:
57:
51:
50:
47:
41:
40:
32:
31:
30:Schläfli graph
24:
18:Schlafli graph
14:
13:
10:
9:
6:
4:
3:
2:
721:
710:
707:
705:
702:
700:
697:
696:
694:
685:
682:
677:
676:
671:
668:
663:
662:
658:
651:
647:
646:
640:
635:
630:
626:
622:
615:
614:
609:
608:Seymour, Paul
605:
601:
597:
591:
587:
582:
579:
573:
568:
564:
560:
555:
550:
545:
541:
537:
533:
529:
524:
521:
515:
510:
509:
505:
497:
493:
489:
488:Buczak (1980)
484:
481:
477:
473:
468:
465:
461:
456:
454:
450:
446:
441:
439:
435:
428:
423:
420:
419:
415:
413:
411:
407:
403:
399:
398:rook's graphs
395:
391:
387:
383:
379:
375:
371:
367:
363:
361:
352:
350:
345:
341:
337:
330:
315:
305:
302:
298:
294:
290:
286:
285:configuration
283:
278:
276:
272:
268:
267:triangle-free
264:
263:Clebsch graph
260:
256:
251:
243:
241:
239:
234:
232:
231:inner product
223:
220:
217:
216:
215:
212:
210:
206:
202:
198:
197:cubic surface
194:
186:
177:
170:
168:
166:
162:
159:
155:
151:
147:
143:
134:
130:
127:
123:
119:
116:
112:
108:
106:
102:
98:
96:
95:Automorphisms
92:
88:
86:
82:
78:
76:
72:
68:
66:
62:
58:
56:
52:
48:
46:
42:
38:
33:
28:
19:
673:
644:
633:
612:
585:
562:
558:
531:
527:
513:
483:
476:complemented
467:
422:Gosset graph
400:, and the 5-
394:Turán graphs
381:
378:automorphism
373:
359:
356:
343:
339:
335:
328:
303:
292:
279:
250:neighborhood
247:
235:
227:
213:
203:that is the
190:
171:Construction
149:
146:graph theory
142:mathematical
139:
372:of at most
366:isomorphism
289:crown graph
126:Hamiltonian
693:Categories
506:References
406:Rado graph
255:isomorphic
240:GQ(2, 4).
205:complement
156:, is a 16-
114:Properties
675:MathWorld
386:connected
364:if every
316:◻
271:claw-free
144:field of
122:Claw-free
416:See also
185:polytope
75:Diameter
45:Vertices
625:2187738
536:Bibcode
261:of the
257:to the
158:regular
140:In the
623:
592:
148:, the
65:Radius
617:(PDF)
429:Notes
402:cycle
199:is a
99:51840
85:Girth
55:Edges
590:ISBN
338:and
248:The
209:skew
191:The
567:doi
544:doi
299:of
59:216
695::
672:.
648:,
621:MR
606:;
563:28
561:,
542:,
532:59
530:,
494:;
490:;
452:^
437:^
412:.
392:,
293:uv
277:.
233:.
211:.
183:21
49:27
678:.
654:.
638:.
628:.
599:.
580:.
569::
553:.
546::
538::
522:.
498:.
462:.
447:.
382:k
374:k
360:k
347:6
344:K
340:v
336:u
332:2
329:K
307:6
304:K
181:2
109:9
89:3
79:2
69:2
20:)
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.