{"entities":{"Q2744371":{"pageid":2755110,"ns":120,"title":"Item:Q2744371","lastrevid":83066858,"modified":"2026-05-07T05:51:19Z","type":"item","id":"Q2744371","labels":{"en":{"language":"en","value":"On orbital domination numbers of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1648964"}},"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":"Q2744371$08B35DB5-9751-4C7C-8219-303640A61473","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"db73e799bb67ac7ce23c6d5411e5e5c8840ba393","datavalue":{"value":"0988.05070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2744371$3DC9D31E-5AC7-4304-96B1-E66CF5E73617","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e9da64877759bbc88a07be9f6dec74cbbc48ac2","datavalue":{"value":{"entity-type":"item","numeric-id":230773,"id":"Q230773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2744371$8B8C735C-2DD9-4034-8BCA-78FEEC4964E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ef3efb47b5163e35efff4dde79a3bbdd3dc566b","datavalue":{"value":{"entity-type":"item","numeric-id":186200,"id":"Q186200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2744371$D5C4D0C3-DBF5-4B1F-B0B2-4E89C2F2FD99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1bbb723a23332e340f221564e1c931324ea8dbc","datavalue":{"value":{"entity-type":"item","numeric-id":2744370,"id":"Q2744370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2744371$2911A060-5763-4B56-A0F0-4E6395DBBC10","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d25d55580aa033c3456b22cc344777f6eb808095","datavalue":{"value":{"time":"+2002-06-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2744371$B4CC67CA-279A-4459-AD59-4DE4845F8FDE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2744371$15F300B9-0069-4489-A44C-34161F550679","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cf8699768662d6204d13a5e7171c816112984c96","datavalue":{"value":"1648964","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2744371$182777C5-805B-4853-B778-8933D09A39F5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"435a5bf6ca573663a922c4cbceab81c238a0f324","datavalue":{"value":"\\(k\\)-step dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2744371$97A286AD-E3B4-4D22-B187-42E92A8C013B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4947c03ac712acff43a06da3fd71f48cd8d5687b","datavalue":{"value":"\\(k\\)-step domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2744371$DAFC84C8-6261-4F9C-8996-8B0E406FBAD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a7930a87a35f6be87160e4f6bae1ee23d743512","datavalue":{"value":"orbital domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2744371$C2EAF29C-C830-4285-B731-D3BFD62FC5B3","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":"Q2744371$22E37FF7-F415-4082-A3B8-56AD1F0F0DD6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d8dcbfa731143af617c081219d8089dc0a256cdb","datavalue":{"value":{"text":"On orbital domination numbers of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2744371$03C90E3B-A5C3-4E39-A6B2-543BE3FA883E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0b959db617f3356e1c1271425a63cf65fe67e897","datavalue":{"value":{"entity-type":"item","numeric-id":6558930,"id":"Q6558930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2744371$32DD6FD5-46D7-48D9-B542-B67141203A0C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c63ccbf3b4ad7bc74d236ec4212c4de0a2460446","datavalue":{"value":"If the distance between the vertices \\(u,v\\) of a graph \\(G\\) is equal to \\(k\\), then \\(u\\) and \\(v\\) are said to \\(k\\)-step dominate each other. A subset \\(S\\) of the vertex set \\(V(G)\\) of \\(G\\) is called a \\(k\\)-step dominating set in \\(G\\), if every vertex of \\(G\\) is \\(k\\)-step dominated by a vertex of \\(S\\) The minimum number of vertices of a \\(k\\)-step dominating set in \\(G\\) is the \\(k\\)-step domination number \\(\\rho_k(G)\\) of \\(G\\). A sequence \\(\\ell_1,\\ell_2, \\dots, \\ell_k\\) of positive integers is called an orbital sequence for \\(G\\), if \\(G\\) contains distinct vertices \\(v_1,v_2, \\dots,v_k\\) such that every vertex of \\(G\\) is \\(\\ell_i \\)-step dominated by \\(v_i\\) for some \\(i\\in\\{1,2, \\dots,k\\}\\). The minimum length of an orbital sequence for \\(G\\) is the orbital domination number \\(\\gamma_0(G)\\) of \\(G\\). Also the upper orbital domination number \\(\\Gamma_0(G)\\) of \\(G\\) is defined. The properties of these concepts are studied. A particular attention is paid to the case of trees.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2744371$015609B9-02C5-488B-9960-D01D41DA1596","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d9b462d071c33d7d83486f9fef57845bb41d7acf","datavalue":{"value":{"entity-type":"item","numeric-id":190573,"id":"Q190573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2744371$41281955-8945-425B-934B-390C35A7AFE8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c22846511fae3fc70beec1df10820af380cba041","datavalue":{"value":{"entity-type":"item","numeric-id":5466078,"id":"Q5466078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52cd692fdac013eb426ec343771ce783deeb061d","datavalue":{"value":{"amount":"+0.8385012149810791","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":"Q2744371$FEFBE361-5046-4ADB-A32F-88531DE4023D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"688f5f11c3218bb35ba2ec13910ac5b16b87cb1e","datavalue":{"value":{"entity-type":"item","numeric-id":4552175,"id":"Q4552175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c31032ce501e889df5da40e2004757520540ac25","datavalue":{"value":{"amount":"+0.8159101009368896","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":"Q2744371$B511673F-6C3C-4490-B5FB-1A208BD93EF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82e72e0f02afaf87ccd861fc8b9aa05cfc0f4715","datavalue":{"value":{"entity-type":"item","numeric-id":4389777,"id":"Q4389777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2c28043ef5a502f99df105049b2ff37545e0851","datavalue":{"value":{"amount":"+0.808154284954071","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":"Q2744371$6356388D-D1C1-4E10-ABC2-5D9DF2BC5649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6b21129c8252e4156f630f7c8711c66cbda0c43","datavalue":{"value":{"entity-type":"item","numeric-id":417063,"id":"Q417063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"830f258ccf2bd2ac1d87911dcc55d177ec5910e1","datavalue":{"value":{"amount":"+0.8080660700798035","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":"Q2744371$8D741A81-4239-49E2-BBB3-DD629F86D437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10c7e24463bc7338de393190cd2a8a0bef481b17","datavalue":{"value":{"entity-type":"item","numeric-id":3413873,"id":"Q3413873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b02812477d4d4ba5a6ab028d2f0449248b77f7b","datavalue":{"value":{"amount":"+0.7912731766700745","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":"Q2744371$9F8F1A36-2C37-4D91-A081-6C41B1527109","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On orbital domination numbers of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_orbital_domination_numbers_of_graphs"}}}}}