{"entities":{"Q5926151":{"pageid":8102953,"ns":120,"title":"Item:Q5926151","lastrevid":47579545,"modified":"2026-01-02T03:29:15Z","type":"item","id":"Q5926151","labels":{"en":{"language":"en","value":"Long cycles in certain graphs of large degree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1570666"}},"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":"Q5926151$A11D4AFC-AAC1-4026-BAFC-BD9E71529688","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e604a1cac249fa37410f91a10a725f0f3cd666a6","datavalue":{"value":{"text":"Long cycles in certain graphs of large degree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5926151$C75669CD-0A24-45EF-B9FB-31D7AB8D9182","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e9930e702f43f56ae6e2653f690ad3fc87f4616c","datavalue":{"value":"0963.05076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5926151$0CF30E2C-7167-4F45-95E6-83A25849722A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"52f6f56d59dde3352ce29bad05d5677c15235792","datavalue":{"value":"10.1155/S0161171200003653","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5926151$9CEB2BA8-AFEE-4A81-A521-6CD08A7EF26D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"116bff6b8d69483c34c0b5bcd698572710a48491","datavalue":{"value":{"entity-type":"item","numeric-id":162523,"id":"Q162523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5926151$BEE1BFEC-427C-4731-B003-38459AADAD49","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c4d14f6de16fedb57ef2f0703ad32e93709741b1","datavalue":{"value":{"entity-type":"item","numeric-id":162459,"id":"Q162459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5926151$C34A9DA3-45B6-4023-A0FC-5159667274CC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"68567801eb60024cc25d1c008b36558e7bee18c4","datavalue":{"value":{"time":"+2001-06-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5926151$4665414B-1846-4684-AFFB-B0DD9204BFF0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4b061beb23db14c8d80fd6ccff3e48f72ca81fa2","datavalue":{"value":"https://eudml.org/doc/48763","type":"string"},"datatype":"url"},"type":"statement","id":"Q5926151$FA60C1F2-1EE1-49FF-B3F1-C1FDF7CE6071","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0cf3753d2bbb148da777e77e22286e98ed18b9d5","datavalue":{"value":"Let \\(G=(V, E)\\) be a connected graph of order \\(n\\). For a vertex \\(v\\in V\\) let \\(\\text{deg}(v)\\) be the degree of \\(v\\) and for vertices \\(u,v\\in V\\) let \\(\\text{dist}(u,v)\\) be the distance between \\(u\\) and \\(v\\). Graph \\(G\\) satisfies Fan's condition if \\(\\min_{u,v\\in V} \\{\\max\\{\\text{deg}(u),\\text{deg}(v)\\} \\mid \\text{dist}(u,v)=2\\} \\geq n/2\\). \\textit{G. Fan} [J. Comb. Theory, Ser. B 37, No. 3, 221-227 (1984; Zbl 0551.05048)] proved that every 2-connected graph with Fan condition is hamiltonian. The author introduces the notion of modified Fan condition and proves the following result: Let \\(G\\) be a connected graph with modified Fan condition and \\(X:=\\{v\\in V\\mid \\text{deg}(v)\\geq n/2\\}\\). If \\(|X|\\geq 3\\) then the vertices of the block \\(B\\) of \\(G\\) containing \\(X\\) form a cycle. If \\(G\\) is 2-connected then the condition \\(|X|\\geq 3\\) can be removed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5926151$8286B154-3FA8-4BB9-89C8-7C20FAC55384","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9e3d3952501a56b01884a83c52d242f796b00637","datavalue":{"value":{"entity-type":"item","numeric-id":259035,"id":"Q259035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5926151$A2588520-DCDB-41B2-9883-0A98D116E351","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5926151$124E004D-83B0-4447-A0A5-1E5E2FE3130E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ad47c6bf71177e08c7fc9fca20f99d4334547a07","datavalue":{"value":"1570666","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5926151$1AC9C7D8-3263-4BD0-86F0-459AC7455ED9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q5926151$A6D27451-ED91-4504-B053-C5CCA5908CAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a82e5042bc8e8b4dcb6c1dff69ae5ae8fb8e33e","datavalue":{"value":"hamiltonian graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5926151$2AC94138-B5D1-486C-B2A9-EC63E5248D08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5926151$983B8E5E-DDAF-4327-B501-1F828DFC67E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6dfd13b3fcafee84529913335756c3088d4e1f6c","datavalue":{"value":"block","type":"string"},"datatype":"string"},"type":"statement","id":"Q5926151$3BE0A60E-3E28-4983-BD1E-C81E2696155F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5344da87679977bc04ffd80d91559504d7aa1cfb","datavalue":{"value":"modified Fan condition","type":"string"},"datatype":"string"},"type":"statement","id":"Q5926151$4CB22786-01E1-4E68-A0CD-A124A0AF9DF3","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":"Q5926151$9BA38236-D822-473C-A327-0BBC512BE063","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"73722d85300fc8d7f6a42ba6f827adb34929200c","datavalue":{"value":"W2105181454","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5926151$9854FBA7-5F7D-4F79-B9BA-9C87903CC602","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84144b2227bb6b92c6affa5702ddb4a58aa8e42f","datavalue":{"value":{"entity-type":"item","numeric-id":5502365,"id":"Q5502365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38712c5a50fe3fdbe8449b0a1766a1b4f0e5135d","datavalue":{"value":{"amount":"+0.8306551575660706","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":"Q5926151$DFFE1E8A-B8FB-4EB9-B6E1-C349B772E44A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce133bf9eb773610c518c9a683c49776a4aa1904","datavalue":{"value":{"entity-type":"item","numeric-id":5418542,"id":"Q5418542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f94790e404bab106207fa1a84c1694317868e25f","datavalue":{"value":{"amount":"+0.8100740909576416","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":"Q5926151$8AC93CF5-2DDF-41CA-B9BB-2B9CEF199D89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d9c90813045fe28995334f2c8b390591d7687aa","datavalue":{"value":{"entity-type":"item","numeric-id":1005735,"id":"Q1005735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"512435bf6f54296567196147a0d63c95d29f5363","datavalue":{"value":{"amount":"+0.807697594165802","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":"Q5926151$646D66DD-7B6B-40E3-9543-50FCE1E70866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54b07f49c22651fd028be7f042b68f96fe074f8c","datavalue":{"value":{"entity-type":"item","numeric-id":4349606,"id":"Q4349606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"772465a91b6263605ce3362407376cc1e99495b5","datavalue":{"value":{"amount":"+0.8046149611473083","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":"Q5926151$1792D189-2A2A-4829-880F-A2305EAF7E1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"728d5bca1b0abd8035337e62f2047f688dbc341e","datavalue":{"value":{"entity-type":"item","numeric-id":4690991,"id":"Q4690991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da57fa01606065b1f3e3b3049f226cc3e77923ec","datavalue":{"value":{"amount":"+0.8041625022888184","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":"Q5926151$C8166B38-4A38-487A-B175-D66AF433769F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5926151","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5926151"}}}}}