426:
416:
395:
151:
74:
53:
22:
894:
There are several ways of defining the Tutte polynomial, for example one might start from the contraction-deletion definition. For some of these definitions there are choices, for example, the order of edges to operate on, which make it non-obvious that the answer is well-defined, in the sense of
895:
being independent of the various choices. Starting from the
Whitney rank polynomial definition makes it clear that it is well-defined, because there are no choices to make, hence the comment in the text. Of course it is now not obvious that it is a contraction-deletion invariant.
741:
172:
504:
The current text about the hyperbola xy=1 is completely at odds with Propos 1 of , which in a later example clearly states that V_{D(G)}( s ) = ( s^{-1/2} + s^{1/2} )^{|E|-|V|+1} s^{1-|E|-|V|} T_G( s^2, (s^2+1)/(s^2-s) ).
834:
572:
859:-definedness in the definition? There is no choice of representatives being made nor anyting that would potentially make the definition ambigous. Instead, I suggets it should be mentioned that the
196:
482:
336:
253:
191:
879:
has only finitely many summands (hence indeed produces a polynomial) because the graph is finite. Or maybe this was what was meant with well-definedness in this context?--
924:
124:
114:
877:
929:
90:
939:
919:
472:
298:
272:
448:
137:
81:
58:
934:
361:
736:{\displaystyle Z(G)=2\left(e^{-\alpha }\right)^{|E|-r(E)}\left(4\sinh \alpha \right)^{r(E)}T_{G}\left(\coth \alpha ,e^{2\alpha }\right).}
535:
515:
244:
837:
746:
439:
400:
225:
317:
523:
282:
163:
33:
292:
206:
327:
89:
related articles on
Knowledge. If you would like to participate, please visit the project page, where you can join
354:
554:
539:
519:
841:
900:
508:
Francois Jaeger, Tutte
Polynomials and Link polynomials, Proc. Am. Math. Soc. Vol 103, No 2, June 1988
263:
39:
425:
511:
21:
550:
447:
on
Knowledge. If you would like to participate, please visit the project page, where you can join
431:
415:
394:
182:
896:
884:
234:
86:
862:
308:
150:
173:
Requested articles/Applied arts and sciences/Computer science, computing, and
Internet
913:
880:
444:
421:
215:
73:
52:
904:
888:
845:
558:
543:
829:{\displaystyle Z(G)=\left(2e^{-\alpha }\right)^{|E|-r(E)}\cdots }
291:
Find pictures for the biographies of computer scientists (see
15:
499:
549:
Looks ok to me. What, specifically, do you see wrong? ā
865:
749:
575:
443:, a collaborative effort to improve the coverage of
85:, a collaborative effort to improve the coverage of
500:
Isn't the bit about the Jones polynomial all wrong?
871:
828:
735:
197:Computer science articles needing expert attention
534:The typesetting in this article needs fixing.
337:WikiProject Computer science/Unreferenced BLPs
8:
254:Computer science articles without infoboxes
192:Computer science articles needing attention
389:
158:Here are some tasks awaiting attention:
132:
47:
864:
801:
793:
792:
778:
748:
716:
689:
670:
625:
617:
616:
603:
574:
925:Mid-importance Computer science articles
391:
49:
19:
99:Knowledge:WikiProject Computer science
930:WikiProject Computer science articles
102:Template:WikiProject Computer science
7:
437:This article is within the scope of
79:This article is within the scope of
38:It is of interest to the following
273:Timeline of computing 2020āpresent
14:
940:Mid-priority mathematics articles
920:B-Class Computer science articles
457:Knowledge:WikiProject Mathematics
299:Computing articles needing images
460:Template:WikiProject Mathematics
424:
414:
393:
149:
72:
51:
20:
569:I think this formula is wrong:
477:This article has been rated as
119:This article has been rated as
818:
812:
802:
794:
759:
753:
680:
674:
642:
636:
626:
618:
585:
579:
1:
524:18:40, 20 February 2010 (UTC)
451:and see a list of open tasks.
353:Tag all relevant articles in
93:and see a list of open tasks.
935:B-Class mathematics articles
559:17:07, 24 January 2014 (UTC)
544:11:33, 24 January 2014 (UTC)
362:WikiProject Computer science
138:WikiProject Computer science
82:WikiProject Computer science
905:12:36, 31 August 2014 (UTC)
889:12:02, 31 August 2014 (UTC)
846:16:27, 24 August 2014 (UTC)
293:List of computer scientists
956:
125:project's importance scale
476:
409:
355:Category:Computer science
131:
118:
105:Computer science articles
67:
46:
483:project's priority scale
357:and sub-categories with
440:WikiProject Mathematics
873:
830:
737:
318:Computer science stubs
28:This article is rated
874:
872:{\displaystyle \sum }
831:
743:Isn't this should be
738:
863:
747:
573:
463:mathematics articles
136:Things you can help
869:
826:
733:
432:Mathematics portal
34:content assessment
855:Why even mention
514:comment added by
497:
496:
493:
492:
489:
488:
388:
387:
384:
383:
380:
379:
376:
375:
947:
878:
876:
875:
870:
835:
833:
832:
827:
822:
821:
805:
797:
791:
787:
786:
785:
742:
740:
739:
734:
729:
725:
724:
723:
694:
693:
684:
683:
669:
665:
646:
645:
629:
621:
615:
611:
610:
526:
465:
464:
461:
458:
455:
434:
429:
428:
418:
411:
410:
405:
397:
390:
366:
360:
235:Computer science
164:Article requests
153:
146:
145:
133:
107:
106:
103:
100:
97:
96:Computer science
87:Computer science
76:
69:
68:
63:
59:Computer science
55:
48:
31:
25:
24:
16:
955:
954:
950:
949:
948:
946:
945:
944:
910:
909:
861:
860:
853:
774:
770:
766:
765:
745:
744:
712:
699:
695:
685:
652:
648:
647:
599:
595:
594:
571:
570:
567:
532:
509:
502:
462:
459:
456:
453:
452:
430:
423:
403:
372:
369:
364:
358:
346:Project-related
341:
322:
303:
277:
258:
239:
220:
201:
177:
104:
101:
98:
95:
94:
61:
32:on Knowledge's
29:
12:
11:
5:
953:
951:
943:
942:
937:
932:
927:
922:
912:
911:
908:
907:
868:
852:
849:
825:
820:
817:
814:
811:
808:
804:
800:
796:
790:
784:
781:
777:
773:
769:
764:
761:
758:
755:
752:
732:
728:
722:
719:
715:
711:
708:
705:
702:
698:
692:
688:
682:
679:
676:
673:
668:
664:
661:
658:
655:
651:
644:
641:
638:
635:
632:
628:
624:
620:
614:
609:
606:
602:
598:
593:
590:
587:
584:
581:
578:
566:
563:
562:
561:
551:David Eppstein
531:
528:
501:
498:
495:
494:
491:
490:
487:
486:
475:
469:
468:
466:
449:the discussion
436:
435:
419:
407:
406:
398:
386:
385:
382:
381:
378:
377:
374:
373:
371:
370:
368:
367:
350:
342:
340:
339:
333:
323:
321:
320:
314:
304:
302:
301:
296:
288:
278:
276:
275:
269:
259:
257:
256:
250:
240:
238:
237:
231:
221:
219:
218:
212:
202:
200:
199:
194:
188:
178:
176:
175:
169:
157:
155:
154:
142:
141:
129:
128:
121:Mid-importance
117:
111:
110:
108:
91:the discussion
77:
65:
64:
62:Midāimportance
56:
44:
43:
37:
26:
13:
10:
9:
6:
4:
3:
2:
952:
941:
938:
936:
933:
931:
928:
926:
923:
921:
918:
917:
915:
906:
902:
898:
893:
892:
891:
890:
886:
882:
866:
858:
851:Well-defined?
850:
848:
847:
843:
839:
823:
815:
809:
806:
798:
788:
782:
779:
775:
771:
767:
762:
756:
750:
730:
726:
720:
717:
713:
709:
706:
703:
700:
696:
690:
686:
677:
671:
666:
662:
659:
656:
653:
649:
639:
633:
630:
622:
612:
607:
604:
600:
596:
591:
588:
582:
576:
565:Wrong formula
564:
560:
556:
552:
548:
547:
546:
545:
541:
537:
536:86.145.57.232
529:
527:
525:
521:
517:
516:82.33.119.244
513:
506:
484:
480:
474:
471:
470:
467:
450:
446:
442:
441:
433:
427:
422:
420:
417:
413:
412:
408:
402:
399:
396:
392:
363:
356:
352:
351:
349:
347:
343:
338:
335:
334:
332:
330:
329:
324:
319:
316:
315:
313:
311:
310:
305:
300:
297:
294:
290:
289:
287:
285:
284:
279:
274:
271:
270:
268:
266:
265:
260:
255:
252:
251:
249:
247:
246:
241:
236:
233:
232:
230:
228:
227:
222:
217:
214:
213:
211:
209:
208:
203:
198:
195:
193:
190:
189:
187:
185:
184:
179:
174:
171:
170:
168:
166:
165:
160:
159:
156:
152:
148:
147:
144:
143:
139:
135:
134:
130:
126:
122:
116:
113:
112:
109:
92:
88:
84:
83:
78:
75:
71:
70:
66:
60:
57:
54:
50:
45:
41:
35:
27:
23:
18:
17:
856:
854:
838:133.11.30.75
568:
533:
507:
503:
479:Mid-priority
478:
438:
404:Midāpriority
345:
344:
328:Unreferenced
326:
325:
307:
306:
281:
280:
262:
261:
243:
242:
224:
223:
205:
204:
181:
180:
162:
161:
120:
80:
40:WikiProjects
897:Deltahedron
530:Typesetting
510:āPreceding
454:Mathematics
445:mathematics
401:Mathematics
914:Categories
216:Computing
512:unsigned
264:Maintain
207:Copyedit
481:on the
245:Infobox
183:Cleanup
123:on the
30:B-class
881:Hagman
226:Expand
36:scale.
309:Stubs
283:Photo
140:with:
901:talk
885:talk
857:well
842:talk
701:coth
657:sinh
555:talk
540:talk
520:talk
473:Mid
115:Mid
916::
903:)
887:)
867:ā
844:)
836:?
824:āÆ
807:ā
783:Ī±
780:ā
721:Ī±
707:Ī±
704:ā”
663:Ī±
660:ā”
631:ā
608:Ī±
605:ā
557:)
542:)
522:)
365:}}
359:{{
899:(
883:(
840:(
819:)
816:E
813:(
810:r
803:|
799:E
795:|
789:)
776:e
772:2
768:(
763:=
760:)
757:G
754:(
751:Z
731:.
727:)
718:2
714:e
710:,
697:(
691:G
687:T
681:)
678:E
675:(
672:r
667:)
654:4
650:(
643:)
640:E
637:(
634:r
627:|
623:E
619:|
613:)
601:e
597:(
592:2
589:=
586:)
583:G
580:(
577:Z
553:(
538:(
518:(
485:.
348::
331::
312::
295:)
286::
267::
248::
229::
210::
186::
167::
127:.
42::
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.