{"entities":{"Q1121289":{"pageid":1132038,"ns":120,"title":"Item:Q1121289","lastrevid":66802068,"modified":"2026-04-12T12:57:49Z","type":"item","id":"Q1121289","labels":{"en":{"language":"en","value":"Star-cutsets and perfect graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4103123"}},"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":"Q1121289$CFC63274-EB45-4783-A545-B78B29044AB1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3a433e6d6a0badee3a5ef5f528e270ffc30feb28","datavalue":{"value":{"text":"Star-cutsets and perfect graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1121289$0F35ECF3-C2FC-488F-9D2A-6E0521B84F4E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b56cbe057da38651c1f1d378ecd0a2927ad23eb3","datavalue":{"value":"0674.05058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121289$DF6C8BB9-C33E-44E4-B914-D95B0AAEE69E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4eea4a7c69202e8829fb7da80b1a059591c2919a","datavalue":{"value":"10.1016/0095-8956(85)90049-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121289$DA954BE7-00F3-4E5C-B333-6B9C91807AA1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aedf720352fcca932fab3523c4bbcafd7c4c7cdb","datavalue":{"value":{"entity-type":"item","numeric-id":1104176,"id":"Q1104176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121289$0C5FFD90-AE40-4985-96BA-0BD35C4B7581","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":"Q1121289$E1F36A6D-4261-4E6E-A3BE-2D1C22424C6E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q1121289$F05DC0E9-9BBD-45A4-86BE-6C01AEA22213","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a7df7bebb96fdeeb74416f485aa4289cb0823fa7","datavalue":{"value":"This paper presents a general structure for understanding various known techniques for producing a new perfect graph \\(G^*\\) out of a given pair of old perfect graphs \\(G_ 1,G_ 2\\). A common property of these techniques is that: if an induced subgraph F of \\(G^*\\) (with F having at least three vertices) is an induced subgraph of neither \\(G_ 1\\) nor \\(G_ 2\\), then F has a star-cutset or its complement \\(F^ c\\) is disconnected. Here a star-cutset is a set of vertices that form a cutset and whose induced subgraph contains some vertex adjacent to all others in the cutset. The star closure \\({\\mathcal C}^*\\) of a class \\({\\mathcal C}\\) of graphs is recursively defined by the rules: (i) if \\(G\\in {\\mathcal C}\\), then \\(G\\in {\\mathcal C}^*\\); and (ii) if G or \\(G^ c\\) has a star-cutset and if G-v\\(\\in {\\mathcal C}^*\\) for all v in G, then \\(G\\in {\\mathcal C}^*\\). The author proves that two classes of strongly perfect graphs, the Meyniel graphs and perfectly orderable graphs, are in the star closure of the class of bipartite graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121289$DD029CF7-D221-44F1-ADA5-92C0C3354F6E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121289$B06949DB-61DC-4FA4-A8FD-1387A6D9EF98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121289$5BB177C5-C74D-4287-9C66-6E5B58C9A156","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"06a385ec474079394fd1c594cfc3f08fee1ffb68","datavalue":{"value":"4103123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121289$4107D8BB-39DA-4567-9D45-67FCB667364A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad953c972dffaf55600680cb93d5c1f4085c4b91","datavalue":{"value":"perfect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121289$D1E6833C-EC1D-47E8-8DCE-0239D68B3F0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e933166b8647ad096c44b561bedff019899a1e0","datavalue":{"value":"star-cutset","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121289$A8AC9C7F-E327-4828-82C0-B66C9E5A8F9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf0370225eec034ab6762ac893e0d27cf766d6e0","datavalue":{"value":"Meyniel graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121289$18D41C7E-68C6-4DE2-919D-804440CA8A02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1299386ebc4f612e1fffd660722437a77f37e1b6","datavalue":{"value":"perfectly orderable graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121289$F124CCBB-611C-41A7-9520-09DD9E134B9B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ec192e5ffaaeb542ca2c2fac7b309c73c173a767","datavalue":{"value":"Q56430118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121289$F34DB765-0912-458F-B403-987FDEB71D4A","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":"Q1121289$679AE5E0-5F84-435C-89F1-D761CC7C995C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"979ac38d8d4631c3f0083b1b5ba5006630ba6ca8","datavalue":{"value":"https://doi.org/10.1016/0095-8956(85)90049-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1121289$2842A9BA-3ED4-432A-8E5C-78DBA26828F0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a6ca195c582c06c8aa9afb7a9d2be3ab0ac4e00a","datavalue":{"value":"W1965570465","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121289$8D3F264E-221E-41CF-979A-71511301FF24","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e2c5246172b5aa8717d5936f7b97d7076bc110","datavalue":{"value":{"entity-type":"item","numeric-id":3941433,"id":"Q3941433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121289$F161B2E7-0F10-4BA9-A8F5-95E73EBE2E0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2d67bd3980ca4eba682fae6d5244771f4d9299e","datavalue":{"value":{"entity-type":"item","numeric-id":3222875,"id":"Q3222875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121289$FADA8480-5D02-4079-8E50-749A8B12623B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1aac1201a7f1d85b811c912447210e3e85e29333","datavalue":{"value":{"entity-type":"item","numeric-id":3222223,"id":"Q3222223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121289$4D36791E-84FA-45C6-9E01-2EF1D1251F23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d59fb568ab69c8d057b84e4ffc141366f119d24a","datavalue":{"value":{"entity-type":"item","numeric-id":1132889,"id":"Q1132889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121289$2DC106F9-B754-4F47-94A5-EDD995D8C28D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8439cd84a49b5225dfa76205f17bb5321104a88b","datavalue":{"value":{"entity-type":"item","numeric-id":3222886,"id":"Q3222886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121289$5DFB594F-CE99-4B83-AD1C-371E04EF2CD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9bd269295ba877c106cd58908caf0f087a4411b","datavalue":{"value":{"entity-type":"item","numeric-id":3347930,"id":"Q3347930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121289$3DBDF452-4EE7-4D3B-8198-81FB1E3E107F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23f706c6888ebf28190139e3bc82f3ba9b0b7885","datavalue":{"value":{"entity-type":"item","numeric-id":1255951,"id":"Q1255951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121289$1DC838D6-6866-4D70-A6A1-91C2A247EA56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16545e9f886cc1aaeee9edfe775f0f02f55730a","datavalue":{"value":{"entity-type":"item","numeric-id":2266722,"id":"Q2266722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121289$26D8ABF8-A9D1-4824-8555-4EBF3EA1F08A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d04766516bb841c8e07753499a34b7547f48ab4a","datavalue":{"value":{"entity-type":"item","numeric-id":4862110,"id":"Q4862110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121289$83374475-D4DD-4F43-94E8-A8E28977CA27","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":"Q1121289$BBF17102-4774-4278-A492-5177559771C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4ecc018fdb7c46440581e7f9a880e328ca21441","datavalue":{"value":{"entity-type":"item","numeric-id":1248633,"id":"Q1248633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121289$E22ECFC5-EB76-41DB-AA4D-F7BBA4C9D1DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fa193218207eb38d51fb6f176c0a7414082b867","datavalue":{"value":{"entity-type":"item","numeric-id":3347929,"id":"Q3347929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121289$5F2207EE-2B8A-4150-A83B-E46E4948B464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54dec574b0c5e7327d705b995c5ee1dd4628ec94","datavalue":{"value":{"entity-type":"item","numeric-id":1171076,"id":"Q1171076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121289$AEE9EE9F-CC4E-4696-8359-624F8E76E06E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62d035f421ab9bd8eaa29b517b29669cf50cb87e","datavalue":{"value":{"entity-type":"item","numeric-id":1144028,"id":"Q1144028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121289$4717E010-3E55-4237-B2DB-5D237BA5617D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b05636f797e670c0b724b22e9db1e87e8fe2110b","datavalue":{"value":{"entity-type":"item","numeric-id":1245851,"id":"Q1245851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121289$7E6C6B65-04E1-4DCF-A5B6-1A1500583C7E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4ef43160d61c2f4e6715a15ee202544b0ce8d95","datavalue":{"value":{"entity-type":"item","numeric-id":1600840,"id":"Q1600840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4268edd0b1e72b30dd6df6c4a4e91a53c55a387","datavalue":{"value":{"amount":"+0.8542759418487549","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":"Q1121289$25B1B09C-4F6F-4A83-8027-9BFCDFE5D69E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44860c44b6e0d517f9fdd1783373e8f02fd078b2","datavalue":{"value":{"entity-type":"item","numeric-id":1405124,"id":"Q1405124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c33c9a6f6336e4b821f50dc41d8dd1d64a16837","datavalue":{"value":{"amount":"+0.8431165218353271","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":"Q1121289$9C0D9A52-1929-40BF-8F3E-356F259E75E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"298b2937804bdecbcbb215e4d0d72ad94189bb3f","datavalue":{"value":{"entity-type":"item","numeric-id":1813708,"id":"Q1813708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"143ed18f30bc1242344d22ade98c82cec3326819","datavalue":{"value":{"amount":"+0.828200101852417","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":"Q1121289$C58F1604-AA62-4344-B618-0B1AEE3459AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1651b436cbf2911a4acc8dcd7c06eedd1d5f7955","datavalue":{"value":{"entity-type":"item","numeric-id":2758337,"id":"Q2758337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c86810721fc2cf4c2912ee1ce1c8b954387d825d","datavalue":{"value":{"amount":"+0.8227488398551941","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":"Q1121289$5B00260A-1072-4154-9B33-9C58A1E43456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e066f29c8bac330c780492b2e36aa0251c5f79cc","datavalue":{"value":{"entity-type":"item","numeric-id":700371,"id":"Q700371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c86810721fc2cf4c2912ee1ce1c8b954387d825d","datavalue":{"value":{"amount":"+0.8227488398551941","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":"Q1121289$4EE3D6C4-FD2A-4454-A7E7-543398A86001","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Star-cutsets and perfect graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Star-cutsets_and_perfect_graphs"}}}}}