{"entities":{"Q2866564":{"pageid":2877284,"ns":120,"title":"Item:Q2866564","lastrevid":51890636,"modified":"2026-01-20T11:54:20Z","type":"item","id":"Q2866564","labels":{"en":{"language":"en","value":"Minimal pancyclic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6238382"}},"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":"Q2866564$4D49D480-3C0F-4F2E-AD6C-D6B6298C6A62","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"05c169a0046d3228ee0bb737cd5b6ef01c2b46e9","datavalue":{"value":"1314.05102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2866564$036E618D-9999-4C63-AB62-597F24F9D850","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e0eea26932cf5a9736ee9af90536029fdc46449","datavalue":{"value":{"entity-type":"item","numeric-id":2799542,"id":"Q2799542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2866564$5BCB1767-21CE-453A-B42B-F70F9BF1E25F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"778476dd3c8ce76a443b0473c6c6eb9685c89889","datavalue":{"value":{"entity-type":"item","numeric-id":2056902,"id":"Q2056902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2866564$AF1606DF-D148-43CB-94F2-21D3A7911143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"65e0dd530707635dce7b76306e038f0af97a9237","datavalue":{"value":{"entity-type":"item","numeric-id":1051002,"id":"Q1051002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2866564$FEEE082F-DB9A-47D4-B678-5092397DADE8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"53717fa6c8d29b46d6a34473fd09757844b25aa8","datavalue":{"value":{"time":"+2013-12-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2866564$ED2B712C-01FA-45A7-8C17-5DD8C4A34487","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2866564$5D080143-7266-4FEF-BD1D-7A1A89712827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2866564$491036E7-B54C-4435-9D50-47AC8B209E55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2866564$97066825-2FD9-45DC-8645-FF6DFF3474F6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"67838221e5e98fd067b8b14f34d3bcba2c92c98e","datavalue":{"value":"6238382","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2866564$54F15E44-0421-40C3-B15F-06685462F6B9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37907a099e83c8b0c3173aca378aeac2257e5cf2","datavalue":{"value":"pancyclic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2866564$FBA76A4A-B7DF-4114-AC11-2C577935FC32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2866564$FC70E94C-2A72-4961-9F21-DB14835F7DFF","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":"Q2866564$26A16A98-D950-43EC-BB56-3A8FF94DAC97","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a9f9405a3a4a8c0e36a7af0bc42f18f6a97dba06","datavalue":{"value":{"text":"Minimal pancyclic graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2866564$FEF9CD2B-00DB-4CCC-8856-58FAD4940D10","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0b959db617f3356e1c1271425a63cf65fe67e897","datavalue":{"value":{"entity-type":"item","numeric-id":6558930,"id":"Q6558930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2866564$E3929290-B5BB-41C5-BE9F-B5A7164B9785","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2381617f50bb04c4e9fae39710c6dfc0d1943a10","datavalue":{"value":"A graph with \\(v\\) vertices is said to be pancyclic if it contains cycles of every length from 3 to \\(v\\). This paper discusses the minimum number \\(m(v)\\) of edges in a pancyclic graph. For some values of \\(v\\), the \\(m(v)\\) is determined by improving known lower and upper bounds.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2866564$914F11ED-F0CE-4FC2-9BE8-EF1901D5F310","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f60486a5a4fecfe359a659e8d7fe1dc8cfafff09","datavalue":{"value":{"entity-type":"item","numeric-id":182060,"id":"Q182060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2866564$B2283AC6-9D59-49DE-8DDB-0CE9B9380801","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5bd22bb528ef040050ca42c1a02d749b508ec09","datavalue":{"value":{"entity-type":"item","numeric-id":1356690,"id":"Q1356690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84ae7ea402651c6e8d0fda61a02b7f30488666f2","datavalue":{"value":{"amount":"+0.8758525848388672","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":"Q2866564$74585EC2-0704-4969-A9DB-4D6EC1531363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04be06ea829b9a1bd969f6382d5ee18abf135f08","datavalue":{"value":{"entity-type":"item","numeric-id":3385707,"id":"Q3385707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e401a6a4e1f62178169763c60fab1a96d5f5757d","datavalue":{"value":{"amount":"+0.8192988038063049","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":"Q2866564$1AD32190-990B-4F2C-BB7F-A403143C9DAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1681343d10adbda5b503edce950d7a7c10d1e24a","datavalue":{"value":{"entity-type":"item","numeric-id":1613376,"id":"Q1613376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d4a4681211b532bd8f70aa7b06acb09a760bb3c","datavalue":{"value":{"amount":"+0.8017755746841431","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":"Q2866564$C54D796D-44BE-4AC9-9AC5-5BF2AC6F437B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"996122650537280cbb7ff78028fe67f4cff05db5","datavalue":{"value":{"entity-type":"item","numeric-id":3366906,"id":"Q3366906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82a06ce6f1840aeca3fcf65672031152fdbb4bda","datavalue":{"value":{"amount":"+0.7971552610397339","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":"Q2866564$4B52C1BB-29BE-4893-B1E7-D9F6F0778BD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53189424714f3218b47bad8d82ac8d5090672a0d","datavalue":{"value":{"entity-type":"item","numeric-id":3412833,"id":"Q3412833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f788a39dc3c68603bab56a66f449698efcb1b27","datavalue":{"value":{"amount":"+0.7966259121894836","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":"Q2866564$8085773B-69F7-4106-9B2B-698DB8C1B00A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2866564","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2866564"}}}}}