{"entities":{"Q1272897":{"pageid":1283647,"ns":120,"title":"Item:Q1272897","lastrevid":70527429,"modified":"2026-04-13T15:14:34Z","type":"item","id":"Q1272897","labels":{"en":{"language":"en","value":"Subdirect decomposition of \\(n\\)-chromatic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1228567"}},"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":"Q1272897$C341A36C-749F-47EE-86A9-2F8BECED4F49","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f4444073bffbcbabe062c45d979c2dc31235ae36","datavalue":{"value":{"text":"Subdirect decomposition of \\(n\\)-chromatic graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1272897$887F0A15-E0F7-4500-BC59-E0F7CD1A596D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9b440aca58de7a9d2df9c3694eb07ff4bcb258ec","datavalue":{"value":"0910.05025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1272897$35F04C4F-0550-4E9F-94B9-0F7B599FE97F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a51aacc85b0a898c1f152812404a807c216d9347","datavalue":{"value":"10.1023/A:1008637811027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1272897$59C0A45C-58DB-4BE8-A784-3FA0DBCC135E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eba5fea770f53a4430e6cf9e42db7e9527e8313a","datavalue":{"value":{"entity-type":"item","numeric-id":810006,"id":"Q810006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272897$26D97695-3461-4EFD-B87C-B3013914E63F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b5e010d4525286f928f56a14a06a3a3ef373d646","datavalue":{"value":{"entity-type":"item","numeric-id":162910,"id":"Q162910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272897$F8D5F12D-4334-4DB4-B58C-5EB60DD58645","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8267504315c9a712e135f1b871eb6ff2ef1b5abc","datavalue":{"value":{"time":"+1999-04-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1272897$318D49AF-324D-4D3F-9073-031A89C6D814","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b717e60218db1ff5f1cbc5eab043974d88f6335a","datavalue":{"value":"It is shown that any \\(n\\)-chromatic graph is a full subdirect product of copies of \\(K_{n}\\) and \\(K_{n+1}\\), with the exception of some particular graphs which are full subdirect products of copies of \\(A_{n}\\) and \\(A_{n+1}\\), where \\(A_{n}=K_{n+1}-K_{2}\\); full means here that the projections of the decomposition are epimorphic in edges. This improves G. Sabidussi's results in [Infinite finite sets, Colloq. Math. Soc. J\u00e1nos Bolyai 10, 1199-1226 (1975; Zbl 0308.05124)]. Subdirect powers of \\(K_{n}\\) or \\(A_{n}\\) are also characterized, and the subdirectly irreducibles of the quasivariety of \\(n\\)-colorable graphs for finite \\(n\\) with respect to full and ordinary decompositions are determined. The first type of subdirectly irreducibles are \\(K_{i} (1\\leq i\\leq n)\\), \\(A_{n}\\) and \\(B_{n}=K_{n+2}-P_{4}\\), where \\(P_{4}\\) is the path having four vertices. The subdirectly irreducibles for full decompositions also include \\(A_{1},\\ldots ,A_{n-1}\\) and several weak subgraphs of \\(B_{n}\\), their number growing quadratically with \\(n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1272897$77717209-3EA6-40FF-9D69-A0DE08625CCB","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":"Q1272897$5FAF1211-94A0-4E05-BFA3-357B8BA3785D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1272897$1E9ABACE-DB01-4988-8BAF-EB2A37F796CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"690760a4cb6e319c27372c2630bc454a6ff79be7","datavalue":{"value":"08B26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1272897$67C7EED3-D267-48E6-9D03-F9CD1343B934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ba40962b9b1c6cc590e99c35b83dff6377a190fb","datavalue":{"value":"08C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1272897$0E90DE83-6DD8-487F-87C1-6081F92596FB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f3f88b1b1034aee60e448b9b78f02e7f0c42e99a","datavalue":{"value":"1228567","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1272897$244A7AF9-61BC-4956-BE5A-AAF426612574","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6df9bce0c20d56836d9b36dda612acfd5fd6294a","datavalue":{"value":"subdirect decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1272897$16E66257-36A2-48D8-B695-E826FA23F473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06eeaa252edae229dfd1aed44402e7ef8c90d9af","datavalue":{"value":"\\(n\\)-chromatic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1272897$F151B161-FD8E-470D-B050-03AE330C950B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"350eae84cbdc596efaf11fe93b2691207e266a63","datavalue":{"value":"subdirectly irreducibles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1272897$A7E3235A-A159-49F3-A3E6-623C2F7EBD17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3b2a111abf553f93f3e7bc5c0f5983578324e3d","datavalue":{"value":"subdirect powers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1272897$F5E7994E-98F2-4EA8-96F9-875E09EBDE30","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":"Q1272897$E766AC26-9D5A-4E9F-8CE4-F2B49E911AE1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d34c2eed9ef5fc3d358f32fa8872708612a0fa4f","datavalue":{"value":{"entity-type":"item","numeric-id":5834591,"id":"Q5834591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272897$23B18156-745B-457E-A5D4-4ABABBE99714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2000169737a2443ff3cc93cc26e22ae92b6e68c5","datavalue":{"value":{"entity-type":"item","numeric-id":4090391,"id":"Q4090391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272897$E0946502-D793-4F23-971B-4CBB037F68DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"620fe8ddd1fb9d04d09306e8f1e4fcb0458783d6","datavalue":{"value":{"entity-type":"item","numeric-id":3734377,"id":"Q3734377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272897$26DED1F1-B715-440C-BA31-3DA42D4973B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36f76ba65987bffc0996fb6eb7e69b9988872eaa","datavalue":{"value":{"entity-type":"item","numeric-id":4198732,"id":"Q4198732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272897$D7C155E1-0D04-49FD-B92C-A9CE8328BC06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92d7c1a6eaa1f6633628369cf3e68ef046aea59a","datavalue":{"value":{"entity-type":"item","numeric-id":3912851,"id":"Q3912851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272897$F87408CF-A258-460A-B0B1-29EE970CA46C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae7f918baf51829bb02f086f8c5a60c6e39dea2c","datavalue":{"value":{"entity-type":"item","numeric-id":1902536,"id":"Q1902536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272897$A50F67FE-6CC4-4F9C-9C63-B2BB1CF784BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a05213a485ddaaef1c59f832e892dabed3bf34c","datavalue":{"value":{"entity-type":"item","numeric-id":1054756,"id":"Q1054756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272897$14074E49-4A77-4DB9-AEFE-33E6CDE3706F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f512d3044d87913829cd345dbca09d60481c7fa","datavalue":{"value":{"entity-type":"item","numeric-id":5572358,"id":"Q5572358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272897$32ECD74F-9F19-487F-A0E2-4354EFE25FC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe20f967de7f015bc24838c7747ff663f97e05a6","datavalue":{"value":{"entity-type":"item","numeric-id":2550376,"id":"Q2550376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272897$9082C781-DFE7-4C91-9D75-BD79103291C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01874425d018f2c41712bb3fb8e538c43c3a3a01","datavalue":{"value":{"entity-type":"item","numeric-id":1250117,"id":"Q1250117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272897$ABDAAF25-2214-4482-9770-D46797C25802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ddae899efc1f0db42307ffe371ecab164b64ab5","datavalue":{"value":{"entity-type":"item","numeric-id":5331544,"id":"Q5331544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272897$73D84CFB-FFF7-4081-9411-23477AC6B8C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40f1e6eac7a1c44a0f0aea709ef5c11694fc7df9","datavalue":{"value":{"entity-type":"item","numeric-id":1260165,"id":"Q1260165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272897$FF9CDFF0-F392-4D16-87D9-F4C9D9E045CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a31ca9e39bd854a09edb69f0591bbe1940abbc2","datavalue":{"value":{"entity-type":"item","numeric-id":5572360,"id":"Q5572360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272897$CFBA79A5-7643-4A24-BB4C-BC03234BECB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72e16dff06587882485e4f01e772607d0da12b8b","datavalue":{"value":{"entity-type":"item","numeric-id":3864495,"id":"Q3864495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272897$0F374475-4A7A-4F95-9E86-332D67BA61FC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a7d9acea0e3d61097fc149020ba1c3eb762a4ad3","datavalue":{"value":"https://doi.org/10.1023/a:1008637811027","type":"string"},"datatype":"url"},"type":"statement","id":"Q1272897$A216BC1F-D752-4AC7-BEB7-440EF57D3454","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1230b032ffe81d81637ed8348cb0282a902ed26e","datavalue":{"value":"W2133512087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1272897$E29692B4-FE49-4B8B-9AD8-569126E64BE0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ebb4984768c3f025f6de7fe46acc1c8e55e27de","datavalue":{"value":{"entity-type":"item","numeric-id":3722526,"id":"Q3722526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd46980749ce4923cdb0b367216aeeff2ccfef4c","datavalue":{"value":{"amount":"+0.7377729415893555","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":"Q1272897$6D0B7425-D02D-4122-B541-335E237059AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8936a067092ea947098f5e2768ccdb532ce1e633","datavalue":{"value":{"entity-type":"item","numeric-id":4204168,"id":"Q4204168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"157d344c427af14621ca722b48d65ab9ed6e4a4f","datavalue":{"value":{"amount":"+0.7302196621894836","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":"Q1272897$78CA4924-7C6C-4808-8640-615CDD847035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b244a80c26692b813de85042b64ca17d15068780","datavalue":{"value":{"entity-type":"item","numeric-id":4855968,"id":"Q4855968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24c1eb804109e74d45230b73555d906eca6a5612","datavalue":{"value":{"amount":"+0.7294032573699951","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":"Q1272897$6D9EE087-0FCF-4771-8C3C-3BCF4AEEB739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a38d78177c5d054ba94833e759127859d7a80178","datavalue":{"value":{"entity-type":"item","numeric-id":3682520,"id":"Q3682520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c5ad849e2356cf423a22dc61253bd58bca5de87","datavalue":{"value":{"amount":"+0.7286497354507446","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":"Q1272897$C60E2F17-92FA-41CC-B139-CE8F5A1A2C7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5204a9b4fc6554be6e1b8410f97839d0f4262944","datavalue":{"value":{"entity-type":"item","numeric-id":3818332,"id":"Q3818332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30c19b093bca842e01ec336640528e9786125ca8","datavalue":{"value":{"amount":"+0.7285211682319641","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":"Q1272897$796F46E9-BB41-4C4C-803D-54D46C004DA0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Subdirect decomposition of \\(n\\)-chromatic graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Subdirect_decomposition_of_%5C(n%5C)-chromatic_graphs"}}}}}