{"entities":{"Q1340126":{"pageid":1350865,"ns":120,"title":"Item:Q1340126","lastrevid":46287912,"modified":"2025-12-24T12:00:50Z","type":"item","id":"Q1340126","labels":{"en":{"language":"en","value":"Slightly triangulated graphs are perfect"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 700942"}},"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":"Q1340126$FCC91A40-6938-4B83-82DE-821BF0ACE149","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3e159a2631a67a36672dc024f73bae12566c8a16","datavalue":{"value":{"text":"Slightly triangulated graphs are perfect","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1340126$01A2FEB7-F8F6-47B5-80BE-BFF3A2B10DD8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"190b06d93ec7a3e085c873b642d1921b71b133d9","datavalue":{"value":"0814.05035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1340126$E5C751F0-2B36-4337-8272-093DD3A2EA96","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3e6c7eadf4ffaebc0d6191bf3d469a936e3377f1","datavalue":{"value":"10.1007/BF02986675","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1340126$0A0A6817-13FD-43D7-B10F-FCE08585CF63","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec33bf0417c330cff9864a0677b0810a6a25e8ae","datavalue":{"value":{"entity-type":"item","numeric-id":686492,"id":"Q686492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340126$823696A2-BF59-4D1B-87ED-2CBAF8A5A5C0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340126$966CD8AE-4AC2-4668-A6B9-34F5F809D906","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"191728e620ca2d66220fdf5e72b7e38829c4c6cf","datavalue":{"value":{"time":"+1995-02-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1340126$301D5B75-B975-447F-A6BA-4A9D77F337CC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f0e93d6137cd88598fcb1b13acf1ac18bd61d6bc","datavalue":{"value":"A graph \\(G\\) is said to be slightly triangulated iff \\(G\\) has the following two properties: (i) \\(G\\) contains no chordless cycle with at least 5 vertices, and (ii) for every induced subgraph \\(H\\) of \\(G\\), there is a vertex in \\(H\\) the neighbourhood of which in \\(H\\) contains no chordless path of 4 vertices. The author shows that every slightly triangulated graph is perfect. Comparisons with other classes of perfect graphs and open problems are considered too.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1340126$C793D627-7FAE-4A66-8705-E3B5C8485A6C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1340126$F1040E1D-8075-48FE-9F22-FF7D776E1F4B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a59c63eaacb4c7bf7911806829f3ed32dda1b978","datavalue":{"value":"700942","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1340126$A1AE44B3-2E35-46A5-B33F-2F2DD3E4920C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f88036c3e3561f9f0c7a56cd24c12ac688b07e2","datavalue":{"value":"chordless cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1340126$9363D7A6-8042-4C3C-BC8A-0B5B649AA487","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f582a718272f378714c41be3f95da8bfaf560de","datavalue":{"value":"chordless path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1340126$2089B826-B9BA-4078-94DA-71050C3656A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a1f070df271b5189045402b777f6e98e7ecdc8d","datavalue":{"value":"slightly triangulated graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1340126$B1A85F97-FF99-4FDC-B895-DEAFC5848E2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad953c972dffaf55600680cb93d5c1f4085c4b91","datavalue":{"value":"perfect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1340126$FBEF97E2-6CB0-4F5F-BFA6-9E25228C510B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fa01ee8d01fdc058743d4cb5961413365b30dd30","datavalue":{"value":{"entity-type":"item","numeric-id":587976,"id":"Q587976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340126$745B8990-5870-42A4-9B73-0442D24A88AB","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":"Q1340126$7CA4A329-2F8E-4463-AA90-6FDD219E2D0C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8a74f042ba1f29a12a670ab9d659cf777707121","datavalue":{"value":{"entity-type":"item","numeric-id":798301,"id":"Q798301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340126$DFFF7DAF-F742-4B75-88A6-76A37C9D8D93","rank":"normal"},{"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":"Q1340126$85A9A1B5-9ED5-44D9-BC21-FB638F8C7C77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b6f6e3a563e629e5204725b560ae6184356ce46","datavalue":{"value":{"entity-type":"item","numeric-id":3220615,"id":"Q3220615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340126$2A946919-783D-48CA-A095-AD0A2760206B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae33126feee0fa94943f4fd1040ed7922bbbb36e","datavalue":{"value":{"entity-type":"item","numeric-id":3220596,"id":"Q3220596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340126$3786D618-CAD8-49DF-A1FA-DA8F8E8DCC56","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":"Q1340126$A7F5D969-F289-4970-BB03-51753411C291","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":"Q1340126$689F7978-DC3D-4E3A-AE77-376AF881A6AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b276fdb2188dac0c4b19127d85e1049cb332b2c","datavalue":{"value":{"entity-type":"item","numeric-id":801088,"id":"Q801088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340126$B76E36FD-56C1-4FA2-823A-6A190BEFBCFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bed7197995b093007527a5d546d60b05148a6d9e","datavalue":{"value":{"entity-type":"item","numeric-id":1822967,"id":"Q1822967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340126$0B866961-993A-47FD-837A-068C56A7D112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"269bf32917844b7c6b8bcb4d7c7621b5e69b8e74","datavalue":{"value":{"entity-type":"item","numeric-id":1174781,"id":"Q1174781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340126$9E6B1C2E-D6F3-4C4F-85C1-A2142A406474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d710839d3ff3c462bc33300c21933789894008c","datavalue":{"value":{"entity-type":"item","numeric-id":687125,"id":"Q687125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340126$8BA159A8-4AA1-4BA2-AB13-6C3441D6DFC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acb00d0ec70611e37f1f9b7aa90a17fd2c65931b","datavalue":{"value":{"entity-type":"item","numeric-id":3682511,"id":"Q3682511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340126$C1430A57-1951-4E98-BCFE-AA42A0CB563C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11c607b0c6f7409cf390c5742731d5c7cfd460f5","datavalue":{"value":{"entity-type":"item","numeric-id":4770779,"id":"Q4770779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340126$AE8F96F6-DB50-4BB3-BBC3-E0F1ABC16F10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef4754f01c6e5f4fbaf7f8521f5e41346da3c07f","datavalue":{"value":{"entity-type":"item","numeric-id":2563166,"id":"Q2563166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340126$A1A2C416-3C05-414F-982D-D590B9107A26","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62575e5faa1c21177ee8941de582251abf3d7307","datavalue":{"value":{"entity-type":"item","numeric-id":5284636,"id":"Q5284636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97feac7a69a982b3a4eccd9e8e5a6cbb55addaab","datavalue":{"value":{"amount":"+0.8374955058097839","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":"Q1340126$A933379E-EE8C-49B0-AF26-0DC45781801C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2d2bdba449d791cea672413b6afaa0e26101585","datavalue":{"value":{"entity-type":"item","numeric-id":801088,"id":"Q801088"},"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":"Q1340126$8A251FD2-FFC2-40B8-AAEE-C062C149D3CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b52dc59e8beb57c6e03817972ae38c0a146d8ec","datavalue":{"value":{"entity-type":"item","numeric-id":1096653,"id":"Q1096653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebc800aee10f40d6c5c1c19725d2eef87e807968","datavalue":{"value":{"amount":"+0.7952123284339905","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":"Q1340126$F52EC6F4-68E1-44BC-9DE5-C3BC2569BE0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8fb933474a9c06b686bdb09f25282c606e5cc39","datavalue":{"value":{"entity-type":"item","numeric-id":5284580,"id":"Q5284580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b43c81c78a406fd77e8c89516541040d9c6ee7b8","datavalue":{"value":{"amount":"+0.795106828212738","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":"Q1340126$F75601FE-05E6-4FAB-B8EE-F51B847D314F","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":"72e886b144d4202c02e49d58d341aa010b2187c8","datavalue":{"value":{"amount":"+0.7900292873382568","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":"Q1340126$B9D7BFA7-3A16-4810-8B8A-1AB085150471","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1340126","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1340126"}}}}}