{"entities":{"Q2277483":{"pageid":2288226,"ns":120,"title":"Item:Q2277483","lastrevid":49483012,"modified":"2026-01-07T06:09:04Z","type":"item","id":"Q2277483","labels":{"en":{"language":"en","value":"On the sibling-structure of perfect graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4196009"}},"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":"Q2277483$A1DF5632-D447-485E-AF40-0904F0BD6E7F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"29a75c0df7cae10eb2a55344339e02300cf43554","datavalue":{"value":{"text":"On the sibling-structure of perfect graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2277483$FFF35975-CAF0-4888-9E22-92D8E8B35193","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f89bc89a4f443d46e56688005ca776efce57e555","datavalue":{"value":"0725.05060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277483$B2449B28-2E03-4393-AE9E-81EF0942D5F6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9444fb0a6d679afcf07697a2621821a8c1a5df01","datavalue":{"value":"10.1016/0095-8956(90)90031-T","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277483$1AE0F588-A148-4E87-BA3B-80FF4E95C198","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7598b946dc98bf1d17807d2ef3a244f2419361f8","datavalue":{"value":{"entity-type":"item","numeric-id":234396,"id":"Q234396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277483$8FF00CDD-2BBD-4294-B731-97DB638A481F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277483$5100735C-69EF-4502-AEF4-E69F7CFBF09D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2277483$3AA40CE0-BC32-4AB1-B41F-71405D10F88B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"29ca5857b0bb4f212470a515c660c94b160e0d10","datavalue":{"value":"Let x,y be two vertices of a graph G. The author calls x and y sibilings with respect to a set Q if both \\(Q\\cup \\{x\\}\\) and \\(Q\\cup \\{y\\}\\) induce a \\(P_ 4\\) (the chordless path on four vertices). Let us say that \\(G=(V,E)\\) and \\(G'=(V',E')\\) have the same sibling-structure if there is a bijection f: \\(V\\to V'\\) such that x and y are siblings with respect to Q in G if and only if f(x) and f(y) are siblings with respect to f(Q) in \\(G'\\). A graph G is perfect if for each induced subgraph H of G, the chromatic number of H equals the order of a largest clique in H. The author shows that if G and \\(G'\\) have the same sibling-structure then either both G and \\(G'\\) are perfect or both G and \\(G'\\) are imperfect.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277483$AA1C7D07-B1C0-4111-9660-2CED6A33B647","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"868c82f60015d3766e050a1954927cb5b0960cdd","datavalue":{"value":{"entity-type":"item","numeric-id":791546,"id":"Q791546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277483$4F9FB114-0DB3-486B-8CBA-C76BA9A52B35","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277483$CF2B9E17-7686-4C0A-96B9-C72ECA224FAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277483$17879265-BA64-4DB6-96C1-E3B8C3A5919B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0844b45e24e22a4929eb5cfad1e0a17edb177a61","datavalue":{"value":"4196009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277483$AD9C2853-85B7-41A6-97AB-C1C5C329B91B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6072fa2abea179a7709e57b96ad2802601bb845","datavalue":{"value":"perfect graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277483$891E9ED6-6AA8-49A1-B933-628CB74253EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcf86e1c5c38749024379814acbe8383bd419123","datavalue":{"value":"sibling-structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277483$959C1D95-43C4-4274-8DA6-15456862C025","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":"Q2277483$25486C83-2DC1-4102-8201-F70DBFCA4074","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"08784919990b2ef5e4d1f6ebb0bf30ad7b53acc2","datavalue":{"value":{"entity-type":"item","numeric-id":3222224,"id":"Q3222224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277483$BC4B6764-E647-4CDF-95BC-7E42AD34E4EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dc12a68a5c5a7b0677cb5b9bc877db95642cd00","datavalue":{"value":{"entity-type":"item","numeric-id":1123219,"id":"Q1123219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277483$463343DD-48A7-42F8-8D9F-B7DC3FD9F990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddbe097f62791bcc42fe71dd30e6b393e0a8c6f9","datavalue":{"value":{"entity-type":"item","numeric-id":2553445,"id":"Q2553445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277483$F07A320A-C8CA-45FB-A947-3F94E8C4CFBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f14929504188a53ef660023bd30753f8781f60c","datavalue":{"value":{"entity-type":"item","numeric-id":1104342,"id":"Q1104342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277483$176D92AD-38D3-4CC3-B3F4-76E8613F6007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"003e705696fa531074d13a48bf6b4645a2e8625e","datavalue":{"value":{"entity-type":"item","numeric-id":1104341,"id":"Q1104341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277483$7F626825-44C4-4507-A0CD-965FDF8DC9BC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fd4946d16d6a5cef71e3a1a85e7cdfb1828d5f7b","datavalue":{"value":"https://doi.org/10.1016/0095-8956(90)90031-t","type":"string"},"datatype":"url"},"type":"statement","id":"Q2277483$B9C70F6E-355C-41A3-A6D7-4664D1C6B254","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e62ee5d2c858380fd00b65e41159e20784fa4759","datavalue":{"value":"W1981268562","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277483$C37ABB0D-AE2E-4973-9E6C-3E2952BA260B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"863d6b13b2ec60d275920b5478b186a5b85d91b4","datavalue":{"value":{"entity-type":"item","numeric-id":5317570,"id":"Q5317570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4da24eb9bc0692a06eb51e55d8c80d8182446a20","datavalue":{"value":{"amount":"+0.7811784744262695","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":"Q2277483$13518A8A-C5DA-46FC-A0AD-41E67827FEB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f063e869023d81ea48f1e683b98bbd2e2a9b04d5","datavalue":{"value":{"entity-type":"item","numeric-id":3222224,"id":"Q3222224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10c025bada3742418603654a4968b4d099e8af30","datavalue":{"value":{"amount":"+0.7809349298477173","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":"Q2277483$5836A3EF-81FD-4364-A9FC-40791FC1D934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"410cb172af746a305aecf99e8ba74c1640f03865","datavalue":{"value":{"entity-type":"item","numeric-id":1613492,"id":"Q1613492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd51cad2b32018b2280ef0813b3272acfc0ecffd","datavalue":{"value":{"amount":"+0.778452455997467","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":"Q2277483$4BFFF05E-2D80-472E-ACB4-8DFBAD8AD784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc20b62cb9c6b85fbe0b1784833623ce37018561","datavalue":{"value":{"entity-type":"item","numeric-id":5903942,"id":"Q5903942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7db6724f2efc9b9747c8e08b8c577971902f3c2f","datavalue":{"value":{"amount":"+0.7783440947532654","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":"Q2277483$2D394042-A2B0-45E4-B557-9E4A9DBFF294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4d8f784fdcea325a11edc54166bc2c38c36a9e4","datavalue":{"value":{"entity-type":"item","numeric-id":5967036,"id":"Q5967036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e188183573f386dae67488b90b576b56653754e1","datavalue":{"value":{"amount":"+0.7777454853057861","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":"Q2277483$2031F7A3-7B2E-442C-8A61-62320E06FC20","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2277483","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2277483"}}}}}