{"entities":{"Q2381818":{"pageid":2392561,"ns":120,"title":"Item:Q2381818","lastrevid":78745223,"modified":"2026-05-06T12:20:23Z","type":"item","id":"Q2381818","labels":{"en":{"language":"en","value":"Geodesic-pancyclic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5192001"}},"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":"Q2381818$B9EB3E9F-99DE-4C39-AD69-D3A81161AC69","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"47618bdc99e79d948248fc84361ab89878b7d783","datavalue":{"value":{"text":"Geodesic-pancyclic graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2381818$0D57C66E-E2F8-43AE-99F8-A110976BE7FC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0952df456ea94f8fd3c7390b09e718f2647c6ea6","datavalue":{"value":"1124.05051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2381818$C5DE8F21-3C42-48EE-A0CF-9FB940F9538F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"00e3a45ffc63673f45eb446a3287b775a385847c","datavalue":{"value":{"entity-type":"item","numeric-id":300218,"id":"Q300218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2381818$5836E5DC-216C-4AAA-B78D-8EC15FD84C39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f6dde031be265f6ad0a54e71ef2fbc43ca12de0","datavalue":{"value":{"entity-type":"item","numeric-id":269717,"id":"Q269717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2381818$174DEA2A-7ED1-4AF2-957D-BC7B25EAE54A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a2bc91ebb64eda0354e2ae95d604ebf2b0591b5b","datavalue":{"value":{"entity-type":"item","numeric-id":255279,"id":"Q255279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2381818$8DAB512A-0D58-4DAA-94BA-EF9F49FA8AB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ece45adb4dd2de9c24c5088ef1c0eaf27712fba5","datavalue":{"value":{"entity-type":"item","numeric-id":1797451,"id":"Q1797451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2381818$CF53F8DC-6CA7-4841-BE29-7121EE7D3168","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2381818$8BDD9FED-C05E-4177-ABF8-EDAFCCA138A4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8fd95f87b670d3b26d34ef2750f8342013822a91","datavalue":{"value":{"time":"+2007-09-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2381818$5917D93F-D5FE-44C1-8ACA-AF65CB0D1069","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3e4e0ab5c3290ddb993d67082b80e0f474cbad45","datavalue":{"value":"A graph \\(G\\) is said to be geodesic-pancyclic if every path of length \\(d\\) between any two vertices \\(u\\) and \\(v\\) at distance \\(d\\) (i.e., the shortest path between \\(u\\) and \\(v\\)) can be completed to a cycle of length \\(\\ell\\) for every \\(\\ell=\\max\\{2d,3\\},\\dots,n\\). The authors show that several conditions known to guarantee that a graph \\(G\\) is panconnected, i.e., any two vertices at distance \\(d\\) are joined by paths of lengths \\(\\ell=d,\\dots,n-1\\), also guarantee that \\(G\\) is geodesic-pancyclic. E.g., they show that every graph with minimum degree \\((n+2)/2\\) is geodesic-pancyclic.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2381818$BE4B4629-76EA-4D25-A648-02E4C00CB813","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0c2dd2532a5942c0dd973983f0ad6a5a5c059eaa","datavalue":{"value":{"entity-type":"item","numeric-id":273100,"id":"Q273100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2381818$25418BCB-CA08-401A-99DF-CFE98539B800","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2381818$5D538E95-5AF3-4D46-992C-39B0D51B459C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2381818$72609CC9-AFA8-447C-A891-61017C492F1E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"899570c2231f635b865af3da6f3c4626ca1c1909","datavalue":{"value":"5192001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2381818$F6EA0F9D-9B5D-4E16-9829-012274032BF9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26bc7d2c1808c60efa9bb0a51f11b9fd2abb187a","datavalue":{"value":"geodesic paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2381818$911327A0-2AB3-4266-B4F7-6F18B222A26C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6e23167a959ffbfb0162a5d9ee4f4f0af48bb2c","datavalue":{"value":"pancyclicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2381818$E0EC944B-FEFB-48DB-B953-109A3A8004F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eae485fb1ee6010bd3c4100e13604199a03fb5eb","datavalue":{"value":"panconnectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2381818$2D904A19-975B-43DD-A83B-AA5B62F2D744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd53d393c376b85f274601d67e734a11b5e588d2","datavalue":{"value":"Hamiltonicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2381818$4A23114E-CC0F-4D7B-9355-0A86F1E80F06","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":"Q2381818$4794A8DD-1988-4950-8ED3-A097DFFBD5D9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2b51f42b6c47583ba08017a69be3907249471d16","datavalue":{"value":"https://doi.org/10.1016/j.dam.2007.04.026","type":"string"},"datatype":"url"},"type":"statement","id":"Q2381818$11C6450A-2A37-46E6-8D01-297F5C965A9D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7280544a12345434547f5e684b051308ac65c229","datavalue":{"value":"W2028666970","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2381818$43C12C4F-5DCA-40C7-8FA4-19845032DC46","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d26c0d39a218f5bf24ff9dcd845e47801f74a9a","datavalue":{"value":{"entity-type":"item","numeric-id":4124860,"id":"Q4124860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2381818$7010818D-6E6D-49F2-A680-7E047741C603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00c725f97e917fd8c8593d5dc5439d813e90a446","datavalue":{"value":{"entity-type":"item","numeric-id":4888103,"id":"Q4888103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2381818$28D5DBB8-0CE7-4724-8EAA-EE6778AF4D20","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":"Q2381818$F4AF6EA3-05CA-44F4-8BCE-47B0C651A8F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c237075591893c423179ad8316461ded9c33985e","datavalue":{"value":{"entity-type":"item","numeric-id":4046076,"id":"Q4046076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2381818$B970602C-F521-4B90-8F70-59C3EA52891D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7a5eb340b9a0ad49d64cfad16253cbcf6809378","datavalue":{"value":{"entity-type":"item","numeric-id":1396651,"id":"Q1396651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2381818$F19EE24D-C719-48B2-ABCF-925D06271424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea0d9c586ef9cf53af881c9950417cc5b66679aa","datavalue":{"value":{"entity-type":"item","numeric-id":3264678,"id":"Q3264678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2381818$2E573319-EAE0-4582-8BDF-0AC297593C14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb3b7fb38cb67438d9ac0e86da860270190ce82b","datavalue":{"value":{"entity-type":"item","numeric-id":774916,"id":"Q774916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2381818$107F704F-66FE-4C7D-B5FF-9C38383D3650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bf6db36eab7b72e0e3cd2b94bcc832d2e9ad781","datavalue":{"value":{"entity-type":"item","numeric-id":1613376,"id":"Q1613376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2381818$7C0084F2-FD59-474C-AC35-DBF6CE3FE243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c29148c37fc044276a8086774748aec4efd1b922","datavalue":{"value":{"entity-type":"item","numeric-id":1230793,"id":"Q1230793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2381818$5D8137C7-5B83-45D7-B08A-744E4914AB46","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6b76c52ced5052b6b4f1e0281333aaadb6080a95","datavalue":{"value":"10.1016/J.DAM.2007.04.026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2381818$4E6072CF-9CC8-4AA8-AFD7-881E9522C0F7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8abf16a28730dfb338e6e2aa8c0678b7279f4abe","datavalue":{"value":{"entity-type":"item","numeric-id":3119346,"id":"Q3119346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64a8793a02b0b5933580db198f89b8ae7cf32719","datavalue":{"value":{"amount":"+0.8699591159820557","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":"Q2381818$5727E1C0-7602-4BE6-B3E4-C19FE3321F9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1469e0688bfdedb66cb501c9f2a826f65b5edc23","datavalue":{"value":{"entity-type":"item","numeric-id":5963661,"id":"Q5963661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53d586a1a4145edc0a60501e51f9f81076c28361","datavalue":{"value":{"amount":"+0.8444638848304749","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":"Q2381818$08267518-07C2-40C7-AE93-959CF2CB95A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53189424714f3218b47bad8d82ac8d5090672a0d","datavalue":{"value":{"entity-type":"item","numeric-id":3412833,"id":"Q3412833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"caa6a5bf80cbd20e68a2d8a9a7b7caac673263b2","datavalue":{"value":{"amount":"+0.8184502720832825","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":"Q2381818$4A43BEB7-F227-418B-849D-B616CE9223BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6bdb9226dbd3946d195129f49f5fd7d1df54f7f","datavalue":{"value":{"entity-type":"item","numeric-id":989551,"id":"Q989551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9a8ce304d8eaafb4c802927758cb339958ea939","datavalue":{"value":{"amount":"+0.812498927116394","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":"Q2381818$6545D951-35D5-4F6B-8E72-976D207D4201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a67ceeb229aa49e26de1b52a9642184013c6f9fb","datavalue":{"value":{"entity-type":"item","numeric-id":4206763,"id":"Q4206763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65416951d872a22314c1663f6413611464773c8f","datavalue":{"value":{"amount":"+0.7980288863182068","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":"Q2381818$F22A4C78-A018-4124-9623-118D15F91D48","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Geodesic-pancyclic graphs","badges":[]}}}}}