{"entities":{"Q2351716":{"pageid":2362459,"ns":120,"title":"Item:Q2351716","lastrevid":52292042,"modified":"2026-01-21T09:12:35Z","type":"item","id":"Q2351716","labels":{"en":{"language":"en","value":"Cographs which are cover-incomparability graphs of posets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6451087"}},"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":"Q2351716$54E4F91D-32DE-4A6E-A7B2-759FF1957219","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cf3cfc54ddc9ad1f58f79069d638777cf8e2a1ba","datavalue":{"value":{"text":"Cographs which are cover-incomparability graphs of posets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2351716$94369E7F-361B-42E4-A46E-6FD38973014B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d032aa21147c8cdfb5e174200f5422188a7df944","datavalue":{"value":"1332.05069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2351716$3F94A188-718F-4945-A036-7C6BFD386FCD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"abbcdf7f349ec1c893eaf2145312e7a0ff37fb4d","datavalue":{"value":{"entity-type":"item","numeric-id":195154,"id":"Q195154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2351716$ED2BC049-FDE3-4551-9912-86620100786A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"220bfd353caf540697c0924411171ed74f39436d","datavalue":{"value":{"entity-type":"item","numeric-id":504963,"id":"Q504963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2351716$5234A2FF-F6F7-4893-83C7-050836CE6720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"71a8dc3d86060275878e1cb9f9d57d7a4119f48e","datavalue":{"value":{"entity-type":"item","numeric-id":409385,"id":"Q409385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2351716$2300D69A-8113-4C93-9B10-EBD76B2CD40B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a20ac1c665a6cdd5206ec0f476367db8c632ad28","datavalue":{"value":{"entity-type":"item","numeric-id":514747,"id":"Q514747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2351716$66C3E6FD-CF7A-4E6B-A0E0-F969F4F57C49","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e2599ed8061d57585b4363072a1afceea2452436","datavalue":{"value":{"entity-type":"item","numeric-id":172073,"id":"Q172073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2351716$CFD2CC7A-F9DB-44CD-97EE-CC114FBF2132","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a4795efe26ace72ea33e5b50072c8db0e5047722","datavalue":{"value":{"time":"+2015-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2351716$77E3A128-1C5B-44F3-B09A-46EBAFE0F95D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0d58d260ff10c26960f18a36d1bf5d6e58789da9","datavalue":{"value":"If \\(P=(V,\\leq)\\) is a poset, then its cover-incomparability graph \\(G_P\\) has \\(V\\) as its vertex set, and \\(uv\\) is an edge of \\(G_P\\) if \\(u \\triangleleft v\\), \\(v \\triangleleft u\\), or \\(u\\) and \\(v\\) are incomparable. In this paper the authors first consider cover-incomparability graphs within the class of cographs, consisting of graphs with no induced paths on 4 vertices. They prove that chordal cographs that are also cover-incomparability graphs, are characterized by having at most two maximal cliques.   Then, the class of all cographs that are cover-incomparability graphs is characterized. Further, a forbidden isometric subposet characterization is proved for posets whose cover-incomparability graph is a cograph. As a conclusion, some families and properties of chordal-incomparability graphs are considered, pointing out that their complete characterization remains an open problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2351716$D0F91E78-87A8-4513-9C13-45ABF87FAB4D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"922e12a124ad077a635e0a0ee06b73f04edc9f81","datavalue":{"value":{"entity-type":"item","numeric-id":234319,"id":"Q234319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2351716$96236461-012E-4216-BAAB-8E804FEB9C06","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2351716$F7F136E2-DD77-4BE9-B82F-A7E37E98BC25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2351716$FD58FB94-EEF6-4CA8-A6CE-F0EB659724F4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e3fc3b97eed209f5ecc37a21e815d0c652e809be","datavalue":{"value":"6451087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2351716$04E91E4C-F2F5-47E2-B979-169CBD41B56B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae41303426e6695786e3a6d28699919bfeab34a","datavalue":{"value":"chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2351716$DFF7DA88-9D99-424A-8480-9032F72F1689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5344b61046a1914cb9b08e64dca9b668fb881d1d","datavalue":{"value":"C-I graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2351716$0E2B117A-8B9A-4244-A6D6-1B07A2530841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ae14706edea88a102ee43da4032c363bf1c64c9","datavalue":{"value":"cograph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2351716$E8291E8C-5BD2-457D-A0DE-F001A1A83B02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa61fc631be5096663f66fb69ffab469a76755d2","datavalue":{"value":"cover-incomparability graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2351716$92B141B4-BAC9-48BC-A585-D0C7241BCD57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"762a112ef0429a3655234c3e246a242461dca9bf","datavalue":{"value":"poset","type":"string"},"datatype":"string"},"type":"statement","id":"Q2351716$38DBD4F2-FA80-47EE-9ED4-281E98E7CFC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64c812c11d578160551925f6b79af103b40e89c2","datavalue":{"value":"forbidden subposets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2351716$C148C93D-4294-4581-A0BF-DE8B093A9CCD","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":"Q2351716$02976782-7CCD-486B-A3B8-39D9096DC207","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4976c52865f291aa98a3d4c3819938fa4ae3cf52","datavalue":{"value":"https://doi.org/10.1007/s11083-014-9324-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q2351716$C07C523F-9740-49EE-8285-ABCFCB2E124E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2c44c1d789e12d581a801a51f5b70cf0bef88f8b","datavalue":{"value":"W2004550140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2351716$574F8DC8-E6E0-4A78-88A2-9037E6687CD4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2351716$66CC9B6C-F369-4A13-873E-B65735842E8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6b5eff63ba66bae44b6c9a2c706adce26fa8801","datavalue":{"value":{"entity-type":"item","numeric-id":602752,"id":"Q602752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2351716$7A9FDCB5-F041-44D5-BC32-CD8C283299B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce2bad181ac74f13e5e9e0c3df3272daa4eb1717","datavalue":{"value":{"entity-type":"item","numeric-id":1013992,"id":"Q1013992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2351716$BF00BBC2-655F-4649-9761-CC36537B9614","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcab79d19d7dcac0acc4d511eecdf4623de86294","datavalue":{"value":{"entity-type":"item","numeric-id":3184281,"id":"Q3184281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2351716$628FBBD2-0A10-46B1-B64A-E44AD8FAA562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58756902be900a9ac15fbb582fc482c131abf205","datavalue":{"value":{"entity-type":"item","numeric-id":2760973,"id":"Q2760973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2351716$8A30F25F-039C-4F8A-B71B-78798DF770F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77a3d5a2e424f53ae33c615320a3e57570477e09","datavalue":{"value":{"entity-type":"item","numeric-id":1887635,"id":"Q1887635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2351716$E4BF47D4-8AB5-4DD4-B80A-2B004D1A1058","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31403449edcb685befef57967c6d318e33df55c0","datavalue":{"value":{"entity-type":"item","numeric-id":1247984,"id":"Q1247984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2351716$E8EAE034-02ED-4495-B4B1-84ACCAC0C3D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cbe1db55391635272223b7c7b6cf46b16a825d2","datavalue":{"value":{"entity-type":"item","numeric-id":5506522,"id":"Q5506522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2351716$0F138FBC-0FAE-4FA9-BD40-7971C4114F22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb07158c6aabf6404610ddb05e364f4bbab9c1ee","datavalue":{"value":{"entity-type":"item","numeric-id":841163,"id":"Q841163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2351716$00D4C9F4-1AD0-4849-8640-C65CC4A702D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a92d4bb436a1f2a4d2647149e1a4035a6f52c956","datavalue":{"value":{"entity-type":"item","numeric-id":2446853,"id":"Q2446853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2351716$7A5D1C67-40FF-465E-A018-56A4F77CFB57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21dbb49697cbde5088cf083aacae0d71f5f4a3f7","datavalue":{"value":{"entity-type":"item","numeric-id":2440118,"id":"Q2440118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2351716$559432AD-2ADA-40BA-A0CE-BD0AD318AFD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d849d4d7c3237ef10de1961e0855e37e0e3b38f","datavalue":{"value":{"entity-type":"item","numeric-id":5506523,"id":"Q5506523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2351716$8E7F8631-187B-4428-ABEB-8BA654784795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83f580ffa589040e83054ac12609b79b3e01de91","datavalue":{"value":{"entity-type":"item","numeric-id":1923584,"id":"Q1923584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2351716$435BFB2A-C875-4D48-B775-1DCFDB739727","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b65efa9b600bf15ca0b2e78c8d2fc562d9a75939","datavalue":{"value":"10.1007/S11083-014-9324-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2351716$F8DAAD0B-D047-46F6-85EC-32D099043881","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04249b6228f8d935da5488a67bc8c568abb86ec6","datavalue":{"value":{"entity-type":"item","numeric-id":1013992,"id":"Q1013992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7031fa5bcdd9f3c3b8a251b2e5e3db2351b96df","datavalue":{"value":{"amount":"+0.9126033782958984","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":"Q2351716$184BBAFC-E3D8-42D9-8F64-0AF51F63E8A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf8b1f64492c4199937e43f0ca36b857d31314d0","datavalue":{"value":{"entity-type":"item","numeric-id":2314427,"id":"Q2314427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89439ca206d2fba467ada8336c3bb1ba76bacf4a","datavalue":{"value":{"amount":"+0.8690109848976135","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":"Q2351716$F22AC05B-8684-4506-9A76-4586103F7C36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"babbb84de84c5391b9a7165531862fb42c7c4532","datavalue":{"value":{"entity-type":"item","numeric-id":841163,"id":"Q841163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"777d7e56b93a8eba846deb884895af83d8b7a661","datavalue":{"value":{"amount":"+0.8529311418533325","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":"Q2351716$D74D3A2C-F16D-42A3-8744-31A362FC0E80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07af0e9d39d06fbf97020e46db4c4ff2e36dd264","datavalue":{"value":{"entity-type":"item","numeric-id":2665829,"id":"Q2665829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7900ddb364e978a672af79e10bdf16a8bdea4081","datavalue":{"value":{"amount":"+0.8464657068252563","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":"Q2351716$C488F166-64A7-4C1E-8A7E-0FB84FB94726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4da098e93515f44adc8f73e83d8339c28977dadb","datavalue":{"value":{"entity-type":"item","numeric-id":2140993,"id":"Q2140993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2736ce142b177c951ba63276dfa6b31459c369ca","datavalue":{"value":{"amount":"+0.8431921601295471","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":"Q2351716$CAE3DA22-0659-497B-B57C-AACD64016E0F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2351716","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2351716"}}}}}