{"entities":{"Q1918563":{"pageid":1929305,"ns":120,"title":"Item:Q1918563","lastrevid":71157384,"modified":"2026-04-13T19:51:47Z","type":"item","id":"Q1918563","labels":{"en":{"language":"en","value":"Chromaticity of series-parallel graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 906912"}},"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":"Q1918563$45779B55-EF62-4859-A75E-E0AB2CF44447","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a8ded03da359ed5139b904515f49904e2f20229b","datavalue":{"value":{"text":"Chromaticity of series-parallel graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1918563$6F700931-295E-498F-B076-D2CD704F97BF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"df2dc87546526ee9147e7608031927e1f47dad9a","datavalue":{"value":"0856.05035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1918563$401C3C38-0580-42DA-92B0-3005E50C1833","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ae29d5192b10a6238aaf35032d3603664779d774","datavalue":{"value":"10.1016/0012-365X(94)00355-M","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1918563$49ED6FC5-2EF3-48FF-99E8-10B82602CCC5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"410aab2a71b48c0e27d9621ce9bb60f336e8cf16","datavalue":{"value":{"entity-type":"item","numeric-id":1182984,"id":"Q1182984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918563$6A0F2A4D-E3E4-4E61-97A9-E0988A6A9380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"361a791203bb23fad6f9b07a6676942130f25fc1","datavalue":{"value":{"entity-type":"item","numeric-id":186280,"id":"Q186280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918563$12684DC8-F49D-44BF-A111-675E2ACB7F6D","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":"Q1918563$C6190FFB-0667-469E-A873-6116CADF5D3D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f5a5c753c196b9a5130400d33e8c7638b7413233","datavalue":{"value":{"time":"+1996-07-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1918563$2C5BF3D0-52A8-4445-9023-F9B361924C16","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"87574b6efb7355b479d7dc2bcb08f59ee7215d63","datavalue":{"value":"If \\(P(G, \\lambda)\\) denotes the chromatic polynomial of a graph \\(G\\), two graphs \\(G\\) and \\(H\\) are said to be \\(\\chi\\)-equivalent, written \\(G \\sim H\\), if \\(P(G, \\lambda) = P (H, \\lambda)\\). Any equivalence class induced by \\(\\sim\\) is called a \\(\\chi\\)-equivalence class. A \\(k\\)-gon tree is obtained by edge-gluing a set of cycles each of order \\(k\\) successively. A graph is called a generalised polygon tree if it is a subdivision of a \\(k\\)-gon tree. Alternatively, a generalised polygon tree can be viewed as a 2-connected simple series-parallel graph (sp graph). In this paper some new chromatic invariants for sp graphs are introduced and it is proved that the class of polygon trees is a \\(\\chi\\)-equivalence class. A class of sp graphs, called \\(\\Theta_k\\)-gons, is shown to be closed under \\(\\chi\\)-equivalence and some classes of \\(\\Theta_k\\)-gons are identified to possess the same property; one of them is the class of \\(k\\)-gon trees.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1918563$E393FE9C-00A6-4D71-ACC9-37F2B16F35CF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1918563$AA94520E-B71C-4953-9F1B-E91EA10C3D7D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"364f709869bee71de5532ce4bc131523a0287431","datavalue":{"value":"906912","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1918563$F13DA68F-BB51-459F-A048-F5C40E73F9B7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50940ff582f152d511fd3e73cca71bead0f1bf00","datavalue":{"value":"chromatic polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1918563$D119643C-8382-40D6-B2AF-EB6325CD22E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8319fa50c8f3502c1dc04e3c59957ad591d71251","datavalue":{"value":"generalised polygon tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1918563$559E1169-342E-46FE-BDFC-E8EDD4CCCDB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb191028560f8580185d25fb1e0694b4ee05dbf4","datavalue":{"value":"series-parallel graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1918563$F2AAD1D4-08E3-4EF3-B9A6-CAADE5BA8BB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06e1e5dd7ca5e2fc0051047a5771f1704f7bf619","datavalue":{"value":"chromatic invariants","type":"string"},"datatype":"string"},"type":"statement","id":"Q1918563$B9EF4B63-5577-407F-8E46-B55002975E44","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":"Q1918563$80B9AFF4-03CF-4A0E-8C36-520AFA89590A","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":"Q1918563$BF15FDD6-A390-4EEC-9EF3-D246BC2B0D61","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":"Q1918563$DA0BC40F-1F01-4682-B57D-B3689F33F93B","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":"Q1918563$08F0406C-C595-4803-A269-471491DD8AE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85cfa63f67ed3743ed6d983c37c02f4185c5f671","datavalue":{"value":{"entity-type":"item","numeric-id":5811782,"id":"Q5811782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918563$0DF6A9CC-90B4-416C-ABA9-775478B94B35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df25916ae88cfd882e8cb6b5b5569c6957043ab0","datavalue":{"value":{"entity-type":"item","numeric-id":2394739,"id":"Q2394739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918563$AA412D4B-DD4D-4246-A3AC-71FB96FAA446","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":"Q1918563$69031528-7A42-4852-AC88-3C1CF2DA7E55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc8b9fdb4c851b13f5d821a236e40afb595d87ce","datavalue":{"value":{"entity-type":"item","numeric-id":4486183,"id":"Q4486183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918563$EC7A598C-89C0-4359-B4E3-7793E2D3F827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a55b3302dbb1587384a98e38180084332f3de5f7","datavalue":{"value":{"entity-type":"item","numeric-id":1250829,"id":"Q1250829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918563$AAB453B6-7FC8-4D95-857C-0907DA0FDB07","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":"Q1918563$96DE8FC5-67AA-4D5D-9C89-18C718825915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b8c70bd9966fe49b01a2edc00c35f7eef56ddcb","datavalue":{"value":{"entity-type":"item","numeric-id":3819084,"id":"Q3819084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918563$44847FBB-3E04-4B1F-81E3-2C8F61E48F7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3cde9f601a0de121ef48bb3915244d035258d8f","datavalue":{"value":{"entity-type":"item","numeric-id":4020704,"id":"Q4020704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918563$0FE92C1E-4AC8-472F-83F6-BC5C623A36FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1eeb167a14dd1409a5ffb3e51b92aa7ee3cf7a71","datavalue":{"value":{"entity-type":"item","numeric-id":1112057,"id":"Q1112057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918563$15A8D27B-D2DB-49DA-8E05-E05C1A91E91F","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":"Q1918563$C71E5AC2-91D4-4456-9F6E-01EEB1106BA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"978c8527162a8e93aea4baf2135392030d7135d6","datavalue":{"value":{"entity-type":"item","numeric-id":1343275,"id":"Q1343275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918563$EC333A84-2E20-47F4-9504-345ECAB93EAA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5e566f4bb45ab7674fb00fefc68aa81257aa8274","datavalue":{"value":"https://doi.org/10.1016/0012-365x(94)00355-m","type":"string"},"datatype":"url"},"type":"statement","id":"Q1918563$CB94D737-D205-4CA9-89BF-88F1B70F21BB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b7d756f98a22dcf16b82b73f93320713131bb5a7","datavalue":{"value":"W1970753020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1918563$4BB919E4-D859-458C-AA5A-4D79DA51B43A","rank":"normal"}],"P1643":[{"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":"67655a78e1c2e307071fd5e23ba8b894039d37bc","datavalue":{"value":{"amount":"+0.882575273513794","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":"Q1918563$18B20A76-7ACD-4F7F-84AF-A5ADD9836F23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9a3aa9e6fe864bab908d7732981cdcaeb0133b4","datavalue":{"value":{"entity-type":"item","numeric-id":5466079,"id":"Q5466079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03edfa0f877c58fdf220046ddd2a8fa2ad4b7b1b","datavalue":{"value":{"amount":"+0.8777899742126465","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":"Q1918563$03077172-0BEA-447B-A36B-F11182B270AF","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":"8b3266216c2e6cc7ce0d546fcd836a796ffcd67e","datavalue":{"value":{"amount":"+0.8753025531768799","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":"Q1918563$D974AB51-4D0C-4C14-A646-FDB7701AEACF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Chromaticity of series-parallel graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Chromaticity_of_series-parallel_graphs"}}}}}