{"entities":{"Q1349078":{"pageid":1359817,"ns":120,"title":"Item:Q1349078","lastrevid":70215993,"modified":"2026-04-13T13:13:28Z","type":"item","id":"Q1349078","labels":{"en":{"language":"en","value":"Bipartizing matchings and Sabidussi's compatibility conjecture"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1743013"}},"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":"Q1349078$B315A028-62E2-4F62-898D-069F6BB9A660","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d5e883de98424b0e71d423610511ea6d94b874a9","datavalue":{"value":{"text":"Bipartizing matchings and Sabidussi's compatibility conjecture","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1349078$0F266779-376F-494B-99F5-6DBD50209DBD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"30905ecb4423956ab09442f9847dd928dd5869c8","datavalue":{"value":"0989.05063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1349078$7807895A-0433-4065-838B-0CF84E0719AE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"343a730c2d268b648f6cc2a0d17aea39ec896feb","datavalue":{"value":"10.1016/S0012-365X(01)00076-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1349078$B0B46C7F-EEFB-4D88-A587-63B2AB6C7844","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":"Q1349078$23FD513B-56F9-42C4-871A-7C27137569DF","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":"Q1349078$53DDEED4-FD9D-4059-B536-3A235D9A6777","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cda08edf6e14c28a948f9b78f5bc4351bb49e6b0","datavalue":{"value":{"time":"+2002-05-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1349078$1C9C7164-7895-44DD-8F76-4B1F91E75180","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e858b4f5f036845c376139db57d45e17279aa924","datavalue":{"value":"In a cubic graph \\(G\\), with dominating cycle \\(C\\), a matching \\(M\\) is called bipartizing if \\(M \\cap E(C) = \\emptyset\\), \\(M\\) covers all of \\(V(G)-V(C)\\), and \\(G-M\\) is homeomorphic to a cubic bipartite graph. The author shows that if \\(G\\) has two disjoint bipartizing matchings, then \\(G\\) has a cycle double cover \\(S\\) with \\(C \\in S\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1349078$BFF16257-2A34-4499-9985-DCF929C39933","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"499ad4e5adce4e7df75a6d2718bb76044fcca478","datavalue":{"value":{"entity-type":"item","numeric-id":184654,"id":"Q184654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1349078$D349FB7F-1F10-4295-8BED-5F05911FFA3D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1349078$8B9E1FF9-9C2C-405D-A11C-9072DD5FD259","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1349078$25ADE652-7E5D-45ED-BA62-B15936F2C9C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1349078$D87A869F-BEE9-4362-8972-03A4457AC979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1349078$E3787F0E-9310-4066-B36E-994BFF80150E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cae9fbe17a5ad03ab66dc11dc9de3611472e77a5","datavalue":{"value":"1743013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1349078$482FB469-053E-4072-A359-1F168DE31A41","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6df6249cc9bf7e12f18f2de6c793d7c64ec8441","datavalue":{"value":"cycle double cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q1349078$0D94B77A-8167-4EE4-97C0-847BE157153E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9646a95762bbbe33fe86b85e198ba7d3dcbe43d7","datavalue":{"value":"compatible","type":"string"},"datatype":"string"},"type":"statement","id":"Q1349078$3410D2BA-8429-45EC-895A-6B9820A5AD9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9442dd082d4beac695371f639f01792b0288c33e","datavalue":{"value":"Eulerian graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1349078$DE32CD65-FA8D-40DA-B0B3-A1912CDC00D6","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":"Q1349078$3B88FE07-A179-4FA0-A725-FCFA4B3EA836","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"6566d577e098b52a61d34589b2809f7e65b64468","datavalue":{"value":"Q123021708","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1349078$A5498D30-E7AA-498B-9C60-D208DCEF70B6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8715ee5db727786fa5ef1cba9f4140856fb35552","datavalue":{"value":{"entity-type":"item","numeric-id":4549912,"id":"Q4549912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"912d1fd68157ff94e1841195dff182e7be4c21a6","datavalue":{"value":{"amount":"+0.7774837017059326","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":"Q1349078$AF510BA5-F46B-4841-8438-94E95C026A25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e2a4f9ba4241fba18729e02202ee934205fb636","datavalue":{"value":{"entity-type":"item","numeric-id":2692777,"id":"Q2692777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43dd085f01cbe251669d13a8301c09d73f4dd975","datavalue":{"value":{"amount":"+0.7759107351303101","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":"Q1349078$C8AB37D9-468E-4403-B3BB-319F15CB25B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"374238317e6ed01767173eefc205873ea07116ec","datavalue":{"value":{"entity-type":"item","numeric-id":4807727,"id":"Q4807727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"840bd8fbaf34b67d4d85e8ae9bbdd372fe99ceb9","datavalue":{"value":{"amount":"+0.7757341265678406","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":"Q1349078$85B59A10-BB21-4E48-8D9F-96D3D736921E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4f7179c96470243564dd15288dce2f4ea30011c","datavalue":{"value":{"entity-type":"item","numeric-id":1732040,"id":"Q1732040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"840bd8fbaf34b67d4d85e8ae9bbdd372fe99ceb9","datavalue":{"value":{"amount":"+0.7757341265678406","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":"Q1349078$22B8733D-9B7B-4750-9B15-F3FE4D0A6949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c12d693a38555f55d0de0e1efc112a6c647b5c17","datavalue":{"value":{"entity-type":"item","numeric-id":4807740,"id":"Q4807740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7abd2945cd7f8ea0d742256dbfb2cd84569e81f4","datavalue":{"value":{"amount":"+0.7754572033882141","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":"Q1349078$204A342C-7637-479A-A6A3-605C632E8240","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bipartizing matchings and Sabidussi's compatibility conjecture","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Bipartizing_matchings_and_Sabidussi%27s_compatibility_conjecture"}}}}}