{"entities":{"Q2500979":{"pageid":2511722,"ns":120,"title":"Item:Q2500979","lastrevid":49906981,"modified":"2026-01-11T22:37:08Z","type":"item","id":"Q2500979","labels":{"en":{"language":"en","value":"Relaxations of Ore's condition on cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5050778"}},"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":"Q2500979$52F8172B-41BB-44F1-B1E3-0305365E9316","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c7b12f0aab112c1c1cfd21c130624cab6923cf38","datavalue":{"value":{"text":"Relaxations of Ore's condition on cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2500979$99C3B551-14FA-4823-8B7A-F6E2F38FD298","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"674ae4b02b791fc8fc9c4b6d339ca5931db9110a","datavalue":{"value":"1096.05031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500979$9CF96C2B-318E-465D-ABE6-E61DA7DC288C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dcfc695f322f04bb610946e141110ebec66fb3e4","datavalue":{"value":{"entity-type":"item","numeric-id":186260,"id":"Q186260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2500979$C799B864-202F-411C-A91A-79FEA1102D84","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":"Q2500979$E8B07F6F-666F-430F-9B51-076FBDF02D07","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ce041d4734364c3a206df997bf620f42fb038366","datavalue":{"value":{"time":"+2006-08-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2500979$94DEBF26-57B6-421D-B9FA-357308F6C5C6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"de0eab643c25c32a0c477dbfacb3e84478619807","datavalue":{"value":"https://eudml.org/doc/126407","type":"string"},"datatype":"url"},"type":"statement","id":"Q2500979$5C9BAAEA-031B-44F9-991F-2B9A0574AC6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"1bf36835487619c333083326decd081d0be84881","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_13/Abstracts/v13i1r60.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2500979$64F57549-F64D-4FE0-AD0F-D08D113BB65C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0ec90cbbe5661c8b1cc07515a007f06af6f206d4","datavalue":{"value":"Summary: A simple, undirected \\(2\\)-connected graph \\(G\\) of order \\(n\\) belongs to class \\({\\mathcal O}(n\\),\\(\\varphi)\\), \\(\\varphi\\geq0\\), if \\(\\sigma_{2}=n-\\varphi.\\) It is well known (Ore's theorem) that \\(G\\) is Hamiltonian if \\(\\varphi= 0\\), in which case the \\(2\\)-connectedness hypothesis is implied. In this paper we provide a method for studying this class of graphs. As an application we give a full characterization of graphs \\(G\\) in \\({\\mathcal O}(n\\),\\(\\varphi)\\), \\(\\varphi\\leq3\\), in terms of their dual Hamiltonian closure.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2500979$FCA3A047-36D2-4E49-AA82-D8EB1352EE16","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500979$E268EA98-F4BF-4E2B-8C5B-03D3FFFBC3EA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"badae9056118d1fdf7a84c482adbf7f405cf3a41","datavalue":{"value":"5050778","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500979$A7E29C6D-764E-4B62-A15C-A07C25930493","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c822c54638e4070b56aee42666fe01efcdddece8","datavalue":{"value":"Hamiltonian","type":"string"},"datatype":"string"},"type":"statement","id":"Q2500979$2CBD4427-9BE5-4BAE-9451-1A1CD476B87A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c89639778a113cbe54a2efcba7f98ccd79f62275","datavalue":{"value":"characterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2500979$7B8BA3A2-00B4-4190-84F1-5C84C8D55F41","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":"Q2500979$6D6BF381-DFEF-47C3-BC80-809A0F02B07E","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"8eba215ac1fbc25552c5d4f73a3ac2fb479f91b2","datavalue":{"value":"bafkreigtybi7rgdx65l3dnlnyizc77ai6iqtgyawggfvb4afddf3nqekvu","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500979$45A44D76-1453-4321-9CF3-19C34BD600F2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3a99e96db02a6fec4d7074d3760cba7376257b5","datavalue":{"value":{"entity-type":"item","numeric-id":3070225,"id":"Q3070225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"685c206a53304331adc782d1e3f3614a9d02a32b","datavalue":{"value":{"amount":"+0.814159095287323","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":"Q2500979$6BC19CCE-2424-490A-83AF-02D212262716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e67d84a975874a2319ecf255daf3690acd25d82c","datavalue":{"value":{"entity-type":"item","numeric-id":3475293,"id":"Q3475293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b24aa75c6aa7c1827d1c240eb0e2b18eba3f9077","datavalue":{"value":{"amount":"+0.811704695224762","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":"Q2500979$A2362140-7D1C-4708-80ED-2AFFDEEF4C94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"123f94b329495814b222d06b9ce4d84f1cf5a627","datavalue":{"value":{"entity-type":"item","numeric-id":2891041,"id":"Q2891041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f542204af51654cf0f8f3e71bbf6b07cec96f06b","datavalue":{"value":{"amount":"+0.8031647205352783","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":"Q2500979$B9B392AF-57A3-4BC4-B282-4F676C29471C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6cdffe7c1171673101f062ec6aa5f979279bed1","datavalue":{"value":{"entity-type":"item","numeric-id":3816097,"id":"Q3816097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a623cfe5eb3853f4bf49ccb0bb79ad22e8b884d1","datavalue":{"value":{"amount":"+0.79633629322052","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":"Q2500979$561D03AF-99D2-4E22-AC17-250B61F6565F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e63a82edaef4cd78ee2eab0a0f4aef37506a4936","datavalue":{"value":{"entity-type":"item","numeric-id":5294910,"id":"Q5294910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d2d848d6f2e271fd95ab33cd655397f1933b5a4","datavalue":{"value":{"amount":"+0.7961341738700867","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":"Q2500979$D6868F9C-90D2-411E-BC4F-24191012D505","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2500979","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2500979"}}}}}