{"entities":{"Q2923328":{"pageid":2934048,"ns":120,"title":"Item:Q2923328","lastrevid":42507004,"modified":"2025-06-30T17:42:46Z","type":"item","id":"Q2923328","labels":{"en":{"language":"en","value":"On the edge-to-vertex detour number of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6356050"}},"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":"Q2923328$4BF7EC50-387F-413E-850D-609300091F28","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"81df15ae8272e10449a6c2455f27be3c4c943d58","datavalue":{"value":"1310.05079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2923328$B0A710E9-DB0B-4CCD-8DF0-E0139A7B96AB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4f1275091ce559d46cc515623c1cdc4ddb8cbc05","datavalue":{"value":{"time":"+2014-10-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2923328$BF2FE41B-96F9-4655-813F-008008DC10EA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2923328$FC58FC14-FBC7-4D9F-8C83-61BEC5C0DB4D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7833ff2b303544164debfba1369078e62d2b7f12","datavalue":{"value":"6356050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2923328$8FDCB77D-5F22-43EF-A5FA-A149EEF0C0E6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47c4276bf1e1be1027218b648661d21842d9a6f5","datavalue":{"value":"detour","type":"string"},"datatype":"string"},"type":"statement","id":"Q2923328$E6EE7C08-4002-4EBF-B4C7-64534403D372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2dd1c89871417e59512da6cde956f96e7b38b0e","datavalue":{"value":"edge-to-vertex detour set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2923328$44C55B15-3EDE-47C7-BD61-02D4824CF397","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a995c4647a76335baff4645c1764971699d99cbe","datavalue":{"value":"edge-to-vertex detour basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2923328$1130151B-6CC1-4820-9CE5-108FF85DA66E","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":"Q2923328$F701CE80-8052-478A-812B-87E4AFF76BDE","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":"b68fb4bfb9da0cdae7c1d53de6acf1bc9d1c3b6d","datavalue":{"value":{"amount":"+0.97543013","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2923328$9541770E-EA96-466D-A517-9991A3597C29","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":"bc6b6e5aa9a74b15d87ba25e2e7710e497951482","datavalue":{"value":{"amount":"+0.9509252","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2923328$F3CF332C-A26B-4F0D-87D7-0168F662B36B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"051795c32d3421cbe891f0f9c1d1816336c47910","datavalue":{"value":{"entity-type":"item","numeric-id":2469303,"id":"Q2469303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2348674393e8bdecad3434ff93bb27e7c1d35921","datavalue":{"value":{"amount":"+0.9485668","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2923328$ECB92AA2-A7BA-4CE7-B936-8E02E2E4ABB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1a184bd2f8a377516ffe36f9b485ecaf53a34bc","datavalue":{"value":{"entity-type":"item","numeric-id":3104343,"id":"Q3104343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac8d5994e82b2159429262a89a38cf7dc8081502","datavalue":{"value":{"amount":"+0.9409827","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2923328$63D7DD76-A8A9-44DD-8030-8882EA9FF23D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0e55d430da6887e22c8a33c5279af893c0dde15","datavalue":{"value":{"entity-type":"item","numeric-id":3559423,"id":"Q3559423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"372643febdf98402f06c2b64744966625c5b7dde","datavalue":{"value":{"amount":"+0.94067013","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2923328$EB9398B7-9C2D-4AE4-8B14-BFC9F8E4F11C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf50942e2984ee2623ed1594cf076bd685815e7c","datavalue":{"value":{"entity-type":"item","numeric-id":5893966,"id":"Q5893966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"405e22611c9c1f882cd27c00926e7ba13db8688e","datavalue":{"value":{"amount":"+0.9326749","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2923328$B6C03EF4-8743-4BBA-8A9F-205D371BE767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77a55894fa612f3effdbafdc47c7895953bd955f","datavalue":{"value":{"entity-type":"item","numeric-id":3456274,"id":"Q3456274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20160a756eafb2a8631f3343b265e90b87792083","datavalue":{"value":{"amount":"+0.9323814","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2923328$2F6FA06D-C340-4631-8F0F-02EED9A27897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a817683e71bcf1e52f45d12a48d24378f65c18e","datavalue":{"value":{"entity-type":"item","numeric-id":5862616,"id":"Q5862616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0479ed02e12ecd295e43a6bc7bb58e581289946d","datavalue":{"value":{"amount":"+0.92493415","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2923328$FACAFD35-C004-4B02-B6EE-76C9F1752F0B","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":"e6f25a55ab52f37706174e5d372530fb0e07d6cd","datavalue":{"value":{"amount":"+0.92402697","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2923328$2C4433B4-0D4C-4EE8-99B1-2E8C4E1413D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"319e8c7c4b2c23b3a8bc7c848b0c90f02d11d804","datavalue":{"value":{"entity-type":"item","numeric-id":3295219,"id":"Q3295219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a3b0607aedf7ef77fbb9712de38e0bc873004d3","datavalue":{"value":{"amount":"+0.92202824","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2923328$495DC78E-8EC7-4A78-A65E-6FB014CF0DA3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"db08f676971852110478c77afd21a83cabf395a2","datavalue":{"value":{"entity-type":"item","numeric-id":2666382,"id":"Q2666382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2923328$F738A098-237C-4699-81E4-0FC90D542119","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5cf80390d1f4fdbf201482b4dd4764fd15db0f80","datavalue":{"value":{"text":"On the edge-to-vertex detour number of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2923328$D75CAC27-56EF-4A58-B668-5052B8798DA4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a16265e9aa982f16b22ecd8a8d424a7cb5fed9e9","datavalue":{"value":{"entity-type":"item","numeric-id":6549486,"id":"Q6549486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2923328$6C54A2D0-35E3-4DD7-B7EC-BE30B38C34E2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6e7ab2bbc373f1f2714da58a4d490edfd012f628","datavalue":{"value":"For a graph \\(G=(V,E)\\), a set \\(S\\subseteq E\\) is called an edge-to-vertex detour set if every vertex of \\(G\\) is incident with an edge of \\(S\\) or lies on a detour joining a pair of edges of \\(S\\). The edge-to-vertex detour number \\(dn_2(G)\\) of \\(G\\) is the minimum order of its edge-to-vertex detour sets. In this paper, the graphs \\(G\\) of size \\(q\\) for which \\(dn_2(G)=q\\) or \\(dn_2(G)=q-1\\) or \\(dn_2(G)=q-2\\) are characterized. The following theorems are also proved. NEWLINENEWLINENEWLINENEWLINE Let \\(G\\) be a connected graph of size \\(q\\geq 2\\). Then \\(dn_2(G)=q\\) if and only if \\(G\\) is a star \\(K_{1,q}\\). NEWLINENEWLINENEWLINE Let \\(G\\) be a connected graph of size \\(q\\geq 3\\). Then \\(dn_2(G)=q-1\\) if and only if \\(G\\) is \\(K_3\\) or a double star. NEWLINENEWLINENEWLINE Let \\(G\\) be a connected graph of size \\(q\\geq 4\\). Then \\(dn_2(G)=q-2\\) if and only if \\(G\\) is \\(C_4\\) or \\(K_{1,q-1}+e\\) or a caterpillar of detour diameter 4.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2923328$79207E7B-F024-42D9-B605-2516C49C32A7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"50b85b042d89f3b80b39b5dac70a83fe0d98975c","datavalue":{"value":{"entity-type":"item","numeric-id":409388,"id":"Q409388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2923328$CD5EE2CC-1697-468C-81E9-8B72CCA07538","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2923328","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2923328"}}}}}