{"entities":{"Q705048":{"pageid":706897,"ns":120,"title":"Item:Q705048","lastrevid":63759795,"modified":"2026-04-11T15:21:36Z","type":"item","id":"Q705048","labels":{"en":{"language":"en","value":"Distance between two vertices of maximum matching graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2130933"}},"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":"Q705048$F2904801-25FF-45AF-B074-FEA27668C11C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1e3424046511bd0a9785e65636828a2784cab36d","datavalue":{"value":{"text":"Distance between two vertices of maximum matching graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q705048$FB9A9828-E33A-49C0-A39D-B340C6C41253","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"174a24297d92823cd0ed1836f6c7b2c35a3dbdb8","datavalue":{"value":"1055.05122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705048$737D61DF-865A-48F5-9D5C-5B602114F562","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e2df8497ba87677af756da5ca2d92625d399449","datavalue":{"value":{"entity-type":"item","numeric-id":234331,"id":"Q234331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705048$6A412595-3119-40D8-8496-8A6D0484DD35","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bd8a7678534b4c4a434a737b8e34eefad997d7a4","datavalue":{"value":{"entity-type":"item","numeric-id":176689,"id":"Q176689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705048$476EE4F2-A37D-4E2B-B1C7-4FC9EE368157","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e1590bd54b214ce942d11ecbfe0ede26ab9b97ec","datavalue":{"value":{"time":"+2005-01-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q705048$14087F81-B396-4D2C-9BF5-C706664A65B0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"325e38146a507c6a5643cbbc657e0c842e0a0229","datavalue":{"value":"The maximum matching graph \\({\\mathcal M}(G)\\) of a graph \\(G\\) is a graph whose vertices are the maximum matchings of \\(G\\), and two maximum matchings \\(M\\) and \\(N\\) of \\(G\\) are adjacent in \\({\\mathcal M}(G)\\) if and only if \\(| M-N| =1\\). The author studies the distance between two vertices of the maximum matching graph. In particular, he gives a lower bound, and he presents a necessary and sufficient condition for graphs which achieve this bound.","type":"string"},"datatype":"string"},"type":"statement","id":"Q705048$7A3FFAE4-3D49-48D9-8629-63510AD0EEAE","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":"Q705048$826F17AF-D949-4DFD-8CC5-E37691559413","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705048$F6674077-0A25-4B6E-B2E6-9C832CB1F9B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705048$CDD66AA5-CB3B-491E-AC62-00A777EB94B2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6610a314d9eafe46cc9f5e6439b3c0aedf3172e0","datavalue":{"value":"2130933","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705048$E11EB5BD-A74B-4195-8805-728E0466DA99","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3afc12473f502c9b19ca00b0f0938ae24e37277","datavalue":{"value":"maximum matching graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q705048$BFB51C71-2A1B-4AA8-A4B4-186C549F57B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0790746f6410ed142073636c3fdda5375d90359","datavalue":{"value":"distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q705048$8B5A148E-004B-4637-8B8B-E6F312205D1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9346a04c44296c2a61b1016f2a492e329eb381fc","datavalue":{"value":"alternating cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q705048$529E1EF5-4F7F-4B01-BB9F-B4E6CBBEE47B","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":"Q705048$5B89F32A-95DE-47BD-99F8-97987330F163","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9bdbb049b2f5e373f12935ee4ea08dd5a8f48050","datavalue":{"value":"https://doi.org/10.1007/s10255-004-0201-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q705048$8C73ADF7-A01A-420C-A04A-411EAC925F3C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fbe23648157a7f815f16b2066129484d2283ae09","datavalue":{"value":"W2092042199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705048$28541E41-2E07-40C7-99D5-A7CF1F6AF4DA","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":"Q705048$ABFFC9FA-9DC0-462C-BE44-67CBC300CA19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65a65e56e9a236ceb57d1e640ffb67d59ddaa4f0","datavalue":{"value":{"entity-type":"item","numeric-id":4242912,"id":"Q4242912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705048$6E3D9471-E73A-42AF-8AF6-A96A92DF22E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"317275409be97a7056fb3f62937ae3f09fc39cc1","datavalue":{"value":{"entity-type":"item","numeric-id":796554,"id":"Q796554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705048$B9EC582D-43D3-4899-9B3D-863DCC34A29A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3646b2ffd13c2783935df1e206cd858871374aa5","datavalue":{"value":{"entity-type":"item","numeric-id":3788050,"id":"Q3788050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705048$A292633B-0EB9-43EA-BFCE-8F7FA17E03A4","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":"Q705048$69794AB2-0A5A-434B-AA8D-D4965E6CDFA9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5e15fff1342986d91c92d72510391962d83e8ab4","datavalue":{"value":"10.1007/S10255-004-0201-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705048$0D9E7900-673B-4ABB-94CA-A59BE2554216","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b8779ba804fc827bf19e8af65428ed41ac7919c","datavalue":{"value":{"entity-type":"item","numeric-id":1769200,"id":"Q1769200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f4f5085b35010dba0c7f8fd53c2ff113f951337","datavalue":{"value":{"amount":"+0.852669358253479","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":"Q705048$7CC9EC6F-C1A4-476F-A191-6458A5263AB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45eeeff618ad23e23b7acc869d4a2ea77ad266c9","datavalue":{"value":{"entity-type":"item","numeric-id":1772424,"id":"Q1772424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2be946e590afd0bdf676f81b20e19c2b8adecb40","datavalue":{"value":{"amount":"+0.8511011004447937","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":"Q705048$00B218C1-7B40-44D1-9DF9-0753BE45D77B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85220c69bd6dc03f7f7acabb40736963e692b36f","datavalue":{"value":{"entity-type":"item","numeric-id":2571162,"id":"Q2571162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bc6ed7b1d1f17432cbf5fd53bc9304280f00845","datavalue":{"value":{"amount":"+0.8332798480987549","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":"Q705048$947792B0-FA9C-4C43-9327-6E4B8955687D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1ad0d034c43872656ae82145611907f2b388bec","datavalue":{"value":{"entity-type":"item","numeric-id":4242912,"id":"Q4242912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a5de43b06db387cd91d001440890367fa00e20c","datavalue":{"value":{"amount":"+0.8324082493782043","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":"Q705048$E63566EF-0681-4B58-9970-582E7287E579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7a5e5a433ed67621aa61599561d73fb8e4882a5","datavalue":{"value":{"entity-type":"item","numeric-id":2713637,"id":"Q2713637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d53771cd9101e788aee2f6ddba4dca7524ec27d","datavalue":{"value":{"amount":"+0.8250016570091248","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":"Q705048$76E152A9-43B8-4D1D-B1A1-34CD99B0B528","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Distance between two vertices of maximum matching graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Distance_between_two_vertices_of_maximum_matching_graphs"}}}}}