{"entities":{"Q1613448":{"pageid":1624188,"ns":120,"title":"Item:Q1613448","lastrevid":72342852,"modified":"2026-04-14T04:15:48Z","type":"item","id":"Q1613448","labels":{"en":{"language":"en","value":"Weighted domination in triangle-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1792384"}},"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":"Q1613448$DA7815E9-B8AD-4C9B-BD01-AA52391C75E7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0616794bd3b3e120663c73914b357f431cdd169d","datavalue":{"value":{"text":"Weighted domination in triangle-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1613448$34FCE80F-6285-41F7-BD08-FA9E7DB3E9F4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cac2795de4d5a7147686125d43bc06ed744763ee","datavalue":{"value":"0995.05111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613448$8D7ACB54-53C7-476A-8FA8-2472293E3432","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"48b2879842e3b27ea29a249b8f8f776dcbce6c2b","datavalue":{"value":"10.1016/S0012-365X(01)00420-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613448$6987C714-0463-445B-BFB5-F012056F2613","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8aee5a8911ff4e51c211a84a424f20664281c45b","datavalue":{"value":{"entity-type":"item","numeric-id":233440,"id":"Q233440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613448$C9E44127-2F63-443B-BA9C-5B4B73FC84F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a76e14dae6cbb3abcd2d6da25c84b7ddc989b2f","datavalue":{"value":{"entity-type":"item","numeric-id":186196,"id":"Q186196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613448$C7645AC0-15F8-4E9B-9DD7-16A89C45474B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9b4422e37ea985f640d4cbfe3c8456c60e8e83e9","datavalue":{"value":{"entity-type":"item","numeric-id":186197,"id":"Q186197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613448$1C07ECEF-ABA0-4127-AEB4-2526DF1D686B","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":"Q1613448$CF2D9B9F-1849-4B4C-A59A-4A8983D8F9B9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"04ef60e6a08d63a03521c7b80b58e0a998b63b55","datavalue":{"value":{"time":"+2002-08-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1613448$90A8A9C9-2C88-4A06-8647-85CBEB5F957D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7e84ee1d471b0f21effc13f522d17fe6a4149394","datavalue":{"value":"The weighted domination number \\(\\gamma_w(G)\\) of a weighted graph \\((G,w)\\), with positive weights on vertices, is the minimum weight of a dominating set of \\(G\\). A graph is normed if \\(\\sum_{v\\in V(G)}=|V(G)|\\). Earlier, the authors proved the following two Nordhaus-Gaddum type results  \\[ \\gamma_w(G)\\cdot\\gamma_w(\\overline G)\\leq\\frac{n^2}8 (1+\\frac 2{n-2})\\quad\\text{and}\\quad \\gamma_w(G)+\\gamma_w(\\overline G)\\leq\\frac{3n}4+\\frac n{2(n-2)} \\]  for normed weighted bipartite graphs \\((G,w)\\) of order \\(n\\) such that neither \\(G\\) nor \\(\\overline G\\) has isolated vertices. In this paper, the authors extend these inequalities to normed triangle-free graphs, satisfying the same condition.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1613448$A788463F-2D75-4575-B6DD-67D5D2B793FA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"94626be276206b45b57e94a7e29516fb1870dd91","datavalue":{"value":{"entity-type":"item","numeric-id":190550,"id":"Q190550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613448$36F66C27-2CC6-4124-890C-0511C327F65C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613448$C850110F-96B0-4009-876C-B762AD52CA07","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"40c69b3f67145643e467c47a4e9b13159bff8585","datavalue":{"value":"1792384","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613448$DD81EDD8-DFE9-4808-BE5E-AC6BF5AA1FB8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f607710e1bcd8426818fbf0effed996082aed3f","datavalue":{"value":"domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q1613448$FEBDBECF-40C2-4B37-B7AF-E115CC5A9EF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34d5d1526cb2202ec3865572751e759db97b7c5d","datavalue":{"value":"weighted graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1613448$DE6A8D7A-1CFB-4371-8F98-35C7E68B7DCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"938507bc54d83812726579a12a77d5cd2af4ae8b","datavalue":{"value":"triangle-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1613448$830F540E-6DBE-4A3A-9EC0-F268CE86FDF7","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":"Q1613448$42DD5ACF-B282-4CB3-81BB-1809C6FF361E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a69c58f3841578903c0dc276a781690676e8354f","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(01)00420-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1613448$14C31618-3FA5-4C98-9CA7-099DD77B6644","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"17deb25543cdebf176b8d55eb82839d2d8dcf26a","datavalue":{"value":"W2107328642","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613448$AC5BEC2C-219C-48AE-A0FE-F19683F73F6B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4a10e18fe05df98cd1e5b848f743d7824a2cdc1","datavalue":{"value":{"entity-type":"item","numeric-id":4529447,"id":"Q4529447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff883773ac227c21880782e0f2bcd19022f78031","datavalue":{"value":{"amount":"+0.92349124","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1613448$B1E464C5-6DCD-41F7-986F-281471A38E96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7a98904b73ea7a1eaca6bd70e3f9cce161ef070","datavalue":{"value":{"entity-type":"item","numeric-id":6487953,"id":"Q6487953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36683b5b5c6e79911c5d40da4415c26f84ccc2bd","datavalue":{"value":{"amount":"+0.90985954","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1613448$A63D6845-C168-43C5-A0DA-2DC261D91BEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc7d841cdfa08d1946fb1fefbcd9f99f10b4e614","datavalue":{"value":{"entity-type":"item","numeric-id":1382270,"id":"Q1382270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8369a0dcd2bdee472272d45df2258239bbd6a0ba","datavalue":{"value":{"amount":"+0.9069854","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1613448$90C92FC8-80D1-403D-80D1-69E2FD152EC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b202c6690641aa8148d3bcf070f0353c65f39cf","datavalue":{"value":{"entity-type":"item","numeric-id":1348388,"id":"Q1348388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e0a9f5e4c22eb0209702c57554d73c627a4ff6f","datavalue":{"value":{"amount":"+0.90551805","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1613448$EB89A271-BF84-42FB-9466-97A227BC4A23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7021f7d6dfc28d6714800c3747c8c7dc8f306ac","datavalue":{"value":{"entity-type":"item","numeric-id":3792718,"id":"Q3792718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81a8db220ce36639acd9efc92b4f1a677777941a","datavalue":{"value":{"amount":"+0.89994955","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1613448$67EC5CFB-540A-4510-A8CF-FDD1F3DA2EEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57e5cd1464114c63b4dab964888e954281aeaeff","datavalue":{"value":{"entity-type":"item","numeric-id":278718,"id":"Q278718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a38085744aea359c9539f8caa389f12595e56ba5","datavalue":{"value":{"amount":"+0.8988268","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1613448$4C1AEE12-431A-4B35-899A-72211BEA2C46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72c145b302e432b324694752c575b685fe7f282e","datavalue":{"value":{"entity-type":"item","numeric-id":1637152,"id":"Q1637152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"433bdf68c914d11c6bdc2534910e21b137f9494e","datavalue":{"value":{"amount":"+0.8962209","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1613448$6C261E00-43BF-46E4-A1DB-EFFDA9D3183F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"022252d7ec1606a7f11b0651a2d3bab45a4d8b18","datavalue":{"value":{"entity-type":"item","numeric-id":5376962,"id":"Q5376962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30a4f0b6575ed8f117e113f65f309d40e7a631a1","datavalue":{"value":{"amount":"+0.8954619","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1613448$0950C252-71D7-498F-83EF-84C1E16E5D4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"868ed184437f3e8adc656fd6f3ccc29415563cd2","datavalue":{"value":{"entity-type":"item","numeric-id":1801055,"id":"Q1801055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a94af81df30396f4b2cae923dd09b510e8d898c3","datavalue":{"value":{"amount":"+0.89073336","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1613448$10EC7F0C-BD73-4C8F-B33C-7BEBFBF93C45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"980964a01ec63371241cec1941c7f031c0ab8ed8","datavalue":{"value":{"entity-type":"item","numeric-id":2959614,"id":"Q2959614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64801f9baffab99a188cf388b0243ddf8f621961","datavalue":{"value":{"amount":"+0.8896446","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1613448$D72B905E-E48C-424D-BB1A-BFA24E1F19F7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Weighted domination in triangle-free graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Weighted_domination_in_triangle-free_graphs"}}}}}