{"entities":{"Q2637732":{"pageid":2648475,"ns":120,"title":"Item:Q2637732","lastrevid":51925394,"modified":"2026-01-20T13:32:12Z","type":"item","id":"Q2637732","labels":{"en":{"language":"en","value":"On unicyclic graphs with uniquely restricted maximum matchings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6257604"}},"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":"Q2637732$B3DC2725-F68E-4465-8908-AA13783CBAC0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8bb5a6d861a7f86765508b58317a4bede6206259","datavalue":{"value":{"text":"On unicyclic graphs with uniquely restricted maximum matchings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2637732$CCAB7BE6-A8D5-495A-A445-F53C9D93B604","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aa8a21b90db0ae9ebb03260a8001d00b8f347f70","datavalue":{"value":"1285.05148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2637732$B5B34429-E847-4E54-812B-C0CD8F7BC476","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3379cff8d5e4805c5ff4f664fcb13704c759d836","datavalue":{"value":{"entity-type":"item","numeric-id":328718,"id":"Q328718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637732$03E91CD3-2C3A-4EB1-8796-0DFEA4A0C24B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f8a20409ab1b7a302e9e39ef4598e89538b5cf5","datavalue":{"value":{"entity-type":"item","numeric-id":328719,"id":"Q328719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637732$8551C8D2-24B0-480E-B2E8-0EF3EC23E3CD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637732$DF7FCEA7-C66A-4295-8FFB-D790879AEB12","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d883e6256eadb2bee0960999c360ea1c12d41b93","datavalue":{"value":{"time":"+2014-02-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2637732$A0539B3B-B52E-483C-B448-3E167D91EF8D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2646e03fcd4b7cccfcdd278429d9626b4bc55e44","datavalue":{"value":"A matching \\(M\\) is uniquely restricted in a graph \\(G\\) if it is the unique matching in the graph it spans. The authors study unicyclic bipartite graphs \\(G\\) in which \\(\\mu_r(G) = \\mu(G)\\), where \\(\\mu(G)\\) is the matching number of \\(G\\) and \\(\\mu_r(G)\\) is the maximum size of a uniquely restricted matching. A characterization of unicyclic bipartite graphs having only uniquely restricted maximum matchings is given. They also give polynomial-time algorithms that recognize such graphs. They prove that if \\(G\\) is a unicyclic bipartite graph with cycle \\(C\\), then the following are equivalent: i) \\(\\mu_r(G) = \\mu(G)\\); ii) there is a tree \\(T\\) of the forest \\(G - C\\) and a vertex \\(e \\in V(T)\\) such that \\(\\mu(T - w) = \\mu(T)\\), where \\(vw \\in E(G) - E(C)\\) for some \\(v \\in V(C)\\); iii) there is an edge \\(vw\\) in a maximum matching of \\(G\\) such that \\(|\\{v,w\\}| \\cap V(C) = 1\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2637732$F9E3ED2B-81E5-4E4B-9279-EAEC6FF44B8A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2637732$91C877B5-31A7-4351-8C8A-4AC450721A78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2637732$291842D4-E701-4791-9C5A-86D6554A9285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2637732$D0A0627B-13A3-46BC-B0E4-C81FD9D73071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2637732$4CCBE888-4542-47F5-8D95-A55C8F92C7CE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"be9abd1a6713c5e7560541c634688b52629a4532","datavalue":{"value":"6257604","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2637732$1E813833-1460-4A16-8F60-4CA1E6558705","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17312844eb35ed9e3f9a2614208fb32d0f401179","datavalue":{"value":"uniquely restricted maximum matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2637732$5F098A34-B487-4147-8E43-983B429D5062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10f22e50cf5f18971195d1ac0b11e95c21213cc4","datavalue":{"value":"unicyclic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2637732$F866009F-E966-4030-895B-FB8352C8E638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2637732$B29EC1C4-4DDB-4BB0-ADE6-3E640340A02E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f41b76298fbeddb788105a0b77e3f4458e1501ec","datavalue":{"value":"local maximum stable set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2637732$4B2DB49E-F4E0-4123-8058-2414B60F23A8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"69ba710ec323ba2b1e2239c5bdd6e4165b935d93","datavalue":{"value":{"entity-type":"item","numeric-id":175582,"id":"Q175582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637732$E09C7D32-B2D8-415A-909D-877BD993A566","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":"Q2637732$2B8FF450-0C5D-405A-8828-7457B5F63AA8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c83acccb7cd4ed7f22712e2571faf6edfae57740","datavalue":{"value":"https://doi.org/10.1007/s00373-012-1230-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q2637732$C3AD58B7-CDE7-4C87-A350-6DE46F90979A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"760f1abbc4c702f2e914f6ee6d30b3c390dd54c4","datavalue":{"value":"W2025531703","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2637732$35FF38F6-65BC-45D6-90B1-7FD9FFA59104","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"817bfd57fb9a66f0cba09e73dc428065f8c2dafb","datavalue":{"value":{"entity-type":"item","numeric-id":3890731,"id":"Q3890731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637732$0205E8C6-D25F-402F-B106-7182E6461048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c626ae049b8b2d01b1f67d73d14614eec7a17977","datavalue":{"value":{"entity-type":"item","numeric-id":1779490,"id":"Q1779490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637732$1AF93EA2-472C-4966-9568-CDEF650DA926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fa8ef01280b5964032650ec2483f63f9a114f5d","datavalue":{"value":{"entity-type":"item","numeric-id":5946402,"id":"Q5946402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637732$C20D4845-B022-4592-8A53-B19C89398994","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5340c36f40af643c5d32654bb146d064abf3e971","datavalue":{"value":{"entity-type":"item","numeric-id":4291675,"id":"Q4291675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637732$8D76596E-E7C6-4A76-A54D-B91D906B31BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1930d1972738cb597a9cfdee1b9e39b637b3dc3e","datavalue":{"value":{"entity-type":"item","numeric-id":4170247,"id":"Q4170247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637732$F2DC8AF6-3BA4-4827-9376-9B833A7FBD16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd8097640b1f4ba9eec43837bd81d298e8358613","datavalue":{"value":{"entity-type":"item","numeric-id":810029,"id":"Q810029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637732$86120D69-7C8E-428F-856D-81BD734FD122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8880545b2a4ac8cc563cbfe964d99e71ce448c81","datavalue":{"value":{"entity-type":"item","numeric-id":1241754,"id":"Q1241754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637732$BE01F69F-EC30-4ECE-A807-9FD51EDC5A76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"254b38e44b562ac6ccaedb3be92527141e5b94bc","datavalue":{"value":{"entity-type":"item","numeric-id":2752151,"id":"Q2752151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637732$076A3376-60F3-4A83-8296-67C595E310EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"724f12907aa436fc9358dde18745fd741c4cdd38","datavalue":{"value":{"entity-type":"item","numeric-id":1850118,"id":"Q1850118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637732$D09F95F3-0117-483D-9C2C-BD7A1CED701D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b615d7ad056b38e566dcb0ce5eb98e2b15c91a0","datavalue":{"value":{"entity-type":"item","numeric-id":1414591,"id":"Q1414591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637732$682B856D-98DF-4F9E-88C5-2EBAE1D10B8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cde17b5af243f6983b4165fab9d1b103f6c85ba","datavalue":{"value":{"entity-type":"item","numeric-id":3439344,"id":"Q3439344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637732$10741E39-B0E6-484B-83EF-A93B5219D584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78ac452073906c4dcfbc21f0d1eb3db9877bbf9b","datavalue":{"value":{"entity-type":"item","numeric-id":3581887,"id":"Q3581887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637732$8C7AE12B-A94B-4092-A19E-37E3F551B32B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d292c8de2fcfa9b53b780d2357fd763e95ff81b","datavalue":{"value":{"entity-type":"item","numeric-id":5935840,"id":"Q5935840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637732$49CDC8DF-496E-45EB-8513-85E5933BFE7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a80dbd2d65fb34011bf925626c95b6d7b18f3cd","datavalue":{"value":{"entity-type":"item","numeric-id":1325959,"id":"Q1325959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637732$8B2CA1FF-26C0-4F20-B369-ECBB7D2468E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c2a0983ce7a664c54ed4274f83ecbe33679a4f0","datavalue":{"value":{"entity-type":"item","numeric-id":4074668,"id":"Q4074668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637732$B8AC4FEB-917C-4A6E-A552-05418C3C8B08","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d4e50f1faeed4fec95d2ef53416350637e5e70fa","datavalue":{"value":"10.1007/S00373-012-1230-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2637732$94BF2C58-270F-4E3E-A1E1-98D7F3B1AABE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c6f07d87f945334981eb93799a79448ec088a52","datavalue":{"value":{"entity-type":"item","numeric-id":2752151,"id":"Q2752151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6f6d8141613a5ed3df362e25077de001d13a0e3","datavalue":{"value":{"amount":"+0.9424928426742554","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":"Q2637732$EB611F5B-10FE-4D3D-A8B4-AE9D4EC989EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8ea1d71b4d8b6f0800079ed4c8c121c05f5918f","datavalue":{"value":{"entity-type":"item","numeric-id":3130447,"id":"Q3130447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6f6d8141613a5ed3df362e25077de001d13a0e3","datavalue":{"value":{"amount":"+0.9424928426742554","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":"Q2637732$234F2F38-A7AA-4BF6-884F-AE709BDC3F1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c714917ca26e538086e2b85a725a596dd94932a","datavalue":{"value":{"entity-type":"item","numeric-id":3439344,"id":"Q3439344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cabb0e2650d67357099b0acd3f6bce8ea0ef822a","datavalue":{"value":{"amount":"+0.9408726692199708","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":"Q2637732$C840FC2D-5939-4893-814D-CFC7C96FA50F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6401f5f9e70292f952d0112bbc5f54c85508f6e9","datavalue":{"value":{"entity-type":"item","numeric-id":4553727,"id":"Q4553727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa7bcd364801a53a12fc40e9646ba0e84d05d9cf","datavalue":{"value":{"amount":"+0.8970373868942261","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":"Q2637732$191C824A-97C4-47A5-804C-4892B27ABD99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da02237ca0592d06b026ceded659df7e57eb5b60","datavalue":{"value":{"entity-type":"item","numeric-id":5946402,"id":"Q5946402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a62f52fe9f623ed6c9e3bf6f9aae308ae52de3e","datavalue":{"value":{"amount":"+0.8756586909294128","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":"Q2637732$9AB12463-7FFD-43B3-A2A0-A21ADE9BF771","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2637732","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2637732"}}}}}