{"entities":{"Q864152":{"pageid":866000,"ns":120,"title":"Item:Q864152","lastrevid":64953774,"modified":"2026-04-11T23:20:09Z","type":"item","id":"Q864152","labels":{"en":{"language":"en","value":"Critical cyclic patterns related to the domination number of the torus"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5124977"}},"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":"Q864152$32C234E7-130D-492A-87CE-5A89C69D7261","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b85fe805d721957e41c418049f3505e417ddc1d8","datavalue":{"value":{"text":"Critical cyclic patterns related to the domination number of the torus","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q864152$93828F7D-EAB4-4365-9A78-1A9ADFED9330","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b33f88254da2ebca189267e3c363f874d554ce11","datavalue":{"value":"1119.05084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864152$35BD9443-3CF6-4F32-9E8D-0CBEA66B6441","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ba0c235e61cec62b89a2ff37095b8ecea6fd6c1","datavalue":{"value":{"entity-type":"item","numeric-id":864151,"id":"Q864151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864152$63F6323D-14AB-461F-BF83-AF08867AB8BC","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":"Q864152$861CD18F-606C-4E90-98AD-484C092E2316","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6774d6ab22787c63fbf9dfb9bb080cedf0202a59","datavalue":{"value":{"time":"+2007-02-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q864152$7099A8AF-5CF0-42B2-9DE4-F364D1BA6EE5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3c8b821eb0a916e59120d6bd488b97de00e82879","datavalue":{"value":"The torus \\(T_{m,n}\\) is the Cartesian product \\(C_m \\times C_n\\) of two chordless cycles. This paper deals with minimum dominating sets of \\(T_{m,n}\\) and their cardinalities, \\(\\gamma(T_{m,n})\\).  \\textit{V. G. Vizing} [Vychisl. Sistemy, Novosibirsk 9, 30--43 (1963; Zbl 0194.25203)] conjectured \\(\\gamma(G \\times H) \\geq \\gamma(G)\\cdot\\gamma(H)\\) for all graphs \\(G\\) and \\(H\\). \\textit{M. Livingston} and \\textit{Q. F. Stout} [Congr.\\ Numerantium 105, 116--128 (1994; Zbl 0842.68054)] gave an algorithm for computing \\(\\gamma(T_{m,n})\\). Here, lower bounds on \\(F(m) = \\lim_{n \\to \\infty} \\gamma(T_{m,n})/n\\) are shown. In some cases these are tight and the patterns of minimum dominating sets are depicted.","type":"string"},"datatype":"string"},"type":"statement","id":"Q864152$0C643C34-E0CF-4B80-986F-81A600286DA4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864152$0D736655-BDA6-4EE6-8363-4E98CF872B84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864152$CC753079-0D95-4B24-B542-98AFE067F9B2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bdeff6ae885328d6bcadd0cb156f382add712c8a","datavalue":{"value":"5124977","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864152$D7DEED89-C77E-4CBE-A660-FDD0E5AF725C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ede3a47d3a11fccce93579dad1b64259f6783d5","datavalue":{"value":"Cartesian product of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q864152$60BC1140-9FAE-4161-9A58-9CFB621193CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2fb7cdd74e119e44b0566eb40367c2e6ed9cc77","datavalue":{"value":"cardinal product of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q864152$F4AED8B4-E1F9-43E1-AC81-215027A6FE91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2bfe3db717223c33db41f9db7e6065cde95a3e1b","datavalue":{"value":"cross product of cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q864152$28F66ED3-053D-405A-B56A-07BBA9612C66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q864152$09DDB326-46ED-4014-B0CB-1DB89D25DF71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3267d14ab3c644208190b057ee58cacbeb7fa5c7","datavalue":{"value":"domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q864152$FEF8127D-88E8-49CD-9205-321C9EEEDA66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b19555075c5893409d350f9eac7df07490a7006","datavalue":{"value":"grid graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q864152$E62B3954-A519-4D58-B8E2-8319CC95B160","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7516491d44d72524b588e2218c077ec14f158a3","datavalue":{"value":"mesh","type":"string"},"datatype":"string"},"type":"statement","id":"Q864152$D8806DE7-2230-449D-8A8B-872E298E5B7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"792cfb8f1604e9c7b9163c7b6a704699a9fe20ce","datavalue":{"value":"torus","type":"string"},"datatype":"string"},"type":"statement","id":"Q864152$426C22E3-1077-40F0-9A90-3EFC2E00AF55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32e22e3563b09f8e1328d10c8473cb4d897e3a90","datavalue":{"value":"Vizing's conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q864152$66092985-6D7B-49AD-B025-A2A2551D2763","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":"Q864152$EEB6DDFF-EDA0-448C-B8BE-BD214BCB143D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"258e8a2adefe9ed33556b2d762dd40c82c781b6f","datavalue":{"value":"https://doi.org/10.1016/j.disc.2005.09.047","type":"string"},"datatype":"url"},"type":"statement","id":"Q864152$3488BCF5-09C4-4B23-BB5E-EA4EF42F15D0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"93d6850b7f8f1a6411ae3034728f4ea6fb0e355d","datavalue":{"value":"W2052376535","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864152$8EB50768-A405-4289-BE3C-3923D98ADEAD","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":"Q864152$4394C72F-A179-4563-9591-59F614C14CED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36985d0b4f35f6d011b276000c29b380d5024d22","datavalue":{"value":{"entity-type":"item","numeric-id":4693347,"id":"Q4693347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864152$9BCF23A8-01C2-4693-8CAA-63A4DFF7B1EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6df8e384c6c9201a8421d132167fa24431346e85","datavalue":{"value":{"entity-type":"item","numeric-id":1293195,"id":"Q1293195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864152$4C82B22C-244B-46B6-9671-2AEC5DFFFA7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07618f11017b21ce5bd2e212b50fb69d7747bc33","datavalue":{"value":{"entity-type":"item","numeric-id":3758883,"id":"Q3758883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864152$3DED27CF-24A2-434F-87EA-63A863A021B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eddd66c643403045954575333546bec372859f29","datavalue":{"value":{"entity-type":"item","numeric-id":1818398,"id":"Q1818398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864152$EC91E486-FA99-4036-9190-BFEFE97D9C68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9341bef33c5e48868c79f3f0945888d95cca8a2","datavalue":{"value":{"entity-type":"item","numeric-id":1613393,"id":"Q1613393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864152$FABB940A-56BA-42DB-AE68-2B1CACE99E9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea805195cab58158f55c7ca2fdb519b569f0d5a9","datavalue":{"value":{"entity-type":"item","numeric-id":1382283,"id":"Q1382283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864152$F2184544-8DCB-41B2-990C-03BBB4485B84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"785e7851fac401f47fc66697d0bfc439f0b289a0","datavalue":{"value":{"entity-type":"item","numeric-id":4368729,"id":"Q4368729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864152$2DD587AA-F61A-41BF-92EE-6E558C0B803B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d60c9e7ebaed93a14c443423d2ee67e909f62ff4","datavalue":{"value":{"entity-type":"item","numeric-id":4368728,"id":"Q4368728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864152$A86BA7C1-4B25-4D75-AFFC-E15C005FFDF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fae5ed26ff3890662f3c598c46ac06fbee65626a","datavalue":{"value":{"entity-type":"item","numeric-id":1891923,"id":"Q1891923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864152$884B9E0D-C53E-42FB-BC16-2B78BD51E61C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"582c9baed8ebf7e5a6269563114bd6608e1c0b91","datavalue":{"value":{"entity-type":"item","numeric-id":1917348,"id":"Q1917348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864152$9F29ED51-7A42-4929-AE17-DC76FF3A9971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e74c3d7c3e5c0f8a929cc964e8f69abe0144993","datavalue":{"value":{"entity-type":"item","numeric-id":4505117,"id":"Q4505117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864152$D229FCB0-F72B-4EB2-8E8C-8F2590B65124","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fa9daefc7372b1faa180560a7712ef5726c40b1","datavalue":{"value":{"entity-type":"item","numeric-id":4937425,"id":"Q4937425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864152$44D4E396-675E-4784-AF2A-48AB0A8A1DEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76feabcd33e55ce3b86458e4f4871ec6e463da6a","datavalue":{"value":{"entity-type":"item","numeric-id":2716023,"id":"Q2716023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864152$461D4CBF-ECAC-48B6-992E-3F1B5068CA2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d79712be10cfa62068ab8a3fdc6bb53f900dc36","datavalue":{"value":{"entity-type":"item","numeric-id":4552173,"id":"Q4552173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864152$F95B23C6-85CC-4755-B067-FC19FB313392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"775468d88de3dd038b3a3712748412d7a5bf4862","datavalue":{"value":{"entity-type":"item","numeric-id":4862239,"id":"Q4862239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864152$760604BE-2DAE-43AA-8212-F0608CCFA081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a87a3dd943845be35f74987e6cb7a182ef1c4949","datavalue":{"value":{"entity-type":"item","numeric-id":4390615,"id":"Q4390615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864152$8D30C157-0C44-4AAA-AC80-F305CE8FB0C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37786921fecface517be53148c2647bdb2af7383","datavalue":{"value":{"entity-type":"item","numeric-id":2523155,"id":"Q2523155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864152$7428F1A9-1DE0-4B3E-BFAB-CD51813413CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d4882df2ba01fa35f444167164a14db6a8884d4","datavalue":{"value":{"entity-type":"item","numeric-id":5589874,"id":"Q5589874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864152$988C6C1B-9DBC-46B5-9EE4-7C7D6724A55B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c49740b7005ba8f557d5b734e3bec0e0fa26be3f","datavalue":{"value":{"entity-type":"item","numeric-id":4934361,"id":"Q4934361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864152$0687BDF5-A682-4ABA-ACD5-F88244466C7E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"25b37ca03d83e7ebfe7b0a90586840a58457ae63","datavalue":{"value":"10.1016/J.DISC.2005.09.047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864152$9EDF5C8B-E7C5-4FEC-86AA-196D37152863","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec2bf619851a6669a7dc8184db5f2e1fc96b6de7","datavalue":{"value":{"entity-type":"item","numeric-id":2716683,"id":"Q2716683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3064dc0ee952e96417617bf5aa51c5079fbbffef","datavalue":{"value":{"amount":"+0.8605207800865173","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":"Q864152$79CF12D7-E033-4C09-8538-92C1EE7E9E93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b47c0197755581b2ae248259522b8db34c2ba60","datavalue":{"value":{"entity-type":"item","numeric-id":4566378,"id":"Q4566378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f22f70758038680c401e5c522bfbbe0cf56daf9f","datavalue":{"value":{"amount":"+0.8566553592681885","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":"Q864152$749C7D97-9AD8-418E-A067-46FD9A728512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2de5ab1cba0aaa1d680641f1034f76dd95c774be","datavalue":{"value":{"entity-type":"item","numeric-id":1433553,"id":"Q1433553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58671b9023ad15052afc5e3e40f04a607da9c03a","datavalue":{"value":{"amount":"+0.8458868265151978","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":"Q864152$E295E002-75CC-4EAE-8B5A-77D825AB658E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cba045063e822a23ac5e90c0b4206ce0bf3d60b","datavalue":{"value":{"entity-type":"item","numeric-id":1818398,"id":"Q1818398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"911584ab646d0188cbccb81549deacfbd8fb0674","datavalue":{"value":{"amount":"+0.8104902505874634","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":"Q864152$92DE47EB-ABB1-43BD-A9B0-21934B934035","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":"b49c928b531334b52900e1e7d27ceefb5be4d072","datavalue":{"value":{"amount":"+0.8100293278694153","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":"Q864152$EA20CC67-FDDE-4598-8E7E-A8C45B082421","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Critical cyclic patterns related to the domination number of the torus","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Critical_cyclic_patterns_related_to_the_domination_number_of_the_torus"}}}}}