{"entities":{"Q1363698":{"pageid":1374437,"ns":120,"title":"Item:Q1363698","lastrevid":43059877,"modified":"2025-07-17T08:19:11Z","type":"item","id":"Q1363698","labels":{"en":{"language":"en","value":"A new method for proving chromatic uniqueness of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1047086"}},"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":"Q1363698$FC277419-4004-4308-A5C9-86702E3BE3D2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"945070923190c608ec5da9fb7255210e6413dd20","datavalue":{"value":{"text":"A new method for proving chromatic uniqueness of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1363698$C7F6E0CE-14C2-458C-9050-BE5D96AF6B5D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bf8e721e3eb3bed07a7327b7013e9f45d29358f8","datavalue":{"value":"0881.05046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363698$07B04DDB-F98C-4C31-BAC6-3124CCE98130","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ce8cdf879faae355e42dbdbaa715ca3ad4bf6905","datavalue":{"value":"10.1016/S0012-365X(96)00078-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363698$CA51392D-6E36-4687-B987-770E4251121F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"feb0d8e42ffd76fb190184247acf019f9fbb8c15","datavalue":{"value":{"entity-type":"item","numeric-id":1363696,"id":"Q1363696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363698$7C5C8413-4511-4D09-A189-6F517F170106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"45f7344273aca9a456ab019dd3c874d8662457da","datavalue":{"value":{"entity-type":"item","numeric-id":1363697,"id":"Q1363697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363698$EFCD782A-498F-4AE8-9623-B49EB5F235CA","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":"Q1363698$34F8CEF2-DD44-4F9D-A597-CA9A39279683","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"363253f0d755d55e9ff2172497e3d4fad4fcd658","datavalue":{"value":{"time":"+1997-09-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1363698$AD600056-5737-43B8-AFDC-1D464D9ACD6A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f4d05f869c3132050bb0badc43ba7fd802b0feb1","datavalue":{"value":"A graph \\(G\\) is chromatically unique if each graph with the same chromatic polynomial as \\(G\\) is isomorphic to \\(G\\). The authors present some methods for proving chromatic uniqueness of certain graphs \\(G\\) by using algebraic properties of their adjoint polynomials \\(\\sum^p_{i=1}a_ix^i\\) in which \\(p\\) is the order of \\(G\\) and \\(a_i\\) is the number of partitions of \\(V(G)\\) into \\(i\\) nonempty cliques for \\(i=1,\\dots,p\\). Besides some simpler proofs of former results about adjoint polynomials and chromatic uniqueness, the authors also present a new family of chromatically unique graphs: For \\(n\\geq 6\\), \\(F_n\\) denotes a graph consisting of two disjoint triangles connected by a path with \\(n-4\\) vertices. It is proved that the complement \\(\\overline{F_n}\\) of \\(F_n\\) is chromatically unique if \\(F_n\\) is irreducible, i.e. the adjoint polynomial \\(\\sum^p_{i=1} a_ix^i\\) of \\(F_n\\) divided by \\(x^\\alpha\\) is irreducible where \\(\\alpha\\) is the smallest index \\(i\\) with \\(a_i\\neq 0\\). However, the authors verify irreducibility only for \\(F_6\\) and \\(F_{10}\\). They leave it open whether \\(F_n\\) is irreducible and \\(\\overline{F_n}\\) is chromatically unique for infinitely many numbers \\(n\\geq 6\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1363698$97A50536-1E26-46F6-BC85-A5561183E628","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363698$1B9E424B-7459-4C8D-A792-004AC336CAE4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c1d34cc6541e5db3f282bc27dfb8b3cba4d4118b","datavalue":{"value":"1047086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363698$B79174F9-1A4A-4661-A089-4F6A81EE9026","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50940ff582f152d511fd3e73cca71bead0f1bf00","datavalue":{"value":"chromatic polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1363698$720C8291-A36D-4E81-AC2F-5CF91BCDBC46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55a9d7bd4d727d084d98404ffcb5258554b4538a","datavalue":{"value":"chromatic uniqueness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1363698$D8423F73-C8B2-4C0C-BA94-EB3A51F69E6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13674ef769669620bec6ad7d663aabdc6d206648","datavalue":{"value":"chromatically unique graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1363698$7D4E93DF-9434-4245-B3A0-1FAB296C5DDD","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d99ab9d3449b46e71cca008f41754141256e0f11","datavalue":{"value":{"entity-type":"item","numeric-id":175589,"id":"Q175589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363698$2D7B9464-7019-49F2-B03D-CC70CA5D6826","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":"Q1363698$66C663FD-532B-4113-B3DE-2D0BD3B4855F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363698$B8EEDFAF-0686-465E-82B4-4F56A2223411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f62098206072ec14edd7f5ae62b02f9cd9b49cb4","datavalue":{"value":{"entity-type":"item","numeric-id":4148003,"id":"Q4148003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363698$A1FE1ED9-2C3E-4320-BEB0-FE3B87E327C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca42c759e194d5b701da4e3147031d9e5d12f296","datavalue":{"value":{"entity-type":"item","numeric-id":803145,"id":"Q803145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363698$E68F564D-0BD1-42E9-8F3C-E07E4B15B58E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f47364fc82e8689830739705ccedfcf9502c688","datavalue":{"value":{"entity-type":"item","numeric-id":1891610,"id":"Q1891610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363698$6B03F314-660C-42C3-B7D9-3B3D3AA60FE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab69efa30a3cd6320aa54ed4fa10e62a8e622095","datavalue":{"value":{"entity-type":"item","numeric-id":4031916,"id":"Q4031916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363698$B61A3330-5956-4229-9CF5-23EA62AE0DD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"738bb4c0637d301b19cf8013d4c07db35fe6c5a5","datavalue":{"value":{"entity-type":"item","numeric-id":4216396,"id":"Q4216396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363698$E87E3958-265F-4029-AE4A-50A13606ECC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cade3623e29336d6b1ce0db4e903c2e6f75694a","datavalue":{"value":{"entity-type":"item","numeric-id":2841527,"id":"Q2841527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363698$3794880B-441B-43B0-9D60-4825762DA493","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75e2f38c3134bc5eff792a208b4fb4bdad79328f","datavalue":{"value":{"entity-type":"item","numeric-id":4387894,"id":"Q4387894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363698$A0C873AF-F712-41A6-A38D-109200395157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c025ec80459931f899d1946429af83bd4521c24","datavalue":{"value":{"entity-type":"item","numeric-id":5560915,"id":"Q5560915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363698$71211360-C5EC-4ACD-8C74-84FE894ED7D3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"214de477377cdd46e551ad3666f7e094e8212db0","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(96)00078-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1363698$D52BF47D-03FF-439D-8E26-8914B5C2F91D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"954eb7e2eab44c4755276e99ad242bc2c9c4ad9f","datavalue":{"value":"W1974936586","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363698$38C8B7C0-D232-4E84-8CA3-B625AF0B6C4F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b32a70da01ebd5c7ec96470306a7b588028fcc6d","datavalue":{"value":{"entity-type":"item","numeric-id":4327762,"id":"Q4327762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3dbf8d64109d8cf4906c5b9afd95dfab7e2fa89c","datavalue":{"value":{"amount":"+0.9489753","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1363698$988C1FE6-C23B-413F-B342-8679284EDEB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"975c2412498b87c12453270e468229436ba5814a","datavalue":{"value":{"entity-type":"item","numeric-id":4724656,"id":"Q4724656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fdc7ef362d998e0f16f2feeef563c9388f16a0a","datavalue":{"value":{"amount":"+0.9460251","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1363698$A238EF88-B54E-4262-95CF-B657321302F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e26ebb6ca2c73d3c166a7eba6f0bd14d34035c59","datavalue":{"value":{"entity-type":"item","numeric-id":5202203,"id":"Q5202203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bb14517c2ca5a1d32708145a77c9be6313b11f7","datavalue":{"value":{"amount":"+0.9385705","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1363698$E9917D58-FC35-4330-9F08-339E74F4022B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52da68a050e22452121956e5ada6bd55b5c890b1","datavalue":{"value":{"entity-type":"item","numeric-id":3824333,"id":"Q3824333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e5da8804e8de67017ed9b53b2231ac5126e2ff2","datavalue":{"value":{"amount":"+0.93478876","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1363698$7D128D08-479B-4D9E-9619-8F2D4114BA2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65e9585d12c2537382901af54b00fa52b205f146","datavalue":{"value":{"entity-type":"item","numeric-id":3775576,"id":"Q3775576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"719b7f67c574ddc90f48c9d9866e4811cfe2f9ad","datavalue":{"value":{"amount":"+0.9318496","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1363698$B3EF0433-168B-4170-95C9-EACE66D46310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"689bf5dba58d9efb8eed80864cd2145cef1e952c","datavalue":{"value":{"entity-type":"item","numeric-id":803145,"id":"Q803145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e87fef8009f00ba5a296dcd07a3b512453d608a1","datavalue":{"value":{"amount":"+0.9284142","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1363698$49BB7229-CE82-4CC3-8D48-BF5EDC41680B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90eaf564e408709cfd30cec4baadd3b78ea1aa71","datavalue":{"value":{"entity-type":"item","numeric-id":2841527,"id":"Q2841527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ffbbe108fb5a7fb4898d74c1b86a3c25909ff2f","datavalue":{"value":{"amount":"+0.92813104","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1363698$EE5E9CC3-21C0-4DBB-A966-4A77DFB98CDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45543e6f34f666edf419048949b7970b95418f75","datavalue":{"value":{"entity-type":"item","numeric-id":801928,"id":"Q801928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"346ea6b6e0540781bbd9f59b2444859b9f6d9022","datavalue":{"value":{"amount":"+0.9201894","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1363698$A9014C84-66E3-466B-806E-704B4681FEE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52cd02c3285006963df6f9c5852659c57a6d1ca1","datavalue":{"value":{"entity-type":"item","numeric-id":1608645,"id":"Q1608645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe7b5c3a600369d42427717482e66a6f14c82233","datavalue":{"value":{"amount":"+0.91980904","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1363698$A6C0B3E7-29A0-4995-AA15-8E403470F474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"baa7c183e889c8dd95ce25f8d49c2614be9c4063","datavalue":{"value":{"entity-type":"item","numeric-id":1182976,"id":"Q1182976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6758af2cad6aabd41f7f6c7fbb6ceeda879e4783","datavalue":{"value":{"amount":"+0.91905445","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1363698$C41C70EF-E919-47CC-B9F0-8D9D17685CA4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1363698","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1363698"}}}}}