{"entities":{"Q2113781":{"pageid":2124524,"ns":120,"title":"Item:Q2113781","lastrevid":54247307,"modified":"2026-01-26T13:15:22Z","type":"item","id":"Q2113781","labels":{"en":{"language":"en","value":"2-pebbling property of butterfly-derived graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7488823"}},"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":"Q2113781$664EB420-427A-497D-ABC3-7BE1EFA58BC3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6699bf1088366681237d6d1e1c4fd6f302d15e53","datavalue":{"value":{"text":"2-pebbling property of butterfly-derived graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2113781$DD95A98D-8EDB-4A2B-BB87-7CBB7E9749DD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f6811fdd32b8fd354ce163a7c0b6f0cdcda25b4f","datavalue":{"value":"1482.05066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2113781$C4664A31-E3E3-4409-BCF6-8111F80C7113","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"459104ee4a9aff0b0811820ed6671ce4621236c7","datavalue":{"value":"10.1504/IJDSDE.2021.120050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2113781$B57F6508-00F8-44D6-840B-BB1ACCAA9B53","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"96b988d79c14041a0ca3f77ea1b78200657e1100","datavalue":{"value":{"entity-type":"item","numeric-id":2113779,"id":"Q2113779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113781$EC4F5264-CE2F-4481-985F-BB328DE0ACC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d4aa53fc58dbfd8b579ab2410d437ed7d8e278ce","datavalue":{"value":{"entity-type":"item","numeric-id":2113780,"id":"Q2113780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113781$405B05D0-4920-48FB-9B71-7AA8FB21F288","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"350ccfe1ae87948465cd8448e277d85f021aca73","datavalue":{"value":{"entity-type":"item","numeric-id":286361,"id":"Q286361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113781$E7261668-DC5F-4896-A017-110A9CEB10FE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5b9356dd598909cd854098580edef30353b10f02","datavalue":{"value":{"time":"+2022-03-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2113781$73EEBBD1-4EDB-4EAD-ADF9-9A0C8011C2F0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6a830b5e90e394a948d37ecd75c201f520ce2bf3","datavalue":{"value":"Summary: For a graph \\(G\\), \\(f(G)\\) is the least distribution of \\(p\\) pebbles on the vertices of \\(G\\), so that we can move a pebble to any vertex by a sequence of moves and each move is taking two pebbles off one vertex and placing one pebble on an adjacent vertex. A graph \\(G\\) is said to satisfy 2-pebbling property, if it is possible to move two pebbles to any arbitrarily chosen vertex with a possible distribution of \\(2f(G) - q + 1\\) pebbles, where \\(q\\) is the number of vertices with at least one pebble. This paper determines the pebbling number and the 2-pebbling property of butterfly derived graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2113781$0D7AE161-A6F1-495E-9DDB-3ED730F2F919","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2113781$954BFBE8-496C-4360-AF7B-8318A213A93E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2113781$AD1A7A53-2C9E-4EB8-9AB1-EAD82B858941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2113781$17942D0A-0236-4724-B73D-A8231306DA78","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1f8dfac5f247de01eb8cff1178f8b497900879ca","datavalue":{"value":"7488823","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2113781$92DD5987-4994-4C8F-A1D0-C3215E3FDE83","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1d8d258d3402aa3da587a75cb8f21bb61c69dad","datavalue":{"value":"pebbling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2113781$620DD528-75AB-4047-89CD-B3369188F9AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3eb2f0ccd3eaf653d65effd274c13474e6390872","datavalue":{"value":"2-pebbling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2113781$2B0DDDA6-6ADC-4219-B70E-3E72AE39E59B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232d2008c7436001258ee9474d274ea02bdedbd1","datavalue":{"value":"butterfly graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2113781$6A6C0051-F454-45F3-B5D2-FF6C09A446EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b33e21af68773a676de026ec9dc314b9230169f9","datavalue":{"value":"benes graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2113781$0D1E90C9-D918-43B1-AB62-C5D94922FB4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95ca068c8f9a24e8f9596613c8c3de9b35076a34","datavalue":{"value":"augmented butterfly graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2113781$3C48DD12-0786-4B67-B1E4-9C5995B6E4A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1824efaf25413cd67402b1dd6d777806c13bd15c","datavalue":{"value":"enhanced butterfly graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2113781$5D71B24E-1A98-4BCD-B191-5A72BD1DBDD4","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"27cdfa90cba08dab8ee29a4790cee75341cd6ec7","datavalue":{"value":"Q115237298","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2113781$CA66CBC5-55C8-4365-A64B-F35317CF5DDB","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":"Q2113781$9449D3D7-876C-49E0-BE54-02E1EDE0EDB5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"11a7e1f42ec55b9b895d17d5bafb86ce6e9ed046","datavalue":{"value":"https://doi.org/10.1504/ijdsde.2021.120050","type":"string"},"datatype":"url"},"type":"statement","id":"Q2113781$3FB13FD2-5758-4385-AAEE-9CEDA2DD845E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"441d23c3dc6ab164a4249afbe3b5a5c8d2ad9466","datavalue":{"value":"W4205298762","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2113781$7B2E128F-24E6-442E-957A-F6385AAF370F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6da776212466f4b8ab55880ce4b8591953032b70","datavalue":{"value":{"entity-type":"item","numeric-id":2336319,"id":"Q2336319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"962add83557b0835465e978e0a999ccf0240e2a2","datavalue":{"value":{"amount":"+0.8736587166786194","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":"Q2113781$D99D4B86-3C70-44CA-83A9-DEBC4934F16F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f2066fe23a946decb59a2eecf56497cad4b6148","datavalue":{"value":{"entity-type":"item","numeric-id":4386076,"id":"Q4386076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0126e78049da0f51a45afdd02db7ebf17cbf6a6","datavalue":{"value":{"amount":"+0.8488041162490845","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":"Q2113781$7DA42022-57C6-4A12-894E-B0216A793B87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7c7ff154b096cb350e2687d01ac8df5e0e41e25","datavalue":{"value":{"entity-type":"item","numeric-id":6109688,"id":"Q6109688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0126e78049da0f51a45afdd02db7ebf17cbf6a6","datavalue":{"value":{"amount":"+0.8488041162490845","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":"Q2113781$2E8290DD-F1A4-492B-9D22-319620E57C27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdbe47851252d56ef9c5baf6516b84439a2793e4","datavalue":{"value":{"entity-type":"item","numeric-id":2189217,"id":"Q2189217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81a249a0daca2ab5dfa91e7701b44a062ef8cd11","datavalue":{"value":{"amount":"+0.8469821214675903","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":"Q2113781$5EE23104-8781-4D24-9F99-2C03485F99B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a02cfe20d3ab66761bdc2a41e81610de9a9526a","datavalue":{"value":{"entity-type":"item","numeric-id":2804798,"id":"Q2804798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d22e9c7f1592107b540b32b84123a458b120fdf7","datavalue":{"value":{"amount":"+0.8428181409835815","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":"Q2113781$D13C9E7E-B48B-4C73-8EFD-4ED9A47AB728","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2113781","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2113781"}}}}}