{"entities":{"Q2214050":{"pageid":2224793,"ns":120,"title":"Item:Q2214050","lastrevid":78335111,"modified":"2026-05-06T11:20:52Z","type":"item","id":"Q2214050","labels":{"en":{"language":"en","value":"Upper bounds on the signed edge domination number of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7282515"}},"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":"Q2214050$E934C1FA-F19D-46EC-8687-9FBBCD787112","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"26e3d7cc5d4f30da92f6df56d38d7a31e32c209e","datavalue":{"value":{"text":"Upper bounds on the signed edge domination number of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2214050$2D185CF3-CD4B-4286-96DA-FC1272F2F590","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"138f029d4ac713e738617f82c84263623f03b032","datavalue":{"value":"1454.05081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2214050$D0F089DB-074F-47A1-A89E-60E6C38A8732","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214050$4B7C1525-5E71-41CA-929F-0262F4CCA24A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214050$1725D274-6D92-4BB3-ABCF-E87E5FBE249F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3b0ea7045df1bf0a375012135ef4596b9d721729","datavalue":{"value":{"time":"+2020-12-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2214050$0227A291-0A4F-4AF3-B0F2-30F7A7807E9A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cc0dbf0873c993093d44f2adcbe5a47d439f74cc","datavalue":{"value":"https://arxiv.org/abs/2001.07955","type":"string"},"datatype":"url"},"type":"statement","id":"Q2214050$FDE95CF4-5371-4957-AFBD-E31172F3D20B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3ae06cb8e1991ffaf721ae1e600d6d0b98dbb7c5","datavalue":{"value":"A signed edge domination function of a graph \\(G=(V(G), E(G))\\) is a function \\(f:E(G)\\rightarrow \\{-1,1\\}\\) such that \\(\\sum_{e^\\prime\\in N[e]}f(e^\\prime) \\ge 1\\) holds for every edge \\(e\\in E(G)\\). The signed edge domination number \\(\\gamma_s^\\prime(G)\\) of \\(G\\) is the minimum value of a signed edge domination function of \\(G\\). It was conjectured that if \\(G\\) is a graph of order \\(n\\), then \\(\\gamma_s^\\prime(G) \\le n-1\\). In this paper, it is proved that the conjecture holds if \\(G\\) has precisely one or two even vertices.  It is also proved that if \\(G\\) is a graph of order \\(n\\), then \\(\\gamma_s^\\prime(G) \\le (4n-2)/3\\). This improves the best previous general upper bound on \\(\\gamma_s(G)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2214050$ED48B4D9-65F0-4F9F-AF76-19F66D39E9A0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b88ad96d2db1885238a8b67b25b8706a183b2b40","datavalue":{"value":{"entity-type":"item","numeric-id":251101,"id":"Q251101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214050$C6C6FBAF-24DC-403E-8C74-B31BF0AD65E0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2214050$7FD0A4E3-45CB-4CB4-A346-05A379AC2FBF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"643f7fa70a86ada8dca20e0b488ba4c2e938bdc4","datavalue":{"value":"7282515","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2214050$23629A9F-3D64-468D-9C10-3071A5DA18FE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f4e211ff05a3c777f94d3ae161d447f39f8cde9","datavalue":{"value":"signed edge domination function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2214050$E7B06C6A-9CF4-4279-A9DB-008EFF760B27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a06a1cda09be8ed90f0eba412b31d218a382eb3","datavalue":{"value":"signed edge domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2214050$F6A91A8F-AFCF-41AD-9954-4FC80332A3B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"966b44447645416527821a634a0cbe030829f2ee","datavalue":{"value":"trail decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2214050$9B92C80E-05E6-4BB9-A931-D793516957E4","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":"Q2214050$252E6F85-6159-4378-89CE-9192F4C9F350","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6e230d1045e3f5c8a3ebadc9fd8d38f4456bc3da","datavalue":{"value":"W3093650826","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2214050$FB126E11-9AE2-4D2E-A3C5-403D8B38059C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"375d2f513a88335f581d4c4563cf0c36316013ae","datavalue":{"value":"Q112880943","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2214050$6A47BF9C-D78D-49FB-8B20-CDBBC7169718","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b33cd1628c7547d99cf7abd06e7d5ba40033f683","datavalue":{"value":{"entity-type":"item","numeric-id":1011499,"id":"Q1011499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214050$2E911F3C-067D-48FC-B414-96660E991B61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1212d6e33e2eea79c64340813faf1a9a0bdb345c","datavalue":{"value":{"entity-type":"item","numeric-id":2875482,"id":"Q2875482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214050$DFB8D7E7-B7BF-418E-A8DA-746A4583F974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe035b357fa54782a31f13bfceb837ef54484e15","datavalue":{"value":{"entity-type":"item","numeric-id":952644,"id":"Q952644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214050$732BB7A1-94EA-4A9C-8DC3-414592A26FE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f97454d602093df36068a2acca31d2227c869523","datavalue":{"value":{"entity-type":"item","numeric-id":4871151,"id":"Q4871151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214050$5321578C-2B48-44ED-AC7F-657387DC3365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ecac98bcfd5b0d06ddeb059fceb4e293cd8c17c","datavalue":{"value":{"entity-type":"item","numeric-id":1815329,"id":"Q1815329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214050$E14D70DF-E636-43F4-82DB-3545A5303542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee32a3f8f3afc54ae136c7e53a2eacbb37db6ded","datavalue":{"value":{"entity-type":"item","numeric-id":1306310,"id":"Q1306310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214050$95EF6E65-1D3B-4E3A-B737-1AEA81193DF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87d13b7ee5f3e6b1c6fa5a829bfcb6c142175315","datavalue":{"value":{"entity-type":"item","numeric-id":4243047,"id":"Q4243047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214050$EE2377B4-B222-4D21-AF96-827EC66D85F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cbddc14457ad1c4228e87101f407909e32872bc","datavalue":{"value":{"entity-type":"item","numeric-id":3626180,"id":"Q3626180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214050$89D446C2-37DF-45DF-B5E4-D94F6A2FCDFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf85ab7cb29b88afb95fbf5c50a3f12f6cfa982b","datavalue":{"value":{"entity-type":"item","numeric-id":2482345,"id":"Q2482345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214050$4C77F7AC-1033-4D0C-BE80-8C675028E9BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30abcffab8dba7414160c4f4d1293c8c545ac181","datavalue":{"value":{"entity-type":"item","numeric-id":1586335,"id":"Q1586335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214050$B0DBF75A-0F8D-41C9-8312-3CC3D94985B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f83f9e952d1dd67cc405ae0bb989fcf3eef61a2","datavalue":{"value":{"entity-type":"item","numeric-id":5946759,"id":"Q5946759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214050$527B4F7E-ADEC-4045-B9E3-50576010C2D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1444ebd60d26e465cf77c287b438217bb4f8004f","datavalue":{"value":{"entity-type":"item","numeric-id":1781984,"id":"Q1781984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214050$7A6D7EF9-E142-49AB-8F72-97EA46C209DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e2ef6214110cf1ad6274801031eb17899e0aa42","datavalue":{"value":{"entity-type":"item","numeric-id":2492229,"id":"Q2492229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214050$7EA3DEA0-B430-4136-954D-FFD96F79E6ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8401dd905965b7b3785d85abe17d4ee7fe9d7076","datavalue":{"value":{"entity-type":"item","numeric-id":1011749,"id":"Q1011749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214050$646C3809-E579-4251-B83B-DA6AEA3FCB47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b47738dd5c591df3a1003fdf04c73ceb8eafa54","datavalue":{"value":{"entity-type":"item","numeric-id":1815324,"id":"Q1815324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214050$1E599A41-4AB0-4E5B-9514-C71667149E86","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7bda730e3088cae23c62795d47ee760546568a27","datavalue":{"value":"10.1016/J.DISC.2020.112201","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2214050$46694ECA-F33D-4680-9E20-8E7860B5BAE6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0dbb3bcb343b149d9c244f8102b2506d8a01ddc8","datavalue":{"value":{"entity-type":"item","numeric-id":2875482,"id":"Q2875482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3cad2839865c74126344268a99f8035f46a908b","datavalue":{"value":{"amount":"+0.8980035185813904","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":"Q2214050$3AE866CD-7F73-4394-9BDE-3B39AD564643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"496434d953d5db2c0af7318163ecb749a250b324","datavalue":{"value":{"entity-type":"item","numeric-id":948701,"id":"Q948701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ab28d92cfeb3173836fdc3e0f4442f58a225da9","datavalue":{"value":{"amount":"+0.8943462371826172","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":"Q2214050$9204F807-FFCD-4D06-8FAE-4BCEBE1169F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e99b91b654b71d1fb76a32ea71d8a3635a90a757","datavalue":{"value":{"entity-type":"item","numeric-id":2482345,"id":"Q2482345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d951674c688b42aad1255852998d63860f3ca5a5","datavalue":{"value":{"amount":"+0.8880741000175476","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":"Q2214050$95A64085-6415-4617-95FF-4476A1B0F0F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7451f13e8a26e3f8fbb73411a1966c203bff675","datavalue":{"value":{"entity-type":"item","numeric-id":5946759,"id":"Q5946759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8329e2560ea1aae4b798469a1275df8643808b72","datavalue":{"value":{"amount":"+0.8870828747749329","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":"Q2214050$5E2CB7F8-98CC-4F42-914D-CC000C3144FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7f6c212d01e2f1290dbf1bcc37f803c5a3c066d","datavalue":{"value":{"entity-type":"item","numeric-id":3011833,"id":"Q3011833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd2dca6798ca9b5ac45885721b0aa65d980c167e","datavalue":{"value":{"amount":"+0.8861685991287231","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":"Q2214050$26B76200-758C-47F5-8E31-559C122D41BB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Upper bounds on the signed edge domination number of a graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Upper_bounds_on_the_signed_edge_domination_number_of_a_graph"}}}}}