{"entities":{"Q2848727":{"pageid":2859447,"ns":120,"title":"Item:Q2848727","lastrevid":51834818,"modified":"2026-01-20T06:53:13Z","type":"item","id":"Q2848727","labels":{"en":{"language":"en","value":"Criticality indices of Roman domination of paths and cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6212178"}},"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":"Q2848727$E306FBFC-9AD9-436C-B097-4948D5BDC654","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"09e849824419c7ea70c9c063e36e33a3d3849ee9","datavalue":{"value":"1309.05132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848727$32867CE2-976E-4FC4-904B-810308C85583","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2faa7fadf47689164227154f37c74db8a83b446d","datavalue":{"value":{"entity-type":"item","numeric-id":2091154,"id":"Q2091154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848727$FBCB2C84-A687-43AD-9663-37447B0FDBE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7f0c983eb9671749c208f4eb876c5ecbb24c308","datavalue":{"value":{"entity-type":"item","numeric-id":476321,"id":"Q476321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848727$9F338BC1-8E46-4DF2-AD60-FBA78F03B2C4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"43e878d8f753446abefa1b1ceb0637b91afae47a","datavalue":{"value":{"time":"+2013-09-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2848727$A79716B4-A1DB-4274-A912-26767315A75E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848727$60DF434F-65FB-461B-97E3-66897A88CF1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848727$1967A427-8F52-4928-A865-8B94466AEFCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848727$2B9D7752-5CD7-43A9-BEFF-1B3EF718F438","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1f92b89bee4146fdd0a50aaf518f2d1b75f4dc04","datavalue":{"value":"6212178","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848727$FCA65576-9227-4258-928C-1D942DE19F41","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb033a4fb9bb3a9cc53c4648c4257cb12b72f89c","datavalue":{"value":"criticality","type":"string"},"datatype":"string"},"type":"statement","id":"Q2848727$2392A4E8-0EDC-48E6-94EB-B77A6FA15340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b620df2c564b429266e218c2fe3516ccbbbb35e7","datavalue":{"value":"Roman domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2848727$C86977A1-3651-4556-83DF-6789A49A71A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e865dcf04feef79efcf163ac054d2ac37b7305b","datavalue":{"value":"paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2848727$D2A442E5-AB5D-4DE8-B985-E4D7A0FA7AEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dcf267cbc3e04fdcfc3d3761f7ad8ebdabe8c51","datavalue":{"value":"cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q2848727$0686C309-86E0-4D28-9C72-AE52732AF1C3","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":"Q2848727$826C6353-7F85-4A00-AD5A-BFD131D44F1C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"082b19ee9e587c3172d0e6e5525d7ebe6b1a81c9","datavalue":{"value":{"text":"Criticality indices of Roman domination of paths and cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2848727$44469771-30F3-4612-82EC-DEFF96F8FBCC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4475e942e511a8e1762a91638eb522e6040025ba","datavalue":{"value":{"entity-type":"item","numeric-id":6562416,"id":"Q6562416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848727$3979FD78-75C4-4829-9B34-76249C979DD2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"efe57d2c833b807911ed045153a13dc7f0c555d5","datavalue":{"value":"For a graph \\(G=(V,E)\\), a Roman dominating function on \\(G\\) is a function \\(f: V(G)\\rightarrow \\{0,1,2\\}\\) such that every vertex \\(u\\) for which \\(f(u)=0\\) is adjacent to at least one vertex \\(v\\) with \\(f(v)=2\\). The weight of a Roman dominating function is defined as \\(f(V(G))=\\sum_{u\\in V(G)}f(u)\\). The minimum weight of a Roman dominating function on a graph \\(G\\) is called the Roman domination number of \\(G\\), denoted by \\(\\gamma_R(G)\\). The removal criticality index of a graph \\(G\\) is defined as \\(\\mathrm{ci}^-_R(G)=(\\sum_{e\\in E(G)}(\\gamma_R(G)-\\gamma_R(G-e))/|E(G)|\\) and the adding criticality index of \\(G\\) is defined as \\(\\mathrm{ci}^+_R(G)=(\\sum_{e\\in E(\\overline{G})}(\\gamma_R(G)-\\gamma_R(G+e))/|E(\\overline{G})|\\) where \\(\\overline{G}\\) means the complement of \\(G\\). For \\(n\\geq 3\\), let \\(P_n, C_n\\) be a path and a cycle of order \\(n\\), respectively.NEWLINENEWLINEIn this paper, the authors determine the values of \\(\\mathrm{ci}^-_R(P_n),\\mathrm{ci}^+_R(C_n),\\mathrm{ci}^+_R(P_n)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2848727$80F67C36-1F09-437D-A25E-B106E68BF9EE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b399f10b9417f09984fe77ec1d52ff125b4a0662","datavalue":{"value":{"entity-type":"item","numeric-id":323045,"id":"Q323045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848727$46D6B000-F713-47A0-913C-D8B7E2DE9E81","rank":"normal"}],"P1643":[{"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":"f87cadb3a849f664ad68940d12f70fabe4d64f1a","datavalue":{"value":{"amount":"+0.8829634785652161","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":"Q2848727$BB4E15B3-256E-42CE-8DB0-618478863CA5","rank":"normal"},{"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":"b370e4afb99a6b0253d38a058537b9c17122181f","datavalue":{"value":{"amount":"+0.8827671408653259","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":"Q2848727$38F513C2-53AA-4583-B3F8-034D0B06C505","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":"2fd29d45b794d8e6454288d4cd451a1be10ac554","datavalue":{"value":{"amount":"+0.8803392052650452","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":"Q2848727$FE04F68E-3849-408C-96E7-22834EE52BD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e076e8a893f7b3722c044b2f77d5217a4278568","datavalue":{"value":{"entity-type":"item","numeric-id":5355022,"id":"Q5355022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"466d7034eb73d2902b19f8021d7264daa49cd208","datavalue":{"value":{"amount":"+0.8736234307289124","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":"Q2848727$990507EB-4AB8-4C55-8092-816712CB3F58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fc2a049a2c5c968e138fd0bf6846defc1e3b561","datavalue":{"value":{"entity-type":"item","numeric-id":2960473,"id":"Q2960473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e60b2f9332bc2fcfabdceefe94e26b4482fb6f3","datavalue":{"value":{"amount":"+0.8712772130966187","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":"Q2848727$D0817960-8F9D-4703-82CA-30D471931C86","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2848727","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2848727"}}}}}