{"entities":{"Q1355403":{"pageid":1366142,"ns":120,"title":"Item:Q1355403","lastrevid":46546512,"modified":"2025-12-25T00:23:08Z","type":"item","id":"Q1355403","labels":{"en":{"language":"en","value":"Connected complementary graphs relative to \\(K_{a,b}\\) and some Nordhaus-Gaddum type results"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1013737"}},"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":"Q1355403$1C8996CE-0916-43A8-A6FC-1A010E02597E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f27b6c607436f02dd6e095569ec130a48ab1a2b7","datavalue":{"value":{"text":"Connected complementary graphs relative to \\(K_{a,b}\\) and some Nordhaus-Gaddum type results","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1355403$F81E4EAA-A470-417B-B2D3-91688F1819AE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"db01f2e582f1c66306d543da2695416132e2a0d7","datavalue":{"value":"0871.05021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1355403$F78AC327-2202-4ABD-A370-3FB37F624BCB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"907b67676dc68235d7724c1c05cf1c7e897e47d7","datavalue":{"value":{"entity-type":"item","numeric-id":1355402,"id":"Q1355402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1355403$6CA64AEF-1D00-4283-B35E-734CD5BEB969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"66f7e6ca8b10eba14a0a5988d733c3d67f6323bb","datavalue":{"value":{"entity-type":"item","numeric-id":1007273,"id":"Q1007273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1355403$4F479A3F-BAA6-414A-B9AB-0491C56E4A38","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0880aa7dda3bbf22b991349876cdfc0e33b32d5f","datavalue":{"value":{"entity-type":"item","numeric-id":164177,"id":"Q164177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1355403$0400A6DA-7497-4158-94EB-7056EF0CE32F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ebd3388ceea5c5819c326b4408c80720ae63a3f0","datavalue":{"value":{"time":"+1997-09-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1355403$8E99C43B-1485-4D96-8382-2C701CA60D20","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4c85b984c84d65af9daca7bbedd46d9aa4220b04","datavalue":{"value":"The authors study the edge chromatic number \\(\\chi_1\\), the edge independence number \\(\\beta_1\\) and some related parameters for bipartite graphs and their complements relative to the complete bipartite graph \\(K_{a,b}\\). They prove tight upper and lower bounds for the sums and the products of each of these parameters for a graph and its relative complement in terms of the order \\(a,b\\) of the complete bipartite graph relative to which the complement is taken (Nordhaus-Gaddum-type theorems). E.g. if the bipartite graph \\(G_2\\) is the complement of the bipartite graph \\(G_1\\) relative to the complete bipartite graph \\(K_{a,b}\\), \\(a\\leq b\\), and \\(G_1\\) and \\(G_2\\) are connected, then \\(b\\leq\\chi_1 (G_1)+ \\chi_1(G_2)\\leq 2b-2\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1355403$9ABF3A70-3D18-4F4B-B4A1-E66DFDBF7C6B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1355403$581655DF-DA73-498F-88DF-1D6341641A3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1355403$D3AB7F5D-C75B-47C0-AD50-6A2156BBE58D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ed874e1cfc7de621d35e39b6c47bdd1f74a6f6a9","datavalue":{"value":"1013737","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1355403$C4A08351-99B5-417A-A7E5-C3230F4A6E4A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6cea7136c9c771c186f4e13bae9f0bceb65586a5","datavalue":{"value":"Nordhaus-Gaddum-type theorems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1355403$7D6A50DE-D118-4DD7-9856-157EADAABF03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5de15a9b74a73ed49559247867f1e4cf37f69c9b","datavalue":{"value":"edge chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1355403$36ABB9C8-3A2F-4243-8CA5-CEE4E02CAF51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"201da8c4032a590e2cd83752c06e3357b72238f3","datavalue":{"value":"edge independence number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1355403$23DC1593-BCB1-4332-BD4B-B2FF58C71E5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1355403$880001DB-C8D5-44A6-A01B-6DACB98705B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd6a00b6e01b32599ba81ef2c8a22e2e1d8515fe","datavalue":{"value":"relative complement","type":"string"},"datatype":"string"},"type":"statement","id":"Q1355403$BF1F9C11-67B8-42DD-8035-34E04E9211A5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"13b2797137908bf085ac37482e4ca3bd3f2ade57","datavalue":{"value":{"entity-type":"item","numeric-id":587716,"id":"Q587716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1355403$5656E68F-8D3F-4B80-A27A-7B7B58D93282","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":"Q1355403$BD0CA9AA-2F31-4694-9261-BC2A3C24F113","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cce0884d30e763538e99aa282b7dbe7775345fdc","datavalue":{"value":{"entity-type":"item","numeric-id":5087058,"id":"Q5087058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"045516f5f0ab0cbac17ea5042b06e4018d1cb6d5","datavalue":{"value":{"amount":"+0.8737335801124573","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":"Q1355403$CDC63566-DCCB-4472-951A-8AFB66A6B33B","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":"bfd08f5895437f802d05ee3643e40b081727b1fc","datavalue":{"value":{"amount":"+0.8287470936775208","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":"Q1355403$BB50C1C5-EC68-4C6C-8A79-22CA12EA4DA1","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":"6973c856d7396af2393357445c795a028bd4c08d","datavalue":{"value":{"amount":"+0.8071092963218689","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":"Q1355403$E2D52C18-89C7-4783-91E9-133B8AA9FF64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9ac03815cfe5e644841054a49d13c9df05ce6ca","datavalue":{"value":{"entity-type":"item","numeric-id":1941378,"id":"Q1941378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dce145dfabc646714d4db426e146a3b59c31d82","datavalue":{"value":{"amount":"+0.7954330444335938","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":"Q1355403$5FDF5979-F088-4F3F-9484-40DABC046B36","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1355403","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1355403"}}}}}