{"entities":{"Q5931413":{"pageid":8108215,"ns":120,"title":"Item:Q5931413","lastrevid":47604127,"modified":"2026-01-02T04:59:11Z","type":"item","id":"Q5931413","labels":{"en":{"language":"en","value":"Pancyclicity mod \\(k\\) of claw-free graphs and \\(K_{1,4}\\)-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1591065"}},"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":"Q5931413$EA80926C-5C18-49DB-84DE-D502B238AA69","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"267326a6a7bcc5e67a7a38f09612b48727652df0","datavalue":{"value":{"text":"Pancyclicity mod \\(k\\) of claw-free graphs and \\(K_{1,4}\\)-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5931413$07B4BDC8-ABA2-4A0D-87F6-6334AE0E0675","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bd3272cdce4ffebc32702f167cdb73cd64a26648","datavalue":{"value":"0978.05046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5931413$C751305D-BB34-4B4D-A84B-E334D1E6B10D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b1918ab3554e92141fdf1483560674958233b26a","datavalue":{"value":"10.1016/S0012-365X(00)00074-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5931413$5A13A754-67C9-479D-ABD8-70F35E84F7FC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0122f2106b1c0f34fafaf2dc106ef36d21dacccb","datavalue":{"value":{"entity-type":"item","numeric-id":175505,"id":"Q175505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5931413$7C47B004-BFE7-4F3B-9998-6BA40EEFD427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5486d52c51b997b5f74f2b7ece2b86e2d1581eb9","datavalue":{"value":{"entity-type":"item","numeric-id":175506,"id":"Q175506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5931413$AB64D347-9F36-470E-A8AB-A3C53FC72C48","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5931413$A27A9927-697E-480E-9A37-F77758CDEC1B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"763e2fac54cd7102c0b681a36ae0f081948e4e0f","datavalue":{"value":{"time":"+2001-07-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":"Q5931413$3A40609E-1497-4F76-83ED-0B90ABE371E7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bd20685879f0c999bf037b370f3c25c7f81e0586","datavalue":{"value":"For any natural number \\(k\\), a graph \\(G\\) is called pancyclic \\(\\text{mod }k\\) if it has a cycle of every length modulo \\(k\\). It is shown that every \\(K_{1,4}\\)-free graph \\(G\\) with minimum degree \\(\\delta(G)\\geq k+3\\) is pancyclic \\(\\text{mod }k\\) and that every claw-free graph \\(G\\) with \\(\\delta(G)\\geq k+1\\) is pancycic \\(\\text{mod }k\\). The later confirms a conjecture by \\textit{C. Thomassen} [J. Graph Theory 7, 261-271 (1983; Zbl 0515.05052)] in the case of claw-free graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5931413$1D24A32C-07D0-4615-812D-B32F6C185CD9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"eee744981d92ac19b8d353f3a45a83ebd916fb73","datavalue":{"value":{"entity-type":"item","numeric-id":558237,"id":"Q558237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5931413$BA37A4B7-4F30-453F-9E4F-2EBF643C41D8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5931413$D2F534B9-09A7-4BB8-9C2A-4D70C30E831F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5931413$52A2694B-C31D-4AC9-A2AD-4D16E88512DC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a778db125494950a8e387a10dc163de935d3c4e8","datavalue":{"value":"1591065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5931413$CB2E75D9-EBA3-441A-AB51-9B4BC59E43D4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7e59b1d6e29f76252407ff552e456713aeb7b09","datavalue":{"value":"pancyclicity \\(\\text{mod }k\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q5931413$AD6E29F3-6FEE-4D7D-863C-DAF1F8CCEEFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c822c54638e4070b56aee42666fe01efcdddece8","datavalue":{"value":"Hamiltonian","type":"string"},"datatype":"string"},"type":"statement","id":"Q5931413$51A5C0B7-FFE8-42ED-A0B6-2A7777C70191","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef67640bec3c4afe93760825b64ba61c05b28a68","datavalue":{"value":"claw-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5931413$35805A5A-BA25-4A6D-B6FF-8B834B919805","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":"Q5931413$32A8C4D0-DE04-4675-82DD-BC925E7588C1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aee0cd08fe77b7cca96fd7c7275b81bf2993e282","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(00)00074-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q5931413$1780BC0C-D501-4203-8012-9C3F616858E3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e3a87ad413dc73df0ffb0287f8302dc0aa74b6a9","datavalue":{"value":"W2006920513","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5931413$A86530F7-972E-47B6-A81F-70A73A4D8138","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47abafec44ca1ca417ba4cc1256272ba085fc245","datavalue":{"value":{"entity-type":"item","numeric-id":4650191,"id":"Q4650191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c9b656dd8a1f1227f1f151606aa8be539979c68","datavalue":{"value":{"amount":"+0.851958155632019","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":"Q5931413$E186F10E-E21F-496F-ACD4-568FB9235B31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"040af54e423d9b538a00ed1add9048eace86e6aa","datavalue":{"value":{"entity-type":"item","numeric-id":1292881,"id":"Q1292881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d869c842a923f1d10c631030dc3711e1cb51598","datavalue":{"value":{"amount":"+0.8479412794113159","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":"Q5931413$C8AE21B1-A55F-42B3-859D-7DFEA1D36908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"129e2dad214dc43bf902ce1be13e1d938a312d30","datavalue":{"value":{"entity-type":"item","numeric-id":4622613,"id":"Q4622613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b43b36392c26c7de5ff3d35a4f4e8d313a26c28f","datavalue":{"value":{"amount":"+0.8470668196678162","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":"Q5931413$5A6E7CB3-B7B1-4AA1-A1FA-64E3B3341A9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8053064d24b449775f71eebe46e930216d766bf","datavalue":{"value":{"entity-type":"item","numeric-id":1849921,"id":"Q1849921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30133e8a7e9f009af7b8cf815ec652ccd5d99b0b","datavalue":{"value":{"amount":"+0.8454533219337463","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":"Q5931413$899F9C15-2C87-4FCE-8E1A-AD7AA61B0741","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"862fe42b81804711f5e64097c6d2f5eabf8fa9e8","datavalue":{"value":{"entity-type":"item","numeric-id":5468182,"id":"Q5468182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3c99eda7898e8508add289496a1861cab4a2cf2","datavalue":{"value":{"amount":"+0.8451316356658936","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":"Q5931413$303E24E2-EE70-4B67-B001-ED289A9129CD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5931413","badges":[]}}}}}