{"entities":{"Q2200916":{"pageid":2211659,"ns":120,"title":"Item:Q2200916","lastrevid":53828405,"modified":"2026-01-25T19:05:59Z","type":"item","id":"Q2200916","labels":{"en":{"language":"en","value":"Homomorphisms of partial \\(t\\)-trees and edge-colorings of partial 3-trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7251270"}},"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":"Q2200916$9FF69670-E12B-43FA-B48B-6FB9F6B83E34","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b1c8ded0968959dd7e2278b92946015ad1a5054d","datavalue":{"value":{"text":"Homomorphisms of partial \\(t\\)-trees and edge-colorings of partial 3-trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2200916$0FAD9F62-C568-4334-8931-6354E19CC1E3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7eb52b28c3425b90a22c6e4381c27ba828b51af2","datavalue":{"value":"1452.05054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2200916$8F32E0BD-B96C-41C8-A5F7-FC116FABEC57","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"de2fd05a6a3cdbe3d2de9be55160dd8cc5b0cacb","datavalue":{"value":{"entity-type":"item","numeric-id":396734,"id":"Q396734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200916$52902D36-78BD-446B-84B0-34DFCA8A079A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"44300321d1fbc7a188b198a9146b9d790e3a4aa7","datavalue":{"value":{"entity-type":"item","numeric-id":184675,"id":"Q184675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200916$02E0DDD4-6DFE-4D13-A666-CC629CD2D97D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200916$B6B724D3-347C-4DFB-903F-129ACBCB0C36","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3f481032088037db5fde3345386df6f2ab23a065","datavalue":{"value":{"time":"+2020-09-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2200916$39BAED72-EC41-4B31-A47B-A3FAA877350D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6dd9533e319b0dac8db860a91d65057e5bf59d28","datavalue":{"value":"The paper extends the notion of odd-girth to weighted graphs, and provides some classifications. It gives a necessary and sufficient condition for a graph of odd-girth $2k+1$ to bound all partial \\(t\\)-trees of odd-girth at least $2k+1$, and finds an optimal bound of odd-girth $2k + 1$ for partial 3-trees of odd-girth at least $2k + 1$.  A reformulation of the four color theorem is to say that $K_4$ is the smallest graph to which every planar loop-free graph admits a homomorphism. Extending this, it is shown that the Clebsch graph (a well-known triangle-free graph on 16 vertices) is the smallest graph to which every triangle-free planar graph admits a homomorphism. The paper also gives a necessary and sufficient condition for a graph of odd-girth $2k + 1$ to admit a homomorphism from any partial \\(t\\)-tree of odd-girth at least $2k + 1$. Finally, it is shown that every planar $(2k + 1)$-regular multigraph, whose dual is a partial 3-tree and whose fractional edge chromatic number is $2k + 1$, is $(2k + 1)$-edge-colorable.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2200916$B837D48C-F6F5-44D5-B43B-9C34F58B61BC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"99fea3d876487c7181e0dff689e3c55a44323330","datavalue":{"value":{"entity-type":"item","numeric-id":592071,"id":"Q592071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200916$B646A8A0-E770-4B9C-BCC2-AE809B8FEC0D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2200916$1819A0A3-D74B-44A7-A354-C6C3888B360E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2200916$FD093BF3-F99C-4ACA-AC4B-95EB39A38926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2200916$307CFE10-B649-433D-95F0-E70844A8FACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"00cd876e269fb8974141ef451a7a362acefaf728","datavalue":{"value":"51A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2200916$F5A22E57-6C7E-4236-B6F8-29E9F9C419C7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bb0b6e33b5296aee639b9ba6d7f6ebd80795db63","datavalue":{"value":"7251270","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2200916$28B53070-A6D1-4F0C-8E76-14860FA937F3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2200916$EC5B231B-0245-4390-BBB3-93F29AC7361E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2200916$3A9279BA-BA2C-4548-BE0E-3A0D7C43E550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e636d6200f7544f4dd5a5bbed79f99982c70f6d","datavalue":{"value":"homomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q2200916$321D28FC-3660-4DA2-9148-A9D723B7258C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6d9ec77b0669b77734b6831d672122e99e5245c","datavalue":{"value":"minor","type":"string"},"datatype":"string"},"type":"statement","id":"Q2200916$55E862D2-A598-4DCA-84F3-B6DB7FE43EFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5460c444abb9d7604f90c4e16cd9cc2ad2a35457","datavalue":{"value":"edge-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2200916$B5DD91C7-FC48-4EC8-A580-2D50DFE4D5B4","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":"Q2200916$20001F84-96F2-4B6B-A821-466E16E38EDB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4896af356c61eaa2e31b928078b6d83a70ba58a2","datavalue":{"value":"https://doi.org/10.1016/j.jctb.2020.04.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q2200916$33CA0A6F-C609-45B0-B6D5-BA03ADA86D99","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fae38eb9f43daf576e7c252ca08afab382e82fd5","datavalue":{"value":"W3025479648","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2200916$901F1726-931C-497C-B35C-064F70BD545A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2635b9d9036a6cd42517aeaa5e3c23b46c2c73a3","datavalue":{"value":{"entity-type":"item","numeric-id":913807,"id":"Q913807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200916$401015A4-EEBF-4B74-95AD-5EAE60709BBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7b5f90164d68ae41a2fe6f41e64e7304a37f766","datavalue":{"value":{"entity-type":"item","numeric-id":1989955,"id":"Q1989955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200916$CF1C6E29-E577-4513-81F5-D369D2B1125E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94ea045c7152b2b68786bd4a6e8ed3245b5176c0","datavalue":{"value":{"entity-type":"item","numeric-id":2515600,"id":"Q2515600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200916$59967FD5-4F4D-44A2-AB16-267E6E2FA2FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a55c3833acaa9c28cc06de70ef74c6366d69e082","datavalue":{"value":{"entity-type":"item","numeric-id":3992965,"id":"Q3992965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200916$A860EC66-6876-44C0-9BF8-7693382ECB39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49f847ab7a4b63f70fe63a1aac4affbb923100e9","datavalue":{"value":{"entity-type":"item","numeric-id":491000,"id":"Q491000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200916$6858D6C0-23AF-45BB-881E-4982599271C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18ed6f1853dca514899c99882254bd84cc8d5d4b","datavalue":{"value":{"entity-type":"item","numeric-id":491001,"id":"Q491001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200916$100EB4C2-DE67-4FAC-A0BD-5A0BFD3DFE86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d62e967816953cecad41268e715794a55d56323d","datavalue":{"value":{"entity-type":"item","numeric-id":3577833,"id":"Q3577833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200916$A2EC532A-1850-4FBE-B428-F88CE8DC2F82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5f399ecf95eafc9f7a14c38596df29c6d621843","datavalue":{"value":{"entity-type":"item","numeric-id":896004,"id":"Q896004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200916$63A31930-6802-4455-AB0E-501525EF8DB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"200b40c65ea5b34c90d05ca4fe01250909c8c3a0","datavalue":{"value":{"entity-type":"item","numeric-id":5955208,"id":"Q5955208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200916$833BD530-D7F2-4A6B-BEB3-8C8E2FEEC98C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eacbde57b3e483569700bea58fa29c4eec1d4f1","datavalue":{"value":{"entity-type":"item","numeric-id":4090362,"id":"Q4090362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200916$CDFF8528-8277-42B0-A6EB-481B3E8C7E50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c214e22ae2961c10af2543cb0c6259f2bf46d7c","datavalue":{"value":{"entity-type":"item","numeric-id":875942,"id":"Q875942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200916$2BF38351-B001-4938-8BEB-EC77E0AB9BF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94e27f9d394d757efee7b5ac4870031f6f67732b","datavalue":{"value":{"entity-type":"item","numeric-id":2862543,"id":"Q2862543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200916$FB4B15A7-A65C-476B-9F9A-0B3F87FAD360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"765bb3d006997bbec5f21e94a631ab324675635a","datavalue":{"value":{"entity-type":"item","numeric-id":5747403,"id":"Q5747403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200916$7CA9EF93-C5C4-4BA3-A2F0-812B72C2575A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79de25e715abdca1166d110e817bbccfba986204","datavalue":{"value":{"entity-type":"item","numeric-id":5265329,"id":"Q5265329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200916$D5D73EF7-DE28-4D29-9B42-402E89EEC9A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8abfd0dee266739625319d277acb0ba2d7d7890","datavalue":{"value":{"entity-type":"item","numeric-id":2631091,"id":"Q2631091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200916$172B11D1-8912-4AA9-BF07-7D436B59B597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ef86b601c8daeb0e0bcd69978a44f0a062fc5e0","datavalue":{"value":{"entity-type":"item","numeric-id":1045075,"id":"Q1045075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200916$1C866B77-57A9-4AF1-825A-688DDEF59C07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"914b5428780f93c7bd5b6fbb937c3a8b404a1006","datavalue":{"value":{"entity-type":"item","numeric-id":1195478,"id":"Q1195478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200916$D28EDDE3-449D-468E-AC6A-61E8CEACF894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c0894d04e9aadc958cec3572c3b26c775480f2a","datavalue":{"value":{"entity-type":"item","numeric-id":4382863,"id":"Q4382863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200916$E4186F4C-4F08-4A04-B8AE-6947ED998718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e99da589d7100fee8c775ba840d0a2287dbe7cc7","datavalue":{"value":{"entity-type":"item","numeric-id":4198789,"id":"Q4198789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200916$3A3AA906-BE0E-48EE-B50E-AAC8B219C0EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82ca81dd3840c983d255938c3f659e98b4770665","datavalue":{"value":{"entity-type":"item","numeric-id":2640612,"id":"Q2640612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200916$42F6C0BA-2792-466E-84E9-B615CBD4556D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f2655a2e87bbe61f9f8007ab478d2c19d31931d6","datavalue":{"value":"10.1016/J.JCTB.2020.04.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2200916$5961229E-E66A-4275-8AD1-5F476546B0F9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"451cc4a682f62b282eb14410417d878b7f102b07","datavalue":{"value":{"entity-type":"item","numeric-id":875942,"id":"Q875942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fdbd47f5bb9dd6a3e5124524a6106839c59819b","datavalue":{"value":{"amount":"+0.8148508667945862","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":"Q2200916$20F9DD58-256B-4C9A-9324-2746D048E21D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06971814cb17adc5027cdec01469ab342967d8ef","datavalue":{"value":{"entity-type":"item","numeric-id":1989955,"id":"Q1989955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd686efc2cb3641818f5684cdc90aadbff2edb6e","datavalue":{"value":{"amount":"+0.8126060962677002","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":"Q2200916$5A982404-96F8-41E6-85D9-F4DEA53CCBF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd1396a6d719ad8535ed8a74645d5f3f7dcd1512","datavalue":{"value":{"entity-type":"item","numeric-id":1045075,"id":"Q1045075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50548c7ac1c8da062030b46f26e94444ee81b948","datavalue":{"value":{"amount":"+0.792090892791748","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":"Q2200916$F8808C24-E799-44F1-BD63-9EFF544E17DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25287ac6de115e72c13e36aa6f62d633787f3517","datavalue":{"value":{"entity-type":"item","numeric-id":975406,"id":"Q975406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ce5a5b78bee886a72ec319a6f528db36335ed0e","datavalue":{"value":{"amount":"+0.779868483543396","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":"Q2200916$832F6C2F-9CDE-4595-9293-82297876630B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bee3f7f9fee6a82c05d1aa6de6e45f51abcc47cd","datavalue":{"value":{"entity-type":"item","numeric-id":5901070,"id":"Q5901070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47aba1b51a46f74c3bcc240f782fc9af30818ddb","datavalue":{"value":{"amount":"+0.779232382774353","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":"Q2200916$04FB014C-D470-465D-9788-6283FF787B3F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2200916","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2200916"}}}}}