{"entities":{"Q2185427":{"pageid":2196170,"ns":120,"title":"Item:Q2185427","lastrevid":53748344,"modified":"2026-01-25T16:02:02Z","type":"item","id":"Q2185427","labels":{"en":{"language":"en","value":"Eulerian subgraphs and \\(S\\)-connectivity of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7208704"}},"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":"Q2185427$3C669622-9D30-4193-A708-6F7D809DD24B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f9cff0acbf24b35bdf8ec3e12868739f07144e2f","datavalue":{"value":{"text":"Eulerian subgraphs and \\(S\\)-connectivity of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2185427$4D0AA573-4BCF-4EF7-B1D5-889A9953BDD4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e997933e6ff38a5c223623e02af43ee4431d7ac1","datavalue":{"value":"1469.05099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185427$6E4004D6-CDBD-4967-8CF2-CDAEA77D70AF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe43a444482feb02fb921f63dd4d485416e3a28e","datavalue":{"value":{"entity-type":"item","numeric-id":724729,"id":"Q724729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185427$4622AFE3-DBE8-4481-B9F3-66FE549874F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a30052847a788f9817ca1ba7cc3e5cd2c7165860","datavalue":{"value":{"entity-type":"item","numeric-id":698551,"id":"Q698551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185427$29AFF8DE-74B7-4F12-8B68-F93B73916DFB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185427$47FDA85C-FC53-4AF5-B3E6-3D868DCA78B2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"84fdf3ed3ab7383ca4f016ac37ce5ef0ef7cb738","datavalue":{"value":{"time":"+2020-06-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2185427$594A74D1-515D-47C0-A445-100DF6C34061","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0177a1991b205abf077e2a5702707ec281355659","datavalue":{"value":"A graph \\(G\\) is collapsible if for any vertex subset \\(X\\) of \\(G\\) of even order, there exists a connected spanning subgraph of \\(G\\) whose vertices have degree exactly odd in \\(X\\) and even otherwise. The authors prove that collapsible graphs are \\(S\\)-connected for all abelian groups \\(S\\) of even order and for all abelian groups of odd order when \\(|S| \\geq 53\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2185427$F638661E-9755-4BFD-B57A-25FA8473AA1F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185427$2230E603-EC74-4382-A866-378734A2AD64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185427$9865854E-436E-45E6-A3DD-8DE89A0F4A54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6ffc362644ca7876fb8337c4e7378fca3f3c2090","datavalue":{"value":"05C21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185427$7718756F-9E7F-4CD9-8A3C-C6958D252D2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185427$86263AA7-4CFD-44E7-8A31-A163F9609E74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185427$4AE941B8-7110-4E3A-993A-E0791C65A744","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"655ec5ac46a7ca92cfcb8609a1cea363501890e1","datavalue":{"value":"7208704","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185427$352841BE-D95B-4358-A9E3-3AB65740C11C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f723d2180f9757755404dae8103cb0f2c8383940","datavalue":{"value":"Eulerian graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2185427$E015A5DC-1D17-45E1-BFA1-BBE93CB6B7CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"795f3a85973535c1093acee8b74de638a4bc8de4","datavalue":{"value":"collapsible graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2185427$A3D79E4D-31FF-4878-A1F7-0CEC74659951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7005a339907d294ca2cc42c5a1084487971e30f7","datavalue":{"value":"nowhere-zero flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q2185427$A597047C-D39C-47BF-B561-DD3F11874105","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2185427$FFA862B6-F928-4D2F-AD0A-D74CD70DF10B","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":"Q2185427$2A27D97E-93B3-463B-A845-64B7F92AF5B8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"80f0fc89173fbf71ac0f34427a63feb5b6dea6a8","datavalue":{"value":"https://doi.org/10.1016/j.amc.2020.125323","type":"string"},"datatype":"url"},"type":"statement","id":"Q2185427$1D20AA85-D933-4772-A2A1-61CC6B68C307","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"84190cd54ffed880dab386c10599913fd8459835","datavalue":{"value":"W3021896543","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185427$EF29FA89-22FC-4269-BC33-FBF1041C0EF5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"64297ae8a0e36a6a2e4046b8c9ea88b84910950b","datavalue":{"value":{"entity-type":"item","numeric-id":3808126,"id":"Q3808126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185427$7148BCC4-3249-4AFA-B9F5-16957116D372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a5fb500e5989efe6c44c26cf34675ad9ae76e06","datavalue":{"value":{"entity-type":"item","numeric-id":3884021,"id":"Q3884021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185427$2281AD06-B061-494F-BF80-2D83A8337C13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91504ac4814e7d3d74ed456613277e386680dfc1","datavalue":{"value":{"entity-type":"item","numeric-id":1204467,"id":"Q1204467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185427$08A2BC74-517A-433B-AD40-70ADB50B5248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7328eb373186f886c3ddb366f8f3d889501ab173","datavalue":{"value":{"entity-type":"item","numeric-id":4238042,"id":"Q4238042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185427$964D3A8B-AF4C-4C2E-AD0B-E1A3253C9D27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"281e7996bc991c847b98bb875e7808e766c3d0f9","datavalue":{"value":{"entity-type":"item","numeric-id":1576573,"id":"Q1576573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185427$86B0D4B3-9725-4936-A887-122F5A430BAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be0c1927ff916605ddbcd934b976158ce66978f8","datavalue":{"value":{"entity-type":"item","numeric-id":2430307,"id":"Q2430307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185427$B320F97C-BAB7-4208-AC98-5F234B714533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6faf77760db7c1d125f0702f635518ffdc64ec9f","datavalue":{"value":{"entity-type":"item","numeric-id":2309219,"id":"Q2309219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185427$A9C712CA-BA95-4640-9AA7-FEAA833F0085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57e296eef2946a33bfe66b064a584d3a68073d3a","datavalue":{"value":{"entity-type":"item","numeric-id":5351870,"id":"Q5351870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185427$F33DBCF9-B87F-44B2-8493-0C00317B7387","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"852576962774e9490225a50368d5c85425f1a236","datavalue":{"value":"10.1016/J.AMC.2020.125323","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185427$F06D3228-AC59-4972-97D5-D5F9AB155434","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89a7b6982f85f5783cf69113faeb69440ffca596","datavalue":{"value":{"entity-type":"item","numeric-id":3976604,"id":"Q3976604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"367467ff4d462eb1132933b9dc41944b757a5cdd","datavalue":{"value":{"amount":"+0.7869938611984253","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":"Q2185427$1B020099-86D6-4DAD-886F-563F065E8D4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbbe4ce2f59d41c1d804399b1a4b820ba8e48b61","datavalue":{"value":{"entity-type":"item","numeric-id":1112064,"id":"Q1112064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"658708b92faa9d495b6d8cbb5d23682b18845b9f","datavalue":{"value":{"amount":"+0.7854440808296204","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":"Q2185427$412DF998-209C-46C1-9744-EF5570355952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c7f0d69bb6f67968219187379414ee2a66b98ad","datavalue":{"value":{"entity-type":"item","numeric-id":3808126,"id":"Q3808126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aea5915b0e17e745db1dda5e79a50ed959333494","datavalue":{"value":{"amount":"+0.7830325365066528","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":"Q2185427$D7FD9960-189B-4A71-8963-689F0C6DDCD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82e4711602e4b368d81755a7bbbf57e9ae5e4387","datavalue":{"value":{"entity-type":"item","numeric-id":5276339,"id":"Q5276339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fc137f3889e72189f7b79f3dc438174060c71a0","datavalue":{"value":{"amount":"+0.7777665853500366","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":"Q2185427$5A31D2D7-D158-4686-B423-FE9C6A1C8650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fbfb0d30c038cdfd2be764af8f749ec8f008f21","datavalue":{"value":{"entity-type":"item","numeric-id":3472138,"id":"Q3472138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73fde3f962da2788a7bfde2f9f626bbb0e95593e","datavalue":{"value":{"amount":"+0.774474024772644","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":"Q2185427$8441CD13-1F53-4921-913D-949F7233841D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2185427","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2185427"}}}}}