{"entities":{"Q947722":{"pageid":949570,"ns":120,"title":"Item:Q947722","lastrevid":42781281,"modified":"2025-07-11T10:32:28Z","type":"item","id":"Q947722","labels":{"en":{"language":"en","value":"Claw-free graphs. IV: Decomposition theorem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5349231"}},"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":"Q947722$20B21AB8-6898-4241-9D45-1D43DE02A59D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9ce0e4f0ed25043f1313a4e1127d04ecf79722ac","datavalue":{"value":{"text":"Claw-free graphs. IV: Decomposition theorem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q947722$A632F020-A3D5-4F78-AECD-AA38BFFECC0A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2df721bd3163bf0df00bf4675f5c3a188fe2c235","datavalue":{"value":"1152.05038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q947722$5AEF43DD-FBA7-44B1-9A7F-BC488A69FF14","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"86791d2de8f741697c1a28c841b5e520b1ea6f17","datavalue":{"value":{"entity-type":"item","numeric-id":256974,"id":"Q256974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947722$4E8A241F-0E91-4E7B-8E66-20CC9A0B52EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b7666b1aea36d852e5d73efdf8f9faa64e3f54f","datavalue":{"value":{"entity-type":"item","numeric-id":705887,"id":"Q705887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947722$BB466FD7-D34A-49DA-9ABC-4F76951CE31F","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":"Q947722$A7E8E26C-C640-452D-9C31-6631E9F84A00","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"66744bbe42ddef7006bfac5321d344ef281b5b79","datavalue":{"value":{"time":"+2008-10-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q947722$5185D9A0-CF2F-400D-A672-2F58B1464376","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8b722a06480ba3c6ea94803ca26ece17b61cac63","datavalue":{"value":"As the title implies this is the fourth of a series of papers with the objective of giving a useful decomposition of claw-free graphs. The final decomposition is given in this paper. The three preceding papers are the following: Claw-free graphs I. Orientable prismatic graph, Claw-free graphs II. Non-orientable prismatic graphs, and Claw-free graphs III. Circular interval graphs, all of which appeared in J. Combin. Theory, Ser. B 97, No. 6, 867--903 (2007; Zbl 1128.05031), 98, No. 2, 249--290 (2008; Zbl 1137.05040), and 98, No. 4, 812--834 (2008; Zbl 1158.05035), respectively.  The main decomposition theorem, which is built on the decompositions and characterizations of the three previous papers, is that a claw-free graph (actually they define a slight generalization, which is a claw-free trigraph) is either  i) in one of a class of \\(8\\) graphs \\({\\mathcal S}_0, {\\mathcal S}_1, {\\mathcal S}_2, {\\mathcal S}_3, {\\mathcal S}_4, {\\mathcal S}_5, {\\mathcal S}_6, {\\mathcal S}_7\\) or  ii) admits one of five types of joins.  The classes \\({\\mathcal S}_i\\) come from characterizations described in the previous series of paper such as line graphs, graphs from the icosahedron, circular interval graphs, modifications of \\(L(K_6)\\), and antiprismatic and near-antiprismatic graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q947722$A8380C2D-F034-4EC0-9C81-620EAFC22064","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q947722$CFBE7D63-C769-43AB-9BF3-AFA956412C09","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7d911d887996383951bc49e42fbe7d477600b151","datavalue":{"value":"5349231","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q947722$0D396A44-C514-4072-8E9D-E4C9215A6671","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf2bdc388a8c2bee548ba5c2acc5f66c693118c4","datavalue":{"value":"claw-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q947722$61B0F8CE-6D9C-4244-8DDE-27A928E3E2A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f4bc5ef64b80473f2dd853aa845c54c1eb0ce36","datavalue":{"value":"induced subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q947722$0EC8ADB9-0258-435A-82BE-EB09EA8481AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"615f2a3773e3a9a3bad386a540fbc6c58cfa22ee","datavalue":{"value":"decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q947722$C374555F-23E3-41CC-A6DC-AE8AF949947D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"69ba710ec323ba2b1e2239c5bdd6e4165b935d93","datavalue":{"value":{"entity-type":"item","numeric-id":175582,"id":"Q175582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947722$D7E27001-2F42-4494-9452-CF707A9DA8CE","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":"Q947722$7CDD6EC8-0E81-477A-B7D8-A04E97019556","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e089fcac4f53509dc62cec3fdb55992ca5f3001a","datavalue":{"value":"https://doi.org/10.1016/j.jctb.2007.06.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q947722$514E8CBC-7225-4046-8BE8-DCBB23BE145F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"74a86c304d0493580c4e6753c7f6291d8411d32a","datavalue":{"value":"W2137216672","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q947722$DF4AD939-37C6-4B1D-9136-62BA1E8A4138","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6cf8427b08c588ddd50dbe7a8cd171833bd238d","datavalue":{"value":{"entity-type":"item","numeric-id":2384800,"id":"Q2384800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947722$A965FB06-10B2-41F5-8864-1431007E7226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aaaaa228ac2f8bb0800df91b704604aea0a4211a","datavalue":{"value":{"entity-type":"item","numeric-id":2477624,"id":"Q2477624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947722$B7401FFD-4BB9-4A0C-B7F4-18E520E1E1F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc86e16bdd50d23eac66ada42b6accdfbc1a08b7","datavalue":{"value":{"entity-type":"item","numeric-id":933683,"id":"Q933683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947722$92E2CC3D-320F-461D-A079-B7C0A7378D21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb824d887f98dd74ca6f1faa806c22f8d63b3d0e","datavalue":{"value":{"entity-type":"item","numeric-id":855256,"id":"Q855256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947722$A20CA35D-DB6F-48EB-B777-51AB6C95EBA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54f80bd66875089f385bc846e7e7f8ca82fdf2a5","datavalue":{"value":{"entity-type":"item","numeric-id":1095938,"id":"Q1095938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947722$1B01E7C5-7B9F-497E-9A62-A8F5387DA6D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfba955c32dc153431f5c99ab1d6a49daa930c11","datavalue":{"value":{"entity-type":"item","numeric-id":5785127,"id":"Q5785127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947722$65A1C121-D07E-4161-A3A0-AF427BAB9FCF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fa09df3107173bd97efde43a90888a66550a1cfa","datavalue":{"value":"10.1016/J.JCTB.2007.06.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q947722$D471A3C7-80F8-48D1-858A-3EEA52DB6E60","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37d3c1e987bbb3180327f36a777d076cd318d026","datavalue":{"value":{"entity-type":"item","numeric-id":3416248,"id":"Q3416248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"778d246fa6f929268a3628e04fcc77c02dcb29a1","datavalue":{"value":{"amount":"+0.9300524","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q947722$7A27E256-D03E-410B-BE1C-167F3F534EA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3395edbdebdf74027b9f3137ab46ad949383163d","datavalue":{"value":{"entity-type":"item","numeric-id":5200490,"id":"Q5200490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9ec957c158528f4db99274069921a31c9c52a2a","datavalue":{"value":{"amount":"+0.9240532","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q947722$1D3DAEA7-3E00-4273-9E8A-F6220E9147B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdb0a6313a662800b5a7fd5aa18032b4954e48af","datavalue":{"value":{"entity-type":"item","numeric-id":2663993,"id":"Q2663993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17e66ea545a752f1fbd0a399a3fdb6f7affdc5fb","datavalue":{"value":{"amount":"+0.91593456","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q947722$D240BB63-F8FB-49F8-B583-5604C00E4172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4dfce7e7adfe9076210a6aa7a441c0c39759b4ce","datavalue":{"value":{"entity-type":"item","numeric-id":1356695,"id":"Q1356695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61df900cd53c8a99e3b2e9b05831b6411646bee4","datavalue":{"value":{"amount":"+0.91504985","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q947722$B8AFB623-DD90-4BC1-AEA0-FD81FFF443D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ba00655b04ffe19d6bc17448f4986819c2a74d4","datavalue":{"value":{"entity-type":"item","numeric-id":958695,"id":"Q958695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6bd4cee6236ae8956c8a2e069a2e41f30af97b2","datavalue":{"value":{"amount":"+0.9149294","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q947722$0E8E7D60-6E49-4B1F-89E3-1A61FCA67ADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38f2dace987a11f0584b2e0838bfe76819d7eb9f","datavalue":{"value":{"entity-type":"item","numeric-id":5103876,"id":"Q5103876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64adafac354915f574d8d42411097627beff80df","datavalue":{"value":{"amount":"+0.9131522","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q947722$9CEC75F5-12DD-497D-AAD9-27513D5408C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d0a8d1fbacf24eac24ac953233cb1006b8bc744","datavalue":{"value":{"entity-type":"item","numeric-id":2403679,"id":"Q2403679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a4e6ec0182bbb2c9508eedb90784fb2a14bca56","datavalue":{"value":{"amount":"+0.91204906","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q947722$D52283A6-FC2D-4B27-9756-FCBCE054BE4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31432f08554743b6ca2723c77e32802de8ac0919","datavalue":{"value":{"entity-type":"item","numeric-id":5133060,"id":"Q5133060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d4e477c51bbee15f85f09355ef4f2eb49f1653b","datavalue":{"value":{"amount":"+0.91045976","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q947722$1F92530E-46AE-45C8-B7C1-34EDF5D1A641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f831dde049e3b021333185001c94490d77a5c87","datavalue":{"value":{"entity-type":"item","numeric-id":4304252,"id":"Q4304252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33b04d91c22b3a5c66129e41b52f3a1c06b1bc41","datavalue":{"value":{"amount":"+0.90998423","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q947722$09EBED20-83C6-4972-8ABF-DD2AC8CF4124","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b16b717b381f6ba3daea694a710865fe375298c","datavalue":{"value":{"entity-type":"item","numeric-id":5959111,"id":"Q5959111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"130cea7fa02f39dbbc368e024e8df080a47ba1ce","datavalue":{"value":{"amount":"+0.90997934","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q947722$D068FF7C-6B99-4997-9ABB-F17BD4A3F7C8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:947722","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:947722"}}}}}