{"entities":{"Q1183347":{"pageid":1194096,"ns":120,"title":"Item:Q1183347","lastrevid":46251724,"modified":"2025-12-24T09:58:11Z","type":"item","id":"Q1183347","labels":{"en":{"language":"en","value":"Distances in cocomparability graphs and their powers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 33088"}},"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":"Q1183347$097F3859-FC4D-4707-8E72-8A2ED43A0B0C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3de58f181c9f3ba320d5b4ef2e3471439114c509","datavalue":{"value":{"text":"Distances in cocomparability graphs and their powers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1183347$21BD6688-8E47-488D-AE4F-84534970BD2A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"43631d61f5b1feb6eb385b9ff82297e327a79d3e","datavalue":{"value":"0747.05075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183347$B50EF4B0-79E4-4DF5-9BF5-1341BF7FD632","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"987c8fb8351c0353177b2fa8a1a09b161bb1de31","datavalue":{"value":"10.1016/0166-218X(92)90296-M","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183347$02B7195B-8E51-4112-9345-79F31E3A5E23","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"efc35cf3e0639840fea360bd5e9b46c46abc9a77","datavalue":{"value":{"entity-type":"item","numeric-id":169283,"id":"Q169283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183347$CE5D4D28-5CF9-4AC7-B8E6-3758B5024845","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183347$BC4F89CB-2DE0-46D6-A7DC-7D4CF5891442","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1183347$1C3609DA-90DC-4C21-948E-BD38C68255A6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4f268875758b0732700408fe46326fd9546e0277","datavalue":{"value":"All graphs considered are finite and connected. For any nonnegative integer \\(i\\), let \\(\\Gamma_ i\\) denote the class of graphs obeying some linear ordering \\(v_ 1< v_ 2<\\cdots<v_ n\\) of its vertices such that \\(d(x,y)+d(y,z)\\leq d(x,z)+i\\) holds for all vertices \\(x<y<z\\). It is easy to see that \\(\\Gamma_ 0\\) is the set of all paths. In this paper it is shown that \\(\\Gamma_ 1\\) is the class of proper interval graphs, and \\(\\Gamma_ 2\\) the class of cocomparability graphs. From these characterizations there follows that all powers of proper interval graphs and of cocomparability graphs are again proper interval graphs and cocomparability graphs, respectively. Some additional results on proper powers of cocomparability graphs are also given, for instance these graphs have no induced subgraph isomorphic to \\(K_{1,4}\\) or \\(K_{2,3}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183347$76F6551C-A189-4514-AF1E-B5FC2F58D3A5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183347$CDA52CCA-C56B-47BC-A263-0739F95FA416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183347$4961F94C-0A62-45EC-B942-6EF4C7FEC8F5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0261e76e0b81e5fb33933d82cb2db4f73c19b6dd","datavalue":{"value":"33088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183347$9BBB39A8-F0DE-41BC-B86A-592155246FFA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c42f216e3a47822edf7ca5a1811d83c5c8f82724","datavalue":{"value":"distances","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183347$69D862C8-9E34-4A53-ADD6-CBD8AA7E3098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d59ab2c83e0dbd443ebc1f3d0412b712509c0917","datavalue":{"value":"interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183347$92C22AD8-3121-4C68-8AF8-382B46CED054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbfeffd12b664e76aec2f0d8ca9ba37ca2617ebb","datavalue":{"value":"cocomparability graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183347$E2BE7F0C-F325-4DAC-9A28-5CAAD112E4D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"932a7ef40d809d712df9640feabd1ae110ccb245","datavalue":{"value":"powers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183347$DB2FE6AA-2BCF-4F2D-AA0E-22BECC276E77","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0748e85c1b0f40a68146ca2556ec923bb53f58d4","datavalue":{"value":{"entity-type":"item","numeric-id":178604,"id":"Q178604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183347$485AA9A2-B631-4B95-88C5-3A1235F62A3C","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":"Q1183347$819B980E-B651-473B-B732-797018BF7892","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"09b06ada4a02303c79d7ffc00581d47956a243d6","datavalue":{"value":{"entity-type":"item","numeric-id":4099676,"id":"Q4099676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183347$5B25274B-2CE7-44D1-BFFD-B21A0CD987A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6b351fad9657df3efe83a4f8f8f50558953cda3","datavalue":{"value":{"entity-type":"item","numeric-id":3697054,"id":"Q3697054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183347$E2CC9B0E-A05C-4954-AAC2-607AC61171B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8339cc85e28158ea280aea0a463eddfe3f745a12","datavalue":{"value":{"entity-type":"item","numeric-id":3808118,"id":"Q3808118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183347$27F38376-ED24-42BB-B6E1-448F04753410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d10a1738dff331d44f6e3d793ed22a9ccaed4ea","datavalue":{"value":{"entity-type":"item","numeric-id":3971999,"id":"Q3971999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183347$9FFE1498-7AC9-474F-94D0-93D742A6A33A","rank":"normal"},{"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":"Q1183347$E3EBAF9F-619A-4706-8668-C1AEAF1CF851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"937795a144c8ec9cb492dda6b948f0e6d73db8b3","datavalue":{"value":{"entity-type":"item","numeric-id":1055453,"id":"Q1055453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183347$EEBCE580-1660-4903-8E10-1F503DB3983F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec7cbae1c1118a2e1a65c80b733f652572b93c30","datavalue":{"value":{"entity-type":"item","numeric-id":4918387,"id":"Q4918387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183347$30DB6762-4423-4610-96FB-063B2DB42BF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b82d73da01aa14ab4e30875d952b7ac73910681c","datavalue":{"value":{"entity-type":"item","numeric-id":3783331,"id":"Q3783331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183347$EA805342-A488-45BB-A816-D5A0AB858D3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57bb05a4bc9a975eb14c8475073c8c7d6c9dc2ca","datavalue":{"value":{"entity-type":"item","numeric-id":4032992,"id":"Q4032992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183347$6E10EA13-AB4C-4713-B29C-3E518063F70E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"227c7f341b9831c95262af684dbdac9ec9ee5e91","datavalue":{"value":{"entity-type":"item","numeric-id":5943040,"id":"Q5943040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd6edc6b17b1ae7eb4e876fff71a9ec8ddeca8d1","datavalue":{"value":{"amount":"+0.7860722541809082","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":"Q1183347$FB4536F6-CEFE-46CC-B1FC-EE1D222FC2EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55bb086ef953fc189e99c954c2b60b42a987fb9a","datavalue":{"value":{"entity-type":"item","numeric-id":5463350,"id":"Q5463350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ae4e6de828d97bce6b36a643d699cd1d7ff796e","datavalue":{"value":{"amount":"+0.7853411436080933","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":"Q1183347$01EE5D06-68CE-44FA-8D90-9112CCE89C7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a619c862f109b8c8547117eed41d6fe9c5a13ef8","datavalue":{"value":{"entity-type":"item","numeric-id":3783331,"id":"Q3783331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6834086cd2a7936b2dff7fb4151c58cf25dbb8d3","datavalue":{"value":{"amount":"+0.7618328332901001","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":"Q1183347$0D85DB2E-09D3-4070-8A9A-491F6C792B2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0405c8f6fc4e7bca94e35197555f47f0ecbe07a5","datavalue":{"value":{"entity-type":"item","numeric-id":1789058,"id":"Q1789058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2dbcd78faf1cc26e847c68354a76144fe59697d5","datavalue":{"value":{"amount":"+0.7483837604522705","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":"Q1183347$4952DE50-9964-455F-BE25-BA856749E37B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1183347","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1183347"}}}}}