{"entities":{"Q2495692":{"pageid":2506435,"ns":120,"title":"Item:Q2495692","lastrevid":49868710,"modified":"2026-01-11T11:12:39Z","type":"item","id":"Q2495692","labels":{"en":{"language":"en","value":"Global connectivity and expansion: long cycles and factors in \\(f\\)-connected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5037571"}},"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":"Q2495692$10E5B34E-3986-4912-86A4-DD6870E30B5F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e95f25ea06af6f252a8a866b5f897f66d4c7f210","datavalue":{"value":{"text":"Global connectivity and expansion: long cycles and factors in \\(f\\)-connected graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2495692$8E030D40-C15E-4A48-8601-0B6485011D36","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f6f3833daa0a755de8792dfff169aa70d6bd62e7","datavalue":{"value":"1112.05059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2495692$0B4D3070-994D-4C4D-88F1-8ABC1C164329","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"35fe75700063d91d5aa0430b9cbc603605f8dc13","datavalue":{"value":{"entity-type":"item","numeric-id":383768,"id":"Q383768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2495692$82B9B9D4-F44D-426A-AA0E-EFF4BFCD57D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"494e2890710dc5d5dbbdf888620eb758b4d58ddf","datavalue":{"value":{"entity-type":"item","numeric-id":215083,"id":"Q215083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2495692$02358D90-EC78-45E5-AF67-58EC2CD6F32E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bdec8d4d94ee7d0c50419c62c70d19cf4188b751","datavalue":{"value":{"entity-type":"item","numeric-id":345071,"id":"Q345071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2495692$AAB39F4E-6A45-4510-AB93-D5ED1A40113C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c15cd32c54abc58fde12b9b90b6f282b53cb3156","datavalue":{"value":{"entity-type":"item","numeric-id":339483,"id":"Q339483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2495692$7B61F03E-C8EF-46C8-9134-C5687DB3FE54","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2495692$E1D5BDD7-8186-4CA2-A39F-F362921F0E02","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9e66041b42d053f5f2145cbbf08b1b29afba170b","datavalue":{"value":{"time":"+2006-06-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":"Q2495692$72000522-7ACD-4FC2-8FCC-F4A631702E14","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1daa95f33fd81e0b402fce26649d7529bc7848f7","datavalue":{"value":"A graph \\(G\\) is called \\(f\\)-connected if every separation \\((A,B)\\) of \\(G\\) with \\(| A\\setminus B| \\leq| B\\setminus A| \\) satisfies \\(| A\\cap B| \\geq f(| A\\setminus B| )\\) where \\(f:\\mathbb{N}\\setminus\\{0\\}\\rightarrow\\mathbb{R}\\) is a (usually non-decreasing) function. The authors investigate relations between the \\(f\\)-connectedness of a graph and properties of its substructures. They prove that an \\(f\\)-connected graph contains a cycle of length linear in \\(n\\) if \\(f\\) is any linear function, contains a 1-factor and a 2-factor if \\(f(k)\\geq 2k+1\\), and contains a Hamilton cycle if \\(f(k)\\geq2(k+1)^2\\). Their conjecture that linear growth of \\(f\\) suffices to imply Hamiltonicity is still open.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2495692$9F968D79-B4EE-4D78-8CC9-271826C8D79D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2495692$88A6F623-5461-43EE-AE4B-19791C621892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2495692$82E202D9-78E4-478F-AD68-7A6C69344C04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2495692$7F860FC4-AFBD-487B-ABC5-1D6F6C22AFE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2495692$6F7C2D5C-5274-4020-9356-E2AE583006BC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"51a3d60d725ed1275146879169fe57790dc47431","datavalue":{"value":"5037571","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2495692$23A43DAA-EC52-4D28-9780-F34786EC8BD4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e82f32c91e1eb0067a512f27a8cb077a4f29f958","datavalue":{"value":{"entity-type":"item","numeric-id":640843,"id":"Q640843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2495692$5AF1F9C7-D5D9-4856-88E1-A186C16B9D5D","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":"Q2495692$82303292-002F-4508-927C-532FADD763FE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2f2e8a14f14bb84f2f9a43df5d0d487ad8329030","datavalue":{"value":"https://doi.org/10.1007/s00493-006-0002-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q2495692$C42AF7A3-6939-41B7-9430-FFDED9B26524","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"74c08d149bbba41b28dd0f484f27f9bd58c81903","datavalue":{"value":"W2157346439","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2495692$BCB3D81C-5D62-4D4B-AA39-0327A1DEB01B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0040082526c2286c44dae52326858359a08f2534","datavalue":{"value":"10.1007/S00493-006-0002-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2495692$9DC61099-6DEF-49F3-8C04-F573B08A7395","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4c71676d2c452279ef77c4463b223bd96bf48aa","datavalue":{"value":{"entity-type":"item","numeric-id":2568495,"id":"Q2568495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acae4851a9780be45f078ca19ad5acc877aa8fd5","datavalue":{"value":{"amount":"+0.7773417830467224","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":"Q2495692$0DA5F240-2DF5-49C6-A351-1EE7E359ED03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac62eed08fe67eb62262c4b5e0d52d471a341024","datavalue":{"value":{"entity-type":"item","numeric-id":3728939,"id":"Q3728939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"903970b97e47ab122c29dba582bf075ac050235d","datavalue":{"value":{"amount":"+0.7620516419410706","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":"Q2495692$0A5EBF57-0806-42ED-B14A-9940CC93390B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c350d924e2f6a54d55e313d22b575af95ec7cec","datavalue":{"value":{"entity-type":"item","numeric-id":1032554,"id":"Q1032554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b271e2496789bc4d08151b77c4de0361ceead1a3","datavalue":{"value":{"amount":"+0.753332793712616","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":"Q2495692$3BDC4159-575C-4D2E-B5FD-23802A2B4CF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b643e53a184befba9aaae157a9c76fd5b1bebb8","datavalue":{"value":{"entity-type":"item","numeric-id":1892839,"id":"Q1892839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"294125d17ad7f38adef8e06c21310a331f1ced53","datavalue":{"value":{"amount":"+0.7513144016265869","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":"Q2495692$ABB800C0-ECF5-4DE5-A7E5-3775CA4F1A22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8566f02dc346438c306fa102b4d39cbb282e253b","datavalue":{"value":{"entity-type":"item","numeric-id":1777234,"id":"Q1777234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b279438c1efae27cca35fb593caac61920d237e","datavalue":{"value":{"amount":"+0.7507285475730896","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":"Q2495692$93D8C202-9BA4-490E-94DB-6F5CF8D1CEB0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2495692","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2495692"}}}}}