{"entities":{"Q1868835":{"pageid":1879577,"ns":120,"title":"Item:Q1868835","lastrevid":73593390,"modified":"2026-04-14T16:34:59Z","type":"item","id":"Q1868835","labels":{"en":{"language":"en","value":"Matching transformation graphs of cubic bipartite plane graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1901887"}},"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":"Q1868835$C7DF0D0E-1660-4A36-A1EC-12E8696EE06E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bc6442c92bad56a3d57a82ce488ae34bbc6a66dd","datavalue":{"value":{"text":"Matching transformation graphs of cubic bipartite plane graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1868835$D6A9F60F-9A40-45CC-A6D8-31A0222EAB13","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c2fe15b0d34bc6aae583f586ab5665ef210846d3","datavalue":{"value":"1012.05130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1868835$0F641A4F-EE45-4CB5-9411-F8BB1A1416FC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7a2f415788910dbe36bf46e974d388d88d826cca","datavalue":{"value":"10.1016/S0012-365X(02)00519-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1868835$7B67C313-DC93-4BD7-AA89-11FCFC1C5DB8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a59db4f96aba2e2d94ed7ef4821cbcf90e51665","datavalue":{"value":{"entity-type":"item","numeric-id":380724,"id":"Q380724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1868835$A34C4D3F-88B3-4B59-88D9-57CE42BB9DD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ef3efb47b5163e35efff4dde79a3bbdd3dc566b","datavalue":{"value":{"entity-type":"item","numeric-id":186200,"id":"Q186200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1868835$02380DFD-48FC-4698-BB9E-76CAC4BCABBB","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":"Q1868835$269ACDA7-B01E-4DA0-853B-5318A460080A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3b05751a28df8b7d171e02c18dec5082d33efa41","datavalue":{"value":{"time":"+2003-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1868835$BE20017A-B86D-4F51-8477-61665F63C49D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f9ca80709582db472b69fc91ddf0cbd77bb293bb","datavalue":{"value":"If \\(M\\) is any perfect matching of a connected cubic bipartite plane graph \\(G\\), then the authors prove that \\(G\\) has at least two disjoint \\(M\\)-alternating faces. This result is best possible in the sense that there are such graphs which do not have three disjoint \\(M\\)-alternating faces for some perfect matching \\(M\\). In addition, the authors show that the matching transformation graph of a connected cubic bipartite plane graph is 2-connected.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1868835$5C81F260-218E-4A00-BA2D-EAFB2FE6565B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2a65d3702174a536f0cf916db67d42643a023895","datavalue":{"value":{"entity-type":"item","numeric-id":186197,"id":"Q186197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1868835$D7CFB77B-3358-4FB0-B808-271D27757F3E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1868835$FC41BF27-B5F0-4175-A088-B73B15E38413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1868835$7D7AD050-9076-459B-9863-37F5BA18FE4C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"08f18cf1e76ea3442ea9fe5a5f6f33e1f1d6e6c4","datavalue":{"value":"1901887","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1868835$838338BE-7CBF-494C-AF15-867E36FDAFD5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1868835$A00C2688-A5A7-4AEC-A372-ECBDE287D7CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"663f171d615b457c913c22c14ba5bd660f645156","datavalue":{"value":"cubic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1868835$66B62011-50D5-46BD-9363-479A66DE5FA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1995fdcdd1355348390b1088e3d0a9b9e24f093d","datavalue":{"value":"plane graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1868835$0648EF49-8210-429B-9EAD-78567FBA5B2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1868835$C82C74CA-1199-4F01-A70D-0DD8E35F86D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1868835$31A2999D-18F5-41CF-BC98-07DCF82B4850","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":"Q1868835$9E7137D3-E161-4582-81BE-784EF2701DB8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"082be2c4c982e18b2ca4740f27a580b324556116","datavalue":{"value":{"entity-type":"item","numeric-id":5461433,"id":"Q5461433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10b47deee87d53f8bbd88e4d3d2ff8325722cd2f","datavalue":{"value":{"amount":"+0.9577384","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1868835$7B573719-9806-4E23-B2B0-E199A733179F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02d2a3598f87f48046644560aae68b57e1cf61ec","datavalue":{"value":{"entity-type":"item","numeric-id":4871900,"id":"Q4871900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8d17856ae38ae69e57ae227e6ed70b6910d0fb0","datavalue":{"value":{"amount":"+0.93780947","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1868835$1B60EB70-9E2B-4687-952F-6BA380BE0D20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac9b3cb6cd0cac5314d9a5aa195da1076450a55e","datavalue":{"value":{"entity-type":"item","numeric-id":1925057,"id":"Q1925057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ece3c1f1cb8315671266f492a5ae6b6cb323ac1","datavalue":{"value":{"amount":"+0.90248007","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1868835$F835E1F1-6A63-4DA1-BA58-0903892511C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40931aa601b2482cb1fb40a935329e5710e33f15","datavalue":{"value":{"entity-type":"item","numeric-id":1421478,"id":"Q1421478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"835eee5e2e69d9204556637bfc2f41c984a2d703","datavalue":{"value":{"amount":"+0.8940597","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1868835$5AE88B2A-6910-4271-9A9B-C7F1C3A9D6CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e706389235d7ceca16d5c55b2eeba1aa0c849b4","datavalue":{"value":{"entity-type":"item","numeric-id":2816148,"id":"Q2816148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6b0693dbfb28e256b1bd9c119dae2e963475fd1","datavalue":{"value":{"amount":"+0.8937875","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1868835$92EEFB8F-44E8-463C-9EF1-9BF0D6410F73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85ed00d8664a342703c0b768c1b65fd8db40172c","datavalue":{"value":{"entity-type":"item","numeric-id":1422442,"id":"Q1422442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"603ef5a2e223a000470169bcf733f8a383eeb45f","datavalue":{"value":{"amount":"+0.8909019","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1868835$B5A69422-6C88-4481-93BC-A70C001F2806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fdc928a77e48eb5b67705188d99d2c6007f4c37","datavalue":{"value":{"entity-type":"item","numeric-id":1039435,"id":"Q1039435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2036421226e1f7a210b936df543415988a0dab8d","datavalue":{"value":{"amount":"+0.88674545","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1868835$34C2FCC9-E353-4009-9062-49C0DDB99DF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a37c6fc0ed9affe0fa457befcf5c625afdb33b9","datavalue":{"value":{"entity-type":"item","numeric-id":3503492,"id":"Q3503492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2036421226e1f7a210b936df543415988a0dab8d","datavalue":{"value":{"amount":"+0.88674545","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1868835$E6C66729-74E8-4B59-BBE6-5DBF26B3417D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fe2500c55cda4b5daa660afd3b5b208778e7700","datavalue":{"value":{"entity-type":"item","numeric-id":3513817,"id":"Q3513817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"735ade1f1d169bc098083e3066f992291e3dcf86","datavalue":{"value":{"amount":"+0.8824363","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1868835$B9226A9D-3580-4015-93D8-9B3FDDE1D123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15ad85eee0b43ceaf26337f7f5fb7f968399e054","datavalue":{"value":{"entity-type":"item","numeric-id":5013015,"id":"Q5013015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c191230ebb3de92dd8d4314418aa1da8db9da51","datavalue":{"value":{"amount":"+0.8797342","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1868835$EEB9446A-D41D-4552-A500-A10DAB5BD9B1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Matching transformation graphs of cubic bipartite plane graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Matching_transformation_graphs_of_cubic_bipartite_plane_graphs"}}}}}