{"entities":{"Q2839667":{"pageid":2850387,"ns":120,"title":"Item:Q2839667","lastrevid":51772901,"modified":"2026-01-19T23:17:21Z","type":"item","id":"Q2839667","labels":{"en":{"language":"en","value":"Changing and unchanging the roman domination number of graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6187569"}},"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":"Q2839667$336C5B56-9A3D-46B5-AEF5-2D68DB9FF9B1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"df9555df3c347f6e3ab7d5e5979adac0ce7becd4","datavalue":{"value":"1273.05162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2839667$95863E7E-6FCD-4D7B-88C8-9ECC63318DD3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"098cd3d31e37bfcf700aaf2b156989ddcda88d1c","datavalue":{"value":{"entity-type":"item","numeric-id":279205,"id":"Q279205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2839667$53FB95DE-21D4-41D2-80FB-CE7F5E66D1A1","rank":"normal"},{"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":"Q2839667$02A62C94-01BA-466F-9FBB-C917E9636521","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7648b60b59954b2d001592c2d3cc73e7f7fb262d","datavalue":{"value":{"time":"+2013-07-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2839667$27F809C8-1522-40DD-AA56-4A3E37A40AE5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2839667$40355449-9438-4E9D-A110-2D7247689B1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2839667$25F69AEC-DD54-4F25-9A56-1518A0E176C7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"98b5db5f29443e01c322599f216b17c53c2ef015","datavalue":{"value":"6187569","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2839667$3322DDE8-2360-4CC3-BE03-D53534D2D633","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f607710e1bcd8426818fbf0effed996082aed3f","datavalue":{"value":"domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2839667$0BE4FF23-77BC-4434-9084-E430DBCF31DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b620df2c564b429266e218c2fe3516ccbbbb35e7","datavalue":{"value":"Roman domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2839667$7CACCE8D-3CFB-4AE6-8D79-EFEC14841F25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba3f117185693d0bb5706c0438fd46b082320f94","datavalue":{"value":"vertex critical graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2839667$415FA123-A935-4EE3-B040-9F025DCE06CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"521766e2a14a823b0718ceecbdc3a5316708372a","datavalue":{"value":"edge critical graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2839667$503A1D33-F26C-4C54-B19A-459F88D4B874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b589bf7cbbec414fc701694cc759d8ee0fa05aa4","datavalue":{"value":"weight","type":"string"},"datatype":"string"},"type":"statement","id":"Q2839667$46D1D73C-A6C4-4A57-96F3-9968F317EAD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6788724199bfcad44bc758ed4c282f94f35bb401","datavalue":{"value":"Roman dominating function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2839667$78300438-9839-4584-B43C-0C0401866481","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":"Q2839667$D5C79C05-2A17-4709-9FA8-29637B1373E3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cf219fdecdee9ea0fe03b4c681553f746d72468e","datavalue":{"value":{"text":"Changing and unchanging the roman domination number of graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2839667$7F16B9E0-BC31-4EA5-B97A-DB283436BDEA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"481127518f5c5cffef053de35c6b1802b44a6b2c","datavalue":{"value":{"entity-type":"item","numeric-id":6559876,"id":"Q6559876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2839667$09991FE3-7141-47EE-BF7A-921825195F44","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9a187e7d407af628e8f5c19ec02eb67d307d8f0b","datavalue":{"value":"In the paper there are studied vertex and edge critical graphs with respect to the Roman domination number. A Roman dominating function is a function defined on the vertex set \\(V\\) of a graph \\(G=(V,E)\\) with values 0,1 or 2. Each vertex \\(u\\) with \\(f(u)=0\\) is dominated by at least one vertex \\(v\\) with \\(f(v)=2\\). The weight of a Roman dominating function is defined as the sum of its values for all vertices in \\(V\\). The Roman dominating number \\(\\gamma _R(G)\\) of a graph \\(G\\) is the minimal weight of a Roman dominating function defined on \\(V\\). The graph \\(G\\) is said to be vertex critical if removing any vertex from \\(V\\) implies a change of \\(\\gamma _R(G)\\), and it is said to be edge critical if removing any edge from \\(E\\) implies the change of \\(\\gamma _R(G)\\). The authors present necessary and sufficient conditions for graphs to be vertex or edge critical with respect to the Roman dominating number.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2839667$D5B2AA48-DDA3-44D7-889E-4B0BE3866044","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"15fb7789dd0d1691819f44cebdb975938d5b89dc","datavalue":{"value":{"entity-type":"item","numeric-id":967347,"id":"Q967347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2839667$F6420B52-6FD0-4602-8593-6795B7E2818B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"923d350fd156afacccc57dda36a8ae6b4ea9d2ab","datavalue":{"value":{"entity-type":"item","numeric-id":2870947,"id":"Q2870947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d70f1b93179044e1c2b46b44415ced566668e3a4","datavalue":{"value":{"amount":"+0.9536203742027284","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":"Q2839667$4E02E8BC-1B4C-4D3A-9401-DD904C816C09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29206ad383f84c5c706c85e172547c464c461000","datavalue":{"value":{"entity-type":"item","numeric-id":4956166,"id":"Q4956166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c73fea16975fd134f6af5e2dd0f7fb748c4fc236","datavalue":{"value":{"amount":"+0.9203986525535583","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":"Q2839667$3421AEF6-DB59-40F5-A9BD-BC624A44D24E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62ed059c893014d53a0b7c9b85534dcd0f948871","datavalue":{"value":{"entity-type":"item","numeric-id":2839727,"id":"Q2839727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b095ef4ba310966b3288a3b06564fdfe7388ae6","datavalue":{"value":{"amount":"+0.9169915914535522","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":"Q2839667$83568956-72EE-47EE-A031-5753851B4679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a84aced292fd84e751188de0a479d3c5ee4e296b","datavalue":{"value":{"entity-type":"item","numeric-id":2376108,"id":"Q2376108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e84cdfdd89b74959e68ef3a215238169129e2e67","datavalue":{"value":{"amount":"+0.914309024810791","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":"Q2839667$021D1D93-26E0-4B43-B4B7-0B89BEC7EEF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"205441a734d3402d8b9ab845b7b0c647196729a1","datavalue":{"value":{"entity-type":"item","numeric-id":1927700,"id":"Q1927700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ca548e3fe7a5e55abcac75403bd61fd5374665f","datavalue":{"value":{"amount":"+0.9137707948684692","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":"Q2839667$EE83706F-342B-4045-9B27-5AB2E1555A2F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2839667","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2839667"}}}}}