{"entities":{"Q2761049":{"pageid":2771788,"ns":120,"title":"Item:Q2761049","lastrevid":47713552,"modified":"2026-01-02T12:26:13Z","type":"item","id":"Q2761049","labels":{"en":{"language":"en","value":"Bipartite graphs with balanced \\((a,b)\\)-partitions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1682911"}},"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":"Q2761049$FBEA5FB7-7560-42F4-B184-AF2BDD065F2E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3d4f8f7d3190e7cf7ec8b53d880f93bf626d6160","datavalue":{"value":"0977.05039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2761049$C6353C90-D200-4C3D-834D-E3233CA1AAA2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6fb2d43ac8ac608381f14f5c766f3737e7244ade","datavalue":{"value":{"entity-type":"item","numeric-id":686470,"id":"Q686470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2761049$C6E8BC9E-7F7A-4B76-8B2B-85ACB47741C7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dd43b7556960d36e19e31bfdf153901cadf12bc7","datavalue":{"value":{"time":"+2001-12-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2761049$3E608BAE-8B91-463E-92F8-AAEA75F116B6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2761049$AB28925B-FC3B-40DC-B86E-12F135AAE49C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1ee1449e29dc716783031079cab4b6328f738d77","datavalue":{"value":"1682911","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2761049$2F4B2160-6C8E-4442-AC24-8237B6E96C38","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5128dcd22e8f287951f0e0c7bbfc682568da9494","datavalue":{"value":"distance in a graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2761049$12BEFC1D-D656-4FBF-84D0-62B93180F0CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2761049$674D7CF3-9278-4057-82B9-AE205C241A61","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":"Q2761049$D90D8D76-5D5A-41C4-AB35-DF28A38EB3F5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8608bc67ae9e865f30bc430fcb1a2e818c95d8e8","datavalue":{"value":{"text":"Bipartite graphs with balanced \\((a,b)\\)-partitions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2761049$2A652A54-01D0-46AB-A616-9C1638A05967","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6f7fbf6651880b9d76c5e78437f7f8284b8f74c4","datavalue":{"value":{"entity-type":"item","numeric-id":6550664,"id":"Q6550664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2761049$56F9358C-6FEE-421F-A9EB-1A6CF6B90819","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ca1412cf0ab9615169901b62b47d4acdf498719f","datavalue":{"value":"If \\(a,b\\) are two vertices of a graph \\(G\\), then \\(C(a,b)\\) denotes the set of all vertices of \\(G\\) whose distance in \\(G\\) from \\(a\\) is less than that from \\(b\\). Three conditions are considered: (B1) \\(|C(a,b)|=|C(b,a)|\\) for all adjacent pairs \\(a,b\\) in \\(G\\). (B2) \\(G\\) is bipartite. (B3) \\(C(a,b)\\) is convex for all adjacent pairs \\(a,b\\) in \\(G\\). The main theorem says that if a connected graph \\(G\\) with at least two edges satisfies (B1), (B2), (B3) and \\(G\\) is not a cycle, then \\(G\\) is 3-connected.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2761049$3F22E843-291C-436A-A9BE-466FF5EC7451","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d9b462d071c33d7d83486f9fef57845bb41d7acf","datavalue":{"value":{"entity-type":"item","numeric-id":190573,"id":"Q190573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2761049$F2FFD089-E271-4315-B03F-39D6A082180A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9912ae28a9f03a38ebd765f38a5a7f85c5af706b","datavalue":{"value":{"entity-type":"item","numeric-id":658007,"id":"Q658007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e2e8b4fa5a13d1f25b0d855fbde9cbbd7f79e8c","datavalue":{"value":{"amount":"+0.780536413192749","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":"Q2761049$CBF87649-CED1-4983-B008-3682E4127D29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e9c3d3e2bfe7511d366d73d123413253fc1973f","datavalue":{"value":{"entity-type":"item","numeric-id":686432,"id":"Q686432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f8c9d26c5f9db7d30f4e4611be20b279d4a46fe","datavalue":{"value":{"amount":"+0.7722398042678833","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":"Q2761049$A77F65F4-70BC-4D10-8FF9-745A45482AA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ac3ce2095e61ecc72ed2b28d24b538e4c1ad838","datavalue":{"value":{"entity-type":"item","numeric-id":3970898,"id":"Q3970898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e458e9d822d0e8def04c11df2163a0c153d85824","datavalue":{"value":{"amount":"+0.7648559212684631","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":"Q2761049$C0F35D36-B15F-4CF0-ACE3-A3393E1B9013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d00de252ce470b16827572b28fbb80ee3000664","datavalue":{"value":{"entity-type":"item","numeric-id":4842788,"id":"Q4842788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4014455c913cf182b10ebba97a7a1e95d8673102","datavalue":{"value":{"amount":"+0.7628692388534546","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":"Q2761049$18E120AE-8D2F-429F-A723-6BE3500E0AE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"feb0b6e7d16eecf3092ef13a5732511cb86dfdd2","datavalue":{"value":{"entity-type":"item","numeric-id":4305527,"id":"Q4305527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2643f36e4410efb80816c2df0be104287a00388","datavalue":{"value":{"amount":"+0.7615246176719666","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":"Q2761049$97C5E47C-4773-4D16-9738-45D9A4373971","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2761049","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2761049"}}}}}