{"entities":{"Q952642":{"pageid":954490,"ns":120,"title":"Item:Q952642","lastrevid":65629998,"modified":"2026-04-12T03:54:37Z","type":"item","id":"Q952642","labels":{"en":{"language":"en","value":"A note on chain lengths and the Tutte polynomial"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5365245"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q952642$1303AB7D-0845-44AD-A394-E492443DC742","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6209c0a811dd0c9e014d5f7507090749bff0ec3c","datavalue":{"value":{"text":"A note on chain lengths and the Tutte polynomial","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q952642$C4F161A0-FA87-49F0-94F6-4DEF8B81342B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"410a040ecc4e5113718df9b9eeb8cdd6f74fb76d","datavalue":{"value":"1161.05036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q952642$C5D7E7ED-2D2F-41B9-A2B2-856437254D73","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e8c39d981c8fbde0fa7b8115d0c7f5ffef67a25","datavalue":{"value":{"entity-type":"item","numeric-id":193546,"id":"Q193546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q952642$3333E38A-4B66-43EF-B5D9-A3E320D30904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e608bfb1664a8346ce478cef02ccfadaf1b3334","datavalue":{"value":{"entity-type":"item","numeric-id":234333,"id":"Q234333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q952642$115AD9FC-9A9F-4297-A8B6-F2C32BC3DA1F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q952642$D93FB706-B9E8-437F-B1A5-AD3CB112A0E8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9c0c5d55f421b4befea01725a45f89d7530e49d2","datavalue":{"value":{"time":"+2008-11-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q952642$6061C12E-22FA-4759-81CE-CF2DBD9A4940","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bfe02da390fae12fb6d115423fc9226e24e676fc","datavalue":{"value":"Replace an edge in a graph \\(G\\) by a set of edges in series, that is, by a path. This operation is also known as a sequence of subdivisions. The resulting graph is homeomorphic to \\(G\\).  The authors show that the number of chains of a given length can be easily found by the Tutte polynomial. Hence two Tutte-equivalent graphs will have the same distribution of chain lengths. They give two applications of this statement. They also give dual results for the number of multiple edges given their multiplicity.","type":"string"},"datatype":"string"},"type":"statement","id":"Q952642$FB5C1A5D-5305-485E-804E-CC9AAFE3E694","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b687a818ec58a93e77f94a71ec71ff4e2750b160","datavalue":{"value":{"entity-type":"item","numeric-id":592090,"id":"Q592090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q952642$84E2A834-5F15-4060-8B0E-19211AAE11F0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q952642$87D5B960-A821-4461-8B56-E38858B8D55E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"716bfc5b5395fa8a952a4d53a49fb2cf8c30c417","datavalue":{"value":"5365245","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q952642$870EF40B-7F3D-4830-9860-0AB88A9DB490","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1976f1378c55759244812e0b3a3c899c56ea76c9","datavalue":{"value":"Tutte polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q952642$34687E9C-9E5B-43FB-A9D5-F282A46591E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf83c88f99b3439ad2ddce4fd569f4c1685f6ed0","datavalue":{"value":"homeomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q952642$EEA9B9E4-A996-4DFD-920F-7E2F52321EA1","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q952642$5913DCB1-3270-4CFE-B212-E12E13DC3DC2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4e4cab6994fdbccbef5dfb33d2c1be0be3f2de17","datavalue":{"value":"https://doi.org/10.1016/j.disc.2006.09.049","type":"string"},"datatype":"url"},"type":"statement","id":"Q952642$C4B88269-3246-47BC-B053-7660CF419D55","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"05f164283eaa31d67734d66f148ba67dfca09f9b","datavalue":{"value":"W2055976471","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q952642$F26695B1-FE48-4490-9B1A-F9130DCD9BB0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1af8894ed72b4e423c885e79a457e2a90e61a85d","datavalue":{"value":{"entity-type":"item","numeric-id":3313882,"id":"Q3313882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q952642$56B67D70-0936-4D02-A387-9FA46A796685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de25835f2596160dba7c77f2b80dfe18eb19273d","datavalue":{"value":{"entity-type":"item","numeric-id":3786495,"id":"Q3786495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q952642$0B70415F-94D4-49A3-B4CF-94703385EDA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a75eaff70d7df1eacd2f0d9664c77cfe4d4c3229","datavalue":{"value":{"entity-type":"item","numeric-id":1300985,"id":"Q1300985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q952642$0906D5F8-EE16-4FE1-BF0F-F8C964A48221","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1836794771a87dfab068fe1a2463f36b165dd895","datavalue":{"value":{"entity-type":"item","numeric-id":5957719,"id":"Q5957719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q952642$349E01F1-F5BE-4CDB-9B00-A33AF2E0C709","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2087de88ce06a9da95ceda012186305c83fdeb14","datavalue":{"value":"10.1016/J.DISC.2006.09.049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q952642$E4F6D09A-D0DC-44AF-B4F3-EEEDE41F6686","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e9994763f468c0245090fec58e8b23be4051b93","datavalue":{"value":{"entity-type":"item","numeric-id":2278819,"id":"Q2278819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d181ebd708143293b7943de98e354f18af50a14","datavalue":{"value":{"amount":"+0.8042973875999451","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q952642$ABF94D5D-58EC-4489-8B1A-7D37B3055B00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbf6a0887211dedc8caa6c7a46452264e3fa6b90","datavalue":{"value":{"entity-type":"item","numeric-id":2876784,"id":"Q2876784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bad75235c1415b8b6f7def9190653250f0690f5b","datavalue":{"value":{"amount":"+0.7839203476905823","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q952642$87A4A500-C8B1-4748-AE68-8C9329318C6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccb4097e430f1aad16537978442b2ba3d07c4cd4","datavalue":{"value":{"entity-type":"item","numeric-id":5957719,"id":"Q5957719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0385100b62f97601b1c2112d2861d1947ff253b","datavalue":{"value":{"amount":"+0.7819923162460327","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q952642$2BD3B2E0-A9A8-4F26-BF0A-71984A738BC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17b26c60e0c959ada84b782f02c2262e7e405863","datavalue":{"value":{"entity-type":"item","numeric-id":2994806,"id":"Q2994806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00cf442d6456a8f207f4e4dd053ab2358546d2cd","datavalue":{"value":{"amount":"+0.7805587649345398","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q952642$09D6B34C-CE24-4A56-92E8-54662F08FF03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05e253bc86147446cd3d990f194d462d213942d7","datavalue":{"value":{"entity-type":"item","numeric-id":1693334,"id":"Q1693334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b0e0f4d7c2fe4825d0b2f138083e9a4ff536485","datavalue":{"value":{"amount":"+0.7671977281570435","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q952642$C3857C03-F9F0-4255-AC1F-5B5386D3BC1D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on chain lengths and the Tutte polynomial","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_chain_lengths_and_the_Tutte_polynomial"}}}}}