{"entities":{"Q798673":{"pageid":800521,"ns":120,"title":"Item:Q798673","lastrevid":42702251,"modified":"2025-07-08T15:35:35Z","type":"item","id":"Q798673","labels":{"en":{"language":"en","value":"Recharacterizing Eulerian: Intimations of new duality"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3871405"}},"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":"Q798673$62E3571C-9AD2-4AF5-878D-F1189F1097B6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3a4e3613039da4fab2b1d95f9310a06e087fc677","datavalue":{"value":{"text":"Recharacterizing Eulerian: Intimations of new duality","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q798673$506BC6C8-852D-4605-A050-96D6E79EA60B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cd1ee0af6837cdb96a049e649f86d4ef16d6cf8d","datavalue":{"value":"0547.05043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798673$C19D2E8D-F5CA-4754-9BA5-05AFCBD768A5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"94ce97da0f004dbfcafb659b4aca7d64b2e483e5","datavalue":{"value":"10.1016/0012-365X(84)90004-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798673$2708099E-E76B-48F1-9C6F-05A688CEE847","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":"Q798673$BBDCEFA8-A36D-40C9-8AF2-CE4D18FD13CF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q798673$69750E72-8DCC-4734-BB86-A49EF9621B09","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"60212a570112c46844505a2bb39dbd0470261a5b","datavalue":{"value":"A new characterization of Eulerian graphs is presented. It is formulated generally in terms of binary matroids. The edge-disjoint unions of circuits (or of cutsets) are called circs (or segs respectively). The set of all circs in a given binary matroid is denoted by \\({\\mathcal C}^+\\), the set of all segs by \\({\\mathcal D}^+\\). The symbol \\(R_ e\\), where e is an edge, denotes the set consisting of e and all edges x with the property that the number of circuits which contain both e and x is odd. Theorem. The following are equivalent for all binary matroids: (i) Each \\(R_ e\\) meets each seg evenly. (ii) Each \\(R_ e\\) is a circ. (iii) Every edge is contained in an odd number of circuits. (iv) Every cutset contains an even number of edges. This theorem has four corollaries; we quote three of them. Corollar 1. A connected graph is Eulerian if and only if each edge is in an odd number of circuits. Corollary 2. A connected graph is Eulerian if and only if for every edge e the set \\(R_ e\\) of edges induces a subgraph with Eulerian components. Corollary 3. A graph is bipartite if and only if every edge is in an odd number of cutsets.","type":"string"},"datatype":"string"},"type":"statement","id":"Q798673$78B90402-D383-4A69-93D2-FDA5B6560AA9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798673$0D121605-6356-4756-9603-808109E28891","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798673$D8E6190E-0DD4-4A40-9F32-4F69EF653DFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798673$7EEEDF43-9072-407F-97F1-5231E60B8834","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7a33fc43b816d6a77b2c75fd8c283204367a9ebe","datavalue":{"value":"3871405","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798673$D0094ED6-1501-4DBC-9D75-179B2D3522DF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f723d2180f9757755404dae8103cb0f2c8383940","datavalue":{"value":"Eulerian graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q798673$7A800F97-9899-40C5-AC04-B042C602C401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b5f7b05178a8c240df527c2a2a0381e9b08b821","datavalue":{"value":"binary matroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q798673$EC32FC00-CCCA-4A6A-A1B1-E60173A5EEFD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"703b1f79ea71713ba8c8eda07544b2290c123390","datavalue":{"value":{"entity-type":"item","numeric-id":376560,"id":"Q376560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798673$8EB278F3-6E43-47D2-B2FE-B984E8705DAD","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d9b462d071c33d7d83486f9fef57845bb41d7acf","datavalue":{"value":{"entity-type":"item","numeric-id":190573,"id":"Q190573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798673$E7F587E2-DC76-45E1-B092-5A76176CF74F","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":"Q798673$6202602B-8C3E-4CBC-BAA5-4F9420ED9C13","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a70785eee79940e0e34a7771e1c2f2980616079a","datavalue":{"value":{"entity-type":"item","numeric-id":1156138,"id":"Q1156138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798673$BF40F519-DAAC-4F80-A51E-FBCCD49B766F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f03c817f6d025b1545d2ecaf769aaa4c2aeeb9be","datavalue":{"value":{"entity-type":"item","numeric-id":1837188,"id":"Q1837188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798673$B7132975-8C6B-45BC-AE96-E9E91DF32E76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b3731402375f8159ee91c1f13b3ad01017e4d1a","datavalue":{"value":{"entity-type":"item","numeric-id":3659826,"id":"Q3659826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798673$59C5D64D-1507-4392-AA2B-B686DB303B78","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":"Q798673$94F2DBFA-37A1-4A1E-B4E1-C8681B5FBE0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f97f2458673dfe8598aa18e5bbf25d1b000c1d4","datavalue":{"value":{"entity-type":"item","numeric-id":5661516,"id":"Q5661516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798673$4DA41F29-5763-457D-AAB5-4E2E7065435E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eae1b57df90f9696ce8ea83c77c9579900bfe0f8","datavalue":{"value":{"entity-type":"item","numeric-id":3679897,"id":"Q3679897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a0b4427e5ff8000d15af9fe09b810430b3a9488","datavalue":{"value":{"amount":"+0.8362776","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q798673$8CC3BC5A-AD04-4E8D-B5B4-CF7B7D5CEBB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6a2cc25ecc389aa007d75e670278168b0acc4c8","datavalue":{"value":{"entity-type":"item","numeric-id":1315397,"id":"Q1315397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d88a37f38492b4a66f9bbc60c63806290c4ddf9f","datavalue":{"value":{"amount":"+0.83186793","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q798673$BFD8128D-1F6C-4D0B-9461-525C2EEAAE7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eba6c23c423d0ca4161d75df7a313f4e59842755","datavalue":{"value":{"entity-type":"item","numeric-id":5930172,"id":"Q5930172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"987cb691cfb097b1ca7f1c01ca995f6991961d0b","datavalue":{"value":{"amount":"+0.8297901","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q798673$90212908-B4CA-4AFC-BC19-B24B0478BBD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1d9b7663b5b586fd434d9cb8b2e6b3873722991","datavalue":{"value":{"entity-type":"item","numeric-id":4599694,"id":"Q4599694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c96001e1e7ba766204177be5bc8508b93e735b73","datavalue":{"value":{"amount":"+0.8274202","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q798673$9B6B9401-609E-4646-AD14-11A08C1942C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04100091ae3c27a7d4b64e0f98cca1d00d16a576","datavalue":{"value":{"entity-type":"item","numeric-id":6069013,"id":"Q6069013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98cdbf254514cb776b95727cb9738949ce14bf1c","datavalue":{"value":{"amount":"+0.819948","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q798673$40DFD2F9-C965-4207-BD94-74788EF70E66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0c34533c93badd0178388a7de9c038ee5556880","datavalue":{"value":{"entity-type":"item","numeric-id":1697731,"id":"Q1697731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b5807832479c210e51d14ff803c2546714881b2","datavalue":{"value":{"amount":"+0.817506","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q798673$87CE53B1-AFD4-491F-B184-3BD849EB21A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c8cdb2e096053813cc0e68afe65048c41fe4ca2","datavalue":{"value":{"entity-type":"item","numeric-id":3223643,"id":"Q3223643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efc35b67f12806d49f512d4e6861f96dab4f195c","datavalue":{"value":{"amount":"+0.8168485","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q798673$E9D1499A-89AB-49C1-AF86-1F1981D2BA8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"464458627247ac8ecd0ab214cf3ad316d7bd3d2a","datavalue":{"value":{"entity-type":"item","numeric-id":5878878,"id":"Q5878878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5838309ffd0f4c17dda6e5749a3400d1ca30555d","datavalue":{"value":{"amount":"+0.81661993","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q798673$714075F1-FBAA-496D-8FE7-098E73F35670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d62c3d08b0bc54e9755a8f5f56439e81b6b439f","datavalue":{"value":{"entity-type":"item","numeric-id":462556,"id":"Q462556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"006163fd10b41df105769d823701df6dc838813a","datavalue":{"value":{"amount":"+0.8115822","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q798673$D5C9BEA8-FB8C-4716-B7D8-19722676DB4E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:798673","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:798673"}}}}}