{"entities":{"Q802576":{"pageid":804424,"ns":120,"title":"Item:Q802576","lastrevid":48787105,"modified":"2026-01-05T20:54:25Z","type":"item","id":"Q802576","labels":{"en":{"language":"en","value":"Graph factorization and theorems of the Nordhaus-Gaddum class"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3891415"}},"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":"Q802576$AF9E173C-B792-4616-8BC5-407A4495E592","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"264ffad2b42cf475e264b49a4dedeed15adfaf2b","datavalue":{"value":{"text":"Graph factorization and theorems of the Nordhaus-Gaddum class","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q802576$818DEC66-3BFE-436A-809A-963A926CBAA2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2b80eee6e0ff40465d1353ed648e3a2f830019c0","datavalue":{"value":"0559.05045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q802576$4FBC91EF-1807-4DEC-8CCE-0096EEFA89A4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"878942297d0c5b8020543a216058a371d89326ff","datavalue":{"value":"10.1007/BF01850724","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q802576$4632E2B0-D727-478B-BA2F-0C0C4AEC886F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5832f8876614de1887b6fff71a1066143db327e","datavalue":{"value":{"entity-type":"item","numeric-id":786129,"id":"Q786129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802576$96B5A6BD-2572-4472-8ADB-AF39CF886177","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"615950119797f35f49728e278e9727b73c5c7f8e","datavalue":{"value":{"entity-type":"item","numeric-id":168620,"id":"Q168620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802576$2FB86E34-0729-4E0D-826B-37ADDC4288CB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q802576$B21A38A2-BC4A-422C-9BBA-BADEBC2ACE80","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"854c2cb66d71a17618f69460c30dbe63e08b228c","datavalue":{"value":"\\textit{E. A. Nordhaus} and \\textit{J. W. Gaddum} [Am. Math. Mon. 63, 175-177 (1956; Zbl 0070.185)] proved lower and upper bounds for the sum and product of the chromatic number of complementary graphs. \\textit{G. A. Dirac} [J. Lond. Math. Soc. 39, 451-454 (1964; Zbl 0126.393)] gave a more general upper bound for the sum of the chromatic numbers of two subgraphs of \\(k_ p\\) having \\(\\ell\\) edges in common. \\textit{J. Plesn\u00edk} [J. Graph Theory 2, 9-17 (1978; Zbl 0375.05027)] gave upper and lower bounds for the sum and product of the chromatic number of n factors of \\(k_ p\\). In this paper analogues of the Dirac and Plesnik results are given for point and line connectivity and for Lick-White point partition numbers. Similar work for point partition numbers has been done by \\textit{M. Borowiecki} [Point partition numbers and generalized Nordhaus-Gaddum problems, Colloq. Math. 48, 279-285 (1984)]. Further results similar to Plesnik's are given for the chromatic number.","type":"string"},"datatype":"string"},"type":"statement","id":"Q802576$C4D6A4BB-D0FD-435D-95EB-10165D09705C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q802576$287EE241-DA8E-4AC6-984B-892A9F5E6332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q802576$97F9564F-B640-44AA-9558-E1C6F0EFBFA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q802576$6E633B0A-2903-4F21-80DA-ACD399F99F5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q802576$D432F655-E967-4953-BAD9-B6AAF3EAB34A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bdde37f78f5da3a03ca238bc61f417e010641cc1","datavalue":{"value":"3891415","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q802576$2913F903-7DE9-41E1-840F-ADBB56DA6B01","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c3309b9583078c7b65b2a1d8e8e19cdecde7d0f","datavalue":{"value":"Nordhaus-Gaddum theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q802576$EEE5382E-F1B6-443D-8513-0E91ADC9DBBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d73d4d7a61043dfd0fe585e8c25b40b6429bd40","datavalue":{"value":"graph factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q802576$1382AF89-362D-4E60-BB81-41599888DACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q802576$9A595830-8B84-4FC5-94B6-3836B0C020AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ac42ef891608c9dc8dc90bc8d1c3988a170ea65","datavalue":{"value":"line connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q802576$391B8C52-5D65-427E-B164-39EB780DBA86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bac46f203226b1a4e0a2476cfd8cd01a277ec5a","datavalue":{"value":"point partition numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q802576$C7DD009B-2B86-4B4D-8E0E-716097154171","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d3b25dc30b75558579c988a512f98264c780de85","datavalue":{"value":{"entity-type":"item","numeric-id":1171577,"id":"Q1171577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802576$7240F07F-B3D4-439E-B1FB-B6F7F2217CB4","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":"Q802576$9DFFD1B4-88FE-4BB1-B588-EE33226B5106","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a18decd282151f0c50f68615d322424f0bc10cb1","datavalue":{"value":{"entity-type":"item","numeric-id":5621372,"id":"Q5621372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802576$B6BDD108-1832-4ADE-97B9-E4B05BD9476F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8422dbecd534b2b5321f2aa642dbf0364e65f421","datavalue":{"value":{"entity-type":"item","numeric-id":5615290,"id":"Q5615290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802576$30AEA1E8-6190-49BF-9D7D-72F02EAEC5F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0e9e42933b1d28664bcacf3da611d687da6c5fb","datavalue":{"value":{"entity-type":"item","numeric-id":5613121,"id":"Q5613121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802576$19FE86B1-9D8E-4288-AF2D-57DC726A0912","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85a2b06f890094711eaa91767cf9824f57918807","datavalue":{"value":{"entity-type":"item","numeric-id":4047559,"id":"Q4047559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802576$608B9FD3-D295-4CEA-837C-6E915678E89B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c1787a88eeb5d587115296a07b11a363934ffb7","datavalue":{"value":{"entity-type":"item","numeric-id":5331781,"id":"Q5331781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802576$D92C4FF5-5D3B-4FC8-A91C-41B56B48C7CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef1e280ff313784cce95cf1dc6e1b139af0e3310","datavalue":{"value":{"entity-type":"item","numeric-id":5599569,"id":"Q5599569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802576$7BFFC41F-FC7C-45A4-91E6-0A12ED63190E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b4b5334c30dcd876c43a7cb6838f84b6b2cc903","datavalue":{"value":{"entity-type":"item","numeric-id":4060993,"id":"Q4060993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802576$8A8331E1-A38F-47BC-BA35-E8D7A0605CE1","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":"Q802576$AF70416B-AB37-4CDB-9244-1114B5BAB31C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce86ee0ea769039c6c4530a2315cfcc8e69d0f47","datavalue":{"value":{"entity-type":"item","numeric-id":4154883,"id":"Q4154883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802576$A7573001-99CF-448D-8623-A3E177BBE988","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8295213194c837ec1aa6616dc2846ce2be1a05c0","datavalue":{"value":{"entity-type":"item","numeric-id":3714101,"id":"Q3714101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7de07f34bcd4c5f089595344b172183c73dbdd6","datavalue":{"value":{"amount":"+0.8687607049942017","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":"Q802576$F29709BE-638B-445A-8FFF-C34D47400481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e12e889047f887ecbf088e24d371516d6a718f2","datavalue":{"value":{"entity-type":"item","numeric-id":3676159,"id":"Q3676159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cf587ea9ad450dfd74fda03df83de691a1612e9","datavalue":{"value":{"amount":"+0.8576229810714722","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":"Q802576$FD7FFB10-9264-4B73-9AD9-36E612C3AFFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a084c3642d79292e4749e04b9d8715f7469cdfce","datavalue":{"value":{"entity-type":"item","numeric-id":3347922,"id":"Q3347922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bd42504a393b3e465dfd4096eff7d0e6de0fd33","datavalue":{"value":{"amount":"+0.8343672752380371","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":"Q802576$85CB54AA-6CC8-45FE-9466-098589F112F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"918571f2a567ba30502c1f3943fb6aad74871ead","datavalue":{"value":{"entity-type":"item","numeric-id":4279033,"id":"Q4279033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c28fd6ffdb9ad4ddc66de6523dd20c081508bb9","datavalue":{"value":{"amount":"+0.8342007994651794","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":"Q802576$D60A9D12-7C47-47EF-A5C1-C55BFF461095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fad4333fbc26e85f36e27d3ee67f1a6154ee8ba","datavalue":{"value":{"entity-type":"item","numeric-id":2425356,"id":"Q2425356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76e8c760d90d20aaa265c8e031d4255eeb927d00","datavalue":{"value":{"amount":"+0.8316279649734497","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":"Q802576$0CB0A4FA-FCFE-4680-BEFE-AD447C5697C9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:802576","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:802576"}}}}}