{"entities":{"Q1377862":{"pageid":1388602,"ns":120,"title":"Item:Q1377862","lastrevid":67287387,"modified":"2026-04-12T16:36:48Z","type":"item","id":"Q1377862","labels":{"en":{"language":"en","value":"On the chromatic equivalence class of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1110101"}},"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":"Q1377862$193E89D2-63B4-43A7-92B6-E022270AE5DE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8b083b441e33746131d4ede6105c63bb3355f028","datavalue":{"value":{"text":"On the chromatic equivalence class of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1377862$631878D6-6802-4DD5-A1F7-2B47E7C2D61A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8443be10f3c9763f358de70a01c5d6c1d01df73a","datavalue":{"value":"0918.05048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377862$0C183689-A7B0-4F39-BB6D-60FF5D3A10CA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0a413fd7c5401fc4adf2053aad40eab5e39fd20f","datavalue":{"value":"10.1016/S0012-365X(97)81814-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377862$90502E6F-C809-4B94-AC03-E56CB462C322","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":"Q1377862$F5CAA0BF-4FB4-4128-B43B-B9DE3B4FC1AB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3129210f1fa76fa56b283a31e1414170ea6e7de3","datavalue":{"value":{"time":"+1999-08-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1377862$EE0DE832-B5BB-4C35-A800-2D9DEE45F804","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6c71e92a6b98b6b2c9fab1cd26c8d551e0e41c6a","datavalue":{"value":"Let \\(P(G, \\lambda)\\) denote the chromatic polynomial of a graph \\(G\\). Two graphs \\(G\\) and \\(H\\) are chromatically equivalent if \\(P(G,\\lambda) = P(H,\\lambda)\\). The chromatic equivalence class of \\(G\\) consists of all graphs chromatically equivalent to \\(G\\). For example, the chromatic equivalence class of a tree consists of exactly all other trees of the same order.    The join of two graphs \\(G\\) and \\(H\\) is obtained by taking a disjoint copy of each graph and adding edges from every vertex of \\(G\\) to every vertex of \\(H\\). The author determines the class of all graphs in the chromatic equivalence class of the join of \\(m\\) copies of paths each of length 3. He also gives two operations, which when applied to graphs in the chromatic equivalence class of \\(G\\), give all graphs with chromatic polynomial \\(\\lambda P(G,\\lambda)\\). A similar result is given for all graphs with chromatic polynomial \\((\\lambda -1) P(G,\\lambda)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377862$6B5F27C8-2B1D-4D9E-BE9B-83BFC36BC4F5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377862$4009595B-BCDE-4886-B79F-462815BEC6C8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"34c77f226897cebfdbfb5a3d425b07299293d243","datavalue":{"value":"1110101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377862$6E1AAC80-58B8-4608-A006-76D0707CBF1E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50940ff582f152d511fd3e73cca71bead0f1bf00","datavalue":{"value":"chromatic polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377862$9B9E26C2-EE19-45CA-B6AB-972C9A7E433E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9409673e9e488a9bf39b5a335a75f7533b391463","datavalue":{"value":"chromatic equivalence class","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377862$C5CB555A-A126-47F2-8B9A-46E012DE814B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f37dbbe2ed8f8f0b24881437e1a679fae2680655","datavalue":{"value":{"entity-type":"item","numeric-id":968687,"id":"Q968687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377862$B3CA616E-5B98-497F-8E17-AA6B45F8E35D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b687a818ec58a93e77f94a71ec71ff4e2750b160","datavalue":{"value":{"entity-type":"item","numeric-id":592090,"id":"Q592090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377862$45AAB6A9-81F5-4B75-B263-059FD5A06D8A","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":"Q1377862$ED2611B1-2DF0-4804-B07D-CC42F6D22973","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb676709cb20727b14286b256133f5bd656972bd","datavalue":{"value":{"entity-type":"item","numeric-id":1063618,"id":"Q1063618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377862$E9111224-D09B-4B51-97B5-B907304AC0E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da2d4c7ccc08014e9833b7ae96c8ecd3f0a227e9","datavalue":{"value":{"entity-type":"item","numeric-id":3718732,"id":"Q3718732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377862$D5833F92-669D-46CE-BB13-F6DADE57DEE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67507e94b5f3295b1daca16eaf0228769bca7734","datavalue":{"value":{"entity-type":"item","numeric-id":4724656,"id":"Q4724656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377862$83ED8C20-FCA4-477A-BB0A-934B9C23509B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f425461ac5c96c817f851f545937476e58c1845","datavalue":{"value":{"entity-type":"item","numeric-id":3824333,"id":"Q3824333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377862$5AEA2B7C-0308-498A-80D4-20333820A82C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97fe012d6563191f7dd99e1c7155758097d9d15e","datavalue":{"value":{"entity-type":"item","numeric-id":1356678,"id":"Q1356678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377862$862F4F6F-7FE1-4053-9CC6-E7B1B4078663","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e064f3476df61eb26de3d9813c913b1faad70872","datavalue":{"value":{"entity-type":"item","numeric-id":3990580,"id":"Q3990580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377862$170100FD-ADF6-45E0-AE5D-4497A91539AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbc041f27a8805ab22d61685a2de35b896df4bb8","datavalue":{"value":{"entity-type":"item","numeric-id":1357722,"id":"Q1357722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377862$046F62E0-EA47-45A2-BF15-49648B1A5E69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c465f10af238859ab7fadcd1f07d49f60977d42a","datavalue":{"value":{"entity-type":"item","numeric-id":3682505,"id":"Q3682505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377862$EA783F7C-F9B0-4C67-B6EC-20D5A2B74D5B","rank":"normal"},{"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":"Q1377862$53B05ED1-8B35-4FA2-BEE5-AF19243BE083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc34853b7d5eb0a64d396568949e59bcc633dd03","datavalue":{"value":{"entity-type":"item","numeric-id":4044590,"id":"Q4044590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377862$8FCDD5DE-12EB-4E32-A011-F900073C0088","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":"Q1377862$0F7CC483-5BF8-4ABC-A6C9-4FFB6F65277F","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":"Q1377862$6694FF65-096A-43EA-A208-D88855FF20DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7480adf1c43b2ecb706c680c7e1d7595eac11673","datavalue":{"value":{"entity-type":"item","numeric-id":3832608,"id":"Q3832608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377862$85576580-49A7-499D-84D8-8C05B6610573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5874b21be52953e6ade1642a0fd92ee28b440149","datavalue":{"value":{"entity-type":"item","numeric-id":3243274,"id":"Q3243274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377862$AB3C4FF5-5354-48D1-BC66-40D41B097F0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79b628c5c7bb278de2aa8e5a88cbb6377de11d7b","datavalue":{"value":{"entity-type":"item","numeric-id":3496353,"id":"Q3496353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377862$B73DF690-7C52-4CA5-A367-5ECE35F60A47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b71eb128387e174d7b4e254e7e83ca9e5946106","datavalue":{"value":{"entity-type":"item","numeric-id":3475280,"id":"Q3475280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377862$D937D553-726F-483F-A5A3-0E38E91E414C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3997299bd4ce2387d6f80dc6643f103afc9fba77","datavalue":{"value":{"entity-type":"item","numeric-id":3691688,"id":"Q3691688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377862$53FDA8F7-DC7F-4B3B-B3A7-FAE033C5261B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f63b54ef37024a96b475f77115a2c30ea091e651","datavalue":{"value":{"entity-type":"item","numeric-id":3344223,"id":"Q3344223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377862$E5A47616-4FB5-49A2-9BE9-FC920AA7293D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87ebce91c55dd00c2ed79fe38249369367ad2aa1","datavalue":{"value":{"entity-type":"item","numeric-id":3501872,"id":"Q3501872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c709b5a759a1f542b92383c5f4a514ab7c5ad96","datavalue":{"value":{"amount":"+0.8734525442123413","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":"Q1377862$31F2A181-E18D-4C90-B085-88271CFB24BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d95df092ea5101cfd34e113f5fb27faa82fe58c","datavalue":{"value":{"entity-type":"item","numeric-id":1408878,"id":"Q1408878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67773299c45b2a5b6289fbfe54e7424292c5c311","datavalue":{"value":{"amount":"+0.8708997964859009","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":"Q1377862$3A9345A6-74BC-49BA-AF4B-E8ED55A45C63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ad86eaf8b0618186c1d2e36daf69168acf58784","datavalue":{"value":{"entity-type":"item","numeric-id":1336708,"id":"Q1336708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d74d6fb4d499749992298c7dadeb286d509f32b7","datavalue":{"value":{"amount":"+0.8598831295967102","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":"Q1377862$D7280109-F975-4200-9C8D-37C3C302A53A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the chromatic equivalence class of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_chromatic_equivalence_class_of_graphs"}}}}}