{"entities":{"Q1582086":{"pageid":1592826,"ns":120,"title":"Item:Q1582086","lastrevid":67919055,"modified":"2026-04-12T20:13:31Z","type":"item","id":"Q1582086","labels":{"en":{"language":"en","value":"Plane elementary bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1512460"}},"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":"Q1582086$2A4DDF87-A88F-4A03-A412-B6C103ACDA2B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"073d1391ace76e842482ff5ab6679ef34bc2b7cd","datavalue":{"value":{"text":"Plane elementary bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1582086$AC240CA4-847C-4E5A-BDFB-E783677AAF67","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e19741aafc20ec5d55017c5b8bae5b1e92b4b779","datavalue":{"value":"0957.05085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1582086$3348618A-A87C-487D-9742-C6261AF6E30D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d57447dd12c02d25efb6f739101f3f81eb44a296","datavalue":{"value":"10.1016/S0166-218X(00)00204-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1582086$69BF4B19-3CCC-43B5-9CC1-67C8BB048B22","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"300b6bc9283878283d0d0946078cddce0684dc0a","datavalue":{"value":{"entity-type":"item","numeric-id":244943,"id":"Q244943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582086$A5B14C24-4631-43B2-A17E-378F96EB67D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1383dc01a7a93d51032f9b54a994ea0578ac7ba0","datavalue":{"value":{"entity-type":"item","numeric-id":1566002,"id":"Q1566002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582086$ECE0FECA-8CC8-4E23-A0BD-A8DDDB9A579B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582086$F28260F5-8B15-44DE-B896-E7F216088106","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"330c76cf8b4cff01b32587593c875d2dd21d088d","datavalue":{"value":{"time":"+2001-03-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1582086$F0FB598B-1353-4DF1-9B9A-4F313958445D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cef794131172a91843499d06274258d26d4c0991","datavalue":{"value":"A connected graph is elementary if the union of all perfect matchings induces a connected subgraph. It is well known that a connected bipartite graph is elementary if and only if it is \\(1\\)-extendable, i.e., each edge is contained in a perfect matching. In this paper the authors mainly study properties of plane elementary bipartite graphs. Firstly, they show that a plane bipartite graph \\(G\\) is elementary if and only if the boundary of each face is an alternating cycle with respect to some perfect matching of \\(G\\). Secondly, the concept of the so-called \\(Z\\)-transformation graph \\(Z(G)\\) of a hexagonal system \\(G\\) (whose vertices represent the perfect matchings of \\(G\\)) is extended to an arbitrary plane bipartite graph \\(G\\), and some results analogous to those for hexagonal systems are presented. Thirdly, they obtain the reducible face decomposition for plane elementary bipartite graphs, where a peripheral face \\(f\\) is called reducible if the removal of the internal vertices and edges of the path that is the intersection of \\(f\\) and the exterior face results in a plane elementary bipartite graph. Using the well-known bipartite ear decomposition, it follows that a plane bipartite graph different from \\(K_2\\) is elementary if and only if it has a reducible face decomposition. Furthermore, sharp upper and lower bounds for the number of reducible faces are derived.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1582086$91BA12EA-5124-453A-B880-AAD3052E68BA","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":"Q1582086$8F5A2459-52FC-47CF-91F9-6BB5F1749314","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1582086$9ABB41DB-4FCB-450E-AD1A-402FA6E4BDB6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9648b83c6c84833425157d5271d6bb9487cb8540","datavalue":{"value":"1512460","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1582086$A8FEEF58-1481-45FB-82ED-CF283F7405FF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49792470ab079a451b89d5a225007783725cfe29","datavalue":{"value":"elementary bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1582086$8CE1EB31-E488-4D13-A7C0-8144157C7C78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ecbeefde64a935357c011b1415e27b8a3ba8d9b9","datavalue":{"value":"plane bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1582086$794625B0-3AF1-4AFF-84C6-FAA4E81D9755","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"344319c97fef37a397ebcd5576ed90b4ec0bca12","datavalue":{"value":"bipartite ear decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1582086$4A6D4562-84F7-45FA-887F-0F97A3E8867B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1582086$DDD3D548-A560-400F-869F-979AA27FF0E9","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":"Q1582086$E690BD25-D7A8-4E96-89F4-FD8DEADFD452","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582086$1289EDCB-68B0-4ADC-A7C9-F96FFBCB1B7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e63486914fee693a7befbb3b69af1c8d8ef0fffa","datavalue":{"value":{"entity-type":"item","numeric-id":1343255,"id":"Q1343255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582086$9F67B6F8-013A-4150-9A1E-ABF071937168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"444709b0498adc646eb066488eb6cbe55f00f470","datavalue":{"value":{"entity-type":"item","numeric-id":5753988,"id":"Q5753988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582086$762BE6EB-5719-42D4-9768-333F2D68A8C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f220983428bcc001745759434362ecda4df2699f","datavalue":{"value":{"entity-type":"item","numeric-id":4036018,"id":"Q4036018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582086$B07CA6C7-8A0F-4C83-84D4-C2261AC8A975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c6da9513d67005b823440aa8230d8f5dbd955a8","datavalue":{"value":{"entity-type":"item","numeric-id":4036022,"id":"Q4036022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582086$66F9D233-6906-4ACA-934D-3A843404712C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6f683459d249a7c93a2ee5ccc345d4a67d4cc81","datavalue":{"value":{"entity-type":"item","numeric-id":2903673,"id":"Q2903673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582086$306B5A79-CF68-4DE9-93A0-421A0FA0CF04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07669db47099c9a5bb95200a8e4da86880b08d0e","datavalue":{"value":{"entity-type":"item","numeric-id":1245978,"id":"Q1245978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582086$7BD46264-C43E-432D-8D2C-E37D267E1A07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582086$1BB7CDF4-817F-4D7A-846E-ABA62D7C75D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb1c9a7e79306e127e768cc4cf6aec12d4226f29","datavalue":{"value":{"entity-type":"item","numeric-id":1143417,"id":"Q1143417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582086$2974A5D6-50D9-453E-B838-F91862058F38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60b97d69209899488be9a323d878ca809a2118d2","datavalue":{"value":{"entity-type":"item","numeric-id":4732491,"id":"Q4732491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582086$A6F80FC7-E6B2-4726-BA58-6E69AE9B74E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d65558089a090b2f0fdd69c10c0a9d1b40728a97","datavalue":{"value":{"entity-type":"item","numeric-id":1322235,"id":"Q1322235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582086$02145151-D20F-402C-9D7E-BF8741D62E6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40bdbcd2bee33f7ddf16f2b3877009af640625dc","datavalue":{"value":{"entity-type":"item","numeric-id":5896369,"id":"Q5896369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582086$746FB9A1-3AFC-4954-82CA-4A6C2FF5A17E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a6bb84ed63e3fc8fe28c0599a7a28ad0bb4690b","datavalue":{"value":{"entity-type":"item","numeric-id":3216652,"id":"Q3216652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582086$E1842440-6E0F-44BD-BCF9-02B2523D55A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0a5b305ab216c1ebc193aa648734eead0278a55","datavalue":{"value":{"entity-type":"item","numeric-id":1173981,"id":"Q1173981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582086$F0F6D692-0EDA-4DF5-AABD-38FD78C3165C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43a1f9d72a84979eb84768b9d9c227c8b2956ffd","datavalue":{"value":{"entity-type":"item","numeric-id":1825211,"id":"Q1825211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582086$8D1F12FE-72B8-470C-8D66-3E6003E2CBD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac44393a478f53a82bd6cd4ad9a085b3de3b0f75","datavalue":{"value":{"entity-type":"item","numeric-id":810055,"id":"Q810055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582086$6E5178F2-EB9C-4B53-A8C9-CA6DA67FF644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a96e5038c037d8c8ce3d06dbde2243de6d0374a3","datavalue":{"value":{"entity-type":"item","numeric-id":1893176,"id":"Q1893176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582086$6BE9865D-3CC9-4F21-A025-02B0157B682C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21a21d97484544edf7c5c6ea71903b4e5754d579","datavalue":{"value":{"entity-type":"item","numeric-id":1186165,"id":"Q1186165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582086$CBDDB564-BC64-4F45-B594-A1667848947F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"015dda543e84607986405ebb6cdda7edb8a52feb","datavalue":{"value":{"entity-type":"item","numeric-id":1815325,"id":"Q1815325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582086$6A1E037F-B063-4A7D-A699-898EC07CFCF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec0d68a1bfcfb384fec00adb3bb7a056d7a94982","datavalue":{"value":{"entity-type":"item","numeric-id":674913,"id":"Q674913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582086$21C5C2E6-6A4E-4580-A0AD-B83C61518F43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6320d7d5c9fd992119c026092692d91aa3c1193f","datavalue":{"value":{"entity-type":"item","numeric-id":1376069,"id":"Q1376069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582086$85CBEF34-ECB1-4511-8764-F2D346FFFEB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"884574d2709db13a5c7c4c9e95e9136890dacf67","datavalue":{"value":{"entity-type":"item","numeric-id":4552267,"id":"Q4552267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582086$B464E6AD-19F2-40F6-BE12-9A1CE38C74E6","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"2d5c38ea29106b19535b670f422ba199242f0239","datavalue":{"value":"Q127492209","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1582086$8B0ECC7C-B52E-4421-B62A-3C83B10CE2EC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9504efebe03e4293fb9d5d11289cf8b1eee99716","datavalue":{"value":{"entity-type":"item","numeric-id":4647870,"id":"Q4647870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a28c852db8faaf230e32a3def637fe1a487c384","datavalue":{"value":{"amount":"+0.8728243112564087","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":"Q1582086$503FD1B7-E828-40FC-810A-F2A024223633","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":"07a5a1ba55b7a3f512e560a829376679f19fb427","datavalue":{"value":{"amount":"+0.8348955512046814","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":"Q1582086$24D1736F-C29A-42D9-BFC1-B78F7F385D8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b669a4f9cfbcdb35c6f22d51763f69de728740f7","datavalue":{"value":{"entity-type":"item","numeric-id":4552267,"id":"Q4552267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a84db6f5aeb4c6dcdf67dd2ece9fe7af62a74d1c","datavalue":{"value":{"amount":"+0.8244380354881287","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":"Q1582086$7C24515A-0497-434B-BBA7-12F53F27243E","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":"311479dac2d3317a377544a3cb8766e21ae5424c","datavalue":{"value":{"amount":"+0.8139981031417847","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":"Q1582086$F1D2DC64-4D4A-464E-824C-216302108643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a493712af130fc1faa91150af73569408117680","datavalue":{"value":{"entity-type":"item","numeric-id":1377683,"id":"Q1377683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebbdce9a022565960b6e2dd0523ebb4be6dde1ca","datavalue":{"value":{"amount":"+0.8089882135391235","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":"Q1582086$8EC6C04C-15FE-430F-A1FE-C87F16CDA9D5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Plane elementary bipartite graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Plane_elementary_bipartite_graphs"}}}}}