{"entities":{"Q1084416":{"pageid":1095168,"ns":120,"title":"Item:Q1084416","lastrevid":66105129,"modified":"2026-04-12T07:35:20Z","type":"item","id":"Q1084416","labels":{"en":{"language":"en","value":"Pseudo-modular graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3979111"}},"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":"Q1084416$90E49ADC-43D6-4BC2-946C-FBF45DE9312E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d6ca9b8a6b2460466da027612346051c0d3631ec","datavalue":{"value":{"text":"Pseudo-modular graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1084416$F0656CB7-9E2E-45A9-9EB7-25AB3E7AEF66","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8472ecc8526a04df69589a9f8b12e4fe73795022","datavalue":{"value":"0606.05053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1084416$2926A15B-F418-4886-B3F0-B8FFF6F20FF1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"28e37ad9e406456ba90609c3162ca3825284c275","datavalue":{"value":"10.1016/0012-365X(86)90212-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1084416$3F9F7322-4873-42E7-A6C8-BE3B90275155","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a3ffed180ac7e2996949603daeb9082af05d9d2","datavalue":{"value":{"entity-type":"item","numeric-id":290092,"id":"Q290092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1084416$FAF7F8A4-8A87-477E-9E79-AA39EC33E305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0adbb1357f28935f1684fc542514f52f1a06d10f","datavalue":{"value":{"entity-type":"item","numeric-id":494222,"id":"Q494222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1084416$DB68A3FB-933D-4628-B037-9975EA8CB0C8","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":"Q1084416$D8BE73A1-D0ED-4781-ACBA-28FD63D37842","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q1084416$556C2481-0981-4809-8A7A-06715B8DF84E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b2cde16c8b6fd7c22c536172e8ac711d77fbc02a","datavalue":{"value":"A graph is called pseudo-modular if, given any three vertices u, v, w, there are shortest uv-, uw- and vw-paths either passing through a vertex or pairwise sharing edges of a triangle. Cycles of length \\(>4\\), the so- called 'house' graph and the '3-sun' graph are examples of graphs that are not pseudo-modular. Now pseudo-modular graphs cannot be characterized by forbidden subgraphs since every graph can be embedded in a pseudo- modular graph. However, suppose that an induced subgraph H of a graph G is called isometric if every shortest path in H is also a shortest path in G, and call G hereditary pseudo-similar if every isometric subgraph of G is pseudo-similar. Then one of the results in this paper is that if G does not contain a house, a 3-sun or a cycle of length \\(>4\\) as an isometric subgraph then G is hereditary pseudo-similar.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1084416$07CF950B-EC99-41B4-AFE5-219D717D323A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1084416$1030BC0D-8ACE-4F6C-A74C-6A50F6C0F3BD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"427fb08d2b011810be6395663d2c272298ba9973","datavalue":{"value":"3979111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1084416$B73A0908-5971-4214-831C-71525BCE7766","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf0c2de0e8ca30acc02ba29b6ac47a84a49ef01a","datavalue":{"value":"modular graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1084416$494AF2C2-5E91-4D44-BBEF-69DF28B92D24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"419b197f204be1b3bb74cc8158cbf20cc120be7e","datavalue":{"value":"median graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1084416$AC4C690F-8CB5-4A01-A0F2-F6710E83B723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c86ef2e51e831f469d48bc4c793f4467f437e20","datavalue":{"value":"pseudo-modular graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1084416$A202A8E6-E30E-400F-85C2-89A3ECD5C5BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"691c6079d895a302c8561fe33ccaf06d10bb18fa","datavalue":{"value":"isometric subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1084416$C4A55C88-BAAB-4E9E-9725-079696E39521","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":"Q1084416$A7BACEE8-20CA-463F-B198-F5B7B360631C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cb90163ee4ff38014e18f1e99e4c982ba013652","datavalue":{"value":{"entity-type":"item","numeric-id":1151917,"id":"Q1151917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1084416$7B9DACC2-E9CD-4E2B-95C1-3FC9225166E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08536eb9e10d476ab0b8d5658dcccd83f10410d6","datavalue":{"value":{"entity-type":"item","numeric-id":791544,"id":"Q791544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1084416$19CB955E-0F3E-4327-B939-5B7257567B7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3090ad0bfc78c33c00c689498eea4d7452c40f4a","datavalue":{"value":{"entity-type":"item","numeric-id":1820174,"id":"Q1820174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1084416$88209C4A-A36C-41FD-8B68-0F7102696699","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":"Q1084416$B7132B30-00CC-4E0A-B19A-E3F1F444BF56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee32a85002dcb8dbd9f5273fc6ee209ce6957a8a","datavalue":{"value":{"entity-type":"item","numeric-id":1121291,"id":"Q1121291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1084416$DC414909-C419-42DD-BCAF-391D4572F529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6b351fad9657df3efe83a4f8f8f50558953cda3","datavalue":{"value":{"entity-type":"item","numeric-id":3697054,"id":"Q3697054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1084416$D508E0FF-BC34-4E07-8FC2-D246854A58AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15ad260b91e666adfae41e2045b4206ca48d4d8d","datavalue":{"value":{"entity-type":"item","numeric-id":1086578,"id":"Q1086578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1084416$7C521D71-FDBC-4F3D-975F-9C50E88D22C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f41bc558acdabc32b8492268548c9e818697a7fa","datavalue":{"value":{"entity-type":"item","numeric-id":4198811,"id":"Q4198811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1084416$D8A51521-DE3B-488A-8EF9-E1D9E90D59AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d763fce60094f944e300d72a35c965d018e23427","datavalue":{"value":{"entity-type":"item","numeric-id":4049082,"id":"Q4049082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1084416$DBA29B1D-22C6-49B2-9F6B-B673F8425980","rank":"normal"},{"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":"Q1084416$DF1D4ABD-1CFB-4B10-BAA2-5DF20A799337","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":"Q1084416$5191C734-B7B2-45C4-933E-4026B9B684E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2331ce68ffb229fed2b483ef84f522a367994688","datavalue":{"value":{"entity-type":"item","numeric-id":1838985,"id":"Q1838985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1084416$01770F6D-A084-4773-89BC-77930DE258EF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3365bf9a1950e3be2910d3722a8b65dda2dd7b02","datavalue":{"value":{"entity-type":"item","numeric-id":1112068,"id":"Q1112068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4668c111cbcffa935ad4d191b25de2b9f21e340d","datavalue":{"value":{"amount":"+0.8103365898132324","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":"Q1084416$EFE93AF3-84F3-4104-A5F7-0E79E4D59BBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55da600100e23d84e93f95a9bf3851bb7f6a6c89","datavalue":{"value":{"entity-type":"item","numeric-id":1968816,"id":"Q1968816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e17c3672a5ea67671ed488ac5bcdd2883af06faf","datavalue":{"value":{"amount":"+0.7776532173156738","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":"Q1084416$6D52301C-9CC2-4518-A4EB-8C45A1501364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a06cf524753df45e5e51c3a17672a2fb158ecd7","datavalue":{"value":{"entity-type":"item","numeric-id":3323991,"id":"Q3323991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c99fc532925d34c2e9376ee46614425f69099c65","datavalue":{"value":{"amount":"+0.7345384955406189","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":"Q1084416$FDA0875C-F845-41E9-A9FB-82B835281AF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d97c286d9ce32846d04874d3cabeb35c733635f","datavalue":{"value":{"entity-type":"item","numeric-id":3315536,"id":"Q3315536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6f4761d33571461e492884f2e767a886532774f","datavalue":{"value":{"amount":"+0.7175677418708801","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":"Q1084416$9155CFAA-75A3-4383-A6E5-9249FC134052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68c3bcc0b566181b740501c4fa4c05721ac9fc6a","datavalue":{"value":{"entity-type":"item","numeric-id":5957357,"id":"Q5957357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd256fbb187b07ac4079ac969f4c257d34ca9be0","datavalue":{"value":{"amount":"+0.7165313959121704","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":"Q1084416$DA8D23CC-94B5-40DD-A17A-A181B541A786","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Pseudo-modular graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Pseudo-modular_graphs"}}}}}