{"entities":{"Q1421486":{"pageid":1432226,"ns":120,"title":"Item:Q1421486","lastrevid":68664447,"modified":"2026-04-13T01:17:06Z","type":"item","id":"Q1421486","labels":{"en":{"language":"en","value":"A note on Nordhaus-Gaddum inequalities for domination."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2032830"}},"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":"Q1421486$4267EF72-EFB6-475B-B144-55CF83C8100F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a73d00580585bc6f74fe13af15bb49862069b865","datavalue":{"value":{"text":"A note on Nordhaus-Gaddum inequalities for domination.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1421486$5292B469-7076-4E3A-8C0A-49751111C3B8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"741cc3d131fa638e7d29476498d6c569569bc839","datavalue":{"value":"1035.05067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1421486$0C01D77C-BE5A-4F74-9837-9D00EF03A339","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0656213942e24e9e5268b3c91debe8bac663876c","datavalue":{"value":"10.1016/S0166-218X(03)00200-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1421486$EC850825-D64A-4D4F-9E17-AD001F0DAB92","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce39bf8bb81c913708c1b2fe327b4c9bd829ed78","datavalue":{"value":{"entity-type":"item","numeric-id":247861,"id":"Q247861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1421486$D2F0EF78-2E66-489C-8870-C9C444430500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"81464580d7abd84f3e03fdd745051256639946a4","datavalue":{"value":{"entity-type":"item","numeric-id":166227,"id":"Q166227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1421486$F2008207-8E41-42C7-AF2E-A5667272ED0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f95c438ee40bfcb8b3856d384e35bb1b4a1c9cc","datavalue":{"value":{"entity-type":"item","numeric-id":1598802,"id":"Q1598802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1421486$13233930-7E94-4093-A3DD-81894E92095D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1421486$4138DAFD-BC9E-45A8-BCEE-DFB7DEEC1EBA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1e6ca76d2d6c8f7df312347f2dc2e17a127ea4ee","datavalue":{"value":{"time":"+2004-01-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1421486$2C786458-D3C8-4667-9C76-C9F856253702","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"78bd1eb67108c721faab737bc69063c86ad814be","datavalue":{"value":"Let \\(D\\) be a subset of the vertex set \\(V\\) of a graph \\(G\\) and let \\(k\\) be a positive integer. For each \\(x\\in V-D\\) let there exist \\(k\\) vertices \\(y_1,\\dots,y_k\\) adjacent to \\(x\\). If \\(k=1\\) then \\(D\\) is called a dominating set in \\(G\\), if \\(k=2\\) a double dominating set in \\(G\\) and if \\(k\\geq 3\\) a \\(k\\)-dominating set in \\(G\\). If for each \\(x\\in V\\) there exists \\(y\\in D\\) adjacent to \\(x\\), then \\(D\\) is called a total dominating set in \\(G\\). The minimum number of vertices of a dominating set in \\(G\\) is called the domination number \\(\\gamma(G)\\) of \\(G\\). Analogously the double domination number \\(\\gamma_2(G)\\), the \\(k\\)-domination number \\(\\gamma_k(G)\\) and the total domination number \\(\\gamma_t(G)\\) of \\(G\\) are defined. The paper brings some Nordhaus-Gaddun type results. (The symbols \\(\\overline G\\), \\(\\delta(G)\\) and \\(\\Delta(G)\\) denote the complement of \\(G\\), the minimum degree and the maximum degree of \\(G\\).) If \\(k\\geq 1\\), \\(\\gamma(G)\\geq k+2\\), and \\(\\gamma (\\overline G)\\geq k+ 2\\), then \\(\\gamma_k(G)+ \\gamma_k (\\overline G)\\leq n-\\Delta(G)+ \\delta (G)-1\\). If \\(\\gamma (G)\\geq 4\\) and \\(\\gamma (\\overline G)\\geq 4\\), then \\(\\gamma_2(G) +\\gamma_2 (\\overline G)\\leq n-\\Delta(G) +\\delta(G)-1\\leq n-1\\). If \\(\\gamma(G)\\geq 3\\) and \\(\\gamma(\\overline G)\\geq 3\\), then \\(\\gamma_t(G)+ \\gamma_t(\\overline G)\\leq n-\\Delta(G)+\\delta(G)-1\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1421486$40082888-75C2-4F02-BBB6-28889B44FFBA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1421486$9A717A8B-413A-4BFA-AD23-21AAB10C55B6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b8dbc18d90d80e02607cbf3c7b62e54d6233b6f5","datavalue":{"value":"2032830","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1421486$137D1EC6-BE71-4E8D-B606-B30190BDE116","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4b900c72efa0d861ef4907a9fcc9779c8e71b27","datavalue":{"value":"Domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q1421486$3D0557F2-4734-46CC-BF8E-8D4499EB33D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"920ec0e57f2dbf394ef31f4e5f3a291f1c371085","datavalue":{"value":"Total domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q1421486$36026FE7-4712-4478-94C8-7AE3C4BB18D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17e9522ce256664a94b478cb6085faf14b41c885","datavalue":{"value":"Double domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q1421486$19FA44B3-9E6F-4479-9400-E3E57CF465D4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d9b462d071c33d7d83486f9fef57845bb41d7acf","datavalue":{"value":{"entity-type":"item","numeric-id":190573,"id":"Q190573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1421486$BECC3A57-9894-413D-9D70-375982833F07","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":"Q1421486$8C6ED92E-8A07-42CF-A892-429968D623AC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9afe701c3758cc8aed0027a80bbfca55010cc80","datavalue":{"value":{"entity-type":"item","numeric-id":3691779,"id":"Q3691779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1421486$02B9FDB7-2E35-41EC-BE6E-2E4E03871C68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91a626c0fda45955cbb1fa14e90aaf68b59b808f","datavalue":{"value":{"entity-type":"item","numeric-id":3691778,"id":"Q3691778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1421486$99601F4A-6162-472F-B8B8-8ACD5B9492FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"514f80b54f4616dde230f785b95e628fe12f7198","datavalue":{"value":{"entity-type":"item","numeric-id":1923485,"id":"Q1923485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1421486$66ADDDFE-27E5-4CEF-B3B2-DD68621DF64E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad7156b21470a05694c28d2fb42f1e9fa92e34f5","datavalue":{"value":{"entity-type":"item","numeric-id":4552196,"id":"Q4552196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1421486$F8DE82B0-1DB4-44A2-80BB-F08584629157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39955230987edbd9b04725f49e22d86a615e40b4","datavalue":{"value":{"entity-type":"item","numeric-id":3231818,"id":"Q3231818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1421486$D6229E0A-881D-4979-8737-8B19B2ADB39C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03be890eb61911d7a35d3f55ca3efe5a73344ecc","datavalue":{"value":{"entity-type":"item","numeric-id":1923485,"id":"Q1923485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8a0e60746ed1a525fe58e4b18bb2dd23604a93e","datavalue":{"value":{"amount":"+0.9110984206199646","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":"Q1421486$37F9C2A0-BC8D-4AB6-BED0-9FCBD2F1C7EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a4060b71d0a561e7495e6b1f08dfa2558ac0bf7","datavalue":{"value":{"entity-type":"item","numeric-id":5104600,"id":"Q5104600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e357b8167e2fd504bccf83032945cc8c400833f0","datavalue":{"value":{"amount":"+0.909524142742157","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":"Q1421486$28EF80A2-2AEE-4609-92F9-A5C7D9F1BFB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcfd44345965d8311f749c4acf211efd72bfdef5","datavalue":{"value":{"entity-type":"item","numeric-id":5002261,"id":"Q5002261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b142d7678422300a6484a494dfef6c0fab9e2aa6","datavalue":{"value":{"amount":"+0.8776155114173889","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":"Q1421486$51CD20C7-250D-4831-B6A5-01BD54D61067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e6eaa72f6548b8e88665e8b638fa9948c01a3bd","datavalue":{"value":{"entity-type":"item","numeric-id":3507263,"id":"Q3507263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bb1a8b150c56c0f8604e973771d9ab92c6b329e","datavalue":{"value":{"amount":"+0.876822292804718","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":"Q1421486$87CFEE29-9F43-4420-B546-2334E4FAE686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b0dcce30c0b1e76bfdc298ae7ed4664eda8ee58","datavalue":{"value":{"entity-type":"item","numeric-id":3108600,"id":"Q3108600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78331922803deb3e71812ecf31c61d9ea2935042","datavalue":{"value":{"amount":"+0.8767639994621277","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":"Q1421486$F79AE160-7EF0-4C95-8465-0BA8DB297799","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on Nordhaus-Gaddum inequalities for domination.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_Nordhaus-Gaddum_inequalities_for_domination."}}}}}