{"entities":{"Q1331972":{"pageid":1342722,"ns":120,"title":"Item:Q1331972","lastrevid":46278816,"modified":"2025-12-24T11:35:44Z","type":"item","id":"Q1331972","labels":{"en":{"language":"en","value":"Decomposition of infinite eulerian graphs with a small number of vertices of infinite degree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 626315"}},"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":"Q1331972$0024DB20-B352-4D23-83C5-16F8CB61267F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"330c5094ea5caac6a68da8c22eee1ebcb5575242","datavalue":{"value":{"text":"Decomposition of infinite eulerian graphs with a small number of vertices of infinite degree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1331972$BB900236-5C67-4DD1-9486-E8980388F36D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"faf175ada4e20364220f2b779c643b86829a414a","datavalue":{"value":"0805.05062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1331972$497FEF70-4813-4510-B2DD-BA1469049163","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a9b9594f0f5244729a4ab0c08936829dc76c1823","datavalue":{"value":"10.1016/0012-365X(92)00524-U","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1331972$A613FD95-2F5D-4A18-AD82-265A984EDFB7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"93c3d605fb8e689b1b551ce77225031f1a4c64b5","datavalue":{"value":{"entity-type":"item","numeric-id":383367,"id":"Q383367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1331972$0119B5B8-3178-48A6-9E39-C3A89A9E9752","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":"Q1331972$877F7E33-D415-48E2-B46F-E759AC5FC6D2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9dcb62c2b4917099426fc9f5c2e7993c2b745020","datavalue":{"value":{"time":"+1995-01-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1331972$6BCCC50B-0CF1-4236-B71A-BAEDA34C19FA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"afb8d1cd033239950aea012db8c17a5ef90cb4af","datavalue":{"value":"Let \\(G_ n\\) be an infinite eulerian graph (i.e., graph whose vertices are of even or infinite degree) that has exactly \\(n\\) vertices of infinite degree, and only finitely many finite components after the removal of the vertices of infinite degree. Is it possible to decompose \\(G_ n\\) into edge disjoint (finite or infinite) circuits and rays (one-way infinite paths)?   As shown by Sabidussi, the answer is positive if \\(n \\leq 2\\). On the other hand, Thomassen gave an example showing that such a decomposition does not exist if \\(n>4\\). In the paper it is proved that the answer is affirmative if \\(n=3\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1331972$E3B05DC0-7BA1-4499-B9C1-85B01BA0CF0D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1331972$363E1627-5102-485C-A59D-E01C84400BDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1331972$2010523F-47CF-4228-AAB8-4A728060DA48","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"94b13eafc1b0c89e8f571b0f8cf5c1f6e5523f67","datavalue":{"value":"626315","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1331972$5E505262-58E8-4A9D-9067-A357415A993C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd5b0ffbabcea22f7a8dd17c1c63ba603cb456d3","datavalue":{"value":"locally finite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1331972$EA55541E-F4DD-4D87-A1BF-14E074685213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f53514353c32096d2360d851b885df29c299b68","datavalue":{"value":"eulerian graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1331972$FF470DFC-EA51-420B-81EC-F1ACAF05E14B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c2773dc0449ebf96bb1747bc4f2b2f0a2faa889","datavalue":{"value":"circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q1331972$44172321-8EC4-42C8-9F69-9534177B1532","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1076ffac5f5d84b7d7c04adc33deefcfaf071eb8","datavalue":{"value":"rays","type":"string"},"datatype":"string"},"type":"statement","id":"Q1331972$2728CEAB-98C9-4821-8D1A-E946E0A54586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"615f2a3773e3a9a3bad386a540fbc6c58cfa22ee","datavalue":{"value":"decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1331972$2FC46329-E526-40F4-AB16-E74C50DAA867","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8146f5feb228c23e2fa6738cca425f9e847fc191","datavalue":{"value":{"entity-type":"item","numeric-id":335340,"id":"Q335340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1331972$89D201AD-5050-42F2-85F2-01E1ABC6F41D","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":"Q1331972$9AAF8435-5C8D-43F5-8880-15263289ECE8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"93047c90bc451053913af682d3200367690acba8","datavalue":{"value":{"entity-type":"item","numeric-id":5333060,"id":"Q5333060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1331972$AC694E4C-6945-4DEF-9A62-0E140CC9FB91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"264a9a9db071265853e1fc87a40ec86c25553e58","datavalue":{"value":{"entity-type":"item","numeric-id":3041212,"id":"Q3041212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1331972$E2C1F156-02E1-4D74-B4E9-DF00567494FC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fac4f05e97d8fe268e1758acdf696e4811cec60","datavalue":{"value":{"entity-type":"item","numeric-id":2485949,"id":"Q2485949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ab1a8951a123742d92404f4f5e043da4d345e5e","datavalue":{"value":{"amount":"+0.8761191964149475","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":"Q1331972$AC3EC094-EE29-4FB9-931B-C9B2405E3C22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3a2807193ec0aba1b425d5d9061632f54deca85","datavalue":{"value":{"entity-type":"item","numeric-id":2485948,"id":"Q2485948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b8fc6cd558aeab25479e623e53aa38e3d8cd06b","datavalue":{"value":{"amount":"+0.7926510572433472","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":"Q1331972$2E94ABC6-9733-403E-9502-6FC94DBE6002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adb90f627a6c5301cd2f7a137844a9cc1fa307e5","datavalue":{"value":{"entity-type":"item","numeric-id":4581275,"id":"Q4581275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"019187e54d3674ccd7dcea758a2d04f28ff0dec9","datavalue":{"value":{"amount":"+0.7821401357650757","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":"Q1331972$2ED25932-0977-46F1-AA4F-349C85C46627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c17f2cc4d113c46b78780806860ac62ae065941","datavalue":{"value":{"entity-type":"item","numeric-id":3333073,"id":"Q3333073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91856d8f98bfb552b0a38723e117ef686f7a1907","datavalue":{"value":{"amount":"+0.78176349401474","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":"Q1331972$0AD3017C-3435-49F4-AF2F-05D0964DD048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd1c399df8b41131b2ff2e38756ed18fbc4333f3","datavalue":{"value":{"entity-type":"item","numeric-id":686160,"id":"Q686160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e694b1962dbc00a198acd8509632e07f603ceaa5","datavalue":{"value":{"amount":"+0.7611392140388489","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":"Q1331972$5F178ED7-88FC-4564-8BB9-F2C6B29D9BDE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1331972","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1331972"}}}}}