{"entities":{"Q1869220":{"pageid":1879962,"ns":120,"title":"Item:Q1869220","lastrevid":69374451,"modified":"2026-04-13T06:34:37Z","type":"item","id":"Q1869220","labels":{"en":{"language":"en","value":"Dualizing chordal graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1896004"}},"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":"Q1869220$ADAE0EB9-745F-4E08-BFA5-606EDCA00394","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3cca9eab098719c81882fe8e5c977d5eaf3b44d9","datavalue":{"value":{"text":"Dualizing chordal graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1869220$986A2F07-A8AC-4D50-8A37-7375D67E353A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a50ae9b718f9710dfca64e5be25ee33a0edc96e7","datavalue":{"value":"1014.05040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869220$8173A0EC-3C96-4116-A05C-574A9B63F556","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dce1ee93977d779ab82174884c009ebaa9276b05","datavalue":{"value":"10.1016/S0012-365X(02)00577-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869220$58A31D8C-0F9B-4B07-9AC1-EB07DDF570DD","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":"Q1869220$2A8BC04A-51DD-4F50-BC5E-DD8EDA6AD306","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":"Q1869220$D5421EB5-9F9B-4850-8728-191604AF593E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00fc66ee85e9b306af3b2dc59b88166cc25a2f20","datavalue":{"value":{"time":"+2003-04-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":"Q1869220$BCDC42DA-67B6-4C94-8FEB-A0A344AF6506","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"57afc26c42c1d7b7045a1ec5c8575a84129592da","datavalue":{"value":"This paper studies dual-chordal graphs, that is, graphs that are dual to chordal graphs with regard to cycle/cutset duality. A characteristic of such graphs is that every cutset with at least four edges is accompanied by a certain kind of edge, a ``cut-chord.'' One result allows us to recognize dual-chordal graphs by simply looking at cubic graphs. We have a strongly dual-chordal graph if every cutset with at least five edges has a ``strong'' cut-chord. Among these, the planar ones turn out to be triangular prisms with parallel ``struts'' or just \\(K_4\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869220$7269C7F8-0CAB-4062-8F6F-B0773FE82FD8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"bf8837edd6f8e1022b15c3d0748921656854f53e","datavalue":{"value":{"entity-type":"item","numeric-id":1811077,"id":"Q1811077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869220$C5B599C0-0094-4A51-8FF9-4A219E8C7BC8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869220$72AAC758-8F01-4C9D-832B-E266F786699A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869220$1982C061-9D58-472E-B1F7-339FADBECAC7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"501dc7ec5aafabce5df14240f586aa88b7587335","datavalue":{"value":"1896004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869220$AE116FA4-8D7B-4F78-9184-7B8CF30B4899","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1ecf978a28e5d1baefdbd10dbc4f102a6158a13","datavalue":{"value":"duality","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869220$7F7E70AE-4FB5-4FCA-BD98-EEC39BB8C97C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"124ac1722fe734ef47798ef941038677e84e92b3","datavalue":{"value":"strongly chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869220$B1021420-23A4-4314-BCFC-A85944FCB294","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":"Q1869220$9A0296BF-1B26-4D9F-A699-171BE39FF933","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"afec352bc61b702516b73e6d27602aa63c6aadd8","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(02)00577-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1869220$E81C1670-91BD-46A5-AFE2-BE03E14E42CB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c30d81cc57477110cb0fc2b5379e570d39ccfa34","datavalue":{"value":"W2031978407","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869220$770778DC-1D87-4323-A817-E96D104CC061","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ed41941e6646f824c902fd2cc19e3bffeeaea62","datavalue":{"value":{"entity-type":"item","numeric-id":6143980,"id":"Q6143980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"379a50c797f7c423fc172e013186f50486ea826e","datavalue":{"value":{"amount":"+0.9815649","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1869220$7FA3B130-7A90-4B55-A073-8690B216352A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cabf75db80e1b8b76d2c3c8f8a9b57716f8baaf","datavalue":{"value":{"entity-type":"item","numeric-id":4210216,"id":"Q4210216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"379a50c797f7c423fc172e013186f50486ea826e","datavalue":{"value":{"amount":"+0.9815649","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1869220$0C3B0B6F-148A-4443-AA14-03DFC40FB596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d313f1d3a93ea60a21f512e8b0c8242f38646ded","datavalue":{"value":{"entity-type":"item","numeric-id":5058671,"id":"Q5058671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db8aece6b851c5a220e70b56c3a9e9a54e384b91","datavalue":{"value":{"amount":"+0.95332813","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1869220$44B1FF11-8E91-4F8C-9052-995EFA27C832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b080611c22c52d55e3e3a6df7aaf6cf4cbdda984","datavalue":{"value":{"entity-type":"item","numeric-id":5500303,"id":"Q5500303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4cd29c2899c59d372685485bfe1124f660172a2","datavalue":{"value":{"amount":"+0.9507271","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1869220$0445275C-D8EE-4CDE-84B0-98920F6DB22C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"917f8479d505eb093dbb569b3455adcc100521e1","datavalue":{"value":{"entity-type":"item","numeric-id":3008163,"id":"Q3008163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcdf1edfb66b194ade6413afd8ce3cf52182a5d5","datavalue":{"value":{"amount":"+0.92965233","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1869220$819D9876-74E1-4BF3-819B-F9B4A7C4247A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39493f7f98cf866b8abe5d39f9e0d10bb3e51cdf","datavalue":{"value":{"entity-type":"item","numeric-id":4529306,"id":"Q4529306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd18d07d68b1d3b60d15496de6bdbcc40da02d9c","datavalue":{"value":{"amount":"+0.9294964","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1869220$05FECC8F-14AE-42B9-8A35-3661DBB4A9EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"601467ca49acb053e84569eab9327f1fd9483988","datavalue":{"value":{"entity-type":"item","numeric-id":4222497,"id":"Q4222497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45a91493701c9f35af7e3ccce6992409a2bc4835","datavalue":{"value":{"amount":"+0.9261317","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1869220$E9F1F91F-6686-4CF6-891F-27E3454E9C0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ca7f2ee9a983c521d4907499b9cd70aceed8b74","datavalue":{"value":{"entity-type":"item","numeric-id":3328563,"id":"Q3328563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fcf16bed3ab217854bc0158027b94ffd66bfb40","datavalue":{"value":{"amount":"+0.9202117","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1869220$3E70F6A3-6A33-4A20-A5DC-15BCF93DA75B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10d61a12b14b348184a885e62d2b07e2f421fc8d","datavalue":{"value":{"entity-type":"item","numeric-id":5058670,"id":"Q5058670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e41955fe566cce5d734fd644dce794fa47090f5a","datavalue":{"value":{"amount":"+0.913057","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1869220$28F3FE7F-7175-4506-8C35-F21D9C08CF05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59fc586ff96eccfeeda7e6dfebe3140cd35b45c7","datavalue":{"value":{"entity-type":"item","numeric-id":4517020,"id":"Q4517020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51c8b3baa13fe32346028afa66da7445dfa95f09","datavalue":{"value":{"amount":"+0.9103363","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1869220$060EB12B-64F9-4DFC-A6D1-62273D793B6D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Dualizing chordal graphs","badges":[]}}}}}