{"entities":{"Q1883264":{"pageid":1894006,"ns":120,"title":"Item:Q1883264","lastrevid":48355516,"modified":"2026-01-04T11:30:50Z","type":"item","id":"Q1883264","labels":{"en":{"language":"en","value":"Intervals and steps in a connected graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2105622"}},"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":"Q1883264$E950CC30-5283-426C-80A7-38C5F0B5587C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5052a9c791fdf73427494dec6cebc9c70cffb01f","datavalue":{"value":{"text":"Intervals and steps in a connected graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1883264$CA81ACA0-266B-42E0-91E6-4E3DCC5E75D0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ae57a5bb87238f5a6cc670b1f4dca760a3490e11","datavalue":{"value":"1053.05041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1883264$12B75C50-7619-480E-BE8D-E81FEDAF4703","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":"Q1883264$8B8C8192-1DEA-45E4-8403-98C29A98C460","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":"Q1883264$66DC687A-650C-4AE2-8A71-98FCD92BFB49","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"221b8cdf103f88fa9a30fbc31f4b00396bad2596","datavalue":{"value":{"time":"+2004-10-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1883264$9549BA2E-EAAE-41C5-9FFC-8C7C661E2A8C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"44fdfadd0bee5e7670675f0b295fd8c5c11a5604","datavalue":{"value":"Let \\(d\\) be a distance function of a finite connected graph \\(G\\) with vertex set \\(V\\). The \\(u\\)-\\(v\\) interval in \\(G\\) \\((u,v\\in V)\\) is the set \\(\\{x\\in V\\mid d(u,x)+d (x,y)=d(u,v)\\}\\). The interval function of \\(G\\) is the mapping \\(I\\) of \\(V\\times V\\) into the power set of \\(V\\) such that \\(I(u,v)\\) is the \\(u\\)-\\(v\\) interval of \\(G\\). A step in \\(G\\) is an ordered triple \\((u,v,w)\\) where \\(u,v,w\\in V\\), \\(d(u,v)=1\\), \\(d(v,w)=d(u,w)-1\\). This paper is a review of author's characterization of intervals and steps in a connected graph [Czech Math. J. 44, No. 1, 173--178 (1994; Zbl 0808.05046); Czech Math. J. 47, No. 1, 149--161 (1997; Zbl 0898.05041)]. Some small results and short proofs are new.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1883264$6DAC1C3D-4341-4F25-94F6-672DE5AA3F4D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1883264$2D7DE2C8-3F2D-4F96-87EB-AB6A91C8D77F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1883264$947FD48D-8131-462C-BCEC-D4321385D017","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"08c2aaa190c277909f9189be86479719dbbe96cc","datavalue":{"value":"2105622","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1883264$DFF8CB7A-51FC-4ED9-8A31-430C0F8E2843","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0790746f6410ed142073636c3fdda5375d90359","datavalue":{"value":"distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1883264$5B3BAF8A-530D-4175-8518-20E53615717A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1e9f5ed614d471bcb3cbede6b2352ac23cdb8a7","datavalue":{"value":"geodesic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1883264$96B2EB7D-5FD2-403A-9A59-F543056D3CAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6f760a5b1b9c9734f33ef7e9798e04ee9856048","datavalue":{"value":"interval function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1883264$D0645D19-D771-4114-81C3-FF16B938607D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1f2e64595194c4670660bb6cf31bb3449766d3a","datavalue":{"value":"step","type":"string"},"datatype":"string"},"type":"statement","id":"Q1883264$5E7D4B9B-CCF1-41FB-BD32-2C6F61A0B083","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":"Q1883264$189D1C1B-834F-4D0E-A486-83A2ED3F49BF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"edd5706ccbe432ab957b53f478b0eba69b078bc6","datavalue":{"value":"https://doi.org/10.1016/j.disc.2003.11.056","type":"string"},"datatype":"url"},"type":"statement","id":"Q1883264$341FA3C3-47EF-47C0-AAC9-5D47071A4D00","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5a11b27938fd4558fc3a085d3104352c73f91304","datavalue":{"value":"W2096362743","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1883264$10EBF5AC-85A3-40E8-9D41-2147E7DE5FF7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4345cfdc08e2140794cce4af53b527df086c682","datavalue":{"value":{"entity-type":"item","numeric-id":1126279,"id":"Q1126279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883264$3298090D-3641-4320-94D2-16670486326F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"292dc7819edc87a23c5f9779e7baf28017126a0f","datavalue":{"value":{"entity-type":"item","numeric-id":4302913,"id":"Q4302913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883264$56EA15DA-32AB-468A-9266-64E98140B2CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7540b3e21b08efcbd4aa7197a7a060f4f8771cbe","datavalue":{"value":{"entity-type":"item","numeric-id":4350166,"id":"Q4350166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883264$C7E5C4DE-36C1-4E6B-B4E8-FD2498CF76BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48cefa05d704d074dd504e3354a9ead2b249764a","datavalue":{"value":{"entity-type":"item","numeric-id":3890733,"id":"Q3890733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883264$030DA5FE-683E-4DA7-9496-CF3980761428","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":"Q1883264$15BC87A6-3E91-49F6-B739-1A53425CB24D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3634ac63be079cd3895e51bfd9562a6cfe2603f8","datavalue":{"value":{"entity-type":"item","numeric-id":4303494,"id":"Q4303494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883264$92BAF9A6-519F-4C04-940E-E9BB27E9DCD6","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":"Q1883264$2AEDA54E-C1C5-455D-87AB-A295999E2A21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b607504f38506de300a59e0938e1939cea2803f9","datavalue":{"value":{"entity-type":"item","numeric-id":4955672,"id":"Q4955672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883264$D92F8B69-F6D0-4C59-B3A5-A247BF27E091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8786df919aedea520ca3c635c4fd4e1f009846b7","datavalue":{"value":{"entity-type":"item","numeric-id":4457234,"id":"Q4457234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883264$1C9FEBAE-3067-40C0-8832-D537E7F5B369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d128df6630b3905e0964eed674fe11b1a392fdb7","datavalue":{"value":{"entity-type":"item","numeric-id":4457249,"id":"Q4457249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883264$EB1A84EC-A873-4A3C-BC11-9C0133C41824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec74c3c4bac315c46f74f5fcff1841009fdc0299","datavalue":{"value":{"entity-type":"item","numeric-id":2713706,"id":"Q2713706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883264$C754103D-C432-42A5-867F-B9D12FCEF0B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd2d7e28fd360ff5cc27d68cf38c501f7c42db02","datavalue":{"value":{"entity-type":"item","numeric-id":2760916,"id":"Q2760916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883264$D822B7F1-7D0B-478E-A668-09383AC4CEBC","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":"Q1883264$A3B699D7-E53F-469F-8A30-EEEABD4CA75B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4d8dd279066606fd9460d67d029ba3987f1d0f00","datavalue":{"value":"10.1016/J.DISC.2003.11.056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1883264$EFCBB75D-223D-4BDD-9F15-B2D35A893D4B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"945e7b84dd64bb82ccaa50bb9ce786dd1ec42676","datavalue":{"value":{"entity-type":"item","numeric-id":3366641,"id":"Q3366641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24c398aabd82518e6b99a2483b7f0ce47cbe599c","datavalue":{"value":{"amount":"+0.8738775253295898","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":"Q1883264$34799578-7BED-4BF4-A504-5F93D696A0D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48733fc0773c34f7fe1b341c29d83677214ab383","datavalue":{"value":{"entity-type":"item","numeric-id":4457234,"id":"Q4457234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b67a179f32e245711004467aaffd469d971e841","datavalue":{"value":{"amount":"+0.8136913180351257","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":"Q1883264$036B96D7-C8F4-426E-A96E-F6DDF858DFA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbb2691209df12e88b9c0957a3db5cfadc529450","datavalue":{"value":{"entity-type":"item","numeric-id":3366581,"id":"Q3366581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"047a835ec454dc7fcacd147e872f456665daa5f8","datavalue":{"value":{"amount":"+0.8007307648658752","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":"Q1883264$34093695-F3F4-4D19-92D2-B40B34A5006B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fa04f3e47757d38c51d5c3c19b8941105c5dd35","datavalue":{"value":{"entity-type":"item","numeric-id":2760916,"id":"Q2760916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a98c6cd4535bd163a1b1744811df80fc08029072","datavalue":{"value":{"amount":"+0.788252592086792","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":"Q1883264$383E4D1C-7FA6-4C3B-A731-443E436A5077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ec4b3f7431f4ca9627e602c7ef7d0ff2dcd1d61","datavalue":{"value":{"entity-type":"item","numeric-id":4209985,"id":"Q4209985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a98c6cd4535bd163a1b1744811df80fc08029072","datavalue":{"value":{"amount":"+0.788252592086792","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":"Q1883264$3C9FCF45-BE75-4A5C-B4A9-096652FDCF48","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1883264","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1883264"}}}}}