{"entities":{"Q5946759":{"pageid":8123561,"ns":120,"title":"Item:Q5946759","lastrevid":47688100,"modified":"2026-01-02T10:45:12Z","type":"item","id":"Q5946759","labels":{"en":{"language":"en","value":"On signed edge domination numbers of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1659506"}},"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":"Q5946759$7455206B-552C-4B19-97CC-4FA31238B350","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c564d86d575c79ed64220aa81f0dce48bf65e5f0","datavalue":{"value":{"text":"On signed edge domination numbers of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5946759$93F80DA7-4A75-430B-AB79-15A354EE3A8B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5053d5f5e4519c15ac60de7a06aa569fbbe10880","datavalue":{"value":"0979.05081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5946759$1741391D-BAC4-448F-8012-18F7122A33D9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"519d2b617a9017b2b8648fa31610db7c5a4f0a6e","datavalue":{"value":"10.1016/S0012-365X(01)00044-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5946759$553993DE-B828-4435-BAEF-DBD49E834E22","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aecbf50f638d62d61570864acf825b605fa0a64b","datavalue":{"value":{"entity-type":"item","numeric-id":1005247,"id":"Q1005247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946759$24E7D692-990E-44B8-A5A8-7FFF7E7D6B9D","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":"Q5946759$BD49BCDD-C571-4F4C-80E7-85A60D4ED702","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63e1d7063ecd638677848b844accef77290c7ea4","datavalue":{"value":{"time":"+2002-02-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5946759$66571302-000B-4102-8198-54DDD2E46A82","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ecc62741c8dfbb44164f3d6084f0a28eab8258d3","datavalue":{"value":"A function \\(f:E\\to\\{ -1,1\\}\\) on the edge set of a graph \\(G=(V,E)\\) is a signed edge domination function, if \\(\\sum_{e'\\in N[e]}f(e')\\geq 1\\) for each \\(e\\in E\\) where the set \\(N[e]\\) consists of \\(e\\) and all edges incident with \\(e\\). The author proves that the minimum weight \\(\\sum_{e\\in E}f(e)\\) of a signed edge domination function \\(f\\), i.e. the so-called signed domination number \\(\\gamma_s'(G)\\), of a graph \\(G\\) with \\(m\\) edges is at least \\(2\\lceil\\frac{1}{3} \\lceil\\frac{\\sqrt{24m+25}+6m+5}{6}\\rceil\\rceil-m\\). Furthermore, he proves that \\(\\gamma_s'(G)=|E|\\) if and only if \\(G\\) is a path \\(P_n\\) for \\(2\\leq n\\leq 5\\) or arises from a star \\(K_{1,n}\\) for \\(n\\geq 3\\) by subdividing each edge once.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5946759$72A1552F-026E-4BC2-A8EF-BBCE340E4B42","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c21cb54e7c2c469712a9307e52fa5ab7414ba5da","datavalue":{"value":{"entity-type":"item","numeric-id":186196,"id":"Q186196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946759$4F25F670-E5AE-4E5F-B19A-8C5BDC7C22FE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5946759$47C809BF-8E4D-4732-AFAC-677251AB02D4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"965c664cbceab8dcf0a3f54d4e341790d0c7e859","datavalue":{"value":"1659506","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5946759$A27BE816-4267-4830-90EA-A63ECBE99A3A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f4e211ff05a3c777f94d3ae161d447f39f8cde9","datavalue":{"value":"signed edge domination function","type":"string"},"datatype":"string"},"type":"statement","id":"Q5946759$6C17B7B5-F522-4DA9-AEA0-1C1D57232DB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a06a1cda09be8ed90f0eba412b31d218a382eb3","datavalue":{"value":"signed edge domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q5946759$8C55EA33-3B6E-4832-812E-497DE73B82C3","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":"Q5946759$75807A0D-6058-4FB6-95E7-0334BE4C5DA5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"36ee10a241489616bf6fcbf4fb4331434fe03514","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(01)00044-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q5946759$6BD041BD-7074-4311-AE3A-F9315E8A8CF1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1b4412024c2609f85cc6ef78ebc5a344ec1343ff","datavalue":{"value":"W1974659400","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5946759$7F7228F4-1FB7-4B9E-9322-807345516B1F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"056ea29f4b1c86f5fb9f21135d113c571a3fa187","datavalue":{"value":{"entity-type":"item","numeric-id":2214050,"id":"Q2214050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80835717192e1c6ee3cb12d062c2b0c97e58d916","datavalue":{"value":{"amount":"+0.9147595167160034","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":"Q5946759$F027B1B4-042F-431F-BA0E-CE0791507828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccf452d2512cf8a098e7327bdf2016b6b8e03457","datavalue":{"value":{"entity-type":"item","numeric-id":5448481,"id":"Q5448481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90d2874be9c80f0d4b2f9d711aad1efe8f6b7cb5","datavalue":{"value":{"amount":"+0.914378583431244","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":"Q5946759$E7E5A1F0-824E-48CE-8B3E-0B3A0A560C38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a334a034336763c6a0216cd57d34f35162252a6","datavalue":{"value":{"entity-type":"item","numeric-id":5399412,"id":"Q5399412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfd4777f324c7b79cbaf9ec22f1dceafa311aae5","datavalue":{"value":{"amount":"+0.9086906909942628","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":"Q5946759$35284DD0-78DD-4F13-8E48-530DD85013EA","rank":"normal"},{"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":"993b22c03c10f714340daf1329e6faf1f60c4eb2","datavalue":{"value":{"amount":"+0.9066799283027648","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":"Q5946759$82F52FE4-E03F-460D-9D1B-3DA34FA5D333","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34e0bb6cf17973bdbf4b6d051f93a09f72ac4432","datavalue":{"value":{"entity-type":"item","numeric-id":1024508,"id":"Q1024508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcdf781b4bc24344e7495091a39cd2977aa45b6f","datavalue":{"value":{"amount":"+0.904800534248352","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":"Q5946759$63443CA9-B416-4710-A480-066BD86CB69E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5946759","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5946759"}}}}}