{"entities":{"Q2084795":{"pageid":2095537,"ns":120,"title":"Item:Q2084795","lastrevid":54420113,"modified":"2026-01-26T19:13:35Z","type":"item","id":"Q2084795","labels":{"en":{"language":"en","value":"Upper total domination in claw-free cubic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7601301"}},"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":"Q2084795$F04D993F-DDEA-426E-B8B7-454446179A2D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a6650f7b92f1c43d91d85bae18f283545abb0715","datavalue":{"value":{"text":"Upper total domination in claw-free cubic graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2084795$3EE4E743-9F19-4DEC-AD9D-7A638D1F7F5B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"34c8284e20ba29da70d7bc32c1ae8ef0f710eba5","datavalue":{"value":"1498.05200","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2084795$C2D8AA76-AB4B-40B8-A3D8-CA113B9D30B6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"90429c4991e8c579bf63ff315addf2d9d1efeebe","datavalue":{"value":{"entity-type":"item","numeric-id":2045364,"id":"Q2045364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084795$F119085C-7F47-41EF-A578-67989BF149A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ef3efb47b5163e35efff4dde79a3bbdd3dc566b","datavalue":{"value":{"entity-type":"item","numeric-id":186200,"id":"Q186200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084795$7880A271-CAD2-4F5C-85BD-9933BCDE254C","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":"Q2084795$B40E8DCB-2AE0-4B2F-B5A8-9954F470B152","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f63eb77a6cdb61f75205564f776cc43c0ac4bb43","datavalue":{"value":{"time":"+2022-10-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":"Q2084795$C3AE15D0-B7FA-4477-A68B-016C4D0E711B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"60eb13e5c0e4797a0735bb1e2d34430b274a6797","datavalue":{"value":"Let \\(G = (V, E)\\) be a simple graph of order \\(n\\). A total dominating set of \\(G\\) is a subset \\(D\\) of \\(V\\) such that every vertex of \\(V\\) is adjacent to some vertices of \\(D\\). The total domination number of \\(G\\) is equal to the minimum cardinality of a total dominating set in \\(G\\) and is denoted by \\(\\gamma_t(G)\\). The upper total domination number, \\(\\Gamma_t(G)\\), of \\(G\\) is the maximum cardinality of a minimal total dominating set of \\(G\\). A claw-free graph is a graph that does not contain a claw \\(K_{1,3}\\) as an induced subgraph. Let \\(G\\) be a connected, claw-free, cubic graph of order \\(n\\). Since \\(\\gamma_t(G)\\geq \\frac{n}{\\Delta(G)}\\) for every isolate-free graph, we observe that \\(\\gamma_t(G)\\geq \\frac{1}{3}n\\), and this bound is sharp. Recently, it is proved that if we exclude four graphs, then \\(\\gamma_t(G)\\leq \\frac{3}{7}n\\). In this paper, the authors show that \\(\\frac{4}{9}n \\leq \\Gamma_t(G)\\leq \\frac{3}{5}n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2084795$DFA5A653-1BEE-4C60-888B-2AC5CFCF89A4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3e5241478eb111c3d7b9249ceb02ff850b9ad819","datavalue":{"value":{"entity-type":"item","numeric-id":277497,"id":"Q277497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084795$5ECFD38B-ED02-4FE3-B40E-3F29FEADE834","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2084795$13ACA43A-2E22-47D7-9CA1-7168D69AD0E7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a0859814dfc373d14a8a5c56fbe8f9e03e106c08","datavalue":{"value":"7601301","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2084795$0C9B8860-F2A7-4C20-8080-9DDB3A3890F9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c043eb6b18f919f6025564ffa2fe61a03f5732dc","datavalue":{"value":"total domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2084795$0C3DD43E-73A5-4984-8F13-4A4D9AD5B92A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad5a524e3660d5a41442a742b7cb2780de34863d","datavalue":{"value":"upper total domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2084795$C620C94C-E15C-4157-B6E2-7E71DDC6D2E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e287f14ea54f527916bf06bdebf39a63fe7b7828","datavalue":{"value":"claw-free cubic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2084795$C1EFC398-6B6C-4977-8D90-1538226EF033","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":"Q2084795$95DBB2A3-8FCC-4C6D-B919-4A7CB9C7E2BC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a4bdb760c3dea5fb5ce76e1a2e06b4f620e53357","datavalue":{"value":"https://doi.org/10.1007/s00373-022-02581-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q2084795$E36A69F1-93AF-4377-80D7-CBDCF64C8777","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b05168863222adec3db57a9f42d19c62fca11e6b","datavalue":{"value":"W4304692625","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2084795$2F22AEFF-4AD9-4238-BA25-D451108C4D57","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"db862960f1c2e3b1ce27709cc7a997f1968a593a","datavalue":{"value":{"entity-type":"item","numeric-id":2075530,"id":"Q2075530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084795$BD52BEEA-866C-4DAC-8B6B-D8DC5A95E0C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"499722b6854bf62cd1d842278280708a4ca03ce2","datavalue":{"value":{"entity-type":"item","numeric-id":2115140,"id":"Q2115140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084795$1C05BD62-BA96-4C1F-8DD6-BC35F81B3886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae6640227334e5c106e3e971e9b01d78c1596b3c","datavalue":{"value":{"entity-type":"item","numeric-id":958695,"id":"Q958695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084795$699ACA87-8F4F-4D41-B753-49C2C0E664A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b585dcdf59f4fe85026177ef1a61272465233d40","datavalue":{"value":{"entity-type":"item","numeric-id":3892276,"id":"Q3892276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084795$92FF0273-692E-4029-A6AE-A60B29D0B94F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"283dda0176e30c647220a2fc42f56ee169cd299d","datavalue":{"value":{"entity-type":"item","numeric-id":1706439,"id":"Q1706439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084795$F10E13F1-5A8C-45DC-99A1-D9E8F068038B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d139eb281fb32e5deeb2b6b3b15e28b74e5383e","datavalue":{"value":{"entity-type":"item","numeric-id":2030435,"id":"Q2030435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084795$59BA9CF1-CDA7-43CE-AEAE-95C43554F1AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fcb9d125fa60a766d6a8330d086d9b2f47c0254","datavalue":{"value":{"entity-type":"item","numeric-id":1356695,"id":"Q1356695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084795$24AB1C0A-8CBC-419E-A340-019A2269BFCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd67c2a0a9b8c6d3e199619ef45df7fd51cfb0dd","datavalue":{"value":{"entity-type":"item","numeric-id":704853,"id":"Q704853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084795$BF61E71B-0E68-4261-B4E3-54CE4C2C8B6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3cf69afe59857a0ec47f4717351a38ccd0fb617","datavalue":{"value":{"entity-type":"item","numeric-id":932674,"id":"Q932674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084795$FF7DB3BD-0520-4636-BC83-CAA37B3BE15A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36b8a3833134697db1f77f6b5bfa453d161e1cdd","datavalue":{"value":{"entity-type":"item","numeric-id":5146715,"id":"Q5146715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084795$EA048A8B-C1CE-4643-A696-77B2D5A3449D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37c6504c9f32d974b1fddd25c5330dabcaf42341","datavalue":{"value":{"entity-type":"item","numeric-id":5137150,"id":"Q5137150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084795$D1516B0C-1CF2-46B6-8BF1-6AE829AD0A2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e79770465715978baf6fb75ab9c127389a1a3707","datavalue":{"value":{"entity-type":"item","numeric-id":5094374,"id":"Q5094374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084795$216870B0-ECA0-4BC8-9E1C-6CC3C6B789EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1134cf2e03fdb90be5e3a8b214d7ef35939fdc66","datavalue":{"value":{"entity-type":"item","numeric-id":2413648,"id":"Q2413648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084795$C5A1D0B9-3F1B-420C-ACB6-1A7D41C4070C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe2ecebafd643daaeb953e3d29cb600f7ebea640","datavalue":{"value":{"entity-type":"item","numeric-id":456648,"id":"Q456648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084795$09E9130D-2F13-4EFE-ACFC-6F73AA064A90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3239f78642a7c7c9e6a3c9d164bc8c2ce5377c86","datavalue":{"value":{"entity-type":"item","numeric-id":5892260,"id":"Q5892260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084795$32DC6E06-B3DE-45D4-8FDD-F447F9DBDD2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19d6a8aed033adf8c47dc6e1ec5b461a5445691b","datavalue":{"value":{"entity-type":"item","numeric-id":4912481,"id":"Q4912481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084795$6A11DC0E-E24A-42AC-917E-2F80DAD15E54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9db00babb1553b524cdcddeee9271519c9a1d1a","datavalue":{"value":{"entity-type":"item","numeric-id":3491603,"id":"Q3491603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084795$6C3441D4-351A-45C7-8A86-E99530C2B543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10fd09a1ac45c2ec4d5507ed90f2cc3945c96413","datavalue":{"value":{"entity-type":"item","numeric-id":3099529,"id":"Q3099529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084795$954215AE-E295-4778-9640-2D8C56B979D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9836d643a0b4ae799b6d14cbb5da0e08b8dce600","datavalue":{"value":{"entity-type":"item","numeric-id":710600,"id":"Q710600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084795$F2E8339F-4394-405B-9F07-FE18A26E8114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"797e89d4f45969eb1b51b2749c8d3a348394d0f4","datavalue":{"value":{"entity-type":"item","numeric-id":4916094,"id":"Q4916094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084795$D095D494-7B5B-4D11-8403-DD9477F454E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e57ad62f412355d2214fdd58f41d9c6a581b8f1","datavalue":{"value":{"entity-type":"item","numeric-id":2012885,"id":"Q2012885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084795$09593D46-F02C-4EDA-B0DD-13EB3466E247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44b3e4d13247b76e5f7f8f05ca5aebfa70db154f","datavalue":{"value":{"entity-type":"item","numeric-id":5915777,"id":"Q5915777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084795$3B78974D-47F3-431F-8344-960665F0DD97","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0582ba99d0f2e9a1b9cab930c2181b62d1fb5eb7","datavalue":{"value":"10.1007/S00373-022-02581-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2084795$B057B17F-31AE-4DF5-9C48-F4238E687B6F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4beaaf94d5abd8b08f26a394e807b0d148775468","datavalue":{"value":{"entity-type":"item","numeric-id":932674,"id":"Q932674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5212825763d40b0a3cc64c8fb23fd55a5f7e09d","datavalue":{"value":{"amount":"+0.9250281453132628","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":"Q2084795$AF27621E-134B-4A72-B39A-C3AE941CECF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4212c499b710ed879f9bde9985cfb6a1551b1921","datavalue":{"value":{"entity-type":"item","numeric-id":4798532,"id":"Q4798532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32c8802dd9a747295595d342221dcfdffcb86fe4","datavalue":{"value":{"amount":"+0.918168306350708","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":"Q2084795$90CA7052-460F-49C9-BF6E-F7083D6F70F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f819ce35f89242dbf2e22d9f8acc48b25593150","datavalue":{"value":{"entity-type":"item","numeric-id":1706439,"id":"Q1706439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32c8802dd9a747295595d342221dcfdffcb86fe4","datavalue":{"value":{"amount":"+0.918168306350708","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":"Q2084795$BDA598B6-47C8-4A43-AF45-8D35829C741C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de5fd0929e312f6ec632e390cbca1d2aceb3a3c7","datavalue":{"value":{"entity-type":"item","numeric-id":4432773,"id":"Q4432773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53f08afbd846d44a69fdda963b6a8742313b53f5","datavalue":{"value":{"amount":"+0.9131609797477722","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":"Q2084795$758F329D-521E-4FF4-9D72-B99AB81777C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"070bca8fd5c5fd926fe836bf3863f0eaa328cc56","datavalue":{"value":{"entity-type":"item","numeric-id":3099529,"id":"Q3099529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7e908435b1faaaf7470a745dc78ccee613eb84f","datavalue":{"value":{"amount":"+0.8927898406982422","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":"Q2084795$7103B73A-B82F-4BC6-B0F9-EFF74E0EAD86","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2084795","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2084795"}}}}}