{"entities":{"Q1773211":{"pageid":1783953,"ns":120,"title":"Item:Q1773211","lastrevid":68923254,"modified":"2026-04-13T03:08:15Z","type":"item","id":"Q1773211","labels":{"en":{"language":"en","value":"A partition of connected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2161320"}},"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":"Q1773211$97DE778E-7D27-4556-980E-AE2545073BBA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3c6e66d860a8ac3a620a772de17d0455a66c03d0","datavalue":{"value":{"text":"A partition of connected graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1773211$0078E609-253A-407A-9F02-577971F85F1F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b94cbeaa001f6c73ab39552c1a51b27f173a5a09","datavalue":{"value":"1060.05048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773211$F2BA81C9-4091-49C2-9B1D-0068CE00E3D2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9f7c259fdb78cc303012c84fcf896f1d7c750cb","datavalue":{"value":{"entity-type":"item","numeric-id":932679,"id":"Q932679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1773211$5602BE24-F37B-4660-9249-5B4DB4DB17CE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1773211$75593040-B776-4585-B958-A4EA1E8B5427","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00916f50a25833282b599fa13c2d7aac3ea8143a","datavalue":{"value":{"time":"+2005-04-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1773211$F83FF33D-73D9-40EA-9B14-A13F99B689C1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9b0b907898f1e89c82ad62e8e1283a96b9b3b532","datavalue":{"value":"https://arxiv.org/abs/math/0505155","type":"string"},"datatype":"url"},"type":"statement","id":"Q1773211$3B8CCE40-6AA9-4E24-AA07-AF798F340A81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"c5adc8f7e26d4660ead98e939f45cadb845f0bc2","datavalue":{"value":"https://eudml.org/doc/124422","type":"string"},"datatype":"url"},"type":"statement","id":"Q1773211$DD86F548-6E0C-4AC6-A021-7F3CBD1A3C8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"c39c66dcd2cf2651e4e2cfb24cb8524cd4d443c7","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_12/Abstracts/v12i1n1.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1773211$9CD48A23-2950-4923-80DD-D5222EA83DC2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"62c17fee205562f5081b737493b47a5c6c16f818","datavalue":{"value":"Summary: We define an algorithm \\(k\\) which takes a connected graph \\(G\\) on a totally ordered vertex set and returns an increasing tree \\(R\\) (which is not necessarily a subtree of \\(G\\)). We characterize the set of graphs \\(G\\) such that \\(k(G)=R\\). Because this set has a simple structure (it is isomorphic to a product of non-empty power sets), it is easy to evaluate certain graph invariants in terms of increasing trees. In particular, we prove that, up to sign, the coefficient of \\(x^q\\) in the chromatic polynomial \\(\\chi_G(x)\\) is the number of increasing forests with \\(q\\) components that satisfy a condition that we call \\(G\\)-connectedness. We also find a bijection between increasing \\(G\\)-connected trees and broken circuit free subtrees of \\(G\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1773211$0AADE73A-FAF7-4005-B16B-ED8AF91530E1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773211$287D3148-DCCE-4C1F-8435-C0E6FD96854F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773211$27B55B9C-1DC8-4544-BF0B-3CD17190E1A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773211$00E2A254-9F44-487D-85C7-FE9364693229","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9a0a6c58560cfc927efb634be9d5ca4958805e26","datavalue":{"value":"2161320","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773211$54E58D1E-11B2-4B6B-87E1-2834EDBBA251","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1773211$52EDD985-FE86-4211-942B-432027DBFA45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15c7a462d9bbdd98582ad5bc6050b46967ea5b1c","datavalue":{"value":"graph invariants","type":"string"},"datatype":"string"},"type":"statement","id":"Q1773211$40A8172C-F671-45A8-8EF9-D32E8F3FAF14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50940ff582f152d511fd3e73cca71bead0f1bf00","datavalue":{"value":"chromatic polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1773211$204137BF-5C5B-4113-8D41-DF3ED1125F7A","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":"Q1773211$FFD95EE0-219B-47D5-A416-1D17484DCDF4","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"fcce337ad7a44a6a8296bd81fadcc49aa2d44114","datavalue":{"value":"bafkreidbn55ybo2vspkgpusf2jyjhfantlpkvjgssq53dg25c77excs424","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773211$9D2D4EE8-8196-4DC4-ADBF-DCDEF3AE7BCA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ece8d5f8b0802cdc9b617709188cfa9dba81f05","datavalue":{"value":{"entity-type":"item","numeric-id":790846,"id":"Q790846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b028abb0a41982782a27fed7a8ef7a61f6e9c49","datavalue":{"value":{"amount":"+0.7746191024780273","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":"Q1773211$99EB2411-D7B2-4004-BAF6-334AD7987779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48f014e6115e89bfa6b9a28397ad906e399e373a","datavalue":{"value":{"entity-type":"item","numeric-id":625376,"id":"Q625376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7174116739fb96a3cff986fa437148327c15420c","datavalue":{"value":{"amount":"+0.763602614402771","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":"Q1773211$7BCC02A4-3850-47D3-B2EF-692B549F2E7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d907649daabc3eb04cec5e72e402c89b35156e8","datavalue":{"value":{"entity-type":"item","numeric-id":2777544,"id":"Q2777544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8ede54790646bd7c6762e64959c023ddfabded3","datavalue":{"value":{"amount":"+0.7547483444213867","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":"Q1773211$31C2993D-2A82-4ECD-8D85-3598820921E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59c886ea604fc73845657ce44b0d9c8d280ff5a9","datavalue":{"value":{"entity-type":"item","numeric-id":1567655,"id":"Q1567655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8ede54790646bd7c6762e64959c023ddfabded3","datavalue":{"value":{"amount":"+0.7547483444213867","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":"Q1773211$85F75E2A-44FC-4EA1-9814-213408226204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a6362204f306bd1b1f146224efd5324f2020d32","datavalue":{"value":{"entity-type":"item","numeric-id":3697035,"id":"Q3697035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c50c96d734b32496a0cc7cd8128cf1a92e18d0c","datavalue":{"value":{"amount":"+0.7516081929206848","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":"Q1773211$43A742F0-ED21-4038-B834-D1B03266767D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A partition of connected graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_partition_of_connected_graphs"}}}}}