{"entities":{"Q1179275":{"pageid":1190024,"ns":120,"title":"Item:Q1179275","lastrevid":69812979,"modified":"2026-04-13T09:33:33Z","type":"item","id":"Q1179275","labels":{"en":{"language":"en","value":"Neighborhood conditions and edge-disjoint perfect matchings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 24181"}},"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":"Q1179275$B7B0ED5F-D4F2-475A-891B-2AB1A397383D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6d50d35bf85072da1179faf7acdb30d588765c64","datavalue":{"value":{"text":"Neighborhood conditions and edge-disjoint perfect matchings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1179275$F8DDF162-8717-4687-B6E9-EF2A0ABBB0F2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dbe23501c094a32bd692663a607579a9724f2bbc","datavalue":{"value":"0769.05073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179275$B31130C5-41B9-44C6-A9E7-0344FFE971A8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2f745a3cb9b91c3bad4b5a841013471223d9989b","datavalue":{"value":"10.1016/0012-365X(91)90160-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179275$06F4B6A9-64A3-438B-8D17-8023EE031AAD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a90237f4fbe17f8aa89942b7417b8396bf1098f7","datavalue":{"value":{"entity-type":"item","numeric-id":175582,"id":"Q175582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179275$85C6A89D-7599-4234-AF29-C1A66F6E354D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"46a94d04410c6537d8cdaa956c63781ba0b67be4","datavalue":{"value":{"entity-type":"item","numeric-id":175503,"id":"Q175503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179275$5023E48B-FFE0-48A3-99B0-D9C8A1D53F8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"13be8f8e30ef714339901d153feb295edc2aaedd","datavalue":{"value":{"entity-type":"item","numeric-id":267204,"id":"Q267204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179275$1DA193AD-7D15-4447-B497-B840EA2E9162","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":"Q1179275$2328ACBF-F809-440A-A7B0-6BB18A576673","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1422b5e3113eee9dc98f0455d275631058399b8b","datavalue":{"value":{"time":"+1992-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1179275$397246C3-CEE0-4A53-822F-038AD3487556","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6eca2339165c28cdd31b328dff98643e398d5c56","datavalue":{"value":"A graph \\(G\\) satisfies the all pairs neighborhood condition \\(\\text{ANC}(G)\\geq m\\) if, for each pair \\(x,y\\) of vertices of \\(G\\), we have \\(| N_ G(x)\\cup N_ G(y)|\\geq m\\). Let \\(k\\) be a fixed positive integer and \\(G\\) a graph of even order \\(n\\) which satisfies the following conditions: (1) the minimum degree of \\(G\\) is at least \\(k+1\\); (2) the edge-connectivity of \\(G\\) is at least \\(k\\) and (3) \\(\\text{ANC}(G)\\geq n/2\\). Then it is shown that for sufficiently large \\(n\\), \\(G\\) contains \\(k\\) edge- disjoint perfect matchings. It is also shown that each of the conditions (1), (2) and (3) is necessary for \\(G\\) to contain \\(k\\) edge-disjoint perfect matchings.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179275$F6ABF6E1-2D71-4F9E-9768-F42EACE579BF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179275$B951C24D-0A09-42E2-97DE-888401C33F8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179275$7EE47E05-DA63-4289-BF5E-67DF2E93326C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9843b75130f3f2a86fefe25cced86633b3a25c52","datavalue":{"value":"24181","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179275$31B475BF-DF48-4B17-8A31-DA6E3C131189","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff29c19bb5d8fedca0184c73c5467883b088cc94","datavalue":{"value":"all pairs neighborhood condition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179275$B6A3F728-C34A-41C3-8477-5C7538F6ECBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05a980a525b12505f622c048012814c8c5735bc0","datavalue":{"value":"edge-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179275$912056CB-7DCC-49C4-AD97-5E355451E440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3d8f7dd496ca07b9d801232fb02a65d5396315b","datavalue":{"value":"edge-disjoint perfect matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179275$6D78F4C9-4D10-46F4-932C-A1C5EE861364","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7f532b639e1e3b8bde608d59d2d7e23b01bb3c75","datavalue":{"value":{"entity-type":"item","numeric-id":233441,"id":"Q233441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179275$304F8C9F-A3E6-4E80-94FE-F0DC088A744D","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":"Q1179275$852A1802-83A2-4913-8CE4-A1BD5F7E11DF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"93f248381381e2e61770c496a6d4fdcff85a4af9","datavalue":{"value":{"entity-type":"item","numeric-id":2531805,"id":"Q2531805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179275$394DB7CA-05A1-4D48-8C27-2FB2ECBD0CB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98182a04c9512ba980a243566647890aa36e6653","datavalue":{"value":{"entity-type":"item","numeric-id":3808117,"id":"Q3808117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179275$9D759776-36B0-4E84-BCC6-9A8B030E0888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d02376925045e7a1178bd1556e81883264712ad","datavalue":{"value":{"entity-type":"item","numeric-id":3789605,"id":"Q3789605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179275$06BC902B-5C80-40B9-BC97-6B5E80564631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6afc926a192adaa496661169368814c2657c2346","datavalue":{"value":{"entity-type":"item","numeric-id":3363384,"id":"Q3363384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179275$BC93845D-C944-4852-BE52-B9E03752BA81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4534d792f5262a1f297a74f9b43efedcc5cd94ec","datavalue":{"value":{"entity-type":"item","numeric-id":4760022,"id":"Q4760022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179275$28A222AE-5E23-44E5-B5AE-A0D1FA9D7BCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0850919fdf1e10de93b45fa09b5e616279261850","datavalue":{"value":{"entity-type":"item","numeric-id":1246545,"id":"Q1246545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179275$452DFDF2-0DAC-4B92-9F4B-21BF60C85651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63ada53980e8d3e7e8a0a401742a431780860804","datavalue":{"value":{"entity-type":"item","numeric-id":5825672,"id":"Q5825672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179275$5DE154D3-4281-46F4-B629-7F253E381E55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0f4e7516daa6d4014d6dbd7077864aea96730aa","datavalue":{"value":{"entity-type":"item","numeric-id":5826303,"id":"Q5826303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179275$D408AABF-B162-43EA-AA93-CE67B11CF86A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"accd6da036998cd6366d698902177efdc7227a70","datavalue":{"value":"https://doi.org/10.1016/0012-365x(91)90160-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1179275$C898055A-C5BD-4196-B859-83ED2C0B7204","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"53b6d281bf0626d528baf2aa733433e1c08e381f","datavalue":{"value":"W1975723669","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179275$404D0598-65BE-4600-A278-B82178A8650E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1130c696840522ea52518f157b56acd2f6b297ec","datavalue":{"value":{"entity-type":"item","numeric-id":3789605,"id":"Q3789605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c638bbcfcdbe4dc9d242c2a62095bc89f4569a9","datavalue":{"value":{"amount":"+0.8963254690170288","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":"Q1179275$8E893F53-B9DA-41F7-B034-4943930CA525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4397b8b3a2842922832befea006ef2796303f2c6","datavalue":{"value":{"entity-type":"item","numeric-id":4552240,"id":"Q4552240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e164503ba54c96c591eae3780f08973cc55b1047","datavalue":{"value":{"amount":"+0.8644645810127258","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":"Q1179275$2420A927-2588-44E9-8C4F-0BD34FDD2279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8627f14a75486b35e6591473c1d18ebd01f36d2","datavalue":{"value":{"entity-type":"item","numeric-id":3481742,"id":"Q3481742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4d916356f7ac0030d913cb62181e531a8bdd526","datavalue":{"value":{"amount":"+0.8229146599769592","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":"Q1179275$310992E1-0987-4BBA-92BB-E0CFDCF337F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17c05c29795e900927a5ced23667a65c2aa6be88","datavalue":{"value":{"entity-type":"item","numeric-id":729759,"id":"Q729759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6784a6d967fa9eaa93e24f51c6a51bc42636f04d","datavalue":{"value":{"amount":"+0.8036683797836304","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":"Q1179275$728B6E2C-94BA-447B-9C8E-EFED053D80A0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Neighborhood conditions and edge-disjoint perfect matchings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Neighborhood_conditions_and_edge-disjoint_perfect_matchings"}}}}}