{"entities":{"Q856892":{"pageid":858740,"ns":120,"title":"Item:Q856892","lastrevid":42727242,"modified":"2025-07-09T14:56:27Z","type":"item","id":"Q856892","labels":{"en":{"language":"en","value":"A note on Roman domination in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5080079"}},"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":"Q856892$F81BBA49-7829-4A69-805B-9D30EF062910","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8562bf1020e79fe6bee60bd6eada79fc9e911436","datavalue":{"value":{"text":"A note on Roman domination in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q856892$8B8CF442-C2AD-4979-B36F-A90DEC3ABAF5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"69ca30a7217cb69a06c32e06ad3f2949021ba759","datavalue":{"value":"1108.05072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856892$E4A9862F-F1B1-40B0-A211-A482BC90FE13","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a6bcfae46788df3f8758de8c76dc34a2a45a63d8","datavalue":{"value":{"entity-type":"item","numeric-id":856891,"id":"Q856891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856892$0E879A5A-F5E6-4CA4-937C-6C5F94A532C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa8972201d7d84d4437d2b00f83963a037f2b7f1","datavalue":{"value":{"entity-type":"item","numeric-id":217070,"id":"Q217070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856892$27C8C815-F651-46B4-9016-AE546A638E65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9624405a5999b0f672d1748e5f6f7560b9f2f29a","datavalue":{"value":{"entity-type":"item","numeric-id":306108,"id":"Q306108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856892$094A3BFC-59EE-4786-8B86-A3A7A357CCBF","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":"Q856892$09A6788E-9A47-4E81-B169-BB9AAD197FD2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0f104b4da63c9b7ec094905bf1c1c3559eeb80a1","datavalue":{"value":{"time":"+2006-12-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q856892$EF068C31-28DD-473D-90D0-F0FF319BA1DD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f4e3f9c7a1ff20a5c384c61965f62f378b0cc9a8","datavalue":{"value":"The main result of the paper is the solution of the problem about a characterization of simple graphs for which \\(\\gamma_{R}(G) = \\gamma(G) + k\\) [\\textit{E. J. Cockayne} et al., Discrete Math. 278, 11--22 (2004; Zbl 1036.05034)]. Let \\(G\\) be a connected graph of order \\(n\\) with the domination number \\(\\gamma(G) \\geq 2.\\) The authors of the paper under review give necessary and sufficient conditions for the equality \\(\\gamma_{R}(G) = \\gamma(G) + k\\). Here \\(\\gamma_{R}(G)\\) is the Roman domination number of \\(G\\) and \\(k\\) is an integer such that \\( 2 \\leq k \\leq \\gamma(G).\\) A Roman dominating function on a graph \\(G = (V,E)\\) is a function \\(f : V \\rightarrow \\{0, 1, 2\\} \\) satisfying the condition that every vertex \\(u\\) for which \\(f(u) = 0\\) is adjacent to at least one vertex \\(v\\) for which \\(f(v) = 2.\\)   The idea is that numbers \\(1\\) and \\(2\\) represent either one or two Roman legions stationed at a given location (vertex \\(v\\)). The weight of a Roman dominating function is the sum of the values \\(f(v)\\) where \\(v\\) runs over all \\(V.\\) The minimum weight of a Roman dominating function on a graph \\(G\\) is called the Roman domination number of \\(G.\\) The definition of a Roman dominating function is given implicitly in [\\textit{J. Arquilla} and \\textit{H. Fredricksen}, Military Operations Research 1 , 3--17 (1995)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q856892$7FE865A5-541C-4411-9D90-32A8C2E69A34","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"52f565f76dd50c900ee3f4910c61f5ad5195fc43","datavalue":{"value":{"entity-type":"item","numeric-id":590501,"id":"Q590501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856892$70A80FCC-AFA2-4F7E-9FE7-8E7EBEA753F9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856892$ACA1D3C1-FDAA-4D6B-92C8-5F8078FCD226","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8d50b6461fd3defafce87183bb325e8d85f83aab","datavalue":{"value":"5080079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856892$02EA8626-2E71-4A61-9A15-D0BE236D153A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3267d14ab3c644208190b057ee58cacbeb7fa5c7","datavalue":{"value":"domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q856892$04EE1C77-03F5-4765-BB39-C21378D7A4AD","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":"Q856892$D2572291-C31B-4FB8-A65A-506766031088","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e1c377a61acb8a33bae007baff10dd80cd5f4c82","datavalue":{"value":"https://doi.org/10.1016/j.disc.2006.06.018","type":"string"},"datatype":"url"},"type":"statement","id":"Q856892$7D219AF8-DBDA-45D4-9753-72BE39365FB3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5b5db9e0dcb9904c157d60a57f60329de12903e3","datavalue":{"value":"W2012379512","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856892$84AD6AE6-0E7E-47F0-80B5-CE6C48572420","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"58b7b8a6ab52fea42eb44bd04576877ea30da2d6","datavalue":{"value":{"entity-type":"item","numeric-id":1427467,"id":"Q1427467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856892$4289E4F7-9A48-474B-BBA7-ADB3009E77E9","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":"Q856892$4D59A58F-203B-4B1D-B8ED-D9AEEB15560D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ae353e0662ee7b938b94707b228f7a35bcec99d","datavalue":{"value":{"entity-type":"item","numeric-id":2757494,"id":"Q2757494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856892$BD59CC48-E535-4EE9-A958-63A8316106CE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0f90314ede809c1783680674d8d1d610792aeeb5","datavalue":{"value":"10.1016/J.DISC.2006.06.018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856892$3BAF34EA-3EF7-488B-8F2C-AD3D5BB3FBFB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89f4800a323dcd5a52063aa11ac33309b9061b52","datavalue":{"value":{"entity-type":"item","numeric-id":3652891,"id":"Q3652891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f9a4afbe00656d558cfdfd874cfc6cbee3a5929","datavalue":{"value":{"amount":"+0.8638862","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q856892$56A47C9D-9DAF-42E9-AE3C-ED5FF0A95C2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af404ec6eec76e7d35fadbb221a971bbcc678c11","datavalue":{"value":{"entity-type":"item","numeric-id":1427467,"id":"Q1427467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b280fbaa01fc977129de9d571a0801a3f9d07213","datavalue":{"value":{"amount":"+0.863234","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q856892$C939F81A-A272-4D1A-8885-B0A37D812C4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d482a3c959e86177b1cdea62e51b69015c35f3a","datavalue":{"value":{"entity-type":"item","numeric-id":5217717,"id":"Q5217717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f8bb095c350a169478a8604826a4696e9cca9a1","datavalue":{"value":{"amount":"+0.8535238","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q856892$C134EC65-B614-4CB8-B844-5BAAC2BB2D36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"882a4b94e2b57ddb7bd0335146f3826f95ea3efa","datavalue":{"value":{"entity-type":"item","numeric-id":2864639,"id":"Q2864639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07b22c242bc373a0c053e64cc4150965c74120ad","datavalue":{"value":{"amount":"+0.8531884","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q856892$FA221C4B-FD86-450A-81E7-76B4BDC7252D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"975884910bdf989e14e8b14bf60159d18bd57a4c","datavalue":{"value":{"entity-type":"item","numeric-id":4645460,"id":"Q4645460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cea58703fcbcafe92655b1923513f86d06e9ae9e","datavalue":{"value":{"amount":"+0.85001504","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q856892$A91F6A4F-BF32-4022-B04A-6C33DE81D7F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f572c22148f297f45b5b0f4c640301b6dd5aad37","datavalue":{"value":{"entity-type":"item","numeric-id":3583327,"id":"Q3583327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f51d3fe4b8fbe10447aa56ed91428772910373f1","datavalue":{"value":{"amount":"+0.84540176","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q856892$D194C7C4-8EB5-4540-818B-07242E6C6CEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae379461ef653b470514072d195be1086787cf6c","datavalue":{"value":{"entity-type":"item","numeric-id":5133094,"id":"Q5133094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ff268a49d3d772794866cdcce857998a46bfc7b","datavalue":{"value":{"amount":"+0.83615243","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q856892$420CE3C4-BA4D-465A-93E7-BD6CC938D228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"994fc79a7e853b24a40dca011be5cf4a34ea3d57","datavalue":{"value":{"entity-type":"item","numeric-id":2856989,"id":"Q2856989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fad6b0c4112823251182b1aed5f7c3cdbb85ba2","datavalue":{"value":{"amount":"+0.83464634","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q856892$D6DF1CA5-38C3-4FDE-A41D-8BD027DB8188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd3d7633df6f77504d2708624b72948a54fb0809","datavalue":{"value":{"entity-type":"item","numeric-id":2920894,"id":"Q2920894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffaa7c98f43074f3e5b1f7b5a37045aff1ac3234","datavalue":{"value":{"amount":"+0.8346375","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q856892$FE76337E-4D66-4E9E-894B-5E3D24FEC3C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"148e537f290da48064d4b2f07ec5b3eb1832c9d4","datavalue":{"value":{"entity-type":"item","numeric-id":5242827,"id":"Q5242827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e27d56a793bb4725e766a2fd5b9ecf557d70b71","datavalue":{"value":{"amount":"+0.83165306","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q856892$E03C9C26-A4F9-40C2-88AB-BE76C91E23BC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:856892","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:856892"}}}}}