{"entities":{"Q2565862":{"pageid":2576605,"ns":120,"title":"Item:Q2565862","lastrevid":48558571,"modified":"2026-01-05T05:28:19Z","type":"item","id":"Q2565862","labels":{"en":{"language":"en","value":"Signed domatic number of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2209315"}},"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":"Q2565862$4B9BE548-0CA6-4D55-BF86-579A8652CB90","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ee98621427dcc5ffb75a3a86debb775af49d4431","datavalue":{"value":{"text":"Signed domatic number of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2565862$0A4865EB-A0C7-40FB-8834-04221D944A81","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d0458c55671714f2f157e0497162e6b8ca3f2b78","datavalue":{"value":"1079.05071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2565862$ECEE742E-A4FF-48C8-80BB-4BD84EB2187D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9b4422e37ea985f640d4cbfe3c8456c60e8e83e9","datavalue":{"value":{"entity-type":"item","numeric-id":186197,"id":"Q186197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2565862$ADCCA544-B878-4564-8661-782A37A7D09C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b5ffa420664ace2d557e849a9e78da0c2d9aa32","datavalue":{"value":{"entity-type":"item","numeric-id":190573,"id":"Q190573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2565862$FC0A5208-9FD2-43DE-BC01-144533D5449D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2565862$C3B06F3D-132E-4EDD-8256-67C4EAAC3CB4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"149818fcb8bed0a5b750a95fd3a49925c0920292","datavalue":{"value":{"time":"+2005-09-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2565862$C74B4099-D6D2-41FE-87F0-F144851153A6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4304da51ad7f1b6004fb592f967c7ed211db2295","datavalue":{"value":"https://eudml.org/doc/18148","type":"string"},"datatype":"url"},"type":"statement","id":"Q2565862$86BA6491-2002-4194-A71E-5B17E12D0463","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bed6a1a5c8b9100d8a210b1e3b6c5465fdad110e","datavalue":{"value":"Given a graph \\(G=(V, E)\\), the signed dominating function is a two-valued mapping \\(f : V \\rightarrow \\{-1, 1\\}\\) such that, for each vertex \\(v\\in V\\), \\(\\sum_{x\\in N[v]} f(x) \\geq 1\\), where \\(N[v]=N(v)\\cup\\{v\\}\\) is the closed neighborhood of \\(v\\). A signed dominating family on \\(G\\) is a set \\(\\{f_1, f_2, \\ldots, f_d\\}\\) of signed dominating functions on \\(G\\) with the property that \\(\\sum_{i=1}^d f_i(x) \\leq 1\\) for each \\(x\\in V\\). The maximum number of functions in a signed dominating family on \\(G\\), denoted by \\(d_S(G)\\), is the signed dominatic number of \\(G\\). The authors point out that \\(d_S(G)\\) is well defined and study its basic properties. Among others, they show that \\(d_S(G)\\) is an odd integer between \\(1\\) and the minimum degree of \\(G\\) plus one. They then determine \\(d_S(G)\\) in case \\(G\\) is a tree, a complete graph, a cycle, a fan, or a wheel, where a fan (wheel) is a graph obtained from a path (cycle) by adding a new vertex and edges joining it to all the vertices of the path (cycle).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2565862$08DF5F8E-CA8E-4E96-AA23-D15A06550B50","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c4d08f81dccf0def423a8aaa09abdd52c85c61ef","datavalue":{"value":{"entity-type":"item","numeric-id":185062,"id":"Q185062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2565862$AC371C62-9861-4AE2-ACC5-4438969D2A64","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2565862$D71E01D0-1945-4EBC-962D-F0681BB3763D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6401e2ab84cdea4dc010abfac52f013780305456","datavalue":{"value":"2209315","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2565862$4E1286F5-BD56-48DA-87BB-F007B1E315A8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3f82ac00ab27eeaafaf42e0d9b4ff153f100a54","datavalue":{"value":"signed dominating function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2565862$3CC5BE90-4A82-4423-B304-8505081833BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"903069275b9d2a3cf127298a2a93529166b6b2aa","datavalue":{"value":"signed domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2565862$59974D5B-8D28-4E5B-A230-03C5F2778C58","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":"Q2565862$65309AEE-8589-4B39-B1F2-D7C43867C50D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f885671ebaeb63434d16cd79ce9827c841eda85f","datavalue":{"value":"W2069171495","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2565862$25F524D2-E9DB-473F-AE5C-C71E82C23908","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b56aa07beffcf5cd4668ceb40b044197d8e5f8b9","datavalue":{"value":{"entity-type":"item","numeric-id":4163261,"id":"Q4163261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2565862$AC15F588-2BDF-4DA0-A8C5-DE3895A18643","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":"Q2565862$DAD36152-4052-4141-B877-07B8900CDB6F","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":"Q2565862$98B7CB74-9A58-43D5-AE46-D895BFBFCAE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcb6fe8f21ef215c5cc5b83e33c63bfe946ebc06","datavalue":{"value":{"entity-type":"item","numeric-id":4858149,"id":"Q4858149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2565862$CDB372A8-7733-4039-8466-14B12FA72A00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d60c9e7ebaed93a14c443423d2ee67e909f62ff4","datavalue":{"value":{"entity-type":"item","numeric-id":4368728,"id":"Q4368728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2565862$F412D864-8D85-4D9C-9FAA-F4DBB41B0853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"785e7851fac401f47fc66697d0bfc439f0b289a0","datavalue":{"value":{"entity-type":"item","numeric-id":4368729,"id":"Q4368729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2565862$211ED2C5-8E65-4AF6-BFC7-AE4302661F6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf02684e6e9e4dab558f20c120b432dde9130514","datavalue":{"value":{"entity-type":"item","numeric-id":4374702,"id":"Q4374702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2565862$320EBDDB-A0F5-4524-89CD-9E0A6C5127A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f60c0cba8940666df1fec5f68876366a4ee312f","datavalue":{"value":{"entity-type":"item","numeric-id":1815314,"id":"Q1815314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2565862$D8B986B0-8237-4732-B163-B9EF2DF70B16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b636317a2c77e3709f56f73657a8c546aa2a06ee","datavalue":{"value":{"entity-type":"item","numeric-id":3032298,"id":"Q3032298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2565862$178DAF92-1FBD-4139-836F-FC9FFD6DB764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3700f5620a1e7ca2d0854cac7326d3842765f8c","datavalue":{"value":{"entity-type":"item","numeric-id":4532750,"id":"Q4532750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2565862$D6C33EF5-F1DD-474A-9E6E-F201796ED910","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":"Q2565862$2EA2D008-1A28-439A-A3FD-5609C4778602","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a7b58266c6f5b21a556c96d52a71296a798509c0","datavalue":{"value":"10.1016/J.DAM.2004.08.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2565862$16BC72D9-2A34-493B-A748-BD8F1C32999F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01b8ebd7d559ec65bca64930b49110541a5816b4","datavalue":{"value":{"entity-type":"item","numeric-id":5488355,"id":"Q5488355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5df375aea4b27e6a16074e2482c7d2ca3b93eae0","datavalue":{"value":{"amount":"+0.9244279861450196","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":"Q2565862$AC637130-F8D8-4D1D-89AF-0EA5F4B9EA66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9200b4249064ebebde9f1617a1ff8c6948bdab35","datavalue":{"value":{"entity-type":"item","numeric-id":1026154,"id":"Q1026154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96a18e795da54f89f0d9b4f5860755f7248a18e1","datavalue":{"value":{"amount":"+0.9181976318359376","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":"Q2565862$C48EB14D-CB26-4472-BA1A-8CF29D9FAE4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57a970e42eb73e730273d6a8b70437663bec6a0a","datavalue":{"value":{"entity-type":"item","numeric-id":3538480,"id":"Q3538480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfd18929d26d98374904e4b85e06edb9acd26feb","datavalue":{"value":{"amount":"+0.9123644828796388","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":"Q2565862$3E026BBF-1F1A-4BED-9096-C5EF30C24163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19ad478f5c7a66aa0fe5e027862945e4da1a7f28","datavalue":{"value":{"entity-type":"item","numeric-id":968131,"id":"Q968131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53ef083b108734e26ee6a981ae97011ea861fef6","datavalue":{"value":{"amount":"+0.9058215022087096","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":"Q2565862$C6EE152D-D0A7-40BD-8DE6-5E5CCB6148FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bede96f8ce6649dfb60feb0a09351e778a17ebca","datavalue":{"value":{"entity-type":"item","numeric-id":5355038,"id":"Q5355038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c40639dc4ed920ccc559a6908e42fe7735bc60ba","datavalue":{"value":{"amount":"+0.902263641357422","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":"Q2565862$35C1D4C7-93C7-427A-A188-B7F7352B2CA6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2565862","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2565862"}}}}}