29:
454:
149:
374:
577:
368:
267:
simple graphs with five vertices. One of them is the butterfly graph. The two others are cycle graph
312:
253:
66:
56:
582:
331:
257:
186:
36:
557:
350:
The full automorphism group of the butterfly graph is a group of order 8 isomorphic to the
225:
76:
8:
305:
245:
134:
46:
86:
512:
474:
361:
264:
202:
142:
477:
545:
544:, Lecture Notes in Comput. Sci., vol. 4381, Springer, Berlin, pp. 10–20,
515:
323:
301:
229:
206:
182:
107:
553:
233:
117:
549:
498:
351:
277:
237:
221:
138:
93:
571:
249:
178:
162:
130:
241:
190:
158:
520:
482:
308:
are bowtie-free graphs, since every butterfly contains a triangle.
497:
ISGCI: Information System on Graph
Classes and their Inclusions. "
28:
189:
and 6 edges. It can be constructed by joining 2 copies of the
472:
510:
377:
448:
542:Discrete geometry, combinatorics and graph theory
569:
536:Ando, Kiyoshi (2007), "Contractible edges in a
364:, including both rotations and reflections.
449:{\displaystyle -(x-1)(x+1)^{2}(x^{2}-x-4)}
338:-vertex-connected bowtie-free graph has a
345:
570:
504:
201:with a common vertex and is therefore
511:
473:
291:
16:Planar graph with 5 nodes and 6 edges
535:
13:
14:
594:
334:and Yoshimoto proved that every
330:-connected graph. Ando, Kaneko,
27:
360:, the group of symmetries of a
529:
491:
466:
443:
418:
409:
396:
393:
381:
150:Table of graphs and parameters
1:
459:
318:graph, an edge is said to be
300:if it has no butterfly as an
7:
550:10.1007/978-3-540-70666-3_2
10:
599:
371:of the butterfly graph is
369:characteristic polynomial
244:(this implies that it is
148:
126:
116:
106:
85:
75:
65:
55:
45:
35:
26:
21:
220:The butterfly graph has
324:contraction of the edge
450:
254:vertex-connected graph
451:
322:-contractible if the
263:There are only three
499:List of Small Graphs
375:
346:Algebraic properties
342:-contractible edge.
306:triangle-free graphs
258:edge-connected graph
236: 4 and is both
540:-connected graph",
228: 3, radius 1,
513:Weisstein, Eric W.
475:Weisstein, Eric W.
446:
292:Bowtie-free graphs
252:). It is also a 1-
578:Individual graphs
478:"Butterfly Graph"
316:-vertex-connected
169:(also called the
155:
154:
590:
562:
560:
533:
527:
526:
525:
516:"Graceful graph"
508:
502:
495:
489:
488:
487:
470:
455:
453:
452:
447:
430:
429:
417:
416:
302:induced subgraph
287:
275:
230:chromatic number
216:
207:friendship graph
200:
183:undirected graph
108:Chromatic number
101:
31:
19:
18:
598:
597:
593:
592:
591:
589:
588:
587:
568:
567:
566:
565:
534:
530:
509:
505:
496:
492:
471:
467:
462:
425:
421:
412:
408:
376:
373:
372:
359:
348:
294:
286:
280:
274:
268:
234:chromatic index
215:
209:
199:
193:
175:hourglass graph
167:butterfly graph
141:
137:
133:
118:Chromatic index
100:
92:
22:Butterfly graph
17:
12:
11:
5:
596:
586:
585:
580:
564:
563:
528:
503:
490:
464:
463:
461:
458:
445:
442:
439:
436:
433:
428:
424:
420:
415:
411:
407:
404:
401:
398:
395:
392:
389:
386:
383:
380:
357:
352:dihedral group
347:
344:
293:
290:
284:
278:complete graph
272:
213:
197:
153:
152:
146:
145:
128:
124:
123:
120:
114:
113:
110:
104:
103:
98:
89:
83:
82:
79:
73:
72:
69:
63:
62:
59:
53:
52:
49:
43:
42:
39:
33:
32:
24:
23:
15:
9:
6:
4:
3:
2:
595:
584:
583:Planar graphs
581:
579:
576:
575:
573:
559:
555:
551:
547:
543:
539:
532:
523:
522:
517:
514:
507:
500:
494:
485:
484:
479:
476:
469:
465:
457:
440:
437:
434:
431:
426:
422:
413:
405:
402:
399:
390:
387:
384:
378:
370:
365:
363:
356:
353:
343:
341:
337:
333:
332:Kawarabayashi
329:
326:results in a
325:
321:
317:
315:
309:
307:
303:
299:
289:
283:
279:
271:
266:
261:
259:
255:
251:
247:
246:unit distance
243:
239:
235:
231:
227:
223:
218:
212:
208:
204:
196:
192:
188:
184:
180:
176:
172:
168:
164:
160:
151:
147:
144:
140:
136:
135:Unit distance
132:
129:
125:
121:
119:
115:
111:
109:
105:
97:
96:
90:
88:
87:Automorphisms
84:
80:
78:
74:
70:
68:
64:
60:
58:
54:
50:
48:
44:
40:
38:
34:
30:
25:
20:
541:
537:
531:
519:
506:
493:
481:
468:
366:
354:
349:
339:
335:
327:
319:
313:
310:
297:
295:
281:
269:
265:non-graceful
262:
224: 2 and
219:
210:
194:
174:
171:bowtie graph
170:
166:
163:graph theory
159:mathematical
156:
143:Not graceful
94:
298:bowtie-free
296:A graph is
242:penny graph
191:cycle graph
572:Categories
460:References
203:isomorphic
127:Properties
521:MathWorld
483:MathWorld
438:−
432:−
388:−
379:−
232: 3,
161:field of
276:and the
256:and a 2-
238:Eulerian
222:diameter
187:vertices
173:and the
139:Eulerian
67:Diameter
37:Vertices
558:2364744
205:to the
185:with 5
177:) is a
157:In the
556:
362:square
304:. The
250:planar
240:and a
179:planar
165:, the
131:Planar
57:Radius
311:In a
226:girth
77:Girth
47:Edges
367:The
248:and
546:doi
91:8 (
574::
554:MR
552:,
518:.
501:".
480:.
456:.
288:.
260:.
217:.
181:,
561:.
548::
538:k
524:.
486:.
444:)
441:4
435:x
427:2
423:x
419:(
414:2
410:)
406:1
403:+
400:x
397:(
394:)
391:1
385:x
382:(
358:4
355:D
340:k
336:k
328:k
320:k
314:k
285:5
282:K
273:5
270:C
214:2
211:F
198:3
195:C
122:4
112:3
102:)
99:4
95:D
81:3
71:2
61:1
51:6
41:5
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.