{"entities":{"Q1769200":{"pageid":1779942,"ns":120,"title":"Item:Q1769200","lastrevid":74244945,"modified":"2026-04-14T19:09:46Z","type":"item","id":"Q1769200","labels":{"en":{"language":"en","value":"Subgraphs of maximum matching graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2147386"}},"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":"Q1769200$6F3C2382-6008-4F7E-9F6E-E124CB7D6755","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"087b42d4d8eab2c5e3bb10a8b6feb4075bd045f0","datavalue":{"value":{"text":"Subgraphs of maximum matching graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1769200$1166914A-1985-4AEB-B3C0-0D16B4E426C0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4370353cb609afe0204d92b7fc4490f28de120aa","datavalue":{"value":"1087.05047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1769200$B943A86A-9824-4FCE-B995-98E1A1B74CBC","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":"Q1769200$0D2716D4-5F0F-444B-A7CC-74E1BD5B1F9A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0880aa7dda3bbf22b991349876cdfc0e33b32d5f","datavalue":{"value":{"entity-type":"item","numeric-id":164177,"id":"Q164177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769200$833B8C5F-A168-4C58-832B-F6B942F35977","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"11b4b9e71888c8ae87efc4750955ed379903fb79","datavalue":{"value":{"time":"+2005-03-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":"Q1769200$373E3747-EEAB-4EFC-BF73-8A0300156D7E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fee5cee6c85352b9c7301a5213c21e3e4f7edd6a","datavalue":{"value":"Let \\(G\\) be a graph. Define \\({\\mathcal M}(G)\\) to be a graph whose vertices are matchings of the maximum size in \\(G\\) and edges are pairs of matchings that differ on exactly one edge. The author shows that any two nonadjacent vertices in \\({\\mathcal M}(G)\\) may have at most \\(2\\) common neighbors. If they have exactly \\(2\\) common neighbors then the neighbors are nonadjacent. Moreover, for any vertex \\(M\\) in \\({\\mathcal M}(G)\\), each component of the subgraph induced in \\({\\mathcal M}(G)\\) by the set of neighbors of \\(M\\) is a complete graph.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1769200$D11C335F-AF2D-487E-83E0-1BB0653318F2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2e24c05a8d3e4c23a551354bc6bd226b3d93e379","datavalue":{"value":{"entity-type":"item","numeric-id":298334,"id":"Q298334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769200$3EB76137-BF45-4177-A984-30D420BF1FCC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1769200$07ACC4AF-4C7C-4FC8-89FC-1685F7B20099","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"952ca1cadd7957fee5de2ab9f2837b7f9ed648d7","datavalue":{"value":"2147386","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1769200$2B5F57E4-33E6-4970-ADB5-8F435EF2C7C0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db9bc0c1009bc8374b1be458b475bacd2117f09e","datavalue":{"value":"neigborhood subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1769200$AAEFBD19-F45B-408D-9D0A-CBF1D2A394C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"988a086c44930dd5fef62e5a221d21dfe600102f","datavalue":{"value":"common neighbor subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1769200$42F3097A-960E-4DBA-9064-9CC7BE28161B","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":"Q1769200$F19D0018-1DBD-4BB5-B1AB-70BDA8AB7330","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3982f5f161ec286eef95c9d24969245608a720aa","datavalue":{"value":{"entity-type":"item","numeric-id":705048,"id":"Q705048"},"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":"Q1769200$2B61DF7D-6EA4-4490-BDE4-7250500D6C8B","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":"2c90409480d368afcbf58e6584307efe6fb034f9","datavalue":{"value":{"amount":"+0.8361491560935974","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":"Q1769200$10071074-E3F4-484D-958F-E94E06748F49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24c387277d900bd612ee62506d88f11c7fc83871","datavalue":{"value":{"entity-type":"item","numeric-id":1044320,"id":"Q1044320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3dceb6e3659eb2cd9ba0facd87f87b4977ad045","datavalue":{"value":{"amount":"+0.8101158142089844","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":"Q1769200$172C3DFE-D4EC-4E05-B86D-7770190A1FAC","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":"08a8f812cdc1045e16c317a1d4211ab38b84ae2d","datavalue":{"value":{"amount":"+0.8051908016204834","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":"Q1769200$8627D5C7-4B38-49F8-9426-9CE004F147AB","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":"e735cba5b9b76bbc1780ea8b92866ffe37df0567","datavalue":{"value":{"amount":"+0.8000124096870422","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":"Q1769200$D328D712-DB89-49DD-B96E-1952201E18C8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Subgraphs of maximum matching graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Subgraphs_of_maximum_matching_graphs"}}}}}