{"entities":{"Q2469303":{"pageid":2480046,"ns":120,"title":"Item:Q2469303","lastrevid":50266091,"modified":"2026-01-13T16:55:32Z","type":"item","id":"Q2469303","labels":{"en":{"language":"en","value":"The vertex detour number of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5232111"}},"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":"Q2469303$03612229-1C82-4446-B91F-9FAEDE7AD528","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9ff3f50987a247bd5fc11f6818e138c186741471","datavalue":{"value":{"text":"The vertex detour number of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2469303$C4B5A931-B494-4107-82BE-E0F64A41FC8F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3d00168f98c51dd38a241e895a0d23d35466e73e","datavalue":{"value":"1144.05028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2469303$506E1F8A-F8EA-4EDA-906D-8A1704EC41C8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f2c7b2e182ec03a50518c866c72663862c6a484d","datavalue":{"value":{"entity-type":"item","numeric-id":1925612,"id":"Q1925612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469303$361F73F1-388E-4BAE-A20F-D2ADE08810CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"69a516c723c2681452ca01342ac9cc4c4aa782e9","datavalue":{"value":{"entity-type":"item","numeric-id":322056,"id":"Q322056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469303$90359643-C488-48B3-BCE0-85466FDCDBED","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"03e0344fac3b71001f7d01722f599a45a6c3dae0","datavalue":{"value":{"entity-type":"item","numeric-id":321980,"id":"Q321980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469303$5E9EA71D-BDDE-4E25-BF28-229C7A29A2F9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a2f3c5ae60289bf112f9d893165d7e88387747bb","datavalue":{"value":{"time":"+2008-02-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2469303$4F0E0A87-7FC4-4C17-A689-5AA026CE3F41","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b69ccf906703076f0e38d60d33a5d40c9867ed59","datavalue":{"value":"Given an undirected graph \\(G=(V,E)\\), a detour between two vertices is a longest (simple) path between them. The vertex detour number \\(d_x\\) of \\(G\\) at \\(x\\) is the smallest cardinality of a \\(x\\)-detour set, i.e. the detours between \\(x\\) and any vertex of this set cover \\(V\\). The vertex detour number of \\(G\\) is the minimum vertex detour number. This is characterized for many common classes of graphs, and tight bounds are derived together connecting it with the earlier studied detour radius and diameter.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2469303$46576A91-34D8-4D3F-A40C-B0BEF35D5929","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5e09f3da1a7483864918926ab5885138a8f45aaa","datavalue":{"value":{"entity-type":"item","numeric-id":166210,"id":"Q166210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469303$9F960071-8358-404B-A2A1-589AE435599B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2469303$BC1026B3-5311-4A0E-90D1-A85520540B76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2469303$4516EC8F-707E-4AFB-8476-1B0DA0F8D286","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0ccc7027b42b2c18f1430f264ae4c066ef793a75","datavalue":{"value":"5232111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2469303$DD5C611C-2650-47BD-8727-95DB0FC0F3C5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e84ee48586814a40f00ca811bc22a55bf16a558","datavalue":{"value":"undirected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2469303$366C176F-F497-44C7-B430-FC57A78B691E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"191006e010fd32270ae9aa47a5e9269bb13cfa6b","datavalue":{"value":"detour distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2469303$F377706F-B127-4B96-BD0F-6FA74F1E8E89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1556c5b353a7824e319afd61bac98b7730664d6e","datavalue":{"value":"detour number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2469303$2A898DB0-A907-470B-881E-AC5C09BE7765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b564d69b614fe0074fe8b70fe973aa638cd909cd","datavalue":{"value":"vertex detour set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2469303$D6E88A3B-CE39-4129-AE27-FCD9CA8DFEC5","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":"Q2469303$6EEA7F58-9504-4FF7-872C-D3694C1209BF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15e6ea17a6378333d8e9f0a5aa6720dfa7f6aaea","datavalue":{"value":{"entity-type":"item","numeric-id":3105325,"id":"Q3105325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1318a9a18079fb17ccd42c890dbedd38c7b18b87","datavalue":{"value":{"amount":"+0.8725165724754333","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":"Q2469303$488C28C1-D0A4-4B31-8A7B-C50FF710FEAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c94b9c6b66027de7b0418ee98225fd0be41a3090","datavalue":{"value":{"entity-type":"item","numeric-id":3565902,"id":"Q3565902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cddb7ff4eae82f8ac0185f1d3effe4fb1783549","datavalue":{"value":{"amount":"+0.8715234398841858","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":"Q2469303$10EC64AC-04E2-4054-BF15-F8D77C424A65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c140bf009e4268b188a9cf6e25082072749912e","datavalue":{"value":{"entity-type":"item","numeric-id":4443931,"id":"Q4443931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59b95c36b249c6c91d916e3d1b1d81c629764b12","datavalue":{"value":{"amount":"+0.8710390329360962","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":"Q2469303$D7C9268B-4C40-4024-89EE-9A6AE181B7C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"859bd6498d0351d5fa30713969c60a36bd378a79","datavalue":{"value":{"entity-type":"item","numeric-id":4898450,"id":"Q4898450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ea454dbdc7092a73f6b903dc7dbd44cf91c078d","datavalue":{"value":{"amount":"+0.8709768652915955","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":"Q2469303$67EF6B51-E4CD-4DFA-BDDE-F8F2FFFC3C6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd03ea2e7ffadcc61d91ab9cb885255088d921c4","datavalue":{"value":{"entity-type":"item","numeric-id":5746563,"id":"Q5746563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e10f8aefb782773c75fb9a97fad8558e305cf786","datavalue":{"value":{"amount":"+0.8693493604660034","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":"Q2469303$0E7DB347-E0A7-414C-9CA2-ADB3FF473798","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2469303","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2469303"}}}}}