{"entities":{"Q1927700":{"pageid":1938442,"ns":120,"title":"Item:Q1927700","lastrevid":69694485,"modified":"2026-04-13T08:46:17Z","type":"item","id":"Q1927700","labels":{"en":{"language":"en","value":"Some results on roman domination edge critical graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6120583"}},"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":"Q1927700$EEB48692-31AD-48F8-A616-B94108001C7E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a6884f40b91c7c99abad822273e387b85fafe355","datavalue":{"value":{"text":"Some results on roman domination edge critical graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1927700$30840F46-F8CB-4CEA-A644-F1EBF3276697","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"36673ed5b8075ac1e7649587c0cd39d3ef80f217","datavalue":{"value":"1257.05113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1927700$AF2697DF-2963-418E-844F-0D2E55A4201A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"99daa9c6ad6a7adc6aab5563d173fc645a1dbf2a","datavalue":{"value":{"entity-type":"item","numeric-id":251498,"id":"Q251498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1927700$2EB0E5A3-877C-4165-94F4-7B2C73DCD9B2","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":"Q1927700$65C02723-DAEA-415F-B00E-676749045C68","rank":"normal"},{"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":"Q1927700$B3263E6D-67F7-4ED7-8E89-06C8E7EA34E9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"03e0344fac3b71001f7d01722f599a45a6c3dae0","datavalue":{"value":{"entity-type":"item","numeric-id":321980,"id":"Q321980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1927700$FD8DDD97-646D-48BC-A7A7-7C3E87D3C453","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d9e78dc582cccb265eec7a023159b5315b28fd05","datavalue":{"value":{"time":"+2013-01-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1927700$F942178D-ED68-4A54-A37B-03A74956CB40","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"40e9e0a1b332c6ea82ab4efeb8ba547c87243658","datavalue":{"value":"If \\(G\\) is a graph, then a function \\(V(G)\\rightarrow \\{0,1,2\\}\\) is a Roman dominating function if any vertex \\(u\\) with \\(f(u)=0\\) has a neighbor \\(v\\) with \\(f(v)=2\\). The Roman domination number \\(\\gamma_{R}(G)\\) is the minumum weight of a Roman dominating function. A graph \\(G\\) is \\(\\gamma_{R}\\)-edge critical if \\(\\gamma_{R}(G+e) < \\gamma_{R}(G)\\) holds for any edge \\(e \\notin E(G)\\). In this paper, several structural properties of \\(\\gamma_{R}\\)-edge critical graphs are proved. Removing a vertex from such a graph never increases the Roman dominating number, while vertices whose removal does not change the invariant induce a complete subgraph. The order of an \\(\\gamma_{R}\\)-edge critical graphs is at most, roughly speaking, \\(\\gamma_{R} \\Delta(G) /2\\). The following classes of graphs are characterized: 2-\\(\\gamma_{R}\\)-edge critical graphs, 3-\\(\\gamma_{R}\\)-edge critical graphs, \\(n\\)-\\(\\gamma_{R}\\)-edge critical graphs of order \\(n\\), and \\((n-1)\\)-\\(\\gamma_{R}\\)-edge critical graphs of order \\(n\\). The diameter of \\(\\gamma_{R}\\)-edge critical graphs is bounded. For any \\(n\\geq 6\\), an \\(n\\)-\\(\\gamma_{R}\\)-edge critical graph with diameter 5 is constructed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1927700$CDF36432-3D03-40CF-A565-38A7D6BB8E4F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b88ad96d2db1885238a8b67b25b8706a183b2b40","datavalue":{"value":{"entity-type":"item","numeric-id":251101,"id":"Q251101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1927700$4FCE25F9-FC2D-4033-ACFB-017162AA9CD3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1927700$2D9CD7DA-E228-40A6-AA5C-5F978F89B751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1927700$D954CB40-5696-468A-B5E3-911C23B19947","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"73854a3bdd6cebe00d272e518933957b18ac2d2e","datavalue":{"value":"6120583","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1927700$19B2830C-069F-4B82-921B-AAEF14155194","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f607710e1bcd8426818fbf0effed996082aed3f","datavalue":{"value":"domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q1927700$0E0B192F-803E-4512-B54E-073E401F8645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b620df2c564b429266e218c2fe3516ccbbbb35e7","datavalue":{"value":"Roman domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q1927700$8646BED7-3526-4EC5-BE23-01E8CBAE508F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0e3caa64c778d1262d7829f2ff8a6ca781c8281","datavalue":{"value":"edge-critical graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1927700$410D6E53-0A6B-4716-A88E-70FBD54559A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6788724199bfcad44bc758ed4c282f94f35bb401","datavalue":{"value":"Roman dominating function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1927700$A7B00CD4-FF9C-4540-9EBA-ABD6E508D465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34cceab1fb3b50cfebd66daf3ab80b2810782db4","datavalue":{"value":"Roman domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1927700$D1B8B9F7-0C88-4C26-95FD-A48EBC8295A2","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":"Q1927700$E42F16BA-AA3F-4211-8604-19551CCD490D","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":"96413f9491c09ad52a36c2e16ace9bc35b8dff4e","datavalue":{"value":{"amount":"+0.933110535144806","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":"Q1927700$4DCA0D1D-CED6-409F-B1F4-694995D4E77D","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":"4541cafec652393e487d2ed22404203056d1616d","datavalue":{"value":{"amount":"+0.9280505180358888","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":"Q1927700$C5D96EDD-34C7-48C2-975A-12989CB289CF","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":"b34550cb36f4908ffd4c8acdb5540890ea51459f","datavalue":{"value":{"amount":"+0.9272714853286744","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":"Q1927700$F5211B35-A603-4F74-A962-DB06939DFB87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93a91c8fdc2b53385f24574ef083bbc9d7dfc180","datavalue":{"value":{"entity-type":"item","numeric-id":2839667,"id":"Q2839667"},"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":"Q1927700$90C79BB6-6669-4442-A806-03EA3DF09DF9","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":"cda5b29fa764b1f6e69812fb970dcedfb8fcbf7b","datavalue":{"value":{"amount":"+0.9056215286254884","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":"Q1927700$0CE25E17-2C6E-43C0-8C78-3B9FDCF07DE6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Some results on roman domination edge critical graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Some_results_on_roman_domination_edge_critical_graphs"}}}}}