{"entities":{"Q794674":{"pageid":796522,"ns":120,"title":"Item:Q794674","lastrevid":48712318,"modified":"2026-01-05T16:50:02Z","type":"item","id":"Q794674","labels":{"en":{"language":"en","value":"On the representation of triangulation graphs in trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3859173"}},"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":"Q794674$4DCB02D3-B191-4B3B-A41A-93D1802BAEFA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"866f64eaa04eb0f10dbad684e3c0f5ab06dbb0e0","datavalue":{"value":{"text":"On the representation of triangulation graphs in trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q794674$8B25A567-8538-40E7-8015-434DF73E7EE8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5b16258e35e1ba9a3e354d36206d963b8f93ad45","datavalue":{"value":"0541.05049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794674$5C689135-4082-47D4-8D10-24941F16B2B7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"73ca76c6f84a130979956371bd0715093e86de20","datavalue":{"value":"10.1016/S0195-6698(84)80014-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794674$B08CFCFD-F922-48A5-A83B-6FDE6B09F36F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794674$FA3C28C8-711B-4D8C-9CCF-37C53B60B6FF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q794674$86C71961-B3E6-4C91-BBD8-3DEA3CF8FCB7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d23974714f5822ac2c51013159b1e54962c39273","datavalue":{"value":"A graph G is said to be tree-representable if there exist a tree T and a family \\(T_ i\\) (\\(i\\in I)\\) of subtrees of T such that G is isomorphic to the intersection graph of this family. It has been shown independently by several authors that if G is a finite graph then G is tree-representable if and only if G is chordal, i.e., no cycle of length at least 4 is an induced subgraph of G. It is not true that every infinite chordal graph is tree-representable. The author's main result is a characterization of all tree-representable graphs, given by means of simplicial decompositions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q794674$0CE77BCF-BE2C-4489-AC57-128C817566CD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794674$81BE4162-DDE3-4313-960A-CD2E77C82C67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794674$86BC9174-948E-49F6-AF84-A8920D2FC24C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6a3b9baf65a3acb64db2dde4f041f3bfb04cda91","datavalue":{"value":"3859173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794674$BFF19E53-E953-45B8-B13D-B6A2BE385059","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bc0d5058cf7773f67ff6548c4fa33edb07db16a","datavalue":{"value":"intersection graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q794674$7B448875-67AB-4141-97CD-7EC7902CA7B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0cbfc6eadc6ffeadb8962e223eb66a829694e56f","datavalue":{"value":"tree-representable graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q794674$5A2B9529-66CE-41C7-BCC6-2937EA6268A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1c64a782cfc4e2287639b227d61be14b97199ae","datavalue":{"value":"simplicial decompositions","type":"string"},"datatype":"string"},"type":"statement","id":"Q794674$D134F094-247C-4894-8624-77475258CAE1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e0af824dce710685563d9a727681b1c89a9208b","datavalue":{"value":{"entity-type":"item","numeric-id":1089357,"id":"Q1089357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794674$05766E5B-C37C-48AD-A3FA-26B6A62706F8","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":"Q794674$DB8D9BD6-6AD0-4222-905E-50D99E68759F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"82cec48443acb97048e2cdedb86d0d328426b526","datavalue":{"value":{"entity-type":"item","numeric-id":1846437,"id":"Q1846437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794674$50EE053C-E5F1-40F6-A38F-2A7D92272EED","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":"Q794674$2D950C6D-449F-42FF-8694-E47AB7410719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e458531dc8f9b4a4f76ca8cb6a5d9d31ac768ee2","datavalue":{"value":{"entity-type":"item","numeric-id":2562090,"id":"Q2562090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794674$9470C41E-5002-486A-A58C-F6D2EF2D7A0D","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":"Q794674$CF9A75D1-2630-48B0-B3B4-380751DC44A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cb3997733e25d1130a80bcdec2251efd2956109","datavalue":{"value":{"entity-type":"item","numeric-id":5609148,"id":"Q5609148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794674$20915E38-1517-4040-8BF1-FC8B7F141FD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5bf2797e8f3ad0d4f657e08f15b3530ad0818e3","datavalue":{"value":{"entity-type":"item","numeric-id":2393913,"id":"Q2393913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794674$54F98D9F-35E4-433C-BA51-90F9A9E690FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"699bd16b740b1fb2787cadd12eb90b39cc93e185","datavalue":{"value":{"entity-type":"item","numeric-id":2393914,"id":"Q2393914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794674$8473D786-0685-4355-93EB-D9C3600758C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abd04107fd6615941ecd722b8487c7b5c95f4029","datavalue":{"value":{"entity-type":"item","numeric-id":3929755,"id":"Q3929755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794674$4162AB1A-94DB-4C50-B6FE-3F9226B580BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b3c6bebedd8e03bc71aea4bd3f45ca4bdc0a3af","datavalue":{"value":{"entity-type":"item","numeric-id":3882481,"id":"Q3882481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794674$3E08E921-6B9B-4BE7-8379-DAC41B42D005","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9eccefb65e9105eec88fa3452af1d7914a13a286","datavalue":{"value":{"entity-type":"item","numeric-id":1104938,"id":"Q1104938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e3259e19acec508d0bd7d1543a940aa85652152","datavalue":{"value":{"amount":"+0.854836106300354","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":"Q794674$6785CAD3-828E-4657-8FE8-0DD577E6AA53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08b95a1fedd388f7d6f4543937f95ce339df73e8","datavalue":{"value":{"entity-type":"item","numeric-id":1261172,"id":"Q1261172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d113e47439cc336d0bd271f83c4eaa4fd2eb0750","datavalue":{"value":{"amount":"+0.8105059862136841","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":"Q794674$BE41464F-5E4F-4760-9E14-CB668F759513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1cba0f8305c39998d84c20161226124160cc241","datavalue":{"value":{"entity-type":"item","numeric-id":2450661,"id":"Q2450661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f29099955f2efb30c3309b3527e8546b9e0aba26","datavalue":{"value":{"amount":"+0.8103587627410889","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":"Q794674$305A8B22-2AF0-481D-97D2-59CE33C1BDC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00130ac6c5bf9be665b066f47c4339af3af50528","datavalue":{"value":{"entity-type":"item","numeric-id":875046,"id":"Q875046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20ed5a72182bda10294584cc3cc30a7cc6e6b188","datavalue":{"value":{"amount":"+0.799544095993042","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":"Q794674$0D79975A-56F9-4A06-B994-370BE882349F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"750c3059ae0da840aeaf9a7df1f3a92d89482852","datavalue":{"value":{"entity-type":"item","numeric-id":3378233,"id":"Q3378233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d39aebe8722277a4263f74fbf0c1553a854dda56","datavalue":{"value":{"amount":"+0.7752248644828796","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":"Q794674$26344C78-CDEF-49F3-ACE6-0B8DF7B5F7AF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:794674","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:794674"}}}}}