{"entities":{"Q810524":{"pageid":812372,"ns":120,"title":"Item:Q810524","lastrevid":64509372,"modified":"2026-04-11T20:21:41Z","type":"item","id":"Q810524","labels":{"en":{"language":"en","value":"The chromatic difference sequence of the Cartesian product of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4214032"}},"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":"Q810524$97DBD7B4-1D0D-4C94-A923-29B78ADF08FE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"da1fd6686a8190eb6ebf588d4aa3aa57793539ec","datavalue":{"value":{"text":"The chromatic difference sequence of the Cartesian product of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q810524$AFAE8138-311C-4BB4-B91C-60DA3C211DF1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a95c379b07d692a953bf38248ebd085527a02c02","datavalue":{"value":"0734.05046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q810524$2FBD09A7-15D0-4E0A-9B57-DA1649275BEA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3f1a17667cb7dca6198344630205e71c3fc92c0b","datavalue":{"value":"10.1016/0012-365X(91)90150-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q810524$7C60B629-5049-4D31-A857-3F6EFCDE05CB","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":"Q810524$F41AC7C8-C13D-48F8-801A-A659894C0282","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q810524$281FBF8E-9F89-4B89-8629-49C94E356E36","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4774f7eb2e59b74c6b6705574cc678d31132d7ec","datavalue":{"value":"In this paper vertex colourings of simple undirected graphs G are considered. The chromatic difference sequence cds(G) of G is defined by  \\[  cds(G)=(a(1),a(2),...),  \\]  where \\(\\sum^{t}_{j=1}a(j)\\) is the maximum number of vertices in an induced t-colourable subgraph of G for \\(t=1,2,..\\).. Four main results are obtained: the chromatic difference sequence (cds) of bipartite graphs, the cds of the product of graphs with cds being nondrop flat and first-drop flat, the non-increasing theorem for powers of graphs and cds of powers of circulant graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q810524$02168E96-52BF-4E33-8307-B8414022C926","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q810524$618AC3D3-00EC-4D7F-937F-7AD13EE2697F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q810524$B345FE45-AA0D-4692-917E-333EC6CCCACB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"249f7dccdbc708f105f345333770845e947e1b1c","datavalue":{"value":"4214032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q810524$6A4A799D-E068-4227-A789-1DB938235974","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e36c4e2083758c16314fbcfffbe14f3d3cd8f1a0","datavalue":{"value":"vertex colourings","type":"string"},"datatype":"string"},"type":"statement","id":"Q810524$F5CF2054-7403-4140-9BB3-07BB1CD99204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d423f8c7fa8092e3ca1432890f53c0052e73388d","datavalue":{"value":"chromatic difference sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q810524$577A7AC8-ED45-449C-A17E-8A5EA3E4728F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a02790eb257c562a1e1481d0e881405f53826198","datavalue":{"value":"product of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q810524$973BB6E6-7AC4-4E3F-AB5E-60E46FE3E343","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8b469d1a281347f3e6377c42db460d34e5f1254","datavalue":{"value":{"entity-type":"item","numeric-id":1596773,"id":"Q1596773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810524$C86FACE4-080A-4CF5-97CA-C659446CEF52","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e82f32c91e1eb0067a512f27a8cb077a4f29f958","datavalue":{"value":{"entity-type":"item","numeric-id":640843,"id":"Q640843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810524$E896915F-FC70-4417-8A6D-645C50682BEB","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":"Q810524$BED352D3-781A-40BE-A4E3-675F51B7A113","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"903439f2e74cb2c4e8e642d9bd06524c245b0bdb","datavalue":{"value":{"entity-type":"item","numeric-id":1246543,"id":"Q1246543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810524$E3E70648-0DF3-4EC8-B5C0-805A621824C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"028def9dd9edd0eb8fa13d844ab0b826750be73a","datavalue":{"value":{"entity-type":"item","numeric-id":1062066,"id":"Q1062066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810524$CE5BCF7C-0BFB-4782-8330-E9959E47A5C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3540803e6c2941a79b658c1ad46488049de9a54a","datavalue":{"value":{"entity-type":"item","numeric-id":5966939,"id":"Q5966939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810524$E62AEB99-96CE-4931-9913-5722724C0024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74f022c5d6b08439aa878e2ed1f5966d14821894","datavalue":{"value":{"entity-type":"item","numeric-id":1224110,"id":"Q1224110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810524$8120B05D-100D-40DA-ADDF-8BFA6207C94F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69110afc98540dec7288adf2b060ed6652c70f4d","datavalue":{"value":{"entity-type":"item","numeric-id":5543325,"id":"Q5543325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810524$CB1FA372-3DCE-4C06-BE30-3D553CCD0685","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01acf7f991de28ec87a2d4c386c64027ededfad5","datavalue":{"value":{"entity-type":"item","numeric-id":1208488,"id":"Q1208488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b0da774c01beca213bcd9d8f895a10151d0fcd8","datavalue":{"value":{"amount":"+0.8144580721855164","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":"Q810524$7DC1C8C4-415C-49F9-BF5E-E52619DBD036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d2fa23899b9f40199fa56f974020d0a83b5e3a2","datavalue":{"value":{"entity-type":"item","numeric-id":1584242,"id":"Q1584242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b0da774c01beca213bcd9d8f895a10151d0fcd8","datavalue":{"value":{"amount":"+0.8144580721855164","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":"Q810524$1046C71C-C4EB-4EDC-8BCD-38C5A6F1CE4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6f9375a9dd22830aaa65f2c33a7c69a4caa1148","datavalue":{"value":{"entity-type":"item","numeric-id":4388998,"id":"Q4388998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0abe4cdd34cd01e27285a0e7c41e7fd3c43ee965","datavalue":{"value":{"amount":"+0.8112939596176147","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":"Q810524$DBF3FD50-BDAD-41C1-B8F6-98F2BED4CF9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"837b316afa9add6e816b0292c17eb549c4b5af66","datavalue":{"value":{"entity-type":"item","numeric-id":3128559,"id":"Q3128559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0abe4cdd34cd01e27285a0e7c41e7fd3c43ee965","datavalue":{"value":{"amount":"+0.8112939596176147","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":"Q810524$B912FCB3-EA59-452D-9C56-AB58F79BCA9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79fe49979ed4be7cef4a861ed6a81424af56e694","datavalue":{"value":{"entity-type":"item","numeric-id":1910556,"id":"Q1910556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ed28ceb3583062a89a3f76dfe8ca9c8ae7bc818","datavalue":{"value":{"amount":"+0.8061190843582153","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":"Q810524$7DE0EDC8-FD5D-49ED-A098-FBD9968513F2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The chromatic difference sequence of the Cartesian product of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_chromatic_difference_sequence_of_the_Cartesian_product_of_graphs"}}}}}