{"entities":{"Q686185":{"pageid":688034,"ns":120,"title":"Item:Q686185","lastrevid":63469698,"modified":"2026-04-11T13:22:52Z","type":"item","id":"Q686185","labels":{"en":{"language":"en","value":"Chromaticity of a family of \\(K_ 4\\)-homeomorphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 428019"}},"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":"Q686185$A66A9BC4-21B6-49DF-82A3-7A1F17A6C369","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"16f3d18b3597f77e4ebc5b75c83bf217be486ee0","datavalue":{"value":{"text":"Chromaticity of a family of \\(K_ 4\\)-homeomorphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q686185$C0FA59D9-0E13-4BB5-A295-A97A2626BB40","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"169104042b050a7dce406aa7516ef9f7335bc6d4","datavalue":{"value":"0781.05022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686185$0913CFB8-6396-4AE0-B287-EE27FA2B016C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"89e53d9f687c6ddf00b22693280f89004626e7ce","datavalue":{"value":"10.1016/0012-365X(93)90346-U","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686185$B3202EDB-5F4E-4AB8-9291-5D4A5AD775BF","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":"Q686185$AE4141AF-1F6F-4B71-B369-B25F6F411D00","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ba8b8a2e49356c67213953878220af38c9ff764b","datavalue":{"value":{"time":"+1994-02-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":"Q686185$16A6A02D-2055-4AA2-8804-BA3A27DF469E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ecdc03eaa17fde112c076948700c665285f5a661","datavalue":{"value":"Let \\(G\\) be a graph and \\(P(G,\\lambda)\\) be its chromatic polynomial. If \\(P(G,\\lambda)=P(H,\\lambda)\\) implies \\(H\\) is isomorphic to \\(G\\), then \\(G\\) is said to be chromatically unique. It is well known that the cycle and the cycle with one chord, are both chromatically unique. If a cycle has two chords and they do not cross, then the graph is a polygon tree and is not chromatically unique.   In this paper the chromaticity of a graph consisting of a cycle with two crossing chords is discussed and necessary and sufficient conditions are given for it to be chromatically unique. Each such a graph can be viewed as a \\(K_ 4\\)-homeomorph \\(K_ 4(w,x,y,z,1,1)\\) and it is proved that this graph is not chromatically unique if and only if it is \\(K_ 4(a+2,a,2,2,1,1)\\) or \\(K_ 4(a+1,a+3,a,2,1,1)\\) or \\(K_ 4(a+2,b,a,2,1,1)\\) where \\(a \\geq 1\\), \\(b \\geq 1\\) and \\(a+b \\neq 2\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q686185$60277346-697E-4BEA-8C8D-DD4A5F489D37","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":"Q686185$76A82B09-49D5-4BB5-89A8-383351BD6C19","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686185$DACDA0C5-B0AE-4F0F-84A5-83CD2D64A767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686185$FA9F06A3-DC22-4C81-80BE-E28306650E59","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e892657dc8f8397e3962c312e2d5ec99b0deca39","datavalue":{"value":"428019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686185$D4806248-C321-444D-9F39-4882016033B8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88f75f0395bbcf47ec05b2065e2c2380285f0f2a","datavalue":{"value":"chromatically unique graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q686185$AF3007A9-2A39-4E00-8490-F1E7298CDB41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f7a7ec33809b5cc90eb41de661eaef2c65b9212","datavalue":{"value":"\\(K_ 4\\)-homeomorph","type":"string"},"datatype":"string"},"type":"statement","id":"Q686185$5B9DB90B-EAC4-4A1F-B85D-38D4D53A8711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50940ff582f152d511fd3e73cca71bead0f1bf00","datavalue":{"value":"chromatic polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q686185$AFD1AC21-8FF3-4D41-A0A6-CF1FBF5F51F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q686185$F763FEF1-4AE4-406E-8AD1-C189C8DEF7C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"440b14f881817b10d08f3f9446a28d845a2252c1","datavalue":{"value":"chord","type":"string"},"datatype":"string"},"type":"statement","id":"Q686185$FFB3C12F-8E4B-4D5D-9655-197D8F0DC507","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d29d847e04d5ae06a60c4e6a73aaa519607f99fa","datavalue":{"value":"chromaticity","type":"string"},"datatype":"string"},"type":"statement","id":"Q686185$1B5D02AF-7396-44B4-9EA1-11EFD9293099","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"062990aa524d3e04ce86a542b0d9f118d41d0dda","datavalue":{"value":{"entity-type":"item","numeric-id":1111559,"id":"Q1111559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686185$FD9C8F08-9E19-4301-BE8E-DB9151082067","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":"Q686185$143BBEAB-0686-4AB6-8696-35D70CAA0FA2","rank":"normal"}],"P223":[{"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":"Q686185$C15EC24A-E76C-48CC-BCBF-9DFD8941A6C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1af8894ed72b4e423c885e79a457e2a90e61a85d","datavalue":{"value":{"entity-type":"item","numeric-id":3313882,"id":"Q3313882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686185$A2A28652-6B61-4F44-8733-4078125DE3A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de25835f2596160dba7c77f2b80dfe18eb19273d","datavalue":{"value":{"entity-type":"item","numeric-id":3786495,"id":"Q3786495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686185$77399D2D-7D6A-465A-BACF-8B89AB6C3E7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca7343f3ab660e2d533a31ce634454f3be28bc0e","datavalue":{"value":{"entity-type":"item","numeric-id":3218152,"id":"Q3218152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686185$4B5A522C-B17D-4F1A-97AA-18F3CC4627A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b02565a5c7694d0476969cd2362c45823c4f4a1","datavalue":{"value":{"entity-type":"item","numeric-id":4000798,"id":"Q4000798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686185$4BFF6DD5-A45E-4102-BA58-148783AA9B23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5882141619b220754916daddebe83c89f9589f5","datavalue":{"value":{"entity-type":"item","numeric-id":1336708,"id":"Q1336708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686185$339DBC5F-BD76-47A8-A8CC-DFE498938E48","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"011a0dcd4793255c2662980643225141d48f3948","datavalue":{"value":{"entity-type":"item","numeric-id":1366777,"id":"Q1366777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1d32effca382c1177dfe7cb958f98fd9bd99749","datavalue":{"value":{"amount":"+0.9259433150291444","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":"Q686185$E0A35F1B-3F8A-40F3-901C-99EBF6C2A13C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a662fc246319f230e36d2b558f3506a5018e59d","datavalue":{"value":{"entity-type":"item","numeric-id":2870966,"id":"Q2870966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1d32effca382c1177dfe7cb958f98fd9bd99749","datavalue":{"value":{"amount":"+0.9259433150291444","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":"Q686185$521B909A-CD13-496E-AC2F-D76D16DAD7A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a52939ebfbb611e0e4a6eecc3c20fa1ae1247a19","datavalue":{"value":{"entity-type":"item","numeric-id":1850049,"id":"Q1850049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5120db54042c555bc066acfd0a673476f9b88847","datavalue":{"value":{"amount":"+0.9196285009384156","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":"Q686185$ED77EC1B-BBF2-4354-AE62-4359E5F3DC9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4856b1d53664d69694c4ea63e0287847bf225fea","datavalue":{"value":{"entity-type":"item","numeric-id":4381170,"id":"Q4381170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5120db54042c555bc066acfd0a673476f9b88847","datavalue":{"value":{"amount":"+0.9196285009384156","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":"Q686185$6C08AFF3-C5F6-42C9-9365-4B5CC4F1501F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16c175da0f94beb07f8b90c009b115de435350b7","datavalue":{"value":{"entity-type":"item","numeric-id":547531,"id":"Q547531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5173148ee68dad93e1cf0a12f379f3874e6f830","datavalue":{"value":{"amount":"+0.9176041483879088","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":"Q686185$BDEDA1D4-A6ED-4DEF-9C24-68E52EA24764","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Chromaticity of a family of \\(K 4\\)-homeomorphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Chromaticity_of_a_family_of_%5C(K_4%5C)-homeomorphs"}}}}}