{"entities":{"Q1363414":{"pageid":1374153,"ns":120,"title":"Item:Q1363414","lastrevid":70246638,"modified":"2026-04-13T13:28:32Z","type":"item","id":"Q1363414","labels":{"en":{"language":"en","value":"Fractional and integral colourings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1046459"}},"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":"Q1363414$D2F43E1E-9E82-4513-825C-63E4D78EEF50","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a25e13dbb03b19033c0d5f4fec3b63861725c706","datavalue":{"value":{"text":"Fractional and integral colourings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1363414$9E174AB0-33F9-4328-A188-A48326EDB51C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b84e1e360a7bc3ed4a509428ff989c8f99b0c8d7","datavalue":{"value":"0878.05034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363414$DBEC5D01-A985-485E-8B07-C6D7F8B7119C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c735e5645b4f7bd1655328996cb20d5b63c5d36d","datavalue":{"value":"10.1007/BF02614444","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363414$7CF96AD9-8CDA-4672-9DE8-7603F7277808","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f2e6a0353a5a7b0d82ef9ca7c50f143590a03fea","datavalue":{"value":{"entity-type":"item","numeric-id":1349019,"id":"Q1349019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363414$ECB326F7-8F95-401A-8BC4-86C215B9F3BD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363414$093A1361-5859-4004-BF58-47413ACD9E86","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4b77edce312bd4bf7268237a07024ad74bbe1701","datavalue":{"value":{"time":"+1998-01-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1363414$F69C44B6-0A7E-4D9C-BEAB-51C96712C3BA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"85bbb4b5643faf4a2b0a7cd119d9bbff1cc448c3","datavalue":{"value":"Let \\(G=(V,E)\\) be an undirected graph and \\(c\\) any vector in \\(\\mathbb{Z}^{V(G)}_+\\). Denote by \\(\\chi(G_c)\\) and \\(\\eta(G_c)\\) the chromatic number and fractional chromatic number respectively, of \\(G\\) with respect to \\(c\\). In this paper graphs are studied for which \\(\\chi(G_c)-\\lceil\\eta(G_c)\\rceil\\leq 1\\). It is shown that for the class of graphs satisfying \\(\\chi(G_c)=\\lceil\\eta(G_e)\\rceil\\) (a class generalizing perfect graphs), an analogue of the duplication lemma does not hold. Also a 2-vertex cut decomposition procedure is described, which is related to the integer decomposition property. This is used to show that \\(\\chi(G_c)=\\lceil\\eta(G_c)\\rceil\\) for series-parallel graphs, and \\(\\chi(G_c)\\leq\\lceil\\eta(G_c)\\rceil+ 1\\) for graphs that do not have the 4-wheel as a minor.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1363414$C6E526F2-827A-4732-9754-72D670004347","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363414$A85D47E2-105A-4C63-A987-BBEB0F0CB9F6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ae8ffdb2f558bc93bf51b3123a8105c956787b27","datavalue":{"value":"1046459","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363414$240EB63A-ACF7-4CA5-9267-ECA18E651D68","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6192035d81518d1f3204dbff8971dbf5f1f91c54","datavalue":{"value":"integral colourings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1363414$C7F0F6CF-2A9B-4D67-B295-E10A8FA249E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"637872e1bd0dd812655871ae455bcab7bf55fd2b","datavalue":{"value":"fractional chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1363414$F57EFB51-2807-4A3B-9CEB-AB52D02D5214","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"615f2a3773e3a9a3bad386a540fbc6c58cfa22ee","datavalue":{"value":"decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1363414$49D07D27-3F32-422D-93FF-738194B0F060","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a714b8b1c3541c6d37b111d53efd3e2dabb173f9","datavalue":{"value":{"entity-type":"item","numeric-id":1297762,"id":"Q1297762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363414$75FDB168-146F-4486-B2E4-B9813C06294C","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":"Q1363414$29CDCD3D-75F3-45B0-B354-D88D34385672","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"841ad1792c7903c801ffe0ba8570774aaf0e50a5","datavalue":{"value":{"entity-type":"item","numeric-id":4307045,"id":"Q4307045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363414$9B9BDD8B-482B-4608-BF63-0FC52FEA9B58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"560df28c974023ab598c7cc71f94cc894aa2ce7c","datavalue":{"value":{"entity-type":"item","numeric-id":4307046,"id":"Q4307046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363414$6EE6A8F2-382B-48D7-9D8A-CB172F82213C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5ae7cc01fff325ceae4df27fa061860eb93a774","datavalue":{"value":{"entity-type":"item","numeric-id":3668310,"id":"Q3668310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363414$D2702DAF-39E6-4CCE-883F-1DCECF34C76F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363414$E48F16A6-9C51-49D9-9BD8-D8FE4749ED7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9b4b0263bf157bc56ee9f4278362c292a571a65","datavalue":{"value":{"entity-type":"item","numeric-id":1147168,"id":"Q1147168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363414$33331570-2F83-422B-9DFB-39B5A38BDA60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcef069c7dd8076501351c207582d7a61f643ecb","datavalue":{"value":{"entity-type":"item","numeric-id":1249185,"id":"Q1249185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363414$7427252C-4CFC-4EEB-9311-408A849ADEAC","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":"Q1363414$208995CB-1EFA-4337-8966-920DD36FC167","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":"Q1363414$CDBCCBBE-75C9-43CE-BDB2-2606C18047C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"338b76c02641b3c5cd297fdd65a8b642b04da548","datavalue":{"value":{"entity-type":"item","numeric-id":2549326,"id":"Q2549326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363414$B591A907-D179-44E1-9AB6-C1E4AEE6A64C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9830b0aa994743225a6481aab93ea801a99ceeb4","datavalue":{"value":{"entity-type":"item","numeric-id":582302,"id":"Q582302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363414$A21E9E39-2FD0-43D8-88DC-B1D95233D3B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bf25153ab80bc4bc546912fe83f90a99c1cd869","datavalue":{"value":{"entity-type":"item","numeric-id":1100483,"id":"Q1100483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363414$84DF3F07-ACE6-432C-9604-D2F7A117A0A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a57c5c6202cafc0218b2913e00ad4d944b503e3b","datavalue":{"value":{"entity-type":"item","numeric-id":1363414,"id":"Q1363414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363414$5D9C165F-D92B-49DB-BA42-5B8B1FBD34CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c765923e5ba03a9c73a63ec91b503d26a99b6e9f","datavalue":{"value":{"entity-type":"item","numeric-id":4888113,"id":"Q4888113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363414$E6080D94-2B79-485E-BF22-4F6554790825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddbe097f62791bcc42fe71dd30e6b393e0a8c6f9","datavalue":{"value":{"entity-type":"item","numeric-id":2553445,"id":"Q2553445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363414$61487AA4-743C-44F8-91DE-7EF5B62CE3BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5006347fb0807d0501b25d6ef68cc9327e1f8cf5","datavalue":{"value":{"entity-type":"item","numeric-id":1106858,"id":"Q1106858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363414$4F00AAC6-231D-46DC-A20E-DBF6F2F4901C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4621825818932df137ae86a8f73db42a45b50220","datavalue":{"value":{"entity-type":"item","numeric-id":5203046,"id":"Q5203046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363414$5C313B7C-ED44-4876-BB7B-6DCDAF712E48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a32cb507466d7b19deb33c904399c91a410f7fb0","datavalue":{"value":{"entity-type":"item","numeric-id":5203047,"id":"Q5203047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363414$8B7604B9-59A4-4F4F-8C21-0BD9B0C7AF0D","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":"Q1363414$DFFBD00B-F3A4-4791-B021-A4B6C17A7401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1c30f625799516073453005ce767ea0c97beb0a","datavalue":{"value":{"entity-type":"item","numeric-id":1157338,"id":"Q1157338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363414$FBF4A6E4-E395-442D-84AA-94430A188A6D","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":"Q1363414$41AE273E-2EC2-48F0-B96F-A3B6E3C45C01","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c1a9b84a80a48eaa69d3835f707fc866814a8818","datavalue":{"value":"https://doi.org/10.1007/bf02614444","type":"string"},"datatype":"url"},"type":"statement","id":"Q1363414$869F1350-7341-4DE9-9699-65A778AA3423","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"11eb9aae2a38870488c637732117eac81f61627d","datavalue":{"value":"W2020035774","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363414$8F62F7B5-C0DE-40C7-A503-1689CD3C3E20","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c6ac0cdd320fde49a85b1ebbe54ece997a9a452","datavalue":{"value":{"entity-type":"item","numeric-id":3466361,"id":"Q3466361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51666dc6c1def5df36c123db85fb1b61a489e878","datavalue":{"value":{"amount":"+0.7999058365821838","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":"Q1363414$48E3E5D7-2E0F-4D55-99E2-C87BF3319EE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"805495e2d3b9fd8d5c3ff5688c2b5b9dd6fcb3aa","datavalue":{"value":{"entity-type":"item","numeric-id":1569032,"id":"Q1569032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad0e90f3df6fc14b68c7253afd3d395f1ae63340","datavalue":{"value":{"amount":"+0.7826972603797913","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":"Q1363414$74C56B14-E60B-4785-8498-09F3F609A020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5814fc2b554e379d5028a016d2b158f8f3e7eee","datavalue":{"value":{"entity-type":"item","numeric-id":4948754,"id":"Q4948754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acc2b905e71e0bc0ae43bf2885050677c1389c3c","datavalue":{"value":{"amount":"+0.7589706778526306","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":"Q1363414$3387CD28-10D5-4DC4-A604-19A697C3F9C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a737de6c7af9ca99158e5b520502c6575e66315","datavalue":{"value":{"entity-type":"item","numeric-id":2488234,"id":"Q2488234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db8fce0bae814fbd5de8d3b2a3adeb1fe2440365","datavalue":{"value":{"amount":"+0.7576459050178528","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":"Q1363414$5093558C-ECC8-43CF-9165-61822BE8C731","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fractional and integral colourings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fractional_and_integral_colourings"}}}}}