{"entities":{"Q6133658":{"pageid":13267965,"ns":120,"title":"Item:Q6133658","lastrevid":102423341,"modified":"2026-06-06T04:25:30Z","type":"item","id":"Q6133658","labels":{"en":{"language":"en","value":"Edge-diameter of a graph and its longest cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7730246"}},"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":"Q6133658$E4EB8CDD-E406-4ED8-80C1-7E0260330D21","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"94ea008b5c901f8f3756174ed78414de13311a81","datavalue":{"value":{"text":"Edge-diameter of a graph and its longest cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6133658$5317F7E7-7FE8-4552-9C40-CF324E06E23D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b5ac790b85923ae8b53b118f8dbad74eb85cd2f3","datavalue":{"value":"1526.05043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6133658$8594F705-A231-4935-AFC4-21EA2C62C753","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e39ae01abae8512221ef14e88872dd81b83f5720","datavalue":{"value":{"entity-type":"item","numeric-id":6133657,"id":"Q6133657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6133658$1E05ABCE-BD29-429F-95CB-44280F85A99B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c65357f75e16295ea90f3accb6bd64543a064607","datavalue":{"value":{"entity-type":"item","numeric-id":230803,"id":"Q230803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6133658$E09A5284-7EDC-468A-982C-7ADF124BD868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"096789df1682eccb4ea1cb9b1ab966b552e175e1","datavalue":{"value":{"entity-type":"item","numeric-id":403487,"id":"Q403487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6133658$45C7FEF7-ADEA-4FAC-B04B-9DA4ACF6D383","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":"Q6133658$C421ED55-1EEA-4437-AB3B-CFD039D34A14","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4b435be9e480714ca524ba5b8a4f1e43894a87ad","datavalue":{"value":{"time":"+2023-08-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":"Q6133658$A72811C4-117D-4E46-BC11-50CFBE10847E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5b15e8da8943690cf07daf3a89b1c708f4f4d360","datavalue":{"value":"The authors propose some novel insights on the connection of the longest cycle \\(D\\) and the edge diameter diam\\(_e(G)\\) in a finite, simple, and undirected graph \\(G\\). The first aspect studies a graph \\(G\\) which is not a tree, then for the longest cycle \\(D\\) for the distance between \\(e\\in E(G)\\) and \\(D\\) \\(d_G(e,D)\\leq \\text{diam}_e(G)-1\\) holds. A stronger statement is proposed for 2-connected graphs. The second aspect studies 3-connected simple graphs \\(G\\) which are not \\(K_4\\), where the length of a cycle is bounded by the edge diameter diam\\(_e(H)\\geq d^\\prime\\). Then, \\(G\\) has a cycle of length \\(2d^\\prime+3\\) and \\(2d^\\prime+4\\) if \\(d'\\geq 4\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q6133658$A1C66749-CAA4-4359-B2E7-4F4E4A8F182D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3bef4b9b5f05da91a15056240fcb949988f3269c","datavalue":{"value":{"entity-type":"item","numeric-id":2086437,"id":"Q2086437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6133658$4F3E1AC0-12FA-41B1-BB27-69C381A4054A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6133658$C9A444B3-E81E-414E-9D30-FA5F45611497","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6133658$D0DCB13E-4BDE-405C-91D4-BFE189219C14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6133658$F2675BF1-D13F-4C74-82A4-BF612A5C8E57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6133658$B418F988-C1BA-4244-89BA-DFD5B69C1ADD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6bccc80fd27d36bed02ba70e9a490fe12228109c","datavalue":{"value":"7730246","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6133658$2CB1AF43-FB84-4DED-9A57-FC76629E7CB4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q6133658$9C03E3F8-E824-4B4F-A7C5-A29200C159BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dcf267cbc3e04fdcfc3d3761f7ad8ebdabe8c51","datavalue":{"value":"cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q6133658$7DC1ADFF-7BB9-4545-9096-5D29501912D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30e80cd35404365b027490411edf233db5ef6433","datavalue":{"value":"edge diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q6133658$F6DF4EC9-55C3-4992-82B9-E5973872A20B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6953c3c2aabc146b305342eb59588cb03d8be887","datavalue":{"value":"distance dominating cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q6133658$BCF71FE5-B34D-4289-B4E8-C843287A8132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57367f8e59f6efd869430b0bb5bad929a0a902f","datavalue":{"value":"circumference, simple graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6133658$8699A162-6784-490B-859E-20B404E68CC7","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":"Q6133658$29F40AE3-6366-4966-AF5D-AC4632A3A331","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a9c852ca5bcfe3f7bf2146bb1f0e811745dd3c45","datavalue":{"value":"https://doi.org/10.1007/s00373-023-02691-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q6133658$C028D1BA-E6ED-47ED-B703-2BB3B3F1E0DA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"782d8a260da33af565e723b739eb268f671a1606","datavalue":{"value":"W4385496972","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6133658$85A31EA9-0DAA-44D8-BEEB-D2529906C3FF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6133658$25D8BD4C-DFF4-4284-8647-A675A20EE306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a17295d2e701b5ecf34c3bd94a4348595288dd76","datavalue":{"value":{"entity-type":"item","numeric-id":3812274,"id":"Q3812274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6133658$3DD0A1DD-501A-43E1-B580-A5EF8AF9A0C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7ee2d9642fd721708c8849d232025a8842d24d9","datavalue":{"value":{"entity-type":"item","numeric-id":2515588,"id":"Q2515588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6133658$61B83626-C46E-4900-A6D1-63D18F6E40DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3159cfa27d8998a0889650e457a61616bca97f34","datavalue":{"value":{"entity-type":"item","numeric-id":5812733,"id":"Q5812733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6133658$CB4CE1D9-A483-44B7-BE9A-C8D187C3DE2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4a22fb5c8fc064fb8a84f7e7b40adeccfdef7e6","datavalue":{"value":{"entity-type":"item","numeric-id":2214043,"id":"Q2214043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6133658$6A5884AC-A527-49C1-987B-ECCB079F5645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ce502a7b24c2551cf4857dcd5b812aaa3dc622","datavalue":{"value":{"entity-type":"item","numeric-id":1101128,"id":"Q1101128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6133658$E5A90098-C2C1-4899-8D75-A1E6C02B17BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd9dee04c4f550942ca1527d8d476c9e0e42ccb1","datavalue":{"value":{"entity-type":"item","numeric-id":1601399,"id":"Q1601399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6133658$ADF0B594-A0C1-443F-B462-75596E70AE1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2958bd6948f7fc59f5f2382a6cf99d29b408164b","datavalue":{"value":{"entity-type":"item","numeric-id":2219967,"id":"Q2219967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6133658$03575F00-F446-4203-AADF-7ECA73924960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be5933bb7e7020e2b54b8600a0cd4f37ea3913bc","datavalue":{"value":{"entity-type":"item","numeric-id":5628163,"id":"Q5628163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6133658$1A1016D8-D001-47DF-8CDC-DED15EB812A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b803ec79449ff5f537bf509ede2f4490481e2fb","datavalue":{"value":{"entity-type":"item","numeric-id":1173098,"id":"Q1173098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6133658$893E08BA-F469-417F-8FDF-961AE1C7908E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a1d4011e071a7b138b38e6c2147004cc830cde5","datavalue":{"value":{"entity-type":"item","numeric-id":3795703,"id":"Q3795703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6133658$FA04C10A-7CAE-4BC9-8A5B-23D662A6406F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"002dc17716711b45161f3e09b09636ff1b90de07","datavalue":{"value":{"entity-type":"item","numeric-id":4141844,"id":"Q4141844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6133658$092D7ED3-E2ED-44D3-AAC6-BD98F29ED4B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"824f377d6bab92ea49ee9741a1e36c6d6cf8318d","datavalue":{"value":{"entity-type":"item","numeric-id":1045188,"id":"Q1045188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6133658$2996239D-C914-4ADB-BB08-2C2172CD0276","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a58035d52db3ca846499d8f90f6af3adea098d86","datavalue":{"value":"10.1007/S00373-023-02691-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6133658$E1E6517E-0E35-40A4-B8B1-C0D312928520","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4802aac3fdef25d0b4edbb6552ae2790a6ad79d","datavalue":{"value":{"entity-type":"item","numeric-id":5143812,"id":"Q5143812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78e955ac6b4d7ce56ade936cd945e2ebcc68ffb1","datavalue":{"value":{"amount":"+0.7939037680625916","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":"Q6133658$0DB7F69A-EC4F-40F6-A809-CE714A70C0C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2a810729569fef4f4914f3b16102cb004a4cfaa","datavalue":{"value":{"entity-type":"item","numeric-id":3583298,"id":"Q3583298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c040f65a656e8e9c747c317b169a0851bf1e6a3c","datavalue":{"value":{"amount":"+0.7872800827026367","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":"Q6133658$CF2A6D3F-83A6-4DA3-9FDB-449A74C8A8AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ff36bc8e6c9bd870e79fe8c2fad5947a2d0f0b5","datavalue":{"value":{"entity-type":"item","numeric-id":2214043,"id":"Q2214043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82b37616265c82578cfcd7d8993a5753c11d0a63","datavalue":{"value":{"amount":"+0.7818426489830017","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":"Q6133658$2A12BF5A-FDAD-4186-A7F3-EB90D4863B4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2f5d8de8b9e52b0767b164210b37c9ccd16c12c","datavalue":{"value":{"entity-type":"item","numeric-id":2746207,"id":"Q2746207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f1f99d3a99f4b447a6c174b599b4a2483f03261","datavalue":{"value":{"amount":"+0.7803908586502075","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":"Q6133658$1E7D7BDF-1336-47A8-9EAA-5CDFD35BF1AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4c11977cc178cee0cae18dcb99aeec326bc3011","datavalue":{"value":{"entity-type":"item","numeric-id":3136994,"id":"Q3136994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4641d97106ad5bb973058489044e08efd97faf03","datavalue":{"value":{"amount":"+0.7779493927955627","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":"Q6133658$DE43EC02-1C06-442F-8926-6FA80FEA5FCC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Edge-diameter of a graph and its longest cycles","badges":[]}}}}}