{"entities":{"Q2716018":{"pageid":2726757,"ns":120,"title":"Item:Q2716018","lastrevid":82857026,"modified":"2026-05-06T22:14:42Z","type":"item","id":"Q2716018","labels":{"en":{"language":"en","value":"On the connectivity of generalized \\(p\\)-cycles."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1600984"}},"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":"Q2716018$8D4289FB-4EA2-4906-910A-579780A9A89E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7ff20d236a81bb92f6c30692cbdbfe5330c618f4","datavalue":{"value":"1065.05045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2716018$FFD51492-928C-4C20-BE9F-1A41829054A6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bc1e5c0c06e4123011caa4e981772d2bc2f3aa63","datavalue":{"value":{"time":"+2005-07-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2716018$0FD6315D-25BD-4D1E-B459-AEAC9A3B16FE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2716018$ABAF2A38-82E2-4621-B78A-82B561894C5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2716018$0E9AF5AD-10B9-42AE-B0EB-4621453023CB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"94fbdc521b736fe39db343768aecbb122d1c99ad","datavalue":{"value":"1600984","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2716018$81FC5FA6-2E37-4883-874D-1B1397D9E189","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49b214501ed6da825da702506d1e3cd3a85b4745","datavalue":{"value":"directed path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2716018$1EC23DDA-F6F7-4CB0-9735-7030FE824F23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"827111c9126b4d318dd4b3246049f4f9f8438348","datavalue":{"value":"diameter of a digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2716018$B7BA6F3C-9A5B-4590-9A84-415BFE6C0E89","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":"Q2716018$A9C7D7A2-BAC9-4EE5-B957-639DF6857FD9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f64a4856501f39c9679fc6de510c3d91c5217705","datavalue":{"value":{"entity-type":"item","numeric-id":324883,"id":"Q324883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2716018$DC6C20C5-8AA2-42B1-B22C-97F3014B55D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3bc0304c0688036fad9ef981dca7aa0b0cd5e6f","datavalue":{"value":{"entity-type":"item","numeric-id":270264,"id":"Q270264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2716018$354540ED-F3F6-4352-A1B3-F69831F11005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0f20b42f9fd15cf57fc5ea25a36afcb389e33511","datavalue":{"value":{"entity-type":"item","numeric-id":6150055,"id":"Q6150055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2716018$97CB1A5C-48E3-41C2-9C06-BA109A4BEE50","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"306c651c6cc395309472294829008d61a292f633","datavalue":{"value":{"text":"On the connectivity of generalized \\(p\\)-cycles.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2716018$0380A687-1AC0-4449-99DD-5FDEF998FFB8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6f7fbf6651880b9d76c5e78437f7f8284b8f74c4","datavalue":{"value":{"entity-type":"item","numeric-id":6550664,"id":"Q6550664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2716018$4EFFB2D7-1715-4A4B-9F55-9A93E104BB51","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9556390ec19cecfa9665e207dd071211666d519c","datavalue":{"value":"The paper studies generalized \\(p\\)-cycles. A generalized \\(p\\)-cycle is a digraph whose set of vertices is partitionable into \\(p\\) parts that are cyclically ordered in such a way that the vertices in one part are adjacent only to vertices in the next part. A numerical invariant \\(\\ell (G)\\) of a digraph \\(G\\) is defined so that if \\(D\\) is the diameter of \\(G\\), then \\(1\\leq \\ell \\leq D\\) and if \\(d(x,y)\\leq \\ell \\), the shortest \\(x\\rightarrow y\\) path is unique and there are no \\(x\\rightarrow y\\) paths of length \\(d(x,y) + 1\\) and if \\(d(x,y) = \\ell \\), then there is only one shortest \\(x\\rightarrow y\\) path. The number \\(\\ell (G)\\) is related to the diameter, the minimum degree and connectivity of \\(G\\) in digraphs in general and in generalized \\(p\\)-cycles in particular.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2716018$75FBDAAA-A3EE-45BA-AA46-440F45569F30","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d9b462d071c33d7d83486f9fef57845bb41d7acf","datavalue":{"value":{"entity-type":"item","numeric-id":190573,"id":"Q190573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2716018$25F0780B-9F6D-49CD-A05A-8085E183D2F1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16d036049b762bcd1d97fb970d3497fb89b02e51","datavalue":{"value":{"entity-type":"item","numeric-id":423961,"id":"Q423961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"614fa141692ab856da67d3811c9ca47ee98156b1","datavalue":{"value":{"amount":"+0.8370115756988525","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":"Q2716018$C8A66166-0C17-4BEB-ADD0-CF886B0F608F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94aa6403a7566c2bfbb43c50ddca868bfcc88f23","datavalue":{"value":{"entity-type":"item","numeric-id":1849872,"id":"Q1849872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b64d29e79da8fcfa256525f0eb38af8a4aef6bc","datavalue":{"value":{"amount":"+0.8361315727233887","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":"Q2716018$C82C6EC4-E9B2-464D-9F91-4141D1BE004C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfd1c8fd0a3e1f64ef2ab6b65626d26a30cbf021","datavalue":{"value":{"entity-type":"item","numeric-id":4446908,"id":"Q4446908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1332a02637b9673476b3933037c6a8d3a78fcb83","datavalue":{"value":{"amount":"+0.8344597816467285","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":"Q2716018$901E906B-4B1B-4BCC-8004-FB285BDEECC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fdbc5e68f4c8b884ff8e9de0a343bcb2251671c","datavalue":{"value":{"entity-type":"item","numeric-id":1281389,"id":"Q1281389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be892afa24c9b09741d706910adea3da86185b8d","datavalue":{"value":{"amount":"+0.8128350973129272","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":"Q2716018$63F2C823-89B2-4949-A864-4844614B63A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"063c5196817a3a42a0f73f3311250a7e2bec80ec","datavalue":{"value":{"entity-type":"item","numeric-id":4801205,"id":"Q4801205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"082d1118729a6ccabe9f3f1a98a023855ea6525b","datavalue":{"value":{"amount":"+0.8032713532447815","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":"Q2716018$6699A567-3E04-480B-9292-2759F8DEFB9E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the connectivity of generalized \\(p\\)-cycles.","badges":[]}}}}}