{"entities":{"Q805629":{"pageid":807477,"ns":120,"title":"Item:Q805629","lastrevid":42704212,"modified":"2025-07-08T16:22:38Z","type":"item","id":"Q805629","labels":{"en":{"language":"en","value":"Path extendable graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4204374"}},"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":"Q805629$72BCC645-AB75-4E7C-AE7A-1AB40CF63B1C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e9cb35c7b9b4b08ac335bbef3f051ffaccf01be6","datavalue":{"value":{"text":"Path extendable graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q805629$5ACD8322-EE67-4704-8AF1-3897F553751A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a8d94f49db6d1ef50ea8abb3c4129a919e53bab5","datavalue":{"value":"0729.05027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q805629$BD0646B5-6BE7-499C-A978-6F4AA3391F87","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"32115f68063bbe2314664c3431fe86e35949076c","datavalue":{"value":"10.1007/BF02651089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q805629$7DAE293D-162E-4194-896D-F10480728A99","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"615950119797f35f49728e278e9727b73c5c7f8e","datavalue":{"value":{"entity-type":"item","numeric-id":168620,"id":"Q168620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805629$DD636F1F-4E9F-4F01-9D55-492F8D55733E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q805629$0720B710-93CF-41C0-AE7A-BAAA71635B81","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c697e9ca390997badd3fb544a33b80fa93e4011b","datavalue":{"value":"A path P in graph G is extendable if there exists a path \\(P'\\) in G with the same endvertices as P and the vertex set of \\(P'\\) consists of V(P) together with one additional vertex. A graph is path extendable if every non-Hamiltonian path in G is extendable. Graph G is fully path extendable if it is extendable and has diameter at most two. A graph is panconnected if for each pair of vertices u, v, there exists a u-v path of length 1 for each integer 1, d(u,v)\\(\\leq 1\\leq p-1\\). A graph G is PLD-maximal if for each 1, \\(2\\leq 1\\leq p-1\\) there exists a path of length 1 connecting each pair of distance vertices of G. It follows immediately that every path extendable graph is panconnected and every fully path extendable graph is PLD-maximal. In this paper sufficient conditions for a graph to be path extendable or fully path extendable are investigated.","type":"string"},"datatype":"string"},"type":"statement","id":"Q805629$6134E70B-DAA6-4D64-AAF0-2AB653F4B4D9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q805629$23302906-3F1C-49FE-8757-AD6A4C4A2AE6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c154068bced57250122131eac1d558f647820196","datavalue":{"value":"4204374","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q805629$2B6933F7-5FCC-4690-9E38-113E1D7EA7AF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d675fdb0eb47a49b8aa469b28c5a925237ce347","datavalue":{"value":"fully path extendable","type":"string"},"datatype":"string"},"type":"statement","id":"Q805629$B0233E96-E566-48D8-8621-CCCE0873B2B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6c9f52785148fc3853b9927a2cf6e30beddd990","datavalue":{"value":"panconnected","type":"string"},"datatype":"string"},"type":"statement","id":"Q805629$E37BBC0B-DDD9-456C-8676-82BADACAEB25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9396ef491afe0059385ac42d57dc475e8fd0e8ff","datavalue":{"value":"PLD-maximal","type":"string"},"datatype":"string"},"type":"statement","id":"Q805629$3C9D9048-47D8-46E4-84C4-3357589A40B8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1dd4499b3b6a5777471075da03b2fe8244ffc7d9","datavalue":{"value":{"entity-type":"item","numeric-id":750460,"id":"Q750460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805629$8EE027A5-F1A5-40E1-A84A-13C378E50E81","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d3b25dc30b75558579c988a512f98264c780de85","datavalue":{"value":{"entity-type":"item","numeric-id":1171577,"id":"Q1171577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805629$82E95F52-DB8B-4303-836B-48BC4FA4F375","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":"Q805629$26C2B767-771C-43A6-9B91-23985B7E792B","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":"Q805629$68DAE77B-F9FC-4CEB-A329-4D30E5D2BAA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa6b88d7c0c035ddcdc73a99f8a04d3f8ce9fbcc","datavalue":{"value":{"entity-type":"item","numeric-id":4187840,"id":"Q4187840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805629$6C4F7240-FF05-4E31-A7FA-C9F4E6B2A3ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d91dd4d0dc4841b468a44cdc7c5d06fa790219b9","datavalue":{"value":{"entity-type":"item","numeric-id":1132896,"id":"Q1132896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805629$0D73E68F-1651-4288-B3AD-7A1460C7742F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"622b1ee00d0aa618e8bd975118dc24ae1e1c892e","datavalue":{"value":{"entity-type":"item","numeric-id":2561240,"id":"Q2561240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805629$606C409E-F8F9-4F4E-82B1-4173F5DAE468","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":"Q805629$EAE17571-BC93-4CE4-90AD-C4EA4E6BE8B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7d8a049511b608dd21d850bf14bdd1e4ecc3e5a","datavalue":{"value":{"entity-type":"item","numeric-id":3803149,"id":"Q3803149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805629$B6AC7206-722C-4AA6-8068-D5F8383DF7F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"598ac3860ffdfea89fe19e396926485a6b79b529","datavalue":{"value":{"entity-type":"item","numeric-id":750461,"id":"Q750461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805629$542A7AD8-C77D-4FED-9DD2-CA7F482CBDE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06ccf13fb2b330a70bf3ba53d272d3758eca5ea9","datavalue":{"value":{"entity-type":"item","numeric-id":3337500,"id":"Q3337500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805629$B6789BA6-3D8F-45F1-8726-95ECA6A556CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14c4a5af408d0ddf7dcbab1aa89be0968a234776","datavalue":{"value":{"entity-type":"item","numeric-id":5545844,"id":"Q5545844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805629$1103A8E4-B936-494B-B313-4317CA3D1E5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b68faeb4586a54cba389364ebad1b28c988c4c95","datavalue":{"value":{"entity-type":"item","numeric-id":1226503,"id":"Q1226503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805629$0FE1D43F-8BE6-4F02-901B-5BAB2BEA5071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fda4b4f3f642da69f3574160a584d145f6434b0","datavalue":{"value":{"entity-type":"item","numeric-id":775674,"id":"Q775674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805629$5B47BFEA-3944-493D-8C2A-FAB7C9B4EC76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a39c6f782374432d920f77e8fad7b642d8e74746","datavalue":{"value":{"entity-type":"item","numeric-id":5728984,"id":"Q5728984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805629$FB380E7D-1572-4970-9482-136FAC5A98E7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"365ca4b4454adfc3068369c01e6fadbc65d4ce1d","datavalue":{"value":"https://doi.org/10.1007/bf02651089","type":"string"},"datatype":"url"},"type":"statement","id":"Q805629$6D2B3D1D-F666-4BD7-8046-6DD852DEEB0D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4fe2e385f5c73884a5d3119397cfe1a6edd7a4fc","datavalue":{"value":"W1975564488","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q805629$4F1D60F7-FB33-4DE2-AAD2-FB1A37D47E95","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e9e47697bcfd86ea405bd0e9b00aa07aab3b95b","datavalue":{"value":{"entity-type":"item","numeric-id":3832614,"id":"Q3832614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c9fbc3ae1a6fd9b7fc9b196d0f9d1f4d6f726fe","datavalue":{"value":{"amount":"+0.9221862","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q805629$2D406287-007B-4019-8FB7-F340F30E1C68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"548ff1ee165f7320aaf880b8025f843c3c732e9a","datavalue":{"value":{"entity-type":"item","numeric-id":442374,"id":"Q442374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3d99406304732bea7d2f6f226baea9336b569e0","datavalue":{"value":{"amount":"+0.91015553","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q805629$9B1D4A7B-260C-4303-98C2-256E91C2EC94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"171b2f77e62cdc030428ae2c8db9f8234088be31","datavalue":{"value":{"entity-type":"item","numeric-id":4780288,"id":"Q4780288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1a32cefdba9d309adbfdddeb4fbff7ee8da36ec","datavalue":{"value":{"amount":"+0.90925354","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q805629$CEDDD55B-452B-4392-8A31-91BF504881C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bdda2e7fda239d948b3bc18a7b63962145754e2","datavalue":{"value":{"entity-type":"item","numeric-id":3108941,"id":"Q3108941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e75b628d5fa76260ecce5b43ca5be3aa4362c3a4","datavalue":{"value":{"amount":"+0.907916","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q805629$13C2C84D-1EAD-42BC-9D54-E2C6327BC895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38a9e8810d429e871c086fbc3f331a6ba5255e0c","datavalue":{"value":{"entity-type":"item","numeric-id":3017701,"id":"Q3017701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85c518ec3807aefa34c434ab6a7e74fde0d0c887","datavalue":{"value":{"amount":"+0.89961016","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q805629$BE96CA22-B22B-48CD-B059-BA2FB03325CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bea37af77d142c3fa7a7ff958f303e2b0037959","datavalue":{"value":{"entity-type":"item","numeric-id":4243059,"id":"Q4243059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fbccec1e74f8e6332bd82836701aa6aa3c25f9f","datavalue":{"value":{"amount":"+0.8940767","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q805629$72AFAE92-F025-41BC-B53E-DC8FBFE4FD6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3c9252403214a10fb48796c6b6ed93d9b7307ce","datavalue":{"value":{"entity-type":"item","numeric-id":5299668,"id":"Q5299668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17560bc2f4c41a9cb3dbaf29cca302a3dc11d68c","datavalue":{"value":{"amount":"+0.8926495","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q805629$FEBF3A16-050C-4879-92FF-3069B03A93F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"175777c77e09396eb04a89952e6b3c7bd16706e0","datavalue":{"value":{"entity-type":"item","numeric-id":1727750,"id":"Q1727750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a326066844b04d06f61ddd18e41449ffee2a8e9a","datavalue":{"value":{"amount":"+0.8918494","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q805629$E5C20D59-F526-465F-90CB-AFC3FB728A1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc2e63511411657a35929df21257e4794925c00c","datavalue":{"value":{"entity-type":"item","numeric-id":1085178,"id":"Q1085178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27bc0be691fdf41e7244a787aaa1ec4cc8c11ffb","datavalue":{"value":{"amount":"+0.8912916","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q805629$D577E018-BEA6-4F59-A889-4508792F57D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4c049b2a9295586e24fc1b6c33b78ea1df74755","datavalue":{"value":{"entity-type":"item","numeric-id":3015995,"id":"Q3015995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0efe59c8c5aaf3c812af0ba98b1d5a7397727534","datavalue":{"value":{"amount":"+0.8912159","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q805629$7BB3D017-F1B1-4C56-B4C8-603D48F29FAA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:805629","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:805629"}}}}}