{"entities":{"Q2673496":{"pageid":2684239,"ns":120,"title":"Item:Q2673496","lastrevid":57985530,"modified":"2026-04-03T08:32:33Z","type":"item","id":"Q2673496","labels":{"en":{"language":"en","value":"On well-edge-dominated graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7539429"}},"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":"Q2673496$596FB683-834C-4146-8DDA-B557B997C5DC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"77876c29b4ef8eb90d41dc3c4c5c146cfa51ae94","datavalue":{"value":{"text":"On well-edge-dominated graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2673496$55896827-CA25-4E3F-9A3C-C51877023814","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3f1514e3b0b3cb1c4314a9081046eb8aeb0f38be","datavalue":{"value":"1496.05121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2673496$7E63B69B-C05D-4098-AD66-6AD079CA7D58","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e7a2dcbd66c5a09e9345783657565051d63536d","datavalue":{"value":{"entity-type":"item","numeric-id":398986,"id":"Q398986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2673496$2AE3350A-8404-4B3F-BCD4-06FCBF4AC6C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f5b39b227264f1605697ed4a0b5c04f87b26022","datavalue":{"value":{"entity-type":"item","numeric-id":2084785,"id":"Q2084785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2673496$98A0BAC7-1D25-4300-B67E-F10A35A3A15E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9591438021c7c0a837da5f5e18c0ca467b6d6def","datavalue":{"value":{"entity-type":"item","numeric-id":267174,"id":"Q267174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2673496$227CE748-7FEF-4544-8054-9D16C3D57A9A","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":"Q2673496$FF4CB26F-3292-4A58-A8C2-38FBF1D2EEF6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7b1af6d3524f29683f70c28d07cadfb3a84b3d85","datavalue":{"value":{"time":"+2022-06-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2673496$E805B577-F27E-4A3F-B640-22BCC8FCDB01","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dd7c2d8500be89710718a8c927b4a089f1def289","datavalue":{"value":"https://arxiv.org/abs/2110.07133","type":"string"},"datatype":"url"},"type":"statement","id":"Q2673496$52407E03-56CE-462D-9D37-681E992C81EF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bd8a8743147779d5e6b87803f39a575ce381c87f","datavalue":{"value":"A graph is said to be well-edge-dominated if all its minimal edge-dominating sets are minimum. A graph is said to be an equimatchable graph if all of its maximal matchings have the same cardinality, in other words every maximal matching is maximum matching. The graph \\(C_7^\\ast\\) is the graph obtained from \\(C_7\\) by adding a chord between two vertices of \\(C_7\\) that are distance \\(3\\) apart. For graphs \\(G\\) and \\(H\\), the Cartesian product of \\(G\\) and \\(H\\) is denoted by \\(G\\square H\\). The girth of an undirected graph is the length of the shortest cycle contained in the graph.  Two main results of the paper are as follows.  Theorem 1. If \\(G\\) is a connected, non-bipartite, well-edge-dominated graph of girth at least \\(4\\), then \\(G\\in \\{C_5, C_7, C_7^\\ast\\}\\).  Theorem 2. Let \\(G\\) and \\(H\\) be two connected, nontrivial graphs. The following statements are equivalent.  (a) \\(G\\square H\\) is equimatchable.  (b) \\(G\\square H\\) is well-edge-dominated.  (c) \\(G=H=K_2\\).  Furthermore, some open problems are shown in the paper.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2673496$DB9CB0E6-0EB5-4C67-A11B-02FF34F1E78F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"17b32c74d6d82a355c662d645083cf6134b85726","datavalue":{"value":{"entity-type":"item","numeric-id":263848,"id":"Q263848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2673496$6F6FEB2C-A7CD-4DE9-BB6D-789701B0680C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2673496$BCFE6A02-8B33-490A-A10C-E1159B59C07B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2673496$5D035F59-13BD-4C90-8B94-D8D3048394F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2673496$4AD171D7-84EB-41FB-BDC6-0D1BC66A6F71","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3eb0102b6eb6182b1fbdf4a749ad7522df4e51db","datavalue":{"value":"7539429","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2673496$9D19C25E-E809-44A4-A2F6-ABBCC2CDA61C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8204e4bc84fa3406b3081c5958bd025776cbf8a1","datavalue":{"value":"well-edge-dominated","type":"string"},"datatype":"string"},"type":"statement","id":"Q2673496$D152C6D5-D27D-404F-A9A2-241B11FDE51C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8364c4db3fffd0a014142e381813cb4f26f28ac","datavalue":{"value":"split graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2673496$AA83AD27-D1EF-4497-BC68-FBCD7CB65629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a08f0f0c59b85abc10533f587872b39862e08e8","datavalue":{"value":"equimatchable","type":"string"},"datatype":"string"},"type":"statement","id":"Q2673496$C2B65CD7-F5CE-43BD-A9B8-D48BEC3A8E4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7642d8b032ac6ec79fcbf380f24fdc21e9f421e","datavalue":{"value":"Cartesian product","type":"string"},"datatype":"string"},"type":"statement","id":"Q2673496$2444B544-BFD1-4878-A89C-4B8AC51678D9","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":"Q2673496$BBFB9DA9-BCBC-4788-B07A-6759059A10E1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"abe498a6b963be07e60f84a4c2c1f69ed75e12eb","datavalue":{"value":"W3205020919","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2673496$C9B556D5-A5AE-408D-80D3-F5BA2DB67637","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"adddf3629853b9dfc069627c0e62002e2ffc3dd5","datavalue":{"value":{"entity-type":"item","numeric-id":2480902,"id":"Q2480902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2673496$D7B998FD-9053-421D-8860-2C44C2BABD00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b257cde71c7f9d65f3195f9889874f0ba63eede","datavalue":{"value":{"entity-type":"item","numeric-id":6057652,"id":"Q6057652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2673496$57F4A591-96F5-4534-997C-9819CD471F11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4bcdfd0e4ecd4ea34069cf3b53163793b091c0c","datavalue":{"value":{"entity-type":"item","numeric-id":3797234,"id":"Q3797234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2673496$8F9443CC-808B-4D2E-9E8C-77DF96C3A176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdd8f99857ddf2cd5fd3f65dd5d5228cf05fd6d7","datavalue":{"value":{"entity-type":"item","numeric-id":3565868,"id":"Q3565868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2673496$A6BDF0D8-6958-474A-ACC3-33C9D71736DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"476995ce484512caad474efc1af866273451469a","datavalue":{"value":{"entity-type":"item","numeric-id":3136610,"id":"Q3136610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2673496$729A924A-A634-45EE-A8F6-0BBD3DC45590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8e3d94a98638212ac7818407ed67acd338f0a5d","datavalue":{"value":{"entity-type":"item","numeric-id":4846685,"id":"Q4846685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2673496$4304BA52-CB3E-44D3-A672-A4AB3DAC7685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fb6765ee94d997ed0314fd562601d2120c01d9c","datavalue":{"value":{"entity-type":"item","numeric-id":3340896,"id":"Q3340896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2673496$2EC1D856-DAFA-40CE-805B-923F53002191","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3e28f12a098eb408f78322c4f9d851220cab3de","datavalue":{"value":{"entity-type":"item","numeric-id":1214445,"id":"Q1214445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2673496$DE3A34CB-DF6C-4A76-A048-03EFCAF96686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfe9dec94e0db60bccac52a1fe012b6e34e191c7","datavalue":{"value":{"entity-type":"item","numeric-id":3870917,"id":"Q3870917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2673496$33A078B6-4245-4953-BE7E-8020D19A7481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e69605aa0dcf1507ef77936796818fba4df61be6","datavalue":{"value":{"entity-type":"item","numeric-id":4189320,"id":"Q4189320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2673496$D8897BCA-FC91-4A2F-93E5-0DFF02FA7F87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e7032db704a3c4fcea69481a5580e82a7d02eda","datavalue":{"value":{"entity-type":"item","numeric-id":3903038,"id":"Q3903038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2673496$AAABDFF7-D214-4B3A-A465-FF38DBEAB074","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"43b82040deeae1b08f8abe5803c304c265ace33b","datavalue":{"value":"10.1007/S00373-022-02508-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2673496$250BB5D2-1472-484D-99B1-7D73CBDCCD62","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc5c64a52788163534e7b6b4b136e59a911f9cce","datavalue":{"value":{"entity-type":"item","numeric-id":2657074,"id":"Q2657074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa5efce5722c02478bc8877b050bba4c52bc0c6a","datavalue":{"value":{"amount":"+0.8640950918197632","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":"Q2673496$BC268E0B-56AF-44DC-B5AD-90D58C466888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb1e6123bbf9bcf3b17134879f359629d61ed835","datavalue":{"value":{"entity-type":"item","numeric-id":2092407,"id":"Q2092407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4396281dff55819d1fcd74c8b66508a6f0b53357","datavalue":{"value":{"amount":"+0.8136066198348999","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":"Q2673496$9FCDD18B-28E4-4F6A-9D61-C554F87F13B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"389a231449d70928f4dd966063982a3a43fba4a9","datavalue":{"value":{"entity-type":"item","numeric-id":3797234,"id":"Q3797234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82efede7fb16a8121edd0ca139c02c1fbcf5fc80","datavalue":{"value":{"amount":"+0.8118699789047241","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":"Q2673496$B71641A7-E339-41E6-BC9F-E39987417523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6ac78f137b2b852b0ffe0b9948f665cf64ef1c8","datavalue":{"value":{"entity-type":"item","numeric-id":998514,"id":"Q998514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3745be9b037d96caa9e6473bda746969c85af39c","datavalue":{"value":{"amount":"+0.7562965750694275","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":"Q2673496$F978C718-9CBD-4D5E-BD4B-1B055780490C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0be8e8cb32449d55c23aaf7484df0ae8287ea569","datavalue":{"value":{"entity-type":"item","numeric-id":4464947,"id":"Q4464947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e765750a3d268130bc29cb2cdae539c67b901408","datavalue":{"value":{"amount":"+0.7546079754829407","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":"Q2673496$EF3F6410-3F05-4DCD-B7FA-3224E7C92151","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2673496","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2673496"}}}}}