{"entities":{"Q2380220":{"pageid":2390963,"ns":120,"title":"Item:Q2380220","lastrevid":72652218,"modified":"2026-04-14T06:19:00Z","type":"item","id":"Q2380220","labels":{"en":{"language":"en","value":"A note on packing graphs without cycles of length up to five"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5686769"}},"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":"Q2380220$417D714F-EA55-4DB5-A665-B9BEB53E7D4C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a4dc64bc5a6614ff9f6da61fc5931fab9ee54ab2","datavalue":{"value":{"text":"A note on packing graphs without cycles of length up to five","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2380220$BAF4D479-F154-4E04-AF0D-90D96C86FF1F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"416b62676996ea03c4488c22b1105786eeef7747","datavalue":{"value":"1186.05096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380220$8CA412E2-26F2-4945-8ADF-A6C1468B7F4D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"69b530926e2806053e4c9d822a56d64518996524","datavalue":{"value":{"entity-type":"item","numeric-id":276192,"id":"Q276192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380220$763305C1-DB08-497D-9D95-D00513F5E6FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff6245d4f542014b7e4c7ed648af58dc64e33feb","datavalue":{"value":{"entity-type":"item","numeric-id":276191,"id":"Q276191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380220$11902FEC-D897-4EF3-BA47-E7E8040E680C","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":"Q2380220$C46F3D92-6EC9-453A-AC3F-0AC13C7994D5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"143e8774a45e663375c24b3b343519cf2933b18c","datavalue":{"value":{"time":"+2010-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2380220$EAAE7D61-8F6D-4144-8B72-94B4498316EE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1d66bef3a53c0711599908240c1f8a2c6412700c","datavalue":{"value":"https://eudml.org/doc/228911","type":"string"},"datatype":"url"},"type":"statement","id":"Q2380220$131BCDD3-50BF-4A35-97D7-72591FD9BD99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"f6202667e3eea30de101325dd83a57ff46990e93","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_16/Abstracts/v16i1n30.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2380220$2DCD2DEF-55B8-4F13-BF63-D6A8357F110A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d3334c15e1a57d119f99e0f5ed5b119fde77ebb2","datavalue":{"value":"Summary: The following statement was conjectured by \\textit{R. J. Faudree, C. C. Rousseau, R. H. Schelp} and \\textit{S. Schuster} [Czech. Math. J. 31(106), 53--62 (1981; Zbl 0479.05028)]: if a graph \\(G\\) is a non-star graph without cycles of length \\(m\\geq 4\\), then \\(G\\) is a subgraph of its complement.  So far the best result concerning this conjecture is that every non-star graph \\(G\\) without cycles of length \\(m\\leq 6\\) is a subgraph of its complement. In this note we show that \\(m\\leq 6\\) can be replaced by \\(m\\leq 5\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380220$ED17E4D6-415D-4B69-84C2-F1ECD136097D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380220$E532B9D4-FE31-413B-94DC-19E2BD27FB93","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e6bf21fadd655746d2382711cc10cf0d3c5cab2a","datavalue":{"value":"5686769","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380220$A208208A-7814-49A5-A666-D65BB1F75B04","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":"Q2380220$472B2DB0-6E39-4203-A80E-952A0F26320C","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"9ca17157100452ca6b7561040d50eff3b4d3598b","datavalue":{"value":"bafkreidynkm7fkkygy5jg5hfbs5kjndrhyqt2gufggfmrzztludqdhc2m4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380220$1605E483-9509-4D0B-995C-8E069356B66D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d37f046579afe778ccfba56c769c6eedce106b4","datavalue":{"value":{"entity-type":"item","numeric-id":4871134,"id":"Q4871134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"402cee43fd3a558c017dd9e7cdd66e4bcc102e67","datavalue":{"value":{"amount":"+0.8873648643493652","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":"Q2380220$7B93C7AC-45CB-4688-BF3D-EBA95EAFF4A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef88fb79003a80767b950a5b51c2d384e56ab34e","datavalue":{"value":{"entity-type":"item","numeric-id":1090341,"id":"Q1090341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"402cee43fd3a558c017dd9e7cdd66e4bcc102e67","datavalue":{"value":{"amount":"+0.8873648643493652","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":"Q2380220$13D17017-7870-47DE-8CFE-C7C380355966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e0f94d9bd06cb2eb93c7f519ff0cf66eff9db55","datavalue":{"value":{"entity-type":"item","numeric-id":1883254,"id":"Q1883254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55bc1fbfbc401cbcb03aa20255d5de64339903f4","datavalue":{"value":{"amount":"+0.8323644995689392","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":"Q2380220$85202866-040C-4751-ACB8-51CFC550484E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01e91e216901453f278fb90b4228d2d8cc9936f8","datavalue":{"value":{"entity-type":"item","numeric-id":3137222,"id":"Q3137222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b3adf01dba804fbb678066ff0095667041c76a5","datavalue":{"value":{"amount":"+0.8153519034385681","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":"Q2380220$B6F8CF83-BB1C-41BA-A0B6-2899646843C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf0a85e91e8fbd74049fb5a1db4e849aab126dd8","datavalue":{"value":{"entity-type":"item","numeric-id":1405116,"id":"Q1405116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69bc7acd826a5e9d4ed07415a6cdc184e7c8beae","datavalue":{"value":{"amount":"+0.8132935762405396","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":"Q2380220$101B5A69-D911-444A-BE21-8114E8BD7A09","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on packing graphs without cycles of length up to five","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_packing_graphs_without_cycles_of_length_up_to_five"}}}}}