{"entities":{"Q809093":{"pageid":810941,"ns":120,"title":"Item:Q809093","lastrevid":64534392,"modified":"2026-04-11T20:32:04Z","type":"item","id":"Q809093","labels":{"en":{"language":"en","value":"Pancyclism in Chv\u00e1tal-Erd\u0151s' graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4210174"}},"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":"Q809093$03E53137-6E80-445E-9D46-B3B6F6A17679","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8744feace7d5fc31a80b3be8e6003dcd9db580ad","datavalue":{"value":{"text":"Pancyclism in Chv\u00e1tal-Erd\u0151s' graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q809093$6DBE67A1-B8CB-4762-8AC4-CA4BF2B9952A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"41e255c87f17a35cd474a8b93d79de528ca5618a","datavalue":{"value":"0732.05034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q809093$6AB5E495-09C5-4543-A691-41AA3B874DD0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aa406c3172e0c5c1bb4cff7d3ff5b69c333a74a6","datavalue":{"value":"10.1007/BF01788136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q809093$8EAB12F9-18D9-4683-8D34-51D87524DC35","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809093$13ADB460-9704-4C76-9B60-4E074DBF9F27","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q809093$6FC48003-9985-4DE9-8CFE-DD50D90EEFE8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c4f9baddc9aaad501302612c2e9922441dc72447","datavalue":{"value":"Let G be a simple graph with stability number \\(\\alpha\\) and connectivity k such that \\(\\alpha\\leq k\\). According to a theorem by Chv\u00e1tal-Erd\u0151s, G has a Hamiltonian cycle. This paper gives results about cycles of other lengths for such G. For example:   (1) If \\(G\\neq K_{k,k}\\) and \\(G\\neq C_ 5\\), then G has a \\(C_{n-1}.\\)    (2) If \\(G\\not\\cong C_ 5\\), then G has a \\(C_ 4.\\)    (3) If \\(\\alpha =3\\) and if \\(G\\neq K_{3,3}\\), G has cycles of any length between 4 and n.    The authors conjecture that the conclusion of (3) holds more generally when \\(\\alpha\\leq k\\) and G is not bipartite.","type":"string"},"datatype":"string"},"type":"statement","id":"Q809093$FEFABEEA-A46F-43C9-A9E9-0B972B60CA8B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q809093$7D0331BC-8E67-4D1B-85E6-35B8861F1E1B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f9b24d7ffad325578dd31d918f7a18ada789af1c","datavalue":{"value":"4210174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q809093$11D7A325-6884-4999-8322-0FC12DFED461","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37907a099e83c8b0c3173aca378aeac2257e5cf2","datavalue":{"value":"pancyclic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q809093$C4BAC6B0-936C-4378-9315-7D8855D4B564","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5575f19c3f7fb2e8616fb8b613c936e212e4d98a","datavalue":{"value":{"entity-type":"item","numeric-id":237408,"id":"Q237408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809093$6FD5ABA2-C909-495B-A489-88307D52C84E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5d33ed8ccda8d0126c150f5bb916fb41190aaf5","datavalue":{"value":{"entity-type":"item","numeric-id":1050360,"id":"Q1050360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809093$1CD0F303-0751-4460-AA00-A9D4EC277717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d418ecc9288cc5db8b8c9a3f5dffbde803c42d7e","datavalue":{"value":{"entity-type":"item","numeric-id":1050361,"id":"Q1050361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809093$50B9285B-F236-4B22-A0E0-0D3762C70686","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"bf8837edd6f8e1022b15c3d0748921656854f53e","datavalue":{"value":{"entity-type":"item","numeric-id":1811077,"id":"Q1811077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809093$152DFAE4-22B1-48B1-BC66-D35129AA4FFA","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":"Q809093$F8D5BF1F-D9A0-49FD-ABFF-9A6EADFCF150","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"86ee4b5aec7c57f1369b27ad508e8d6185d4489d","datavalue":{"value":{"entity-type":"item","numeric-id":2551113,"id":"Q2551113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809093$4670C0CD-CBC8-476E-9D7E-6B698604EAB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed3a4436c7218f92ab880c2fff2e45e837768be8","datavalue":{"value":{"entity-type":"item","numeric-id":2527630,"id":"Q2527630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809093$E3723CB5-E288-44E5-BE9C-6634B7F3AFC3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5d2e8dc7afa22cbcca5b6b094ae68285a66fa3a1","datavalue":{"value":"https://doi.org/10.1007/bf01788136","type":"string"},"datatype":"url"},"type":"statement","id":"Q809093$B2C01B70-2AE5-446E-AAE9-DF412E8C4076","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"78ad38594135b19daf8d9ba33e2ce26de7103777","datavalue":{"value":"W2030170217","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q809093$C83F64DE-3D83-4314-A668-21448807055C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6aff4c89fbeb3bf29c44af8bfb4b43ec10c09dd8","datavalue":{"value":{"entity-type":"item","numeric-id":3508849,"id":"Q3508849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51a5dfca2c4d14c5b49af1d5ff1ca17ad2d3c90c","datavalue":{"value":{"amount":"+0.884251594543457","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":"Q809093$BAB41F63-54FF-44A2-8916-C48476C799A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c18d55416a9c63ab2ead5e6ed04ae17feccdf505","datavalue":{"value":{"entity-type":"item","numeric-id":1917498,"id":"Q1917498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4965a466bf8eec4276977b41bfc9182d5006827","datavalue":{"value":{"amount":"+0.856967031955719","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":"Q809093$21E97E70-6EF2-4511-BA7D-ED5495F14B1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9870992a0768b0b8ad91cde535957aa47e2d8e1a","datavalue":{"value":{"entity-type":"item","numeric-id":878642,"id":"Q878642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd824daa6b4a9d81710da75adc951ed46b963061","datavalue":{"value":{"amount":"+0.8568058013916016","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":"Q809093$7DED23E0-4904-44BA-8491-37847CF70C29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41e31614b3646104a7ec34d0fb896b0723a77f82","datavalue":{"value":{"entity-type":"item","numeric-id":974472,"id":"Q974472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38db0ce710fdd88cd2da8eda5c35356d8217e73d","datavalue":{"value":{"amount":"+0.8495741486549377","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":"Q809093$0F6A1450-AC35-46AD-A589-6CF278BD69E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64c522dca5eacfc471377747b669d8b27c2c5de8","datavalue":{"value":{"entity-type":"item","numeric-id":1109045,"id":"Q1109045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4015911b56e2b709ceea9cff334fa5301a5ff039","datavalue":{"value":{"amount":"+0.8418495655059814","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":"Q809093$93C7EF83-4719-4517-9396-9F247DD8A9DC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Pancyclism in Chv\u00e1tal-Erd\u0151s' graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Pancyclism_in_Chv%C3%A1tal-Erd%C5%91s%27_graphs"}}}}}