{"entities":{"Q1377681":{"pageid":1388421,"ns":120,"title":"Item:Q1377681","lastrevid":68760939,"modified":"2026-04-13T01:52:59Z","type":"item","id":"Q1377681","labels":{"en":{"language":"en","value":"On the structure and chromaticity of graphs in which any two colour classes induce a tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1109959"}},"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":"Q1377681$791B636A-D360-48EE-9CDB-4D261AC08B63","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"19cd1488afc0a40935c74cba5ecc6918948797d7","datavalue":{"value":{"text":"On the structure and chromaticity of graphs in which any two colour classes induce a tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1377681$7651E36F-9454-4FB0-89BB-87EB83A2F410","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"38f7f9ecaf5a637132d9677e6a0fff798702e0cd","datavalue":{"value":"0893.05004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377681$BF30F90F-6980-4AA3-91F0-E918D2EA83F4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c39cdbe683d45ee6237f32f328533149afbf3c31","datavalue":{"value":"10.1016/S0012-365X(96)00289-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377681$F7B078DC-6F3C-4B12-91A0-1E7190DB3B70","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":"Q1377681$4BD25A08-F75D-43D6-AD57-AC1847D70C23","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ff793040251f711e7f15d3d2cfc34eded4ed1427","datavalue":{"value":{"time":"+1998-08-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1377681$2E12C3F5-A32C-4AC2-91C3-C5A91C4DC9EA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5991c0ac3ff797c6cda83c41b1a072b4a7367c20","datavalue":{"value":"Some families of chromatically unique graphs are constructed through the partition of the vertex set of a graph \\(G\\) into independent sets \\(A_1,A_2, \\dots,A_r\\) such that the subgraph of \\(G\\) induced by \\(A_i \\cup A_j\\) is a tree for all \\(i\\) and \\(j\\) with \\(1\\leq i<j \\leq r\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377681$20A36A70-3C5D-448B-9147-A4B9C41163A2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377681$6811A9BA-0176-4F90-BC30-24EC839CF4F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377681$83A7C100-46CB-447F-A426-66A43EE829F0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fb550d5e85651fa910f0203e1fd6c30a6df89ca3","datavalue":{"value":"1109959","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377681$B8815DBA-5B67-4496-8A0C-F25561C3E3BF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13674ef769669620bec6ad7d663aabdc6d206648","datavalue":{"value":"chromatically unique graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377681$11000F23-2829-46C6-AE09-DDB2BE033EE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e41fb471c5632503b8716f23269ac7a1a49e160e","datavalue":{"value":"partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377681$55286C78-37CC-49D3-AAB4-8CE6C01306F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377681$A65D3174-2542-4861-824D-0ADBEB128950","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"33b1ae7074bb505cb2fd1273826dd5ba8ee3834d","datavalue":{"value":{"entity-type":"item","numeric-id":490408,"id":"Q490408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377681$4633E38F-CB01-4E63-9EE4-F2A796D71A09","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":"Q1377681$C2C8119A-EE63-4425-8426-DBDF69F6EB04","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0dfbdb0929ddc22bcd5bd1c182b95d3875d4d630","datavalue":{"value":{"entity-type":"item","numeric-id":1164054,"id":"Q1164054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377681$21FA19DF-252C-444E-AF25-937382FD781E","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":"Q1377681$2F9BAB79-E85A-4F81-829F-9F80CB1C87D3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"73065e1f99acfea60791aaa874a6b317e685fafe","datavalue":{"value":{"entity-type":"item","numeric-id":4770409,"id":"Q4770409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377681$F04378A4-6C80-4287-8E93-263A2DF16EB9","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":"Q1377681$058AE018-DFDA-42F9-931C-37FE0C430CA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1496bc99c765359e02b373defdf442b2e5bc604","datavalue":{"value":{"entity-type":"item","numeric-id":1259606,"id":"Q1259606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377681$F4EA769B-00C8-416C-A2D4-D11379E2C51A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81216036fdea48d55bed2762cf1fc799e71b914d","datavalue":{"value":{"entity-type":"item","numeric-id":923093,"id":"Q923093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377681$CB731D02-3474-4DE1-A015-87B18B53AEF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8bdf6ad1dda5dcd69cf3242583c97223a757b60","datavalue":{"value":{"entity-type":"item","numeric-id":4326542,"id":"Q4326542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377681$7D30F1CA-0791-4872-BA2C-F693587B4DA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b43e3e48b388828a7b8aa17c3f81b7b754c93ecd","datavalue":{"value":{"entity-type":"item","numeric-id":773621,"id":"Q773621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377681$AC9F3216-CA01-497B-8B5C-4904913B867A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5566417c2088884ccd866ade6700737a5ae2cec","datavalue":{"value":{"entity-type":"item","numeric-id":5724802,"id":"Q5724802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377681$CF63E8F7-51AC-4988-BFB0-2682AA42A994","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"845eec1e8ecc84b6eb869cc8b4bfd4e55e9df255","datavalue":{"value":{"entity-type":"item","numeric-id":3826589,"id":"Q3826589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377681$A002EFBA-6352-49B8-B5E8-16C03D22C67C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5201db15d15271db38d62cad1626c3c534cecfca","datavalue":{"value":{"entity-type":"item","numeric-id":3818336,"id":"Q3818336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377681$B83B722F-293F-4CAE-B941-D893F36F49A2","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":"Q1377681$1C673934-4CCE-4843-9135-90334FFD6817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1402266db4c665a0cb2181ac2dfc4eafcaafaf31","datavalue":{"value":{"entity-type":"item","numeric-id":1366778,"id":"Q1366778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377681$3ACAA56F-D89F-400E-82D1-ECDD48858888","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":"Q1377681$452721B8-2D77-4BEA-B8BE-FD1430C0F5DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be0cfaa0a5f6d90030a7abb2b8fc5ec35726e14c","datavalue":{"value":{"entity-type":"item","numeric-id":798668,"id":"Q798668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377681$634D1C0A-97F3-435B-97FB-3A6ADD30E686","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4078dfb83b035d3ba270b2bfd5c82f12739625ae","datavalue":{"value":{"entity-type":"item","numeric-id":4368175,"id":"Q4368175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05740d2e83f2042eb98abb5409e919dbde932872","datavalue":{"value":{"amount":"+0.8086143732070923","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":"Q1377681$06986E5D-8E46-4F32-AD04-4BB1A8002E81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5b1f5c467c3f51a66544f173fed787b2f1985b7","datavalue":{"value":{"entity-type":"item","numeric-id":4201394,"id":"Q4201394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b207b6bde6b53f671cc553d56e2d12fa677d9e92","datavalue":{"value":{"amount":"+0.796389102935791","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":"Q1377681$9FE0B030-8D3B-4FA3-A610-214CB410B9C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44ee9f9932abd8c1314d0a8f4856cc061090f9e8","datavalue":{"value":{"entity-type":"item","numeric-id":4792324,"id":"Q4792324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e04d86dc8d118f9eb5ad1a3942fb1bb3765c5673","datavalue":{"value":{"amount":"+0.7960142493247986","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":"Q1377681$475600E9-003E-4BAE-A92D-B2A8F5579F2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0b9ce1fd36c9bf84a0b0a7bd1c41e645a085249","datavalue":{"value":{"entity-type":"item","numeric-id":1357722,"id":"Q1357722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a88f4c7fd6aa2bc6c210a83f40afbce1006d8167","datavalue":{"value":{"amount":"+0.7954229712486267","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":"Q1377681$11E86C2E-EB78-4D38-8189-AAFEDB8A7BC7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the structure and chromaticity of graphs in which any two colour classes induce a tree","badges":[]}}}}}