{"entities":{"Q1357734":{"pageid":1368473,"ns":120,"title":"Item:Q1357734","lastrevid":67227054,"modified":"2026-04-12T16:12:32Z","type":"item","id":"Q1357734","labels":{"en":{"language":"en","value":"On the optimal transversals of the odd cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1021681"}},"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":"Q1357734$4F9963C2-1936-4E45-83D5-84BCA0CDE568","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"738997319b2c076b48b51d83911cac6fd90eef9e","datavalue":{"value":{"text":"On the optimal transversals of the odd cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1357734$32747B77-E626-402E-94A1-5C36909DAAA9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8a19478993068e018295c3604ff8c83e27d54507","datavalue":{"value":"0883.05088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1357734$6906DCEE-8F6F-4270-B105-012C0580E99B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b80d03434ab4acc59ae28783dd2446091d97aceb","datavalue":{"value":"10.1016/S0012-365X(96)00016-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1357734$D6C6532A-6F4E-4FF8-98B1-8DD5A2B07057","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"da52b7c79c746fff9c68478aab143737cb4732fc","datavalue":{"value":{"entity-type":"item","numeric-id":221685,"id":"Q221685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1357734$AFBFCEF6-1ADC-4212-990F-AE69BCB6F19E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1560d9c76596bbea2ac4201b531e1f8dedae8139","datavalue":{"value":{"entity-type":"item","numeric-id":6482241,"id":"Q6482241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1357734$455548A8-AAFE-4803-83AD-2651B3A33497","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":"Q1357734$A5906F8B-72AC-4A63-99CE-38D077E31CF8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e939ca6c7add40c971d493dfafac5fb568b99d8e","datavalue":{"value":{"time":"+1997-06-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1357734$3F1A5CD8-F201-4841-BDFA-5BDDBF1BBCF4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"25bb13537dfc786008209d6aa435f57ec7f27d27","datavalue":{"value":"Let \\(G\\) be a simple graph with vertex set \\(V\\). A subset \\(T\\) of \\(V\\) is a transversal of the odd cycles if \\(T\\cap V(C)\\neq\\varnothing\\) for every odd cycle \\(C\\) of \\(G\\). The paper studies the size of a minimum transversal. The authors ask for which graphs this size is precisely the maximum number of vertex disjoint odd cycles in \\(G\\) (they call this the K\u00f6nig property, due to the relations to transversals in the hypergraph whose vertex set is \\(V\\) and the edges are those subsets of \\(V\\) corresponding to odd cycles). It is proved that for line graphs of cubic bipartite graphs the K\u00f6nig property holds.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1357734$6FD21321-B49E-41E3-8572-F76B252BCD88","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1357734$6A4AABA0-9B70-4BD1-B03A-8AB45F546DC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1357734$B887703C-0D94-4825-8B40-D8FCF4F3CC60","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"397845e58fe7464dd28b2761b91d1be27c321291","datavalue":{"value":"1021681","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1357734$145BB672-8E7E-4875-B49D-E99DD11D5CF8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b591aad9617ab887687fd5d3e20300329aaa2dba","datavalue":{"value":"transversal of the odd cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1357734$971CA7DC-33F2-4A50-AB94-254A4BD0C705","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06b901b4554c395aaecff65d5fdca5f092091ef0","datavalue":{"value":"K\u00f6nig property","type":"string"},"datatype":"string"},"type":"statement","id":"Q1357734$DCA8401D-B8CC-431B-A890-5FA4948B8B49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63a0b5bbdbffeb2f6d94dda6a7bccbc2173775aa","datavalue":{"value":"hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1357734$BF657D4A-1721-44B0-9CE3-B668C07F3307","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"eee744981d92ac19b8d353f3a45a83ebd916fb73","datavalue":{"value":{"entity-type":"item","numeric-id":558237,"id":"Q558237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1357734$8B184D0B-B355-442B-A231-ED97B68C77CB","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":"Q1357734$9CEFF93C-2452-480D-ABD6-D35180CAF364","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"09b06ada4a02303c79d7ffc00581d47956a243d6","datavalue":{"value":{"entity-type":"item","numeric-id":4099676,"id":"Q4099676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1357734$3BBF593A-24B1-480D-93D5-CD50AD17159E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b32ffdb91a4ad46ca277e90a70bc81adb73f526b","datavalue":{"value":{"entity-type":"item","numeric-id":3137171,"id":"Q3137171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1357734$01AC49C6-6A7D-41A4-B3D0-E1481BE693FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c40869f92f97b7b21fb8813ab0f54942dd226aff","datavalue":{"value":{"entity-type":"item","numeric-id":3222874,"id":"Q3222874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1357734$2E28B846-D41E-404F-B871-8473AD83D0D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcef069c7dd8076501351c207582d7a61f643ecb","datavalue":{"value":{"entity-type":"item","numeric-id":1249185,"id":"Q1249185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1357734$556EF07A-15AB-4F51-8931-5A3A09F2D377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55d25047f790f68805199c4717a35c11d5602432","datavalue":{"value":{"entity-type":"item","numeric-id":759044,"id":"Q759044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1357734$8B69244B-CE88-4F61-A7EB-A4296928B6DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70932f1cf740819121b6dff2db80775f668b9c68","datavalue":{"value":{"entity-type":"item","numeric-id":3216686,"id":"Q3216686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1357734$CE782663-6A25-47DF-B0E6-C109110F3913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee139dda746525557a3e90b99193d83c6100114b","datavalue":{"value":{"entity-type":"item","numeric-id":1296974,"id":"Q1296974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1357734$D66876DD-6197-4F43-86F9-E714482947F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"269bf32917844b7c6b8bcb4d7c7621b5e69b8e74","datavalue":{"value":{"entity-type":"item","numeric-id":1174781,"id":"Q1174781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1357734$2FE4E37F-1506-4287-BB40-BBC9452EE051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fa193218207eb38d51fb6f176c0a7414082b867","datavalue":{"value":{"entity-type":"item","numeric-id":3347929,"id":"Q3347929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1357734$E3B25EA3-CEDF-4F10-9E56-F288C75510AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d86a54c3d434606e84fc10497e8b62ec37f4f7a","datavalue":{"value":{"entity-type":"item","numeric-id":1243282,"id":"Q1243282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1357734$6AA9C4C4-C5A9-4EAF-8BA0-F069807BA877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35184f581a4fa42ee779b59d5e27eea0c204219f","datavalue":{"value":{"entity-type":"item","numeric-id":5931450,"id":"Q5931450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1357734$91D9CD0E-BF64-4C63-BD96-864BFAE3355F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d12752e7e3b87a1df82f1629f2c888413b32ca16","datavalue":{"value":{"entity-type":"item","numeric-id":1071025,"id":"Q1071025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1357734$68B50532-FD43-4C18-A9DA-C4BD6051B643","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9be553655ee62e2e824be62e3e2f707048e63000","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(96)00016-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1357734$6285FB94-60CB-4626-B099-FB41A1688628","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c2c85a2da3b10b3a67bf7a10de472ac7b848ab64","datavalue":{"value":"W2084289618","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1357734$674FA13B-08B9-438F-BA72-68A94986D415","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"067566e1f707c5170c019967e4d2784e3d24aacd","datavalue":{"value":{"entity-type":"item","numeric-id":1969787,"id":"Q1969787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9801b87c9d56cb297a199c0a72a28db98f8fa9fe","datavalue":{"value":{"amount":"+0.7616464495658875","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":"Q1357734$8443D49E-B2A3-477B-9C32-3E1B8A1245AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8d3c87370ec4b43d63fab375a79ceb4e69ae638","datavalue":{"value":{"entity-type":"item","numeric-id":3484869,"id":"Q3484869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"254676617820f890d3e0949d44586202a5c547d7","datavalue":{"value":{"amount":"+0.754435658454895","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":"Q1357734$FB3D99FD-D866-4668-BE00-662C03BE69DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f64b647ac5821eb42de3931af49fffa23f31296","datavalue":{"value":{"entity-type":"item","numeric-id":877199,"id":"Q877199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"474c60e4eb23760c32d06341cba564039ed1e834","datavalue":{"value":{"amount":"+0.753119945526123","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":"Q1357734$20EF2C56-9216-40C1-B6ED-A32FB06F961A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb7be7be516758452b5c2dc6bbd14caa805c8a76","datavalue":{"value":{"entity-type":"item","numeric-id":3450653,"id":"Q3450653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8105bbb5412cad807f98fdc6cc2f94a1f7d430e","datavalue":{"value":{"amount":"+0.7530403733253479","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":"Q1357734$1E00DD40-57FD-41AE-8F9B-A8AF51F574D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a3ed90f19f081acc4c46632f15ade9a393257c7","datavalue":{"value":{"entity-type":"item","numeric-id":3596358,"id":"Q3596358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42458fc574058d99bf4758327c83d3bb732ce0d5","datavalue":{"value":{"amount":"+0.7506577968597412","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":"Q1357734$BFE196C6-2F70-42BB-807B-427C30CCFFF6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the optimal transversals of the odd cycles","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_optimal_transversals_of_the_odd_cycles"}}}}}