{"entities":{"Q2045048":{"pageid":2055790,"ns":120,"title":"Item:Q2045048","lastrevid":54062747,"modified":"2026-01-26T04:32:07Z","type":"item","id":"Q2045048","labels":{"en":{"language":"en","value":"Roman \\(\\{k\\}\\)-domination in trees and complexity results for some classes of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7380958"}},"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":"Q2045048$C8B8CE48-6BBE-4BF2-8D9D-A8117A85CE06","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"67825388fc2c1d8ce2274324e5da53afa11612b7","datavalue":{"value":{"text":"Roman \\(\\{k\\}\\)-domination in trees and complexity results for some classes of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2045048$280C98D9-BACC-4E83-8C41-AD0D657905F4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a2c1b62bfb3bf9b130c2d7d8625699cfa9ff9066","datavalue":{"value":"1475.05146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2045048$4B9EB674-FC81-43C2-B7C4-B697C09A3986","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5be81ba1dadc366042262e90ae17b2284ffa06c1","datavalue":{"value":{"entity-type":"item","numeric-id":260056,"id":"Q260056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045048$BA718B4C-3376-4F93-BCB8-A6F61789DEDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38e5b6214b8607c3da46c958983ed9692dd264e5","datavalue":{"value":{"entity-type":"item","numeric-id":2045047,"id":"Q2045047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045048$E7AD62DF-BB23-4A27-AD16-7F81C3043BE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e22c0e055d4f5ad431ba843fedf613e5e316f05a","datavalue":{"value":{"entity-type":"item","numeric-id":328726,"id":"Q328726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045048$B1D69832-F1AE-4275-A008-0A58701F189A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ffd6cad62ecc8c886ec76099b508d1bd6174abdf","datavalue":{"value":{"entity-type":"item","numeric-id":1639845,"id":"Q1639845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045048$5A9704D0-F8B7-42BF-910E-A84810796F9D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045048$99A34CBF-8DC4-4C84-BD61-229617C4F9BD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8eff5628bfe7613d74059f776f508bd7d2f0889c","datavalue":{"value":{"time":"+2021-08-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2045048$8EB03164-29BF-4BF2-9C45-7582B28DE714","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bfade09cefd64693d346807f9b3b40335e79abe0","datavalue":{"value":"Let \\(G\\) be a graph and let \\(\\{V_0,V_1,\\dots, V_k\\}\\) be a partition of \\(V(G)\\) for some positive integer \\(k\\). Further, every vertex \\(v\\in V_i\\) receives a label \\(f(v)=i\\) for every \\(i\\in\\{0,1,\\dots,k\\}\\). The weight of \\(v\\in V(G)\\) is then \\(w(v)=\\sum_{u\\in N(v)}f(u)\\) where \\(N(u)\\) denotes the open neighborhood of \\(u\\in V(G)\\) and the weight of \\(G\\) is \\(w(G)=\\sum_{v\\in V(G)}f(v)\\). The labeling \\(f\\) induced by the mentioned partition is called a Roman \\(\\{k\\}\\)-labeling if \\(g(v)\\geq k\\) for every \\(v\\in V_0\\). The Roman \\(\\{k\\}\\)-domination number \\(\\gamma_{\\{Rk\\}}(G)\\) of \\(G\\) is the minimum weight of a Roman \\(\\{k\\}\\)-labeling of \\(G\\).  The main results of this paper are fully described trees for which \\(\\gamma_{\\{Rk\\}}(T)=k\\gamma(T)\\) holds (here \\(\\gamma (T)\\) represents the usual domination number of \\(T\\)) and complexity results on \\(\\gamma_{\\{Rk\\}}(G)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2045048$853CD86B-1D21-493A-868F-3F033ADFF941","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7fbfd6a9c9db4c04ae1819627a7c5da1a84e5679","datavalue":{"value":{"entity-type":"item","numeric-id":279208,"id":"Q279208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045048$9C5A8315-D46F-4F42-8224-173884E9FB85","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2045048$F22EEDC7-F974-4969-AA85-57328DD81602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2045048$D05E103D-DB1C-4CD2-BF09-3628CEF373C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2045048$C67F3844-A0F5-4E8F-89F9-0551331AB148","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"89f11bb0e0c0b8367cb09bb67eca06d563835be7","datavalue":{"value":"7380958","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2045048$0805FA98-F84F-477A-8492-D56DB99B71DB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e3472e62ac6917e7c4e3e0713364d9079aa0dd6","datavalue":{"value":"Roman \\(\\{k\\}\\)-domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2045048$93D96190-DCD4-4B7D-BD0A-FB8935487997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2045048$B9577C8E-49F4-4A7E-A7D7-CF378A011A61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2045048$6B80A344-9A3D-4A74-AB6B-574434054436","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":"Q2045048$DDB55D2D-4455-4BA2-9A23-0BBD4A747A11","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9a45eae1391ceaaa812f6b50ff74b1cf1a0d9c5f","datavalue":{"value":"https://doi.org/10.1007/s10878-021-00735-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q2045048$75E8C918-59AF-4575-93F2-3940569C1123","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dd8df1edf18cbfbf6cb448e88542eda2964dc76c","datavalue":{"value":"W3157752031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2045048$EB40E918-1F7F-4671-B7E6-4EF4A263803F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d207798ab208e2d6135aa6be4f21281e7287368f","datavalue":{"value":{"entity-type":"item","numeric-id":3944643,"id":"Q3944643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045048$7ED3712B-03D6-43EB-98DD-0BE379802D7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70eb16cecd8b5b89715d31394ff3ed4c51e17d02","datavalue":{"value":{"entity-type":"item","numeric-id":928382,"id":"Q928382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045048$4FF858A8-441E-4A1E-A4C4-6D89CE9AB1B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf8e3e75ef2eefbfec54b2f6a7f9e24acd782be2","datavalue":{"value":{"entity-type":"item","numeric-id":2446318,"id":"Q2446318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045048$AE4A66B4-2BC7-47E2-B285-0B19BC5B8B95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b90c5742c8cdef850d958b33970fd6ef29d361b1","datavalue":{"value":{"entity-type":"item","numeric-id":266795,"id":"Q266795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045048$6BFD27A6-38EF-4716-A39E-6BC48C4C4288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f380170dd9de5e69fb40eb46470ac085e19dc87a","datavalue":{"value":{"entity-type":"item","numeric-id":1174134,"id":"Q1174134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045048$29E88703-F02D-411B-A696-5D729321B29E","rank":"normal"},{"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":"Q2045048$4A36BBC8-2A15-48EA-90E1-60E1339F2A2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dd34f0833db0869d2f03d1ad0d32104f6c2a9ad","datavalue":{"value":{"entity-type":"item","numeric-id":4873818,"id":"Q4873818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045048$DCFE8E17-72C8-42C1-93D7-CE350EC40D5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91a626c0fda45955cbb1fa14e90aaf68b59b808f","datavalue":{"value":{"entity-type":"item","numeric-id":3691778,"id":"Q3691778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045048$45021D08-9154-4FC8-8C70-CBF039F91113","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":"Q2045048$310D85CB-E051-4B17-A506-53488FA8AF66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8315c46ed8efbede6e9e999caf944e890b03c80f","datavalue":{"value":{"entity-type":"item","numeric-id":4435567,"id":"Q4435567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045048$4E1A7423-C73A-48E5-9857-38DEFD418725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7b5a9db1de7c77210eaacd0017969525c33e4b7","datavalue":{"value":{"entity-type":"item","numeric-id":516889,"id":"Q516889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045048$DC4D2D9C-7C16-40B5-AD01-DB70017B45F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"948126bfd2161a954d06805c3a5d78541eda12ef","datavalue":{"value":{"entity-type":"item","numeric-id":2798024,"id":"Q2798024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045048$5FE5B68F-609A-4D3B-B819-A5951EB03B1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75b67cb01e9ba2734d1a8b88b2fcd05cc11348af","datavalue":{"value":{"entity-type":"item","numeric-id":5243996,"id":"Q5243996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045048$AA466395-F8A6-4596-9015-197FF588EC35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a61bc5788986c4e258286040ae0e858db6cbc794","datavalue":{"value":{"entity-type":"item","numeric-id":385486,"id":"Q385486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045048$0C9A29EE-BBEE-4FE1-9B92-02F598D11077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16b20497c91583dd73075a093407f827cab41fba","datavalue":{"value":{"entity-type":"item","numeric-id":1099628,"id":"Q1099628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045048$6E6BE1B1-4F80-4C00-BBCD-7EA2AEB391DF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cce09eb65705cc6e664f7088d5416c1199559a12","datavalue":{"value":"10.1007/S10878-021-00735-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2045048$0FD94810-E27F-4F0F-AD4D-A142024A438B","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":"3864a43e9f8f6beeab5df504ea91282579a31921","datavalue":{"value":{"amount":"+0.8678163886070251","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":"Q2045048$32AE5DBB-64AD-46CB-A2B3-3FE97887C585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"039ccfde488a0bcf2e502cff1c351ed11b55c956","datavalue":{"value":{"entity-type":"item","numeric-id":353534,"id":"Q353534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ba30faf89031d78a177efe23c9b2a7268e336c1","datavalue":{"value":{"amount":"+0.8499934077262878","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":"Q2045048$106C1719-8455-4CEA-B1B6-5157E7ADA8CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34bc5e7f095e6c5bb4baf12eae85849d8bd231e0","datavalue":{"value":{"entity-type":"item","numeric-id":2915500,"id":"Q2915500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ca9d6c5279a3254f651ab9fc699091bca1664fa","datavalue":{"value":{"amount":"+0.8467258810997009","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":"Q2045048$90D15C6E-96C2-438E-8762-E9D85893F12F","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":"54a297f147649b03486eb20f2fd05ed4ecd893ea","datavalue":{"value":{"amount":"+0.8398880958557129","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":"Q2045048$367A4BB4-DD92-4297-AA11-422E59C0C4CF","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":"0cfece8c84f633eb4ec77223a91f092f963dfd93","datavalue":{"value":{"amount":"+0.8376643657684326","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":"Q2045048$1D1949CA-E562-47CA-9D7D-873E3A6EB9A7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2045048","badges":[]}}}}}