{"entities":{"Q801088":{"pageid":802936,"ns":120,"title":"Item:Q801088","lastrevid":48753469,"modified":"2026-01-05T19:10:05Z","type":"item","id":"Q801088","labels":{"en":{"language":"en","value":"Weakly triangulated graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3877233"}},"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":"Q801088$05807797-F022-406A-8302-AB9836B4AAB4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"507b49cad89270a46183b9125c1aa72a7694da2a","datavalue":{"value":{"text":"Weakly triangulated graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q801088$99161EB9-56B6-46FC-B4D3-194D64A5DD11","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6f158ed1f3009ec3ecdc7912e1bfdd7a14da4759","datavalue":{"value":"0551.05055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q801088$E324AA2B-BCE0-434D-891A-A0A83FF75D15","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"01df9f11808633acc1e96e3242d4d66957497345","datavalue":{"value":"10.1016/0095-8956(85)90050-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q801088$FAFDBC30-F6E5-4480-B389-A828E11F00D9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"46bd635dd0821de2113c270b8d0c0de1c106ffb3","datavalue":{"value":{"entity-type":"item","numeric-id":222626,"id":"Q222626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801088$186D7FE1-3D34-41B6-9A38-5199283208C1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801088$1BB507A2-D5BE-44D2-844A-DFD284DA8261","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q801088$52945281-D64F-4123-A997-5BAC19E89099","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"682601246a36ee7cc0489e8f04862de5004c23ad","datavalue":{"value":"A graph is triangulated if it has no chordless cycle with four or more vertices. It follows that the complement of a triangulated graph cannot contain a chordless cycle with five or more vertices. We introduce a class of graphs (namely weakly triangulated graphs) which includes both triangulated graphs and complements of triangulated graphs (we define a graph as weakly triangulated if neither it nor its complement contains a chordless cycle with five or more vertices). Our main result is a structural theorem which leads to a proof that weakly triangulated graphs are perfect.","type":"string"},"datatype":"string"},"type":"statement","id":"Q801088$2533FF33-8AE9-4398-88C5-6312DE5DBF9E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q801088$A0DBFC4F-1D5E-4B75-84C3-AA1E92AFC771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q801088$843D21AD-8111-4758-A8DC-F2EA5318197D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q801088$F420A8E0-6EA4-43A4-8805-4B3F1999236C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5fe85cc1c06a7c7e5f4689f0626139578ea9a079","datavalue":{"value":"3877233","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q801088$C8DD21ED-3B71-4BD9-A186-7853C218E21F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad953c972dffaf55600680cb93d5c1f4085c4b91","datavalue":{"value":"perfect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q801088$DC0D8FDF-8571-44E0-976F-B3DC35E83F97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f88036c3e3561f9f0c7a56cd24c12ac688b07e2","datavalue":{"value":"chordless cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q801088$74EA25B3-6F9B-4084-AD49-658C383336AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"113af06087d5f246cb7e7b0b3ec54d4caf83df64","datavalue":{"value":"triangulated graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q801088$053D6C93-EB9B-4FB3-8BD5-43628711C9DD","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":"Q801088$FF992088-C848-4FE6-AB40-BB9F4AF89F34","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"50ad23dbcaf405496c457ba807bd23477fed8150","datavalue":{"value":"https://doi.org/10.1016/0095-8956(85)90050-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q801088$9610C7D1-0545-4FC2-9563-E0E7AF58DA90","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c4282051e0e45ede8375ac88f88d86772dadb518","datavalue":{"value":"W2082068582","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q801088$9EB8479C-5B30-49BB-9852-89FA518B7126","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0087170ff24750574a279bb650fcdd6ea8758596","datavalue":{"value":"Q56656644","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q801088$4F47F076-895F-4F30-913A-DC57C3EF2977","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2d67bd3980ca4eba682fae6d5244771f4d9299e","datavalue":{"value":{"entity-type":"item","numeric-id":3222875,"id":"Q3222875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801088$2F739DAE-83E2-488F-A8AA-3C89BBEC161F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9bd269295ba877c106cd58908caf0f087a4411b","datavalue":{"value":{"entity-type":"item","numeric-id":3347930,"id":"Q3347930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801088$FC0B0BE9-90E5-4B04-9A08-10FA8E380F42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08784919990b2ef5e4d1f6ebb0bf30ad7b53acc2","datavalue":{"value":{"entity-type":"item","numeric-id":3222224,"id":"Q3222224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801088$9554D042-7BBF-468A-83E1-6A02F837D056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"377fc7d6f0f87cd999526d782ba240d822d49abd","datavalue":{"value":{"entity-type":"item","numeric-id":1121289,"id":"Q1121289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801088$5F53B72C-5D92-4775-BCAB-386CE584C0C1","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":"Q801088$86B3CC5C-A78E-4175-AD29-0BCEF8EBA774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"677db749a62d42418404a549d605711dc005fb56","datavalue":{"value":{"entity-type":"item","numeric-id":3271426,"id":"Q3271426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801088$3BF6A064-F933-4155-9A0D-27CE237BC8C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddb4ed45f30a4f736c193b32c337a09f748d66de","datavalue":{"value":{"entity-type":"item","numeric-id":1820169,"id":"Q1820169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801088$10171146-CF93-42D2-96FA-61BCF4F82E30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67b9b8eafd1b87c89b391a5a966c0dde6e01b96f","datavalue":{"value":{"entity-type":"item","numeric-id":1149784,"id":"Q1149784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801088$50313EDE-A9D4-47AE-89E4-6B3DDE7F517C","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"beaf70065a3365d16bbf4f22912e3c55ab5a0a03","datavalue":{"value":"journals/jct/Hayward85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q801088$CCB8EFF3-5C69-428F-8AD1-E8E0887761FB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"640b48eb4065c913e1fe2c538e25001e2a7f674d","datavalue":{"value":{"entity-type":"item","numeric-id":4862110,"id":"Q4862110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aae057631326482d5e6437c4310caa7e84ebc4a8","datavalue":{"value":{"amount":"+0.8901417851448059","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":"Q801088$4139E5D0-C695-4409-B553-98A5DB635B1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f3ee4e835f01046fb20e3be886a7793172f8964","datavalue":{"value":{"entity-type":"item","numeric-id":1822967,"id":"Q1822967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e54e1bd9d32d2fa369622b6b6ab2c56ccccf755","datavalue":{"value":{"amount":"+0.8668083548545837","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":"Q801088$5F7A16CB-C8CD-4082-A18F-7385A31FF481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f4eaecd00335a9e96f4c8e867a97b49f78ac347","datavalue":{"value":{"entity-type":"item","numeric-id":1340126,"id":"Q1340126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f3486ad165a290e829c566f1d90baa8e7990f69","datavalue":{"value":{"amount":"+0.8311594128608704","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":"Q801088$17BDF070-21BE-4AF7-A0BA-19EF6A4E34DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1dcb19d98187cb5075ca7c5f3bd84dded9faf4da","datavalue":{"value":{"entity-type":"item","numeric-id":2758331,"id":"Q2758331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f35574678656b06348728990431f7c205404935e","datavalue":{"value":{"amount":"+0.8220892548561096","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":"Q801088$AC3BC443-D030-42BB-9131-ACF97605A64C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e9cb129e80cfaa54ad4668ae60b1e3f3638e16a","datavalue":{"value":{"entity-type":"item","numeric-id":1087552,"id":"Q1087552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c0a57e76590c632f830c4122d82801b7507961a","datavalue":{"value":{"amount":"+0.8150559663772583","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":"Q801088$2AB72D32-9E7B-45DB-B7EE-57644B11B29C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:801088","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:801088"}}}}}