{"entities":{"Q1772194":{"pageid":1782936,"ns":120,"title":"Item:Q1772194","lastrevid":70865370,"modified":"2026-04-13T17:47:01Z","type":"item","id":"Q1772194","labels":{"en":{"language":"en","value":"Distance in graphs -- taking the long view"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2157030"}},"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":"Q1772194$EAB33AB9-1C4E-411A-BB8B-8F151C50C69F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f0a33bf8151dfed0630a06d17c22fc8bcfc6512a","datavalue":{"value":{"text":"Distance in graphs -- taking the long view","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1772194$2E10591E-7EAE-4446-89DF-0E5435F8E391","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a811b50c2f72b90c3c48abcdb263446fabeef6aa","datavalue":{"value":"1062.05051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1772194$3487F77E-B741-451F-B2F1-84AE203BE50D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e9da64877759bbc88a07be9f6dec74cbbc48ac2","datavalue":{"value":{"entity-type":"item","numeric-id":230773,"id":"Q230773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772194$BF9E83A0-98CC-45D9-8A1C-DF22E88ADE06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"376e7dc3349fa03a8d8dc2066d4968146c29e639","datavalue":{"value":{"entity-type":"item","numeric-id":189953,"id":"Q189953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772194$5652794F-29F3-48C6-933D-11195FB865CC","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":"Q1772194$D0996ABD-028B-45CE-96A9-E58E44257CA8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6393262d26b4b605f7bb5c90690073e7109b5486","datavalue":{"value":{"time":"+2005-04-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":"Q1772194$07B2DE61-46A1-469F-9C17-394564A9F673","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bf292f411ee929f7c7bd4fca74f46e438e6519f5","datavalue":{"value":"The title aims at the fact that the paper is concerned with the detour distance \\(D(u,v)\\) in connected graphs, which is (for different vertices \\(u\\) and \\(v\\)) the length of a longest path joining \\(u\\) and \\(v\\). The paper is a survey without proofs. After a short introduction Section 2 surveys fundamental facts on the detour distance mainly referring to two papers by \\textit{G. Chartrand, H. Escuadro} and \\textit{P. Zhang} [``Detour distance in graphs'' and ``Extremal problems on distances in graphs'', Congr. Numerantium 167, 133--147 (2004; Zbl 1064.05048)]. Section 3 considers connections to domination and is based on a recent paper by Chartrand, Haynes, Henning and Zhang. Section 4 combines the detour distance with (Hamiltonian) coloring and Hamiltonian connectedness and finally the detour number and geodesics (in graphs) are considered.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1772194$E3F837B3-2BE3-42A5-B7EF-DC062EA317F3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"84719a152f3d80016cc596ed87fee134f8b91808","datavalue":{"value":{"entity-type":"item","numeric-id":703682,"id":"Q703682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772194$A8F32375-92CD-4519-B69E-061F8976B063","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1772194$A3905077-26C8-476A-BB42-9C84A0BB8D97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1772194$57F636D5-4458-43DA-8C84-6B3F0344EB9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1772194$F97EE4AF-CB85-4615-8F76-54476AF5B6AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1772194$F4FE2B2D-C307-4F51-8136-C46EFA309A67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1772194$B95F1B8E-F173-46E6-9668-14E40AADAD51","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fce4021abea3432c1028313a2f97656fc451f743","datavalue":{"value":"2157030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1772194$802DF9CB-E383-44EC-A492-67C185766691","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"191006e010fd32270ae9aa47a5e9269bb13cfa6b","datavalue":{"value":"detour distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1772194$F0D8D714-36B3-4AE9-90FC-29087520EEA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1556c5b353a7824e319afd61bac98b7730664d6e","datavalue":{"value":"detour number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1772194$C33F0D0F-CE27-4A3F-B70F-228525A195A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f607710e1bcd8426818fbf0effed996082aed3f","datavalue":{"value":"domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q1772194$7EEB604D-FD22-4423-A252-32ECEA022494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1772194$0770A1CD-0E18-42F1-9ED8-4BCD7901D45F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"850d6af04f13bac8460f7fb11f228549e4728e75","datavalue":{"value":"Hamiltonian coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1772194$1FE27B4A-00CA-43DF-B91D-1F06514AFD32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46e40a3dbd7f40523825d72d301e4da63374b7cf","datavalue":{"value":"Hamiltonian-connected","type":"string"},"datatype":"string"},"type":"statement","id":"Q1772194$08581E8D-851E-4C19-BF76-84ECC6F9531E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a61078c375f595537fe4ec5567a249b4963887ff","datavalue":{"value":"geodesics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1772194$D0F1C1EA-CD18-41E5-A886-2F0EDBA36929","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":"Q1772194$0A3E3E6E-B157-48BA-98CA-6E9CFD340532","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e028757f2531313dfc938d89659b4b7b334e4492","datavalue":{"value":{"entity-type":"item","numeric-id":3139755,"id":"Q3139755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"553da3c8b8bf9b0791fb035b72cb5933cfd7a9eb","datavalue":{"value":{"amount":"+0.8356181979179382","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":"Q1772194$C6A3F87E-BEA5-4D17-A317-381429EA3E0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3de664fa17fc5cc5a6af61143e78c2c7be5b3b2e","datavalue":{"value":{"entity-type":"item","numeric-id":5462147,"id":"Q5462147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37e41e8a7f9f844af2b9f07887be2df677a3f6eb","datavalue":{"value":{"amount":"+0.8317145109176636","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":"Q1772194$420AE89E-E0A3-4446-8EE3-F34BD8351BA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d5ea395a03f8cdd0a9f2b106153cea894b32707","datavalue":{"value":{"entity-type":"item","numeric-id":3620765,"id":"Q3620765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de259ae9adaf985684b06ca6dbbf331fbb4e885c","datavalue":{"value":{"amount":"+0.8101358413696289","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":"Q1772194$B955074C-35D0-43B2-8B89-89E03971467B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48c80fd296b8803f8444d07d438e71b7bd3c8b5c","datavalue":{"value":{"entity-type":"item","numeric-id":5463462,"id":"Q5463462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a281d2499d85812a25637993c439c91e61f26fc3","datavalue":{"value":{"amount":"+0.8080266714096069","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":"Q1772194$5883CADD-808C-4F87-AF3F-C651D40CE61E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"feb119305fe185d708583c54d5de92f36dacfa92","datavalue":{"value":{"entity-type":"item","numeric-id":2908696,"id":"Q2908696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4684d7a1dff77cf2405364854c5dadb19276bff7","datavalue":{"value":{"amount":"+0.8055976629257202","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":"Q1772194$7CF49B1D-B464-4771-8115-E374921B9610","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Distance in graphs -- taking the long view","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Distance_in_graphs_--_taking_the_long_view"}}}}}