{"entities":{"Q1369009":{"pageid":1379749,"ns":120,"title":"Item:Q1369009","lastrevid":46959792,"modified":"2025-12-25T22:42:19Z","type":"item","id":"Q1369009","labels":{"en":{"language":"en","value":"Complementary edge domination in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1071702"}},"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":"Q1369009$63B24165-D08B-410F-9F8F-45042D68CCD5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"946e28a90785498a4d45f38dfb4469e4e309aeab","datavalue":{"value":{"text":"Complementary edge domination in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1369009$DDF605EE-D1C9-4337-AB40-CC612A0FE527","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f070d5bf63d15d3fce811dbc1f4ef89c7903d56e","datavalue":{"value":"0883.05080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1369009$C57DB508-218A-48EA-9194-619EA97A9E4F","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":"Q1369009$7F1EC8DD-EB05-4EBF-AD68-582E0DCDA4D1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee6dabe770d01c58d9d16642e2d2c925ba77d77","datavalue":{"value":{"time":"+1997-10-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1369009$EC1304F5-944C-454A-A59B-F00D19B5A489","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1decef210d47412b381752a8c2bbd0b2a23018d1","datavalue":{"value":"A subset \\(F\\) of the edge set \\(E\\) of a graph \\(G\\) is called an edge dominating set, if each edge of \\(E-F\\) has a common end vertex with an edge of \\(F\\). If there exists an edge dominating set \\(F'\\subseteq E-F\\), where \\(F\\) is an edge dominating set, then \\(F'\\) is called a complementary edge dominating set. The minimum number of edges of a complementary dominating set in \\(G\\) is the complementary edge domination number \\(\\gamma_c'(G)\\) of \\(G\\). In the paper, this numerical invariant of a graph is compared with others, namely with the edge domination number, with the edge independence number and with the maximum degree. Exact values of \\(\\gamma_c'(G)\\) are found for complete graphs, complete bipartite graphs, circuits, paths, and wheels. At the end, results of the Nordhaus-Gaddum type are presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1369009$5B788C58-C1C1-483F-83BF-1AD24BD6778F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1369009$1CA18DBC-7BD0-4A3A-829F-8DB6E64C26F9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"05b27485a6cb632343e02a2c6661216b8bc0b8ab","datavalue":{"value":"1071702","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1369009$0023A9A7-DBFF-4AF0-B86A-B9A4978F0EFE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e28466384d85496866452950937e20458707745","datavalue":{"value":"edge dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1369009$133CC143-7522-4580-9FAD-A025FE018553","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1862fc3ed5a149f88b52d602b0dc7c86bf2f3af8","datavalue":{"value":"complementary edge domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1369009$49134800-4615-4218-8B79-6FFBDD4605B0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"21e5ee90e1e10b7b2b0e1f471fcab562d253aeb5","datavalue":{"value":{"entity-type":"item","numeric-id":1255018,"id":"Q1255018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1369009$4984A1BC-B5BC-49B8-B3CD-C16036B6A099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"66a3ae761b7ecb18a385bb7f78a770694d7cdb26","datavalue":{"value":{"entity-type":"item","numeric-id":405422,"id":"Q405422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1369009$BAEFF706-8657-48C7-94E2-23F6B3337CCA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d9b462d071c33d7d83486f9fef57845bb41d7acf","datavalue":{"value":{"entity-type":"item","numeric-id":190573,"id":"Q190573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1369009$8EB8848A-CC19-46FA-A8EF-750338C290B9","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":"Q1369009$D973FADE-02EA-41BE-BC78-59475DD20A19","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5f45457e7cc961602b800f08aaeb996865c8af3","datavalue":{"value":{"entity-type":"item","numeric-id":4873774,"id":"Q4873774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac4d119026c45749f2a38c68bbf75115ec88df9d","datavalue":{"value":{"amount":"+0.9089848399162292","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":"Q1369009$22466F52-7262-4040-9954-D64206D4C551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c17c046a878314229bec538c0b79564483009fdf","datavalue":{"value":{"entity-type":"item","numeric-id":5322234,"id":"Q5322234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2867d3ac0a4394ae0d68229f078419139b4b02a4","datavalue":{"value":{"amount":"+0.8450703024864197","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":"Q1369009$3CB1B8CD-FE03-4009-B61C-B07C569439E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18f3ab129553125eca3310e33326fa6228724173","datavalue":{"value":{"entity-type":"item","numeric-id":3466051,"id":"Q3466051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1127469d2a8ee1012f067eb21cf177f35beba4cc","datavalue":{"value":{"amount":"+0.836880087852478","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":"Q1369009$7D429AA5-1547-46B1-8972-951EE9D95108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8269aede11f6a82725789651e28cd34538e6e10c","datavalue":{"value":{"entity-type":"item","numeric-id":3550224,"id":"Q3550224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2dca0150bc8430851c9ece848f3a19c753182de","datavalue":{"value":{"amount":"+0.8360025882720947","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":"Q1369009$6DF07DC8-48B2-4DBF-85DE-35BE6BF78286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cf8585101e06a682f058d034d0c34f17e7c047f","datavalue":{"value":{"entity-type":"item","numeric-id":1392425,"id":"Q1392425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fc536f31548326f8564d0d8c338211ce9b3133d","datavalue":{"value":{"amount":"+0.8340678811073303","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":"Q1369009$EE135A4C-AD61-4188-8262-092096BCB740","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1369009","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1369009"}}}}}