{"entities":{"Q1197015":{"pageid":1207764,"ns":120,"title":"Item:Q1197015","lastrevid":66338637,"modified":"2026-04-12T09:26:02Z","type":"item","id":"Q1197015","labels":{"en":{"language":"en","value":"On the \\(r\\)-domination number of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 89891"}},"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":"Q1197015$393526D7-E76A-4F0F-874C-C720B10760E1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"49c12f12e09e61ad2c7883468636d6757344824a","datavalue":{"value":{"text":"On the \\(r\\)-domination number of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1197015$A0409E27-2FAD-4FB2-B42D-9C92DB6AB7A7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ad58fdd2984d37afe824a58358e41f6b85b61608","datavalue":{"value":"0776.05059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197015$BD99F64F-6705-48B2-9F57-071AECC76F9D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ed4617a2b0ada097fe9637b59c76c767862248ef","datavalue":{"value":"10.1016/0012-365X(92)90591-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197015$4A700934-0E4D-4A23-84EE-FD55E112E02E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7eea8e7d77c3bd85961dad34f48622f9613bb045","datavalue":{"value":{"entity-type":"item","numeric-id":594100,"id":"Q594100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197015$7501819E-11C5-486D-99F4-E3C2C1A0D36A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f65a464c681eb2ee7fe919c3548aecc7a06fc312","datavalue":{"value":{"entity-type":"item","numeric-id":536233,"id":"Q536233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197015$62E2322D-368E-4F51-B1DD-B420FCAB236B","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":"Q1197015$F54361FD-5804-478C-A821-5084DE8EF560","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be1a65edbb43ce1fc59464f99e70afbd93e8e2a0","datavalue":{"value":{"time":"+1993-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1197015$B58BF81F-DAA9-47FC-80B0-C58E4068C6BE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e1499f86c5fe0c574b6f331bc61575fde11e3484","datavalue":{"value":"If \\(r>0\\) the \\(r\\)-domination number of a graph \\(G_ n\\) is the size \\(d_ r\\) of a smallest set of vertices such that every vertex of \\(G\\) is within distance \\(r\\) of a vertex in that set. The authors show, among other things, that if \\(G\\) has a spanning tree with at least \\(n/2\\) leaves then \\(d_ r\\leq\\max\\{n/(2r),1\\}\\). They conjecture that if the graph \\(G_ n\\) is Eulerian then \\(d_ r\\leq\\lceil n/(2r)\\rceil\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1197015$CE87B556-930B-4573-8B2B-7FBD68FCA8F8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197015$28ED2AEE-AFDD-48D1-989B-F66854034EDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197015$3AA4EB10-921C-4106-988A-70308C8201F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197015$A3A5959A-8E9A-434A-A0FA-9F1FD7DE98CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197015$BF182932-2BBD-4A77-8B06-7E53D1D1B456","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1bdce626fd3fe5a9ef46307c29c6ce917ba32fcd","datavalue":{"value":"89891","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197015$7A0E335E-663E-4DE1-BC21-EECF3AC8BCB4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7d9d3b80231ce48ca9c72072004ce390a9a9044","datavalue":{"value":"vertex degrees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1197015$6E16E626-8C1A-41ED-B91C-D93C9BC5F1B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9442dd082d4beac695371f639f01792b0288c33e","datavalue":{"value":"Eulerian graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1197015$5E8AEB48-3EB0-4F1D-A7F1-94AEA3EBA72B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f30f728ed39dc81ce4632f2fa1a67233f39ebbc","datavalue":{"value":"\\(r\\)-domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1197015$CFB8D626-6C94-4156-8DC9-006DBB646509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0790746f6410ed142073636c3fdda5375d90359","datavalue":{"value":"distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1197015$ED38A0E4-4DAB-4898-AA55-45BF28541F8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1197015$36C9F01F-6DF9-4DC0-9FB4-B16998F0DD08","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"478bb984958f47159570b1788ede69358a5f4226","datavalue":{"value":{"entity-type":"item","numeric-id":656146,"id":"Q656146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197015$15FF7EAC-A7F3-4920-A61E-CF6ACC31C50F","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":"Q1197015$2CDD6BE1-941A-413F-8C89-6A56CD200F12","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"61e00087d5652b3c25410319e618b10e5687e716","datavalue":{"value":{"entity-type":"item","numeric-id":4713007,"id":"Q4713007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197015$9AE5999B-4713-4DC6-8AAD-AB5FB108DF0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5da3b54f7ef8a2117279ae6dffad9f5ec74f16a9","datavalue":{"value":{"entity-type":"item","numeric-id":3818315,"id":"Q3818315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197015$29FCB81E-A133-422C-B2CD-3DB8598E9E68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ae7ddb3329597da82f842e9614bf124730cbda4","datavalue":{"value":{"entity-type":"item","numeric-id":1219556,"id":"Q1219556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197015$17F1196B-913F-4049-ADDB-61F5E236579C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58dd170f3e55c0ab656c9ac0c3824e871f0d9f9c","datavalue":{"value":{"entity-type":"item","numeric-id":1196990,"id":"Q1196990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197015$3C077E8A-68C0-456D-950B-3D0FCE616949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59ac0a81d909122705bf0b9b50c4f467712e8cbf","datavalue":{"value":{"entity-type":"item","numeric-id":3801574,"id":"Q3801574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197015$FEDA812A-40A0-4392-8035-A1B8520ABCF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5771df2e63e94f541a65a02326887c8046e85fe5","datavalue":{"value":{"entity-type":"item","numeric-id":3360890,"id":"Q3360890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197015$79B2B963-48E9-4244-A077-F8E4E5C8AA8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53147db84dbd97cf64fd607dd5242d62d26abbad","datavalue":{"value":{"entity-type":"item","numeric-id":1220937,"id":"Q1220937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197015$8C0C9721-5D7A-4BF0-893B-897AA3860A5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"195e83fb4d4a46149aacd653a9b9041c4175caa8","datavalue":{"value":{"entity-type":"item","numeric-id":3490039,"id":"Q3490039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197015$2B487975-D501-469B-BD0D-997AA55400D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f88392e2d96e6b20b42940bf56c1735eaf4e5420","datavalue":{"value":{"entity-type":"item","numeric-id":3291034,"id":"Q3291034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197015$372B15D4-99B5-43AA-8AB3-A22DFA1EC9E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6a7a007a1f46160063a923727ad34889e92b344","datavalue":{"value":{"entity-type":"item","numeric-id":4119239,"id":"Q4119239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197015$E96660BB-8C35-4D52-A671-A8C70030CC13","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c38c2046a71b0fc0891e6a069976d01f459e5db9","datavalue":{"value":{"entity-type":"item","numeric-id":3842521,"id":"Q3842521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff85a766bc079d6a3538dfa0422cb6962ce64e7a","datavalue":{"value":{"amount":"+0.820369303226471","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":"Q1197015$73785877-C37B-4FA4-982C-DCC455C6AF7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7ca46ab587493cd3c2d23be646b19ec45969b52","datavalue":{"value":{"entity-type":"item","numeric-id":3353043,"id":"Q3353043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d3dadbcae32cb83794b4b66e534c8c82c97489b","datavalue":{"value":{"amount":"+0.8019983768463135","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":"Q1197015$E838F4AB-F5BF-4BB0-8E75-418B17AD089C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3b6437893b11e31b3e750873bcd2c4584d07a88","datavalue":{"value":{"entity-type":"item","numeric-id":457547,"id":"Q457547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e5c0ef635470da61e334bad9c750d922999ff1b","datavalue":{"value":{"amount":"+0.7804152965545654","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":"Q1197015$82C1999C-C976-459E-88FA-1DF84A598443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc74f717a2bd68e9dbdbcdca77e87dd0acc7f693","datavalue":{"value":{"entity-type":"item","numeric-id":1382283,"id":"Q1382283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1a99ad81e1a99e8df61a3c8024133af7d039cf2","datavalue":{"value":{"amount":"+0.7793381810188293","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":"Q1197015$04041721-568C-4B48-B5D8-0220FE5C8D50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0161f9bd0d889797a60a53f16dbdf059afdb1a4","datavalue":{"value":{"entity-type":"item","numeric-id":2839235,"id":"Q2839235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1a99ad81e1a99e8df61a3c8024133af7d039cf2","datavalue":{"value":{"amount":"+0.7793381810188293","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":"Q1197015$75610B0D-DE54-4ADD-838D-A72DCD3C1D0A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the \\(r\\)-domination number of a graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_%5C(r%5C)-domination_number_of_a_graph"}}}}}