{"entities":{"Q1010698":{"pageid":1012546,"ns":120,"title":"Item:Q1010698","lastrevid":69413763,"modified":"2026-04-13T06:50:18Z","type":"item","id":"Q1010698","labels":{"en":{"language":"en","value":"On domination in 2-connected cubic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5540900"}},"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":"Q1010698$3E51C1C9-6766-4AD9-8F3B-926378283D48","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fc5d0a065341b9fd1a306bde411d5e279dcecb9c","datavalue":{"value":{"text":"On domination in 2-connected cubic graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1010698$988B354E-EB95-40B2-9D6F-AFB77FFC49C6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"39ee41f4f1b2f81c4a2521f190cdb3e1351cdd6e","datavalue":{"value":"1159.05043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010698$7368313C-2E0A-48F6-84E6-57EC9E3F4117","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce5f7f3fa895769d13a04fb1e593f838b209613e","datavalue":{"value":{"entity-type":"item","numeric-id":1010697,"id":"Q1010697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010698$7F9B345F-73E5-414D-90CB-9719C5C92269","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010698$DC44BAAD-0F28-4ACF-BD26-571CA1FBA85A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f584a175cfc2fafdfc362244f176e06010bbf381","datavalue":{"value":{"time":"+2009-04-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1010698$5D200695-67F7-430E-9727-C3D5743790BF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bfa15cb391d701f3752db9af45dc4acac014f5b3","datavalue":{"value":"https://eudml.org/doc/129771","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010698$4B5000D8-DA88-4289-B82C-64C830A4AEA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"bdf9db1150746fc7169efb93903e36b2cfa69f7d","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_15/Abstracts/v15i1n38.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010698$DC842D5B-0B06-4334-986C-B88F54A659A5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"77f1076b05f8182cf78565042a20052f46357dbb","datavalue":{"value":"Summary: In 1996, \\textit{B. Reed} [``Paths, stars, and the number three,'' Comb. Probab. Comput. 5, No.\\,3, 277--295 (1996; Zbl 0857.05052)] proved that the domination number, \\(\\gamma(G)\\), of every \\(n\\)-vertex graph \\(G\\) with minimum degree at least 3 is at most \\(3n/8\\) and conjectured that \\(\\gamma(H)\\leq\\lceil n/3\\rceil\\) for every connected 3-regular (cubic) \\(n\\)-vertex graph \\(H\\). In [\\textit{A.V. Kostochka} and \\textit{B.Y. Stodolsky}, ''On domination in connected cubic graphs,'' Discrete Math. 304. No.\\,1-3, 45--50 (2005; Zbl 1077.05078)], this conjecture was disproved by presenting a connected cubic graph \\(G\\) on \\(60\\) vertices with \\(\\gamma(G)=21\\) and a sequence \\(\\{G_k\\}_{k=1}^{\\infty}\\) of connected cubic graphs with \\(\\lim_{k\\to\\infty}\\frac{\\gamma (G_k)}{|V(G_k)|} \\geq\\frac{1}{3}+\\frac{1}{69}\\). All the counter-examples, however, had cut-edges. On the other hand, in [\\textit{A.V. Kostochka} and \\textit{B.Y. Stodolsky}, ''An upper bound on domination number of \\(n\\)-vertex connected cubic graphs,'' Discrete Math. 309, No.\\,5, 1142--1162 (2009; Zbl 1179.05083)] it was proved that \\(\\gamma(G)\\leq\\;4n/11\\) for every connected cubic \\(n\\)-vertex graph \\(G\\) with at least \\(10\\) vertices. In this note we construct a sequence of graphs \\(\\{G_k\\}_{k=1}^{\\infty}\\) of 2-connected cubic graphs with \\(\\lim_{k\\to\\infty}\\frac{\\gamma(G_k)}{|V(G_k)|} \\geq \\frac{1}{3}+\\frac{1}{78}\\), and a sequence \\(\\{G_l'\\}_{l=1}^{\\infty}\\) of connected cubic graphs where for each \\(G_l'\\) we have \\(\\frac{\\gamma(G_l')}{|V(G_l')|} >\\frac{1}{3}+\\frac{1}{69}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010698$F65AF3F8-075F-4188-B3E3-7210B3311483","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010698$C65C0443-7C50-474F-A32E-57A6CE54F549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010698$7ED5313E-817F-4B62-A5C2-A6851364829C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0ddf2e9ce33a3d3dc13416abe60ccd682e6488ee","datavalue":{"value":"5540900","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010698$B40A92C2-C928-48EB-B43A-B690F493B99B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3267d14ab3c644208190b057ee58cacbeb7fa5c7","datavalue":{"value":"domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010698$68FC32A6-5F40-4910-B4CF-C32EBBBB419D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"663f171d615b457c913c22c14ba5bd660f645156","datavalue":{"value":"cubic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010698$D63BDCFE-6F16-481B-9D42-772FE1F3FB31","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":"Q1010698$95C77BD0-E132-4A8B-8915-251506ED3068","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"cf8081dfd12aeb9b76352138e97acc5ea6059231","datavalue":{"value":"bafkreignchpk2uezlh36qlsha2rjw2ovpibhmme2odrcyvcau4ad3qv5zq","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010698$BEC1EF97-13C0-4B04-AF93-9E8D449A4867","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f71c644bd42187adfb163fa45dba1dc91ab34b3","datavalue":{"value":{"entity-type":"item","numeric-id":2576833,"id":"Q2576833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"112adecbb8b7c84ec93b9b2029262e961194a5fd","datavalue":{"value":{"amount":"+0.9751105904579164","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":"Q1010698$2974631D-9B81-4376-AD2D-CE1B285C29BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a725a3ae8e68f53e2fc3f7aaa1c2018bb1bf996","datavalue":{"value":{"entity-type":"item","numeric-id":1011787,"id":"Q1011787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"139591390b90713970d3159270d90cb7b7ddd737","datavalue":{"value":{"amount":"+0.937758445739746","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":"Q1010698$0A5940BC-932A-4224-9855-19A9F53C2298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"488a2b3b7860dd7cd450a96e3b5d156fb96ce4fe","datavalue":{"value":{"entity-type":"item","numeric-id":2454559,"id":"Q2454559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da51a87fe7884eb65267cff59e4089e57b5361de","datavalue":{"value":{"amount":"+0.9277467131614684","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":"Q1010698$072C656B-D259-418E-BB78-05519DD19FF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbf7436bd8434c7b6d1add64bd5dfd934fcf73c7","datavalue":{"value":{"entity-type":"item","numeric-id":2369389,"id":"Q2369389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0210c0e8f9868c04fcde9c4e72e327f5e2f6e0a1","datavalue":{"value":{"amount":"+0.8916959166526794","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":"Q1010698$D61D6C3A-D998-4461-BB7D-7DB86B8C5207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83d40f07d39c2bb83d80974e3cf541a4597e464a","datavalue":{"value":{"entity-type":"item","numeric-id":2482352,"id":"Q2482352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8783be4a49b703c44fef6b950850721d5126e0eb","datavalue":{"value":{"amount":"+0.8804960250854492","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":"Q1010698$F577859C-1EF6-434B-8EF3-41F8C366E889","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On domination in 2-connected cubic graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_domination_in_2-connected_cubic_graphs"}}}}}