{"entities":{"Q1124607":{"pageid":1135356,"ns":120,"title":"Item:Q1124607","lastrevid":49303387,"modified":"2026-01-06T22:36:50Z","type":"item","id":"Q1124607","labels":{"en":{"language":"en","value":"Elementary proofs of (relatively) recent characterizations of Eulerian graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4112638"}},"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":"Q1124607$A3911724-F21E-45B9-BC86-267D998752D7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"65a5c36772429cfce36e193080fc526574e397ad","datavalue":{"value":{"text":"Elementary proofs of (relatively) recent characterizations of Eulerian graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1124607$A5470028-7702-4CF0-AB8E-ED5726035224","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e3fd3da11effa82924e909055985ac1973080495","datavalue":{"value":"0679.05050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124607$56EB679D-8A02-40B5-AAD9-32F7B53D4165","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1d6c6487e9fc62bf5d480d7611c251807d471030","datavalue":{"value":"10.1016/0166-218X(92)90277-H","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124607$0DC0FACC-A2B2-4CFB-84F7-F39C7823FD9B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"72bb661145d847bd188af63dd7facd787002875e","datavalue":{"value":{"entity-type":"item","numeric-id":241266,"id":"Q241266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124607$F54020C3-F7E8-4C15-855D-0D2102E4A6A2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124607$9E78F69C-82E9-474B-BAE2-6EC9FFA16CAA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1124607$AD515F3B-A832-46FA-B077-FFC2C3AC764D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e75f5f031c9c00a51dcbf0a83a76a90437e8b88d","datavalue":{"value":"Toida showed that if a graph is Eulerian, then each edge belongs to an odd number of cycles. McKee established the converse of this implication using matroid theory. Shank used properties of binary vector spaces to show that a connected graph G is Eulerian if and only if the number of subsets of E(G) each of which is contained in a spanning tree of G, is odd. The author provides in this paper graph theoretical proofs of these results.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124607$CBB2BD35-5F02-41A8-877C-406B56D19C72","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124607$77D023E8-A3FF-40E2-BEB5-8B0306B204FF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f2a0b2f040a2127113bef132925a2dffa8c4e890","datavalue":{"value":"4112638","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124607$6EE928E4-9116-419B-B07E-6B3A55B38BB6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f723d2180f9757755404dae8103cb0f2c8383940","datavalue":{"value":"Eulerian graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124607$194B81A7-1A37-4D2A-AD1D-A34EA3B53B4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c06f0e53c6c5fbb7dd3a27c773a95e9573990cd","datavalue":{"value":"characterizations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124607$641BE785-48B1-4C67-AC01-CE4AE15E79FE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7f532b639e1e3b8bde608d59d2d7e23b01bb3c75","datavalue":{"value":{"entity-type":"item","numeric-id":233441,"id":"Q233441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124607$4277973A-E805-44C9-B6EC-C5D883D8C0ED","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":"Q1124607$467A149C-A53B-4F59-A13A-2991550D13CA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124607$FF65A96C-C16B-4C31-B88A-DBCE54CC27CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4a96b78830b790348c79c4b0fb8e673b2a34afd","datavalue":{"value":{"entity-type":"item","numeric-id":3724370,"id":"Q3724370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124607$E7CB0A9F-5082-4B8B-A4D4-CA38B5CD59CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5008da890f7c2a7b02fc2adf99676c8a66a3616e","datavalue":{"value":{"entity-type":"item","numeric-id":798673,"id":"Q798673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124607$AB5DFE0D-A365-49D1-8E90-123AF8F6B8F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02b459db50a0343af9f85a79392da8bbdbabb927","datavalue":{"value":{"entity-type":"item","numeric-id":3872484,"id":"Q3872484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124607$F66F8231-7AC6-482B-AC85-55DA02F68262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"759d6a0ecf03185acf50506b342b4284e5bf03a4","datavalue":{"value":{"entity-type":"item","numeric-id":1231500,"id":"Q1231500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124607$F0ADBA52-8031-4630-AC4B-A934AE6EFD05","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"562e1f39a4c6590c9a578d628adcead7d1e8c846","datavalue":{"value":{"entity-type":"item","numeric-id":1814018,"id":"Q1814018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"147b0cd84744cd5cd5a0bc5ed8a1be0ba6ecc595","datavalue":{"value":{"amount":"+0.8598745465278625","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":"Q1124607$696A386C-071F-44A0-BD81-BCA3D1BA8E3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f83a9b06f88411d7dce9e6d3246df1e3d5a34c6a","datavalue":{"value":{"entity-type":"item","numeric-id":798673,"id":"Q798673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22a3fea57af61c04e075336371d243d6544ae532","datavalue":{"value":{"amount":"+0.8418853878974915","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":"Q1124607$830EAC09-FEFC-4085-80F0-E7F851D1E2B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3068b05b9e42526a6cec56696791c16d692e4d8","datavalue":{"value":{"entity-type":"item","numeric-id":3378354,"id":"Q3378354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa85de7fff0d08963a16dfa5d4c58d96ce075bdb","datavalue":{"value":{"amount":"+0.8297716379165649","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":"Q1124607$B16C116F-E096-44FF-AE8F-3B432C2E9AC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7545dc5ddd102f95d3bde20649c3680cf8dc5bc5","datavalue":{"value":{"entity-type":"item","numeric-id":1911871,"id":"Q1911871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"974824024de45a1bdc3125ec10c497e9944be3bf","datavalue":{"value":{"amount":"+0.7948957085609436","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":"Q1124607$3F38AB1E-E8FD-4D8A-872B-D5213413FE9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a17ceef013fa24ef741c3cf0bc7e469879c7257d","datavalue":{"value":{"entity-type":"item","numeric-id":5936386,"id":"Q5936386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"974824024de45a1bdc3125ec10c497e9944be3bf","datavalue":{"value":{"amount":"+0.7948957085609436","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":"Q1124607$FC1B2858-7E1C-4DFB-8A9A-107324D37B4E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1124607","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1124607"}}}}}