{"entities":{"Q1567619":{"pageid":1578359,"ns":120,"title":"Item:Q1567619","lastrevid":74300814,"modified":"2026-04-14T19:25:33Z","type":"item","id":"Q1567619","labels":{"en":{"language":"en","value":"Transchordal graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1462282"}},"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":"Q1567619$2CC697A8-1251-4B0E-9E8C-291ED737CB80","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9f8876a2bb0e6467b2cb6a9d56e1ad085e189b00","datavalue":{"value":{"text":"Transchordal graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1567619$20BEF93C-D28A-431A-9C70-1DD6479E09E4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bb83c9a5de44c04cd7c9b561a2c17089746fb596","datavalue":{"value":"0951.05088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567619$428641C3-A881-4BA2-972E-7479599B2EBF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5a317f21a69e3c01d110ec60ad8d44efcc5ed04e","datavalue":{"value":"10.1016/S0012-365X(99)00378-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567619$1CBADA22-D120-4116-9BB6-EB3047ABF36D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"703b1f79ea71713ba8c8eda07544b2290c123390","datavalue":{"value":{"entity-type":"item","numeric-id":376560,"id":"Q376560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1567619$B321CFB7-66BB-41E0-BB34-11561B3601DB","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":"Q1567619$D68E8663-7661-436C-9CF0-6424712C1B5F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ce7843932412e0d5c566f14bc25dfa7a3675a659","datavalue":{"value":{"time":"+2000-06-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1567619$44D5FC6C-4D0A-4AC0-92AD-E8B441491573","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1b9e18533718e9df0809bdbab84ef27b31721201","datavalue":{"value":"It is known that chordal graphs are intersection graphs of connected subgraphs of trees. They can be extended to the family of transchordal graphs by replacing tree representations with circuit bases. The exact formal definition by using three conditions (intersection, circuit and cover condition) linking a transchordal graph to its graph-and-circuit-basis representation in order to extend what happens for chordal graphs is given in Section 2. For it the notions of host graph, guest graph and host pair for a guest graph are introduced.   In Theorem 1 it is proved that every transchordal graph has a special host pair, a so-called \\({\\mathfrak C}\\)-host pair. In Section 3 the structure of these \\({\\mathfrak C}\\)-host pairs and with it the connection between guest transchordal graph and the host representation are investigated and it is shown how \\({\\mathfrak C}\\)-hosts generalize the notion of clique trees for chordal graphs.   In Section 4 a basic construction of these host representations is described. It is proved how the basic construction produces \\({\\mathfrak C}\\)-hosts for transchordal graphs (Theorem 5). In the final section, Section 5, Theorem 6 gives a combinatorial characterization of transchordal graphs that resembles two previous characterizations of chordal graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1567619$B6F2E3F3-FA91-4494-9BBE-AD0E09D41643","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567619$7A056C69-E0C8-402D-83FE-51F2691BEF3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567619$F30699AD-C994-4615-8FBB-A359B2ACAE26","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cac8b9f55495d2e56203bb52a9e0361cfc11e968","datavalue":{"value":"1462282","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567619$C2E74CE2-AA86-4DBB-9C92-25DC312FBA75","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1567619$47281499-BBD0-4915-87C1-1B9C078F800C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25f8eba8c9d529f212c848e074f37e4d66acf3cf","datavalue":{"value":"intersection graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1567619$780B2CDF-4754-4B48-B2CA-878D192DB585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1567619$C65F0311-664A-4F2C-96F7-91B450A90031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f47bbf186eddba9c001ebc47e36a597c5fe819cf","datavalue":{"value":"transchordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1567619$8A8207CB-5BF8-4767-8ECE-C4E231D245F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1faf8468e79a01663beec97348aa6b18da393113","datavalue":{"value":"representations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1567619$5FD30465-72E9-40F6-ACF2-D2598575AC16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40300d5dfe095ed410b78a3333c3ca82aaab60f0","datavalue":{"value":"host graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1567619$2EF4AE9F-98AE-4C4C-9257-5836BCBD8ABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03f2077536635d5f64ba866388bcce73f8920b19","datavalue":{"value":"guest graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1567619$98AA7FF6-EAA4-4004-BA76-C9CAC4B69748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4782ae6fdc542c7f6092cf140f681e521341dfd9","datavalue":{"value":"host pair","type":"string"},"datatype":"string"},"type":"statement","id":"Q1567619$72F31C50-1405-4B42-9BE9-DE4592A7ED12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa539789e3e5048e35f4ecfa08372ed1f825ec3c","datavalue":{"value":"clique trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1567619$45C6E639-9D3D-4D44-9C6F-AA647BAC5E00","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"31cef456e8646accdc28b523a232a52220366047","datavalue":{"value":{"entity-type":"item","numeric-id":593309,"id":"Q593309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1567619$22B254AB-FA33-416C-ABD4-8A464FDBB9E3","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":"Q1567619$F3AA7129-568B-4AE2-BCB2-FE5BFB5CDC1A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"82983eed3d8001ea5a8051e111b221978a18a7d7","datavalue":{"value":"Q126465047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567619$CD480CE8-8E1E-4C72-AC04-55B9C7C04A0B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"81330fcf9897ec0c280ac6f7725e6fb71dec3042","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(99)00378-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1567619$B1626E7B-314B-4888-AE63-EDACE5A27DCC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a96e03774949ee2bd217b19f3b34e6d9abad7ece","datavalue":{"value":"W2914587322","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567619$DBF26DBA-D310-4A95-98A0-69C5D0B85494","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4241ef3e7561c5c0f618bbb51224ade8bf6f9cdb","datavalue":{"value":{"entity-type":"item","numeric-id":4337344,"id":"Q4337344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce2765eec8cbec7804a39abf5b0221c266aeac5d","datavalue":{"value":{"amount":"+0.754529595375061","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":"Q1567619$3A8474AB-EEF8-43B8-A233-7D1800313148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efb881856ca02309397e9ab457e8c29bd7624293","datavalue":{"value":{"entity-type":"item","numeric-id":794674,"id":"Q794674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08067fb6c6a87ba78017298241422fb4ad75d37e","datavalue":{"value":{"amount":"+0.7372771501541138","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":"Q1567619$3E63764A-857A-42FB-9D8F-A731DD37130B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a3f1148ece3c74e261da56edcd018e8a5698340","datavalue":{"value":{"entity-type":"item","numeric-id":1764812,"id":"Q1764812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fbed806944a723f2acdf87fba21d5f83f9b353a","datavalue":{"value":{"amount":"+0.7331962585449219","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":"Q1567619$6A7C208B-3CE3-4240-8484-15E17755720A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e755b702f7d77f88100099d68febdbcac7390827","datavalue":{"value":{"entity-type":"item","numeric-id":3565947,"id":"Q3565947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"143116813edbde67549eb4b8f4b6cd9e0f2f112f","datavalue":{"value":{"amount":"+0.7327896952629089","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":"Q1567619$7BB6812E-18BF-4124-823D-BC31D028064D","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":"5caea7110b9989d85e02532089725478739534e5","datavalue":{"value":{"amount":"+0.7324909567832947","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":"Q1567619$3DBDD6A8-17A8-4DD8-936E-16520EE6B9CE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Transchordal graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Transchordal_graphs"}}}}}