{"entities":{"Q1349098":{"pageid":1359837,"ns":120,"title":"Item:Q1349098","lastrevid":70214553,"modified":"2026-04-13T13:12:59Z","type":"item","id":"Q1349098","labels":{"en":{"language":"en","value":"Towards a characterisation of Pfaffian near bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1743029"}},"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":"Q1349098$68303BD9-E748-4A3B-BA03-FC1612A81E2F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bcb70d28dbf794d5a51ffa0439f2da7c14e9af28","datavalue":{"value":{"text":"Towards a characterisation of Pfaffian near bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1349098$DB8722B5-9414-4665-BD25-2355BC57762A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"adda232a395c288f9b11bb9a0c614af7b98da96e","datavalue":{"value":"0997.05084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1349098$597464AF-441C-4783-8048-BC8E9212F50C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ea14689dbc43ab24318cd3c7304daae4666f48b6","datavalue":{"value":"10.1016/S0012-365X(01)00060-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1349098$98750D36-1FA1-47A5-A57D-0ED4B3A97B02","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b9e588250376e4ef70df101e5a98aa9b927a039","datavalue":{"value":{"entity-type":"item","numeric-id":405202,"id":"Q405202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1349098$600FDB68-145D-4A81-8F37-1B1F30731314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"958e6776d72e0cd3a765c49e10c9b7cac6fe0984","datavalue":{"value":{"entity-type":"item","numeric-id":240162,"id":"Q240162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1349098$E945E6C9-F6E6-4AD6-A3C9-ED02DC5426B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c58d439ee07e8eadc4ac2aa949ec072442f9162c","datavalue":{"value":{"entity-type":"item","numeric-id":178949,"id":"Q178949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1349098$BF219DB1-CD07-4C59-8BB5-A9084D6D9CAE","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":"Q1349098$0E948E40-A4AD-439C-972A-27261291BC53","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":"Q1349098$613BEDB6-1AC6-47B9-A2F3-5E60E41E0659","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"47008315e2deb1e973ee0e042c5f5768c5ff3739","datavalue":{"value":"https://arxiv.org/abs/math/9909026","type":"string"},"datatype":"url"},"type":"statement","id":"Q1349098$C9C07D8B-F5BF-43C6-91BA-5FFF0DFC62D3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ab8ee141eaea3a655c38129fe731e836424d8ea3","datavalue":{"value":"Let \\(G\\) be a finite, simple graph (directed or undirected), the vertex set of \\(G\\) is denoted by \\(V(G)\\) and the edge set by \\(E(G)\\). It is known that a 1-factor of \\(G\\) is a subset \\(f\\) of \\(E(G)\\) such that every vertex has a unique edge of \\(f\\) incident to it and a graph is 1-extendible if every edge has a 1-factor containing it. Further, an ear is a path of odd cardinality and every 1-extendible graph \\(G\\) has an ear decomposition \\(K_2= G_0,G_1,\\dots, G_t= G\\) such that the 1-extendible graph \\(G_i\\) is obtained from the 1-extendible graph \\(G_{i-1}\\) by the adjunction of one or two ears. This is the content of the 2-ear theorem of Lov\u00e1sz and Plummer. By introducing the concept of an even subdivision \\(H\\) of a graph \\(G\\), a Pfaffian bipartite graph \\(G^*\\) can be characterized in the following manner: A bipartite graph \\(G^*\\) is Pfaffian iff it does not contain an even subdivision \\(H\\) of \\(K_{3,3}\\) such that \\(G^*-V(H)\\) contains a 1-factor.   In the present paper, the authors show that the investigation of these Pfaffian graphs can be restricted to 1-extendible graphs which have an ear decomposition with a unique 2-ear adjunction. By this result the investigation of Pfaffian graphs with an ear decomposition was suggested where the unique 2-ear adjunction is the final adjunction: \\(G_t\\) is obtained from \\(G_{t-1}\\) by the adjunction of two ears. Such graphs are called ``near bipartite''. Here, the authors get the result that for a 1-extendible graph \\(G\\) that can be obtained from a 1-extendible bipartite graph \\(K\\) by a 2-ear adjunction and with some further assumptions the following holds: A graph \\(G\\) is non-Pfaffian iff it has a subgraph \\(H\\), reducible to an even subdivision of \\(K_{3,3}\\), such that \\(G-V(H)\\) has a 1-factor. The continuation of these investigations is already announced by the references.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1349098$76BFAD2C-4785-4C3B-9EB6-029761F9208B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1349098$F8884ECF-2C16-4626-B083-E5DC861CB4F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1349098$220F49A9-1818-4E2D-9057-90296696EBE6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"375135423fc1a6c2cc74cad568f5cffc12f39688","datavalue":{"value":"1743029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1349098$AE128127-62BC-4060-A17E-E5C8334B3714","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da89ad1af6a79bb08d8b0b36204e01323fa3c5ee","datavalue":{"value":"1-factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q1349098$B359351D-06DE-45A9-BC7E-B52BC3DF8D44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"211fffb9d41c2c646bdfba20cce57b8c94137a2c","datavalue":{"value":"1-extendible","type":"string"},"datatype":"string"},"type":"statement","id":"Q1349098$A41925F5-1ED2-47E6-AED7-3202D29F449F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b52e59e3b5eb514bbd13ca76e5694c81bccaf502","datavalue":{"value":"ear decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1349098$2E21F1C6-8B29-4743-8D25-CDBDCF709209","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0a2e1bc6bb1d8098a9b0d43f646038d9f2c5adc1","datavalue":{"value":"Q59196594","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1349098$4C9C74B8-DB23-43D1-B540-0AABA9D145D6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"31cef456e8646accdc28b523a232a52220366047","datavalue":{"value":{"entity-type":"item","numeric-id":593309,"id":"Q593309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1349098$4B7C21EE-F051-47AD-9BDC-B0AD9B5F22F8","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":"Q1349098$D1B427FF-FD44-41CD-AB21-E99A7510111B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"00f6b39ed929a225e17f751df12e478cb3b2add1","datavalue":{"value":"W2011916756","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1349098$79A7B507-C9CA-4C97-89FD-DB6DBBB2448C","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"748d45a5c6dcb3cede678b6d931faa6b3283d654","datavalue":{"value":"journals/dm/LittleRF02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1349098$31D3A8EF-8338-48E7-BB9D-AC62AF425A59","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22a79d3e3df504c9e28d43fa720f00900b0c6800","datavalue":{"value":{"entity-type":"item","numeric-id":1850543,"id":"Q1850543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72478c811bc757a3570591b11177b17a53884f48","datavalue":{"value":{"amount":"+0.9937749","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1349098$04759EAE-BCF8-4ACC-82C5-E1B81C5B61AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"975a2009d3d6263524121a93f5739e3ce450c87f","datavalue":{"value":{"entity-type":"item","numeric-id":1826958,"id":"Q1826958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41354b86198f55e7a242ba4273eb6e5bad6a4c7f","datavalue":{"value":{"amount":"+0.9400398","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1349098$D2CFCC91-A258-486C-A8F1-9F69D5356881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d7cfdeddc37d61b0320e26f6194632a731e9096","datavalue":{"value":{"entity-type":"item","numeric-id":3688434,"id":"Q3688434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4647bb06676ba818b4f10adc07f32925a785a4ef","datavalue":{"value":{"amount":"+0.9399793","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1349098$9F6FE19B-E4BD-47FE-A201-1F19D7B83C72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75e6c3e91d18eb7ceafc848206566bf5e6953c9b","datavalue":{"value":{"entity-type":"item","numeric-id":1942671,"id":"Q1942671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d238312ce443ac6cc15a3a1b8e88103e6fa9a58a","datavalue":{"value":{"amount":"+0.9102045","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1349098$9C0120A6-5375-464A-9428-E9F554F9B73A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a4c4d64f42ab35066478657c035eb769d16e415","datavalue":{"value":{"entity-type":"item","numeric-id":987672,"id":"Q987672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"697ed04206d431892e846184fa97534281c11c62","datavalue":{"value":{"amount":"+0.9076277","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1349098$89B1BB0A-24A4-4930-A19C-2D136B6265CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6a88019b3d465a3d26a38b737a39a5de9c11c76","datavalue":{"value":{"entity-type":"item","numeric-id":3503547,"id":"Q3503547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61788d78051ea5a1cf729cdb70dfedc417d60aeb","datavalue":{"value":{"amount":"+0.8963921","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1349098$F24454C8-D517-40EF-822E-9A7EA6EA9299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e283405787098b33e0c651f1abc441488554244","datavalue":{"value":{"entity-type":"item","numeric-id":4304593,"id":"Q4304593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cf2a6581b31c03fc7828d61853500b48d2c82b0","datavalue":{"value":{"amount":"+0.8906101","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1349098$B8E66998-081C-472A-9044-421D45EF1410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f0e7d3180047d772ebb90f550aaafdc8cd655e1","datavalue":{"value":{"entity-type":"item","numeric-id":1743482,"id":"Q1743482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"677e8b55215b14c894d99a4446ffc6da63e15926","datavalue":{"value":{"amount":"+0.88817024","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1349098$74C98141-6157-4DC5-97C1-18E732017814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1df02934113923cc9a65ff87b20a872e38f42957","datavalue":{"value":{"entity-type":"item","numeric-id":4488579,"id":"Q4488579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6df0693031f7f4400461fcbef7600b061df4d775","datavalue":{"value":{"amount":"+0.8866235","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1349098$0AD3DE77-2B0D-4A6F-8C92-47285134BD7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92e2e31fbfe062670ed3b2a8accee74ac19f698a","datavalue":{"value":{"entity-type":"item","numeric-id":5488350,"id":"Q5488350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1859403d80934952c1cbbe94277eed292d6c4b0a","datavalue":{"value":{"amount":"+0.88541996","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1349098$59980D72-50B1-41A8-8C5B-53E2BE0F2683","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Towards a characterisation of Pfaffian near bipartite graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Towards_a_characterisation_of_Pfaffian_near_bipartite_graphs"}}}}}