{"entities":{"Q1402083":{"pageid":1412823,"ns":120,"title":"Item:Q1402083","lastrevid":67357632,"modified":"2026-04-12T17:05:09Z","type":"item","id":"Q1402083","labels":{"en":{"language":"en","value":"2-connected graphs with small 2-connected dominating sets."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1967276"}},"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":"Q1402083$B2477507-BFDF-4C78-B217-6A2F1FC217AC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b0d89f3cd16b5130b5cce84b8af78f2659eddbd2","datavalue":{"value":{"text":"2-connected graphs with small 2-connected dominating sets.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1402083$5C5A36CB-0DB3-4330-A1A4-AD30681C2A5C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"80618c4fa00f7ad655d85d0fda02a16b3c9ef276","datavalue":{"value":"1051.05064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402083$84A4C504-EBE9-4A95-9F9A-FD2D603188E0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bcd243633e163ac394258cb9a1a2e1f084878522","datavalue":{"value":"10.1016/S0012-365X(03)00055-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402083$B5175E2F-60BB-4295-8CC4-86D0569137F6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ed6f21f55f5293ad80f20217ff98c9b7054441c","datavalue":{"value":{"entity-type":"item","numeric-id":168472,"id":"Q168472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1402083$8F5B2FF6-ACD2-4045-811D-F13B84F28BCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"58695e9da83c43913be67e6d6be310d1075b58c8","datavalue":{"value":{"entity-type":"item","numeric-id":222643,"id":"Q222643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1402083$0DFBD313-2715-46B2-8C11-2208C36C801B","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":"Q1402083$A96D74AF-D47A-477D-A18A-6B7642749AD0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00da8c2f12be99ff7b97d3f72ebacffed8cbacef","datavalue":{"value":{"time":"+2003-08-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1402083$4225DA38-9AAD-4E42-A67B-956C309B9CCD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ff70ebfec56d18756e80da3d347e673a9e333113","datavalue":{"value":"The main result of the paper is the following. Let \\(G\\) be a \\(2\\)-connected graph with \\(n\\) vertices and minimum degree \\(\\delta\\). Then \\(\\gamma_2 \\leq n(\\ln(\\delta)/\\delta)(1+o_{\\delta}(1))\\), where \\(\\gamma_2\\) is the minimum size of a \\(2\\)-connected dominating set of \\(G\\) and \\(o_{\\delta}(1)\\) denotes a function that tends to 0 as \\(\\delta \\rightarrow \\infty\\). The proof uses the probabilistic method.  This result extends similar results for \\(\\gamma_1\\), the size of a minimum connected dominating set [see the authors and \\textit{D. West}, SIAM J. Discrete Math. 13, No. 2, 202--211 (1998; Zbl 0941.05045), \\textit{L. Lov\u00e1sz}, Discrete Math. 13, 383--390 (1975; Zbl 0323.05127)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1402083$CB0CC599-6699-49AE-95B7-B7459E0A3083","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402083$B7821BD6-BDB0-4847-A8CB-84EC2094CE44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402083$5F21E13F-8AF4-49AC-9366-C74629D9870E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505dab9721154d1029d881b944cbf9d233b6d0c1","datavalue":{"value":"05D40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402083$FBFA923A-867B-4311-958E-37469083EEEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402083$8374B575-1770-41B1-935C-F6FA7111EE0C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e01c5c5a2488be951dfb13cbf596fd2121658621","datavalue":{"value":"1967276","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402083$98FE8492-B636-4184-BB55-AA737EC0A8FA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f607710e1bcd8426818fbf0effed996082aed3f","datavalue":{"value":"domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q1402083$BFC8662F-AEE3-4120-B0B3-F671451C7C2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e940ac37279303889e6f8c6cd8870094f89fb3aa","datavalue":{"value":"probabilistic method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1402083$7817D2BE-008B-41E7-8D12-917631F5E369","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":"Q1402083$36B0F64D-6FC8-496B-AC79-88B3DC2F24FE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4716c18b855b39ddf407937ad9cdd888b69fb46f","datavalue":{"value":{"entity-type":"item","numeric-id":1813713,"id":"Q1813713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1402083$18253AF2-7289-4DF0-B9C3-5286BD7E0A9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5899e3e12a743d53573a910fcbfa636f0f6c8e3","datavalue":{"value":{"entity-type":"item","numeric-id":3852212,"id":"Q3852212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1402083$D707AC81-0F23-4C61-A7F1-9E4F10F90A00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e79455aae6a48ba5bbb2e1c6ae61a3644f1fe304","datavalue":{"value":{"entity-type":"item","numeric-id":4490780,"id":"Q4490780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1402083$A84391E4-501A-4568-9781-12C6C362C5CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28d8eafc9a79890029b73b9b2b2eaf564379e3a8","datavalue":{"value":{"entity-type":"item","numeric-id":3672036,"id":"Q3672036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1402083$1D841D85-D0D7-42AC-83EB-E776C9C735BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7db3468346fcce29d2fe703e3816d1c0ffadbf3a","datavalue":{"value":{"entity-type":"item","numeric-id":1224109,"id":"Q1224109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1402083$4B6847E7-CF81-477D-A071-44613C246692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"195e83fb4d4a46149aacd653a9b9041c4175caa8","datavalue":{"value":{"entity-type":"item","numeric-id":3490039,"id":"Q3490039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1402083$ED5781DB-D993-499D-98BF-B7720224EB26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"402db5507dedffef5c7e618fb72c652f28535d49","datavalue":{"value":{"entity-type":"item","numeric-id":4108373,"id":"Q4108373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1402083$26DADD21-4FB6-4599-B7F6-1EF0B0B24F04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab73e59e584e4f6efe4b0726834128f52e3dd246","datavalue":{"value":{"entity-type":"item","numeric-id":4715271,"id":"Q4715271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1402083$E82A1B71-0E39-4D44-BA74-6CD604980BA1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f0b2e836064a4ab6966676aa79c34d974165389b","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(03)00055-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1402083$3B2C5994-38D2-48FF-B743-35A16606C961","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f3cb50b6c66bbda64c9603a6c6425f488c884b77","datavalue":{"value":"W2000987306","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402083$EC9E2DC0-6AF7-425B-894A-49E23579CAD8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c56670f851556248719edeef09901a14eae83ed6","datavalue":{"value":{"entity-type":"item","numeric-id":1656909,"id":"Q1656909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"299fa6e9a965bd3bfcff7ee5efc53965e61a7695","datavalue":{"value":{"amount":"+0.8292704820632935","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":"Q1402083$AA80BADA-228B-420C-AD02-7C8B976C0A8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8807fea14cad24140bf84187fb9a4e4df1f55754","datavalue":{"value":{"entity-type":"item","numeric-id":5963646,"id":"Q5963646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"645f668eafc6ceb47c4571a613653590e95f97ec","datavalue":{"value":{"amount":"+0.8248621225357056","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":"Q1402083$46A585FE-0A8C-4E18-97D2-747FC98AE8B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e59a29ea32b6ff49668b68c0661462cce1bfdbf","datavalue":{"value":{"entity-type":"item","numeric-id":3490039,"id":"Q3490039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f425a8c1e876ce8db5af857e26696c6d0a086122","datavalue":{"value":{"amount":"+0.8169732689857483","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":"Q1402083$B49ED1B9-94AC-46A9-9F85-AEA6A949CB1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d20e4d5dcf9a57f05ab3d2088d7d0c520a3e8e8","datavalue":{"value":{"entity-type":"item","numeric-id":839753,"id":"Q839753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e14768314c98538933a6a9d7b0ba946c81496988","datavalue":{"value":{"amount":"+0.8076801896095276","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":"Q1402083$AA9518E2-AC82-4CD2-9FA2-252AC92693A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57a5be11ca6df811ddd60dded942024810bf252f","datavalue":{"value":{"entity-type":"item","numeric-id":1011694,"id":"Q1011694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba3ed7fcee770db9ab8e81e96e044fd1d2f924c2","datavalue":{"value":{"amount":"+0.7987694144248962","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":"Q1402083$D9E22B36-A311-4F73-B70A-34D9231376F1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"2-connected graphs with small 2-connected dominating sets.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/2-connected_graphs_with_small_2-connected_dominating_sets."}}}}}