{"entities":{"Q1341250":{"pageid":1351989,"ns":120,"title":"Item:Q1341250","lastrevid":70187742,"modified":"2026-04-13T13:02:26Z","type":"item","id":"Q1341250","labels":{"en":{"language":"en","value":"A class of graphs each tolerance graph of which is a bounded one"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 706667"}},"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":"Q1341250$7E87351D-392B-4E56-B56D-993D211D19AC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"077e582a17b508419cb5e3cb178ea85b058e38cb","datavalue":{"value":{"text":"A class of graphs each tolerance graph of which is a bounded one","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1341250$C66DF6B6-85A3-4786-94B2-1C0D3EEBB7E3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1901f5282f2ecbfda0365173807e94a41222053a","datavalue":{"value":"0818.05051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1341250$89FCEBCD-C520-45EB-AD0C-28292324B63E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"57904a77fc635c52835e12eba318454a97481a2e","datavalue":{"value":"10.1007/BF02940779","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1341250$F3C956A8-9C1F-41EA-A12B-270FB27DA358","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8c7a36fed93a2c5106c0dd147c45f135ff18693b","datavalue":{"value":{"entity-type":"item","numeric-id":227705,"id":"Q227705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1341250$9D6EEA98-0E17-4171-9D68-370CD4AD4BC2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ef98405a763dc3b6f5996340a567615bbdffa2ff","datavalue":{"value":{"time":"+1995-01-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1341250$724EDE2F-9F45-4EBD-B736-6BD5F905CF25","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"084117c3187cf7db3f5651d166acb87ac7991ee0","datavalue":{"value":"\\textit{M. C. Golumbic}, \\textit{C. L. Monma} and \\textit{W. T. Trotter} [Discrete Appl. Math. 9, 157-170 (1984; Zbl 0547.05054)] conjectured that if \\(G\\) is a comparability graph then its complement \\(H\\) is a tolerance graph iff \\(H\\) is a bounded tolerance graph. Here the author proves this conjecture for a class of graphs which contains all bipartite graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1341250$C7BA9D33-BEAA-41F1-9BB2-63BF508236E5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1341250$2406AE09-7F39-47B6-951C-6312979DBBD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1341250$A8D6539C-1DF6-4AC5-B0BB-064D468C51B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1341250$2D10A4AF-479E-4DFE-A88B-AFFFDEE31E28","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0ee0392bc380ae42b65bd65eb4a36ef3ff30993d","datavalue":{"value":"706667","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1341250$00E64569-0B29-4B17-A1D6-8A5DFC145895","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a949c568749d2f4337e1772be827516d5211abc","datavalue":{"value":"interval graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1341250$CA9F3751-13AC-46BA-887E-49028F7427FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5525587197a6d99a1bf5df8093acd4d42b90f196","datavalue":{"value":"comparability graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1341250$4B1701F7-B729-4FBE-A6CF-A8200E9CAA0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee4bd296f647a0b2b6777617b5e8acfeee896b9e","datavalue":{"value":"tolerance graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1341250$238B9E5A-2201-4D96-889F-2FBEF47F1E8A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"454f0f66c7edf744c0eeb53f41b6e253cd4bffa2","datavalue":{"value":{"entity-type":"item","numeric-id":689956,"id":"Q689956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1341250$E0097D51-DB4C-4CC8-8FE5-2905DC2D99DA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5bf98c249556a3cbdf1ccaf58ec85cdce76ec514","datavalue":{"value":{"entity-type":"item","numeric-id":593214,"id":"Q593214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1341250$983905CB-94E6-49C4-9FF8-ED2474CDE675","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":"Q1341250$817EEA42-D6D2-498C-820C-3DC8B3F3612A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559992adcf8805f978cb3631b740f895242642cf","datavalue":{"value":{"entity-type":"item","numeric-id":689957,"id":"Q689957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1341250$E4B3DBD7-A72D-4205-9CB3-D5D09BAE2EC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d63bcaa3d64d9a27d1ad2bb71b45bdd66bcf6acc","datavalue":{"value":{"entity-type":"item","numeric-id":4281627,"id":"Q4281627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1341250$576C6DD8-5799-4B80-8EEA-BB63B5EAA4C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc441cc049bd37d953303b05fb551abe2b633925","datavalue":{"value":{"entity-type":"item","numeric-id":3322150,"id":"Q3322150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1341250$0841D01F-046E-4FDD-8E52-3E754D5C0308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ddcab77cc06a1867f1053994ad87177b46c2d8a","datavalue":{"value":{"entity-type":"item","numeric-id":798675,"id":"Q798675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1341250$B4946EF4-745E-42A0-AE31-60165F66AE36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b47d9adbc1c56ebac898459e5adb45eac1166d25","datavalue":{"value":{"entity-type":"item","numeric-id":3992521,"id":"Q3992521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1341250$8C64B660-CDB1-4421-BA6E-4CD1D6696B51","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79a6061c22d20cf170ce108fa0131309b8b439fa","datavalue":{"value":{"entity-type":"item","numeric-id":3060736,"id":"Q3060736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd2d0047221873d69aef0aa611339384076b5c0f","datavalue":{"value":{"amount":"+0.9007534980773926","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":"Q1341250$F461CC69-F18F-4F9E-8422-AD322D8FD53F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a209083ccc8fc4eba5f0bdc3d1af5087d46b9dd","datavalue":{"value":{"entity-type":"item","numeric-id":896656,"id":"Q896656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eed3ad073ff12f4fa925f02d3a5f478ee5628e1f","datavalue":{"value":{"amount":"+0.8886484503746033","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":"Q1341250$EFA91494-5B3A-40E8-8863-F29CED76E0C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f77de3db67d8ee13111e7adbe9c803dc1dbfe4a","datavalue":{"value":{"entity-type":"item","numeric-id":689957,"id":"Q689957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3571222459def4270f598173c1d45730ed16e94a","datavalue":{"value":{"amount":"+0.8545458912849426","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":"Q1341250$DD62C7E1-2158-41AA-9973-330D93E18C48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0138d0601f7ae3582d50d3ffdaf50345ce1299b5","datavalue":{"value":{"entity-type":"item","numeric-id":4862906,"id":"Q4862906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85be4979f8cd0e4af54c7afeb756c1f0f4337292","datavalue":{"value":{"amount":"+0.851875901222229","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":"Q1341250$EEC47B2A-3271-44D1-B79B-592847472931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75e97e1ac07c826c325dd6b8a20f925087c70ecd","datavalue":{"value":{"entity-type":"item","numeric-id":798675,"id":"Q798675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ade684fe56f2d2500b4f06c2f7476e6fdfaf727c","datavalue":{"value":{"amount":"+0.8257115483283997","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":"Q1341250$DF921DD0-3C07-4388-942E-6EB0D23835E9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A class of graphs each tolerance graph of which is a bounded one","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_class_of_graphs_each_tolerance_graph_of_which_is_a_bounded_one"}}}}}