{"entities":{"Q2637721":{"pageid":2648464,"ns":120,"title":"Item:Q2637721","lastrevid":55969399,"modified":"2026-02-21T15:09:55Z","type":"item","id":"Q2637721","labels":{"en":{"language":"en","value":"Stack domination density"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6257593"}},"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":"Q2637721$2CBBA315-544C-4008-974E-825524551934","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b13ec0fd31060e45083f8fef594cd60152dfe58e","datavalue":{"value":{"text":"Stack domination density","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2637721$E5998AB9-233E-40FD-A70A-AB61073548CD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6064720190d83a33d8853fd5373f72423b225c1e","datavalue":{"value":"1298.05243","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2637721$87640804-C660-462A-B1F3-26CA677836A3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e6d13ba74ca6a0d8a4cff16e8ddf5751c7083c0a","datavalue":{"value":{"entity-type":"item","numeric-id":2637720,"id":"Q2637720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637721$A74E0102-953E-468B-8E00-2AEAA97CFF97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5050492dadc83b462961086de2be3d9ed50f2d79","datavalue":{"value":{"entity-type":"item","numeric-id":277620,"id":"Q277620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637721$3B307816-2238-413B-981B-9C66CBF60FB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bef1321836e792df8782f0c24e1f5301cba39852","datavalue":{"value":{"entity-type":"item","numeric-id":550682,"id":"Q550682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637721$C026440B-B2D4-4BBE-BA93-C18B7150F274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eebf7a10c49cffca623cc62bb00b910e0aadd8aa","datavalue":{"value":{"entity-type":"item","numeric-id":288966,"id":"Q288966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637721$206B3301-4DCC-410B-8865-F37FA4D91F28","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637721$7F803E43-DF0F-4B49-AC98-BBEF2450CC01","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d883e6256eadb2bee0960999c360ea1c12d41b93","datavalue":{"value":{"time":"+2014-02-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":"Q2637721$DB7416E2-F260-4972-B98F-B9C94CBAD9BC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"31e81e2d4195137f2bc838a852c8eb20252246ca","datavalue":{"value":"Consider the domination number \\(\\gamma(P_n \\times G)\\) of a path \\(P_n\\) in a finite graph \\(G\\). The authors show that the stack domination density \\(\\overline{\\gamma}(G)\\) defined by \\(\\lim_{n \\to \\infty} \\gamma(P_n \\times G)/n\\) exists and is equal to \\(\\min_{m \\leq 3^{|G|}}\\gamma(C_m \\times G)/m\\), where \\(C_m\\) denotes a cycle of length \\(m\\). It is shown that \\(\\gamma(C_n \\times G^*) \\geq 2n\\) for the Gr\u00f6tzsch graph \\(G^*\\). ``For several other sequences \\(\\{G_n\\}\\), the limit of the stack domination density are proved to exist; in other cases the ratio \\(\\gamma(G_n \\times H)/\\gamma(G_n)\\) proves to be of greater interest, and also exists for several families of graphs.''","type":"string"},"datatype":"string"},"type":"statement","id":"Q2637721$17F6E1B3-BD44-4EE6-AF30-B796B5A648F4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2637721$443ED047-533D-4526-A08C-C9DFA62D2F8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2637721$B289CE11-B4E7-4E5C-B308-7595A8A28DCF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"610c8182114db98b7265c78ced5a981acaa981b2","datavalue":{"value":"6257593","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2637721$F52F494E-8DF1-410D-A83E-237ACFAE133D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3267d14ab3c644208190b057ee58cacbeb7fa5c7","datavalue":{"value":"domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2637721$883288B4-C956-4397-9FF7-EF77AFC0E09E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eab1db2a822c2f199222f5d286cdd6eeaeaf7fea","datavalue":{"value":"asymptotic density","type":"string"},"datatype":"string"},"type":"statement","id":"Q2637721$7B86ED17-1B0A-4443-B85F-31C2E1D5B52D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4750b741ca78741e0fa9597e936ecada6103180e","datavalue":{"value":"additive graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2637721$33E52B84-4D12-42C6-9CB7-202CBA276B66","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":"Q2637721$33A31190-89EB-4358-8D1A-E74BCF4C77BC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1469b71343398ab08997ae3b1a19a1b5ae837b5c","datavalue":{"value":"https://doi.org/10.1007/s00373-012-1219-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q2637721$F1B163E1-4500-413F-8EA5-5167979391D1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"93f18e4dd60057306372b561406157d721231abe","datavalue":{"value":"W2090908155","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2637721$1D9CCEB9-FDBE-4F02-B6B4-4EAF32AB0F0D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6688f872d12b516f52bd5e7e1bef951250e9d37","datavalue":{"value":{"entity-type":"item","numeric-id":4326192,"id":"Q4326192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637721$08E3A087-CAC3-4F9A-96A7-D76471D19E99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cb1bce79040e8b04f655ff8314c3d08fbdd6808","datavalue":{"value":{"entity-type":"item","numeric-id":1392568,"id":"Q1392568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637721$CE1BE607-9B51-42B8-BC88-C980BCA9447A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41f1dff4a7be7c958924f903efb5600d1105fb27","datavalue":{"value":{"entity-type":"item","numeric-id":3680873,"id":"Q3680873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637721$D80EA900-C8FD-49AF-9C5C-AB27D94E8BDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0faf3e4770a3272511958ac1646e7c62c1dc127f","datavalue":{"value":{"entity-type":"item","numeric-id":3708842,"id":"Q3708842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637721$E859D570-513B-49E0-82B9-318ACB24622F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11a709560db21124f65b8893f2dcba2972b4cfc0","datavalue":{"value":{"entity-type":"item","numeric-id":708360,"id":"Q708360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637721$40CE8EF1-1D11-478F-BF09-80A45036826C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3ff3c01ef5186628a4019bcdf385e2390dd4fb8","datavalue":{"value":{"entity-type":"item","numeric-id":3119068,"id":"Q3119068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637721$93657C48-1E4B-45D5-BE71-73E84C5EEAC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb0bf0062976c4ff009bb1ea1fbb268259aed787","datavalue":{"value":{"entity-type":"item","numeric-id":5941810,"id":"Q5941810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637721$92AB69CA-AFCE-47D0-86CD-3D1871C1BA5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d7689ee794d05f267735d01d099a85da834d533","datavalue":{"value":{"entity-type":"item","numeric-id":5564127,"id":"Q5564127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637721$C071BD8C-D9B8-420E-8793-1328457A2260","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5d22b0646f30fc938a5288c77729926b7b260f10","datavalue":{"value":"10.1007/S00373-012-1219-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2637721$E6F8D6BA-E9C7-42C0-ADDA-97F70CFDC3C8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2c59ea81b122c844d96e97ddcac00af2569fa5a","datavalue":{"value":{"entity-type":"item","numeric-id":504964,"id":"Q504964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"651d5564289647ca2cea1734632b668f7ab74324","datavalue":{"value":{"amount":"+0.77335524559021","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":"Q2637721$773D1257-B536-4A9E-9EDD-5ED39E469580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42a32c856192dc198476055885d79e30d7d30d28","datavalue":{"value":{"entity-type":"item","numeric-id":4505117,"id":"Q4505117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f227581e0ff4693ff5545bd2131f7e51ae941a6","datavalue":{"value":{"amount":"+0.7676588296890259","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":"Q2637721$D2A4BBCC-F041-4796-94AD-CAC067B19B19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1801495242d91e33efea0f296787a5f5c573e9e","datavalue":{"value":{"entity-type":"item","numeric-id":4014312,"id":"Q4014312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06d613d7790cc87016b7d71db0f2fc1f0d94db8a","datavalue":{"value":{"amount":"+0.7590073347091675","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":"Q2637721$520336AC-1EAC-4050-8933-B524E0F7051A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72cd63f1a4a61944b716ebf776e281529ad7a280","datavalue":{"value":{"entity-type":"item","numeric-id":4380654,"id":"Q4380654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9eb6d522e88ede55faef70cba950d3c6fa694944","datavalue":{"value":{"amount":"+0.7575193047523499","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":"Q2637721$A352FFAA-5BD8-44D5-9707-51EB5087735C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e6833c678e8019f95d99acb0031fa7dd1f3ec8f","datavalue":{"value":{"entity-type":"item","numeric-id":3680873,"id":"Q3680873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eafcde828a16ddb6aed6721f226c966d69a1b47f","datavalue":{"value":{"amount":"+0.7566307783126831","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":"Q2637721$ABEFA92F-7953-4368-972B-15EAC62A9C7B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2637721","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2637721"}}}}}