{"entities":{"Q1106237":{"pageid":1116986,"ns":120,"title":"Item:Q1106237","lastrevid":42882748,"modified":"2025-07-15T16:53:20Z","type":"item","id":"Q1106237","labels":{"en":{"language":"en","value":"Bridged graphs and geodesic convexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4061281"}},"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":"Q1106237$09218B40-8A35-423C-B831-2828FD0A3A52","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"89f70dbc23ad181aa8779727567d6dd31b1bd7a3","datavalue":{"value":{"text":"Bridged graphs and geodesic convexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1106237$16F1B114-4BF2-403B-B81E-DEDA640F496A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"395789957e1ee80e9eb35fc5cf3922528ab0999f","datavalue":{"value":"0651.05043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106237$C03BB2ED-8724-46E3-8E8C-AF7F5A06263B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d2f417bc5a17ab2d5cb4b94d788ccd0e613859f3","datavalue":{"value":"10.1016/0012-365X(87)90100-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106237$39A6E090-F4C5-4F7C-960B-9D7BBCB69315","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4279505aca0e053329b78fa731a2e6a34ac80564","datavalue":{"value":{"entity-type":"item","numeric-id":686242,"id":"Q686242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106237$2372EDED-95AD-4E83-AB98-21E21A0BF47B","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":"Q1106237$2BFE9441-88CA-40BC-BA0F-D0641AEB14CF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1106237$423AC321-94CE-454B-B611-72B5A8DE7234","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"67f8fb654c80f5aa69bb499173d3819c072d987c","datavalue":{"value":"A graph G is bridged if each cycle C of length at least four contains two vertices whose distance from each other in G is strictly less than that in C. The class of bridged graphs is an extension of the class of chordal (or triangulated) graphs which arises in the study of convexity in graphs.    A set K of vertices of a graph G is geodesically convex if K contains every vertex on every shortest path joining vertices in K. It is known that a graph is bridged if and only if the closed neighborhood of every geodesically convex set is again geodesically convex.    This paper contains several results concerning geodesically convex sets in bridged graphs. As an interesting consequence of these results we obtain two recursive characterizations of the class of bridged graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106237$56C1B9E8-4E37-480B-B75C-F8695C17C355","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106237$2479E6D0-2837-4F5E-8978-118E8BF4ABED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"221fd39aada24d4f772bfd7a6df9d2dd00271f62","datavalue":{"value":"4061281","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106237$84D828AE-2166-449A-8BA4-5CE1399D6BA8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106237$BF9CEB36-45ED-461C-BB18-DB5A71AFD24C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0790746f6410ed142073636c3fdda5375d90359","datavalue":{"value":"distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106237$79CDC0E7-26D6-47DE-A3E4-ECFEB77F19A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec4943c1040ed308722b5f5e10dcae132ae4771b","datavalue":{"value":"geodesically convex sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106237$F163D8E1-5D42-4290-AFAE-4F9F18D15126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18a18d72fc0a7767680b56415fccedd4f844fa62","datavalue":{"value":"bridged graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106237$2019C7F5-E762-45F8-97C1-7D42C6F6366A","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":"Q1106237$5A92A1CD-E906-445C-9A89-1E048DD86DD5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb38685af9a3be59e0011f8477664f9a4ddca5c8","datavalue":{"value":{"entity-type":"item","numeric-id":3663339,"id":"Q3663339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106237$31B6390D-43E6-4165-AF79-042C7020623F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106237$2DC6050A-BE67-45A2-9EA5-42C4AC139E62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b43e3e48b388828a7b8aa17c3f81b7b754c93ecd","datavalue":{"value":{"entity-type":"item","numeric-id":773621,"id":"Q773621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106237$C503464B-E145-4F7C-8D01-FCCDC4FEB5A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f34f79bc52389020f750a552eba4b9c10722e7d","datavalue":{"value":{"entity-type":"item","numeric-id":1120125,"id":"Q1120125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106237$C2F0C852-F010-4CA8-AEC9-16F059862940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1fc23e3fdbc14d592d2bb540feda88d75a3ba44","datavalue":{"value":{"entity-type":"item","numeric-id":3718757,"id":"Q3718757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106237$D146D4B7-E8A3-4477-9DFD-78DAF1E82A06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8405aa904e38bb5fa3399eea83335480ed434943","datavalue":{"value":{"entity-type":"item","numeric-id":1089354,"id":"Q1089354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106237$53296A76-7B2A-41B3-9FDA-6C9E51721E65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106237$7CE5C0FF-9B5A-4298-A6B8-009E74574031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c82b460f359a88f0249bb302b4e073cf8dfb93ad","datavalue":{"value":{"entity-type":"item","numeric-id":3897077,"id":"Q3897077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106237$1C05E3EC-D2DF-42E2-A51B-6575ADE99305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"504295ab6ede06f72a77125fc9a02f368947b8a5","datavalue":{"value":{"entity-type":"item","numeric-id":3940405,"id":"Q3940405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106237$991E06FB-CBB1-4FD1-8373-D9397E02CE5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e3c543e11099fbe502f27592fc9c3e06dfd7993","datavalue":{"value":{"entity-type":"item","numeric-id":4739942,"id":"Q4739942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106237$69711381-9D8C-491C-BA54-75EF4383CCA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7972f1f280fbed49770877335b3f018eb6b2bc6","datavalue":{"value":{"entity-type":"item","numeric-id":3346369,"id":"Q3346369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106237$F5FF635D-0B62-485F-9F26-0541166E453B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"428f44a83195b6a9223bfdab9ba2b957eb63e886","datavalue":{"value":{"entity-type":"item","numeric-id":3677791,"id":"Q3677791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106237$634D61CB-01F8-45FC-89FF-2969FBA906A1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c601ba6ff5c15e872cc4c61ce111ed3c7cf422b","datavalue":{"value":{"entity-type":"item","numeric-id":1349108,"id":"Q1349108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a08685c5bdbb8b85d0c8bd173c73f6a457eb3f75","datavalue":{"value":{"amount":"+0.92354","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":"Q1106237$EF343FAC-64C0-4219-B1DA-294824863538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5280a8b643fdd923f623b5e40cb3c3ae33966271","datavalue":{"value":{"entity-type":"item","numeric-id":2849538,"id":"Q2849538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cd1ef87db49a7db6389a107605ee6e27c846874","datavalue":{"value":{"amount":"+0.91545635","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":"Q1106237$3EDF54CD-82ED-41A7-874C-640AC450B123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c28a4b533a75df282d23400d0d192f4282a0fac4","datavalue":{"value":{"entity-type":"item","numeric-id":1117245,"id":"Q1117245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21a47d93495f6bf87cbf22fe11e37ce22f42ab77","datavalue":{"value":{"amount":"+0.8946788","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":"Q1106237$BAC114A5-2E0A-4357-B3C2-6F6466269072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74421ba720a9ca80aa5c28416ccedc20a863a694","datavalue":{"value":{"entity-type":"item","numeric-id":1864582,"id":"Q1864582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e35602914ea39369db119b2f6b2829afd3daeab2","datavalue":{"value":{"amount":"+0.89404863","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":"Q1106237$D5F92991-8381-474B-B248-12085FB4DAA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b707c3b3a26334b086513733be338a64dc95f9e","datavalue":{"value":{"entity-type":"item","numeric-id":3421947,"id":"Q3421947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cba2b38b563e545b3f3f7ed1c306a213e17dd374","datavalue":{"value":{"amount":"+0.88675666","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":"Q1106237$F74DEB80-195C-418F-B7A9-B84A37A5DDB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b5df66ca71ce340523e570fa53ca9494ba49133","datavalue":{"value":{"entity-type":"item","numeric-id":3140352,"id":"Q3140352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26f5f68d845041b6ab8b9a60bb8a079ee601d6f3","datavalue":{"value":{"amount":"+0.8863795","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":"Q1106237$9692EF7C-1556-45D2-8E54-53FC31136339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41c2b563904d3ac5718f6d14704aa023b08b8e46","datavalue":{"value":{"entity-type":"item","numeric-id":2671180,"id":"Q2671180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"393fa860ab0c398c78d1095efe9824e7b333152c","datavalue":{"value":{"amount":"+0.88565576","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":"Q1106237$558FDF69-F3CB-4FEA-ACD6-32C435B9AB3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78ac50b6e017ef89e1deebc0001e1dabbaf38612","datavalue":{"value":{"entity-type":"item","numeric-id":2698271,"id":"Q2698271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c4b2be9e842634905b79b035cf560b6f3dafc37","datavalue":{"value":{"amount":"+0.88220006","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":"Q1106237$6F73F1D0-4A16-4BDF-8D87-22AB044426BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60fad3279b8ca313f5943e0ab0e2bf42962a0bfd","datavalue":{"value":{"entity-type":"item","numeric-id":482223,"id":"Q482223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"055db14dae05d4c0d20f18c7bed525510f6717a4","datavalue":{"value":{"amount":"+0.8813304","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":"Q1106237$89C80705-A915-4E46-A093-C0BAAC527F6D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1106237","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1106237"}}}}}