{"entities":{"Q1906858":{"pageid":1917600,"ns":120,"title":"Item:Q1906858","lastrevid":71130339,"modified":"2026-04-13T19:40:43Z","type":"item","id":"Q1906858","labels":{"en":{"language":"en","value":"The chromatic polynomial between graph \\& its complement---about Akiyama and Harary's open problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 837840"}},"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":"Q1906858$F288FCCF-9C43-4E0F-986B-D6943F7E716C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9a40fa338f060510117ea0ba48d66195eb34b72c","datavalue":{"value":{"text":"The chromatic polynomial between graph \\& its complement---about Akiyama and Harary's open problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1906858$B4A73C34-5105-45CB-A208-D2ABB478E587","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d39f38195b7e7500fcf0db09831815a200c6ec9a","datavalue":{"value":"0844.05044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1906858$2C0E4B81-0E2B-4F57-82AC-9868E2267A8F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"773fa2ec9a774e8d47ec15859b610eedb5cf1f45","datavalue":{"value":"10.1007/BF01787814","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1906858$59EC21E5-70D4-46A6-B363-64CDCEC976A3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1906858$8D6671C1-326A-4AF8-9051-17363C3B3790","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1906858$146FFBD1-8201-41BF-A10E-4C5F24D0C023","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"063a0d3cba64ba888027c35a5829fc70c72f9f35","datavalue":{"value":{"time":"+1996-07-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1906858$E566C32B-B4D3-4FBD-9E5C-8FAE5FBE2A37","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"575ff70c742d1c94c59a20034c4857cb39a8ba18","datavalue":{"value":"\\textit{J. Akiyama} and \\textit{F. Harary} proposed the following problem [The theory and applications of graphs, 4th int. Conf., Kalamazoo/Michigan 1980, 1-12 (1981; Zbl 0468.05023)]: ``Are there any graphs \\(G\\) which are not self-complementary with \\(G\\) and \\(\\overline G\\) having the same chromatic polynomial?''   In this paper it is shown that there are no such graphs \\(G\\) when \\(|V(G)|= p< 8\\) or \\(p\\equiv 2, 3\\pmod 4\\). Furthermore, there exists at least one graph \\(G\\) of order \\(p\\) which is not self-complementary such that \\(G\\) and \\(\\overline G\\) have the same chromatic polynomial for every \\(p\\equiv 0, 1\\pmod 4\\) and \\(p\\geq 8\\). The existence proof is by construction.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1906858$37385597-CACD-41E8-90EF-63998AD47D69","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1906858$83074E13-45AE-4228-BE43-B464DE3C4551","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bb4f0a9aa9319a5c7c091c31711f8f9fdd0d0653","datavalue":{"value":"837840","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1906858$72C3366E-DA89-44CE-8730-55F9E41B571E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15e5b211213c164986ecedaeac38cc2eb53086d8","datavalue":{"value":"complementary graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1906858$42C5B083-6A3C-46CD-8E5D-4A45798BD6A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"583ae4a782a4b0f5bc359c7b8eed7e3d923f41c3","datavalue":{"value":"degree sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1906858$1A1153AF-1B4D-4F6C-8D21-E9F629C02F76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50940ff582f152d511fd3e73cca71bead0f1bf00","datavalue":{"value":"chromatic polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1906858$AEE42481-E148-4C05-94DF-2CDAE1B31CAE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"af6f91027425e6a3e182e3068da26575ef8e093e","datavalue":{"value":{"entity-type":"item","numeric-id":190560,"id":"Q190560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1906858$40A3D037-4FBA-432D-AB32-C88684BFAE38","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":"Q1906858$51BE5E2C-21E1-46C0-838C-EBF147F4676F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c594e9705e780a6a4b2b01479e5d5553e79570","datavalue":{"value":{"entity-type":"item","numeric-id":5572939,"id":"Q5572939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1906858$33CF2CAD-27FA-4EED-AC59-C2CAC673FBB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1906858$D0C1E3B5-2E75-45BF-BDA9-BCD20535B706","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f83c290a5385cd09fe1fa2c71b27c681e6a4d696","datavalue":{"value":{"entity-type":"item","numeric-id":497304,"id":"Q497304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6428021b22dec748ea4dd06cb19ffad28dd1f73d","datavalue":{"value":{"amount":"+0.8810321688652039","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":"Q1906858$D666BC1F-6BF3-4948-8978-594F603967D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0c3d7913f29424e021d8af32918399c577e77af","datavalue":{"value":{"entity-type":"item","numeric-id":4853734,"id":"Q4853734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8eeb53612fcb257b5ddf93e87a1d565b342da177","datavalue":{"value":{"amount":"+0.8589114546775818","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":"Q1906858$3ECB580E-DBF4-4148-AA2F-8563D507DDA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f8a236b3e246d0f140d28848104744105748a07","datavalue":{"value":{"entity-type":"item","numeric-id":5294908,"id":"Q5294908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8eeb53612fcb257b5ddf93e87a1d565b342da177","datavalue":{"value":{"amount":"+0.8589114546775818","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":"Q1906858$754E2BB3-241D-4BDA-A6F9-D0BC7A44F827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce3aa316ac4d97d28aef7167c81c88f48a96ddaf","datavalue":{"value":{"entity-type":"item","numeric-id":1356659,"id":"Q1356659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d7ad5a6cd14a337a54043cd84e7a9a179f5b3ad","datavalue":{"value":{"amount":"+0.8311488628387451","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":"Q1906858$0A255248-D9FC-490D-9832-A8FFAE398185","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ed18151b49dd742e60c636e78e604a1abecfdd8","datavalue":{"value":{"entity-type":"item","numeric-id":1850066,"id":"Q1850066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a16e5e058b0bf9b5ed0b1ec40c9e2d52472e40d0","datavalue":{"value":{"amount":"+0.812618613243103","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":"Q1906858$6501F0E3-410A-492C-B63C-FC230CACA4A1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The chromatic polynomial between graph \\& its complement---about Akiyama and Harary's open problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_chromatic_polynomial_between_graph_%5C%26_its_complement---about_Akiyama_and_Harary%27s_open_problem"}}}}}