{"entities":{"Q960964":{"pageid":962812,"ns":120,"title":"Item:Q960964","lastrevid":42790206,"modified":"2025-07-11T12:35:59Z","type":"item","id":"Q960964","labels":{"en":{"language":"en","value":"Distance-hereditary graphs and signpost systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5687587"}},"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":"Q960964$9F08EDCC-0E08-4A43-B8CA-A72478B83D3A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8abb898b135bef8fd6201b09dab0fbd05297ef68","datavalue":{"value":{"text":"Distance-hereditary graphs and signpost systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q960964$C80BBF1C-93AE-4B0E-B6D7-D6FBEB0488CA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"18d127a8fa9ff405fb348c53389cddf8e5a2253b","datavalue":{"value":"1188.05061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q960964$9B8C6292-693A-4083-A16F-9B0BF5910E4A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a29140096635a5fff5e0cde1a9941158d1209ff2","datavalue":{"value":{"entity-type":"item","numeric-id":190566,"id":"Q190566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960964$0973D6EC-C068-4650-9654-E818BE1721E0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960964$50098700-9788-4E17-A071-F9F483DA83EC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3e7779b9b8e663f6e735902e827572a0b1b55abb","datavalue":{"value":{"time":"+2010-03-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q960964$C6701307-2354-4AD9-97F0-5DE770E90C41","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f99097fff6d7992bc70b44c54967db5039586148","datavalue":{"value":"An ordered pair \\((U,R)\\) is called a signpost system if \\(U\\) is a finite nonempty set, \\(R\\subseteq U\\times U\\times U\\), and the following axioms hold for all \\(u,v,w\\in U\\):  {\\parindent=6mm \\begin{itemize}\\item[(1)]if \\((u,v,w)\\in R\\), then \\((v,u,u)\\in R\\);  \\item[(2)]if \\((u,v,w)\\in R\\), then \\((v,u,w)\\not\\in R\\);  \\item[(3)]if \\(u\\not= v\\), then there exists \\(t\\in U\\) such that \\((u,t,v)\\in R\\).   \\end{itemize}} (If \\(F\\) is a (finite) connected graph with vertex set \\(U\\) and distance function \\(d\\), then \\(U\\) together with the set of all ordered triples \\((u,v,w)\\) of vertices in \\(F\\) such that \\(d(u,v)=1\\) and \\(d(v,w)=d(u,w)-1\\) is an example of a signpost system). If \\((U,R)\\) is a signpost system and \\(G\\) is a graph, then \\(G\\) is called the underlying graph of \\((U,R)\\) if \\(V(G)=U\\) and \\(xy\\in E(G)\\) if and only if \\((x,y,y)\\in R\\) (for all \\(x,y\\in U\\)). It is possible to say that a signpost system shows a way how to travel in its underlying graph.  A graph \\(G\\) is called distance-hereditary if, for any connected induced subgraph \\(H\\) of \\(G\\), the distance between two vertices in \\(H\\) equals their distance in \\(G\\). The following result is proved: Let \\((U,R)\\) be a signpost system and let \\(G\\) denote the underlying graph of \\((U,R)\\). Then \\(G\\) is connected and distance-hereditary if and only if \\((U,R)\\) satisfies the following axioms:  {\\parindent=6mm \\begin{itemize}\\item[(4)]if \\((u,v,w), (w, x, v)\\in R\\), then \\((u, v, x)\\in R\\);  \\item[(5)]if \\((u, v, v), (u,w,v)\\in R\\), then \\(w = v\\);  \\item[(6)]if \\((v,w,u), (w, x, u)\\in R\\), then \\((x, v, v)\\not\\in R\\);  \\item[(7)]if \\((v,w, u), (w, x, u), (x, y, u)\\in R\\), then \\((y, v, v)\\not\\in R\\);  \\item[(8)]if \\((u, v,w), (w, x, x)\\in R\\), \\(u\\not= x\\), and \\((x, u, u)\\not\\in R\\), then \\((u, v, x)\\in R\\).  \\end{itemize}}","type":"string"},"datatype":"string"},"type":"statement","id":"Q960964$47E5FBF2-A1C2-46F6-ACE6-15AA00A29CF3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c4d08f81dccf0def423a8aaa09abdd52c85c61ef","datavalue":{"value":{"entity-type":"item","numeric-id":185062,"id":"Q185062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960964$099CE272-D993-4D22-AE5B-7F8A55859438","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q960964$13929E36-7887-4478-AE9B-1ADA6A077C4D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d7a58329aa2d5970be3533bd93747a17b10c3547","datavalue":{"value":"5687587","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q960964$A84FA701-A2D2-4C76-BFFD-7F8F08E0E762","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"358b2a890150a714c444c1162c9c5b41fa67317e","datavalue":{"value":"distance-hereditary graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q960964$414228C6-781E-47D7-B97F-0945C637F32A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b28efe73ab5010bb018ccb49a56108fe83e0b68d","datavalue":{"value":"signpost system","type":"string"},"datatype":"string"},"type":"statement","id":"Q960964$2AFA4B51-5CCA-40D7-85D3-48B0DC0D9C8F","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":"Q960964$74756779-6DDC-4518-9607-5D884C67784A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"40e4147ef7730b70c608fcef44725a108649b97a","datavalue":{"value":"https://doi.org/10.1016/j.disc.2009.03.032","type":"string"},"datatype":"url"},"type":"statement","id":"Q960964$3013B760-7DCE-456B-AE50-C1094E5F4B04","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"65844b7b35bbedd52e7e201cce7983d9d1f62439","datavalue":{"value":"W2114725496","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q960964$45FCCF2F-E841-4E2A-8DD2-E35962C95DC2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba53c03305fcd0c780c8b0cf1f62c0b6d41fecfa","datavalue":{"value":{"entity-type":"item","numeric-id":4154586,"id":"Q4154586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960964$D7A806E2-DCC7-48C2-BCA8-E37683A7E152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f12af41ed187d70b4f8551c0debc8584dce55dda","datavalue":{"value":{"entity-type":"item","numeric-id":1084114,"id":"Q1084114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960964$0B61F363-891A-45A6-87E9-73A3648B968F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3f66f2a8acb974620061c1afba6db5eb8383337","datavalue":{"value":{"entity-type":"item","numeric-id":3366716,"id":"Q3366716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960964$84FE9892-5E17-4EDD-9C2D-14B8972516F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"417632618ce108ea3cba57c0c5b9214c01534a97","datavalue":{"value":{"entity-type":"item","numeric-id":4823310,"id":"Q4823310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960964$07398600-A716-4372-80C1-EA02554359A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e2ac5bc3e40d047f96efa1c77dc0eeb89d19f1d","datavalue":{"value":{"entity-type":"item","numeric-id":3366641,"id":"Q3366641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960964$1FDDE4F3-C6E1-4D5A-834D-3A718567E64D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d3f554e05302832f418e1aead89a2d46f124078","datavalue":{"value":{"entity-type":"item","numeric-id":4209985,"id":"Q4209985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960964$D69FC25C-B04C-42AE-9C17-C3835E02A28F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8a157244f5c6e841e20c03236415338460c861","datavalue":{"value":{"entity-type":"item","numeric-id":3599915,"id":"Q3599915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960964$4A3C8C01-725B-4625-8B81-5F64ABAD9D83","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a8bfd9eb561cbb82caa129e0532e5444d71f04a9","datavalue":{"value":"10.1016/J.DISC.2009.03.032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q960964$B986E114-B172-4F71-B1BE-2816A260E752","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6403bfa81628a7acccaab3698b85b8b199cba229","datavalue":{"value":{"entity-type":"item","numeric-id":1084114,"id":"Q1084114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c32cba540916a68f4c60e35f96bf7ba8d196553","datavalue":{"value":{"amount":"+0.9134923","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":"Q960964$99B79066-B706-4EE1-ADB5-385D60529255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acb5dc6a1b38412f467d1ffe2e5eedf577ecb842","datavalue":{"value":{"entity-type":"item","numeric-id":972365,"id":"Q972365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec52e60712addbd34cab3dea8d7029e9c2fa2c93","datavalue":{"value":{"amount":"+0.9095079","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":"Q960964$3EAB9D1A-F997-46B6-869D-16FFEFFFB7A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ca763037d4892a2f40006ff604e3e01f1b4f60d","datavalue":{"value":{"entity-type":"item","numeric-id":4855426,"id":"Q4855426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d92b87152d19858e622b3bc77bff45702aec6302","datavalue":{"value":{"amount":"+0.8951631","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":"Q960964$D6E6FDFB-36D8-4A55-A43E-63EF90277EF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e99ea4bd9181a40e8b411b6d87f19496474bc1a","datavalue":{"value":{"entity-type":"item","numeric-id":3295500,"id":"Q3295500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"123edcb5da299e9c64416d53ff032ee53120789c","datavalue":{"value":{"amount":"+0.89380676","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":"Q960964$012387B0-6B1F-4ADD-AFD1-AEE09AB58BBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b7e9175ed3fe52f0a3364b940e919bb5775198d","datavalue":{"value":{"entity-type":"item","numeric-id":1759843,"id":"Q1759843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bead7cc82ad4a0017c2ff53c34ab1c4df16a380","datavalue":{"value":{"amount":"+0.8905958","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":"Q960964$AE53612C-D4D7-4480-AD8F-A8FB68646F23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b9ad6889e761c5d0cdbc6330bacd2bc85765c4d","datavalue":{"value":{"entity-type":"item","numeric-id":2840542,"id":"Q2840542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bead7cc82ad4a0017c2ff53c34ab1c4df16a380","datavalue":{"value":{"amount":"+0.8905958","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":"Q960964$A86495EC-6DC8-496A-97FB-702EA034EDF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b720b6444f7f7b5ca1d00fe606082d5d6a44ec5b","datavalue":{"value":{"entity-type":"item","numeric-id":3439343,"id":"Q3439343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2aed4e73d23a7019f0d37a8627651dd391b32d1","datavalue":{"value":{"amount":"+0.8868967","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":"Q960964$560CC70C-F1AD-4838-9AD9-C3DE6800A551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74391f9ec9c32ae79a79c85f66b861c6ff3ef5fd","datavalue":{"value":{"entity-type":"item","numeric-id":1025561,"id":"Q1025561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fc1f52e12f552bb0d94df4be8beba599e66d2cf","datavalue":{"value":{"amount":"+0.88686675","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":"Q960964$07875826-C64F-4A5F-A856-27C49FC62296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85a8b8e7192a06f21db561bfb354896a0bbf0f79","datavalue":{"value":{"entity-type":"item","numeric-id":5957743,"id":"Q5957743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d036f1392cdf65145abb2c1d9f42c3998d8d5d02","datavalue":{"value":{"amount":"+0.8863474","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":"Q960964$B380F400-7D1A-4FC6-A068-7DD2E14FBADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1db56f6f7f1ad0f913e90e043b7bfbad022abbf4","datavalue":{"value":{"entity-type":"item","numeric-id":2473043,"id":"Q2473043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec71b24119fbdde8db81df1653c79ed034376d2e","datavalue":{"value":{"amount":"+0.88618195","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":"Q960964$4EFEA961-777B-4E34-BBAE-DF9A8B588B94","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:960964","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:960964"}}}}}