{"entities":{"Q1974534":{"pageid":1985276,"ns":120,"title":"Item:Q1974534","lastrevid":43457954,"modified":"2025-07-26T01:15:26Z","type":"item","id":"Q1974534","labels":{"en":{"language":"en","value":"Bounds on the strong domination number"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1439834"}},"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":"Q1974534$ACC6DEFE-2B81-419F-9D00-29B76762C0E7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"68556e65143a94783348550316e0c5cb8eb611c5","datavalue":{"value":{"text":"Bounds on the strong domination number","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1974534$64470AF6-FA5D-4EBE-A7FD-6EC2AC601EAC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cb5f8301646588f3cbfb9a1c7dfbd52d29c06630","datavalue":{"value":"0943.05060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1974534$70F78E48-674D-4287-BF43-BE0C1645637F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d67850ee44cbe697747e27e8dfd41623719c10ea","datavalue":{"value":"10.1016/S0012-365X(99)00248-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1974534$672521B2-754B-4AA0-9768-FD8DC53C0EE5","rank":"normal"}],"P16":[{"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":"Q1974534$14DBC99F-1BEA-4E0A-A0FF-30AA048344E3","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":"Q1974534$00EF0A67-7055-4469-B388-DA871CF20B7C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4099843518a30c1bf03605cf49370c7e4c9d446d","datavalue":{"value":{"time":"+2000-08-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1974534$8DF2A997-C557-4DA2-87BA-AE9118099949","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"54e65c06bb13adfd50728b5877384209e6abd2e2","datavalue":{"value":"Let \\(G=(V(G),E(G))\\) be a graph. A set \\(D\\subseteq V(G)\\) is a strong dominating set of \\(G\\), if for every vertex \\(x\\in V(G)-D\\), there exists a vertex \\(y\\in D\\) such that \\(xy\\in E(D)\\) and \\(d(x,G)\\leq d(y,G)\\). The strong domination number \\({\\gamma}_{\\text{st}}(G)\\) is defined as the minimum cardinality of a strong dominating set. The author presents some sharp upper bounds on \\({\\gamma}_{\\text{st}}(G)\\) depending on the existence of certain cycles in \\(G\\). One of his main results generalizes a theorem for trees by \\textit{J. H. Hattingh} and \\textit{M. A. Henning} [J. Comb. Math. Comb. Comput. 26, 73-82 (1998; Zbl 0894.05024)] to a much larger class of graphs. Surprisingly, the author is able to determine all the graphs which achieve the given bounds.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1974534$A5573FFB-1FD6-41CE-9CBE-38B3F2EBAC3C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2a65d3702174a536f0cf916db67d42643a023895","datavalue":{"value":{"entity-type":"item","numeric-id":186197,"id":"Q186197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1974534$7896B4F2-9991-4317-B70D-CF8490AD230E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1974534$DAED8FB6-91B1-4805-B409-D4916702497A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1974534$3D7A8AAE-8FAE-4A6C-995B-7502B33696A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1974534$2B2DE065-EB9E-4163-B9D4-8C459054079A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4bf169bf1e1ea58701e9b82570bd591ccc3ee7ed","datavalue":{"value":"1439834","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1974534$38934CE0-0068-4DBD-A6CC-905548D7315A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c71582f13fc596aedd76292064395f49d44d13a2","datavalue":{"value":"strong domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q1974534$CC152E11-FDD3-4049-BB8F-7F55520811F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dcf267cbc3e04fdcfc3d3761f7ad8ebdabe8c51","datavalue":{"value":"cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1974534$FD575765-33D2-4949-94C6-9A160A206636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a5106f0b93d1b78fcfbf377f7e671403e33c7e3","datavalue":{"value":"cactus","type":"string"},"datatype":"string"},"type":"statement","id":"Q1974534$5513BF65-83F7-4C01-909D-06F387407843","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":"Q1974534$41B26D65-C652-4B5B-B3AC-0F54A816C199","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c18f63db4368bc5b59dd1719e23867ea78af0410","datavalue":{"value":{"entity-type":"item","numeric-id":4222089,"id":"Q4222089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82b8138d038d0eba4253f4629c5ea34378b23ba3","datavalue":{"value":{"amount":"+0.94608796","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":"Q1974534$4247E32B-34AD-4862-AD04-ED86B62CF0F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"074ff014731e058b20adbec9891ef9f5a5bb70d6","datavalue":{"value":{"entity-type":"item","numeric-id":4975254,"id":"Q4975254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d79d86f64f90d334d9518ce3e1259836b3e22ae2","datavalue":{"value":{"amount":"+0.944585","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":"Q1974534$C75DEB14-F1F2-4114-A49D-A9464AAA8914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"216811fe6f2fcfc67db6de1ff8c0e18e030f8434","datavalue":{"value":{"entity-type":"item","numeric-id":5006580,"id":"Q5006580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9d728ec5af1065dc57aae034d5294aaf10241c6","datavalue":{"value":{"amount":"+0.93781805","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":"Q1974534$E3803675-1C03-44FE-A3C0-12A895ECD60E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e05c23a499067ea1bf2f498bc657adce38e75b8","datavalue":{"value":{"entity-type":"item","numeric-id":4986014,"id":"Q4986014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0515a97cecd898db4bfe9337a362567bfa61267c","datavalue":{"value":{"amount":"+0.9365059","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":"Q1974534$7095306F-B023-4B03-B364-6D81810BFAA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2c51ea6b3b0c0e21347d7e25f331cac991d2acf","datavalue":{"value":{"entity-type":"item","numeric-id":3353049,"id":"Q3353049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90548c2c2c24249c05296ec6e22c85c718f1e70f","datavalue":{"value":{"amount":"+0.9310573","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":"Q1974534$E0C6BD7A-72EB-45DF-A2D7-F092B796B39B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3020764718e0685f5dca042616a3edcb8b0b5de","datavalue":{"value":{"entity-type":"item","numeric-id":4387715,"id":"Q4387715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98efaef1e493e73ddbef89060c4ee5a65cfa9245","datavalue":{"value":{"amount":"+0.9290098","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":"Q1974534$7063A3C8-ED37-4623-877F-CBB60BCB6C71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c68175476998dba6eb0c291a33d18e2f5f495e7","datavalue":{"value":{"entity-type":"item","numeric-id":3011721,"id":"Q3011721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81cce9e9eef9503d77d04ef314a975de65d10cd7","datavalue":{"value":{"amount":"+0.92255497","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":"Q1974534$8CAF5492-AABA-47E1-92B2-7BF831D8B5D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa930e66d5411f33a6b1f0daaa464f95967f04d7","datavalue":{"value":{"entity-type":"item","numeric-id":3423983,"id":"Q3423983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e7f6ce6add7c4c5141ba059462118e423f56c4f","datavalue":{"value":{"amount":"+0.9215759","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":"Q1974534$F344C4FD-A456-4489-BAE4-44606EFE2FFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbeb55253c0e49ca4cde1e6bcdcd4fec71135aa5","datavalue":{"value":{"entity-type":"item","numeric-id":1860739,"id":"Q1860739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45f5486d6cd234a829803aaab2af781c5cb3a0c2","datavalue":{"value":{"amount":"+0.92092925","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":"Q1974534$16AFA8BA-6D40-4AE8-83B3-21004A20700B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57eeef464d6a3fa8cafcb6c7878f12e0f8b7d75f","datavalue":{"value":{"entity-type":"item","numeric-id":1698058,"id":"Q1698058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df1303c8f8024256d6d24f95ab9abae8cfd739e5","datavalue":{"value":{"amount":"+0.9183825","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":"Q1974534$F77039F4-5F36-4D63-A681-CB3DD13DE9D3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1974534","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1974534"}}}}}