{"entities":{"Q1321990":{"pageid":1332740,"ns":120,"title":"Item:Q1321990","lastrevid":67172835,"modified":"2026-04-12T15:46:59Z","type":"item","id":"Q1321990","labels":{"en":{"language":"en","value":"Stable set bonding in perfect graphs and parity graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 562378"}},"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":"Q1321990$8F40DFA1-5EA4-4FD8-9D86-CE61D90888DC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"80db683bb64f1fc2df45c43f758d66aba3c7d5f9","datavalue":{"value":{"text":"Stable set bonding in perfect graphs and parity graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1321990$720776AC-5E83-4EAC-9B54-194978CFCBB5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"286e5b94b0cc62931e30e8efbe4e2ade9b392c4f","datavalue":{"value":"0793.05119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1321990$D469D21D-3C4F-4402-B0E2-A9B3B35B52F1","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":"Q1321990$7D26B49D-15AA-44E3-B638-7BE455602F97","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fbc2ac0030a794298a44d66dd84da3932fc8da2c","datavalue":{"value":{"time":"+1994-08-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1321990$0DCCC8BB-AEB9-42FF-8734-ADA0C854D545","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"058e251162c348a0c230dae83782344c74cc0ced","datavalue":{"value":"Let \\(G_ 1= (V_ 1\\cup S_ 1, E_ 1)\\) and \\(G_ 2= (V_ 2\\cup S_ 2, E_ 2)\\) be connected graphs which each have stable sets \\(S_ 1\\) (resp. \\(S_ 2)\\) of the same size. Let \\(\\Phi_ S\\) be the operation which forms \\(G= (V,E)\\) from \\(G_ 1\\) and \\(G_ 2\\) by identification of \\(S_ 1\\) and \\(S_ 2\\), where \\(S\\subseteq V\\) corresponds to \\(S_ 1\\) and \\(S_ 2\\). If all minimal chains in \\(G_ 1\\) and \\(G_ 2\\) linking \\(v\\) to \\(w\\) for \\(v, w\\in S\\) have the same parity, and if \\(H_ 1\\) and \\(H_ 2\\) are parity graphs, where \\(G_ 1\\Phi_ S H_ 2\\), \\(H_ 1\\Phi_ S G_ 2\\), and \\(H_ 1\\Phi_ S H_ 2\\) are perfect graphs then \\(G_ 1\\Phi_ S G_ 2\\) is also perfect. This leads to a new composition operation which preserves perfection.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1321990$0EF36E19-D0D7-4F50-8FBF-D6C555C56EA4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1321990$B38C2F37-488B-47FC-AD8F-6395BFD31CF7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"21b3a28bc7161d3891b69ea3dbdc70ea6296b7c4","datavalue":{"value":"562378","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1321990$89DB340C-F706-4420-BBF1-F51BFD7FFE74","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9890d2d31de82fcf86b74b799289b36efeaabea2","datavalue":{"value":"independent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1321990$6FD96FF1-937D-4BFA-AF0D-C72BE9B6E382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd271b779b62c7cd432d9f98fc97aaf6a61067e8","datavalue":{"value":"stable sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1321990$38B0025E-FFB4-43DA-80CC-22214D4EA43A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17b8087833bae07a820ebc75f3bb99fb876292a8","datavalue":{"value":"parity graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1321990$1C93AD05-A54B-45EC-A7C6-3FEB765F2A2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad953c972dffaf55600680cb93d5c1f4085c4b91","datavalue":{"value":"perfect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1321990$9FF08A79-A029-4E07-A38A-C6A3F410CC7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c2a90e46d490e95e4a53cc7a735cc614afbd3cf","datavalue":{"value":"composition operation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1321990$2570169C-7370-4363-9E90-4C4624EEE40B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eac3bc3b952de30e0dbd044a5b978d4bbca81a36","datavalue":{"value":{"entity-type":"item","numeric-id":1070246,"id":"Q1070246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1321990$E6C1C342-2EC3-4AEA-AED8-B5631F73241C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"39d7f725839a3071bb210d2dbb4156b1a4a192f4","datavalue":{"value":{"entity-type":"item","numeric-id":1184342,"id":"Q1184342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1321990$025158B6-BB17-4AE4-9BAD-D4849243F405","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":"Q1321990$86C47317-4A1D-4788-8D91-7B54A0EB58E7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"778c84259c70b1207ab59db6c5468a382b3546a8","datavalue":{"value":"https://doi.org/10.1006/jctb.1993.1049","type":"string"},"datatype":"url"},"type":"statement","id":"Q1321990$A42E1D4C-6B3A-4704-B6C5-13265FD244CF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9e70bf2ee3017df4fffc7eb0c19798960d62b6c7","datavalue":{"value":"W2082173549","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1321990$2F5992D2-672C-4DAD-B739-25E3389FE9F1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d212b4ae2c130e3e3d3290a33caeaecad00fc41a","datavalue":{"value":"10.1006/JCTB.1993.1049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1321990$F298496F-F48D-460C-A692-81B44D802BE9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80dcbe93641ee8c8a9abaf9edd74de687a29d3ef","datavalue":{"value":{"entity-type":"item","numeric-id":1613491,"id":"Q1613491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3dedfa74005d22e0471280c05801380abdb66d65","datavalue":{"value":{"amount":"+0.8266503214836121","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":"Q1321990$85BABEE6-CAB1-4E2A-AA90-4D668F2E2C9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bbb2d68e94834ab602eafe333343fdd288a0016","datavalue":{"value":{"entity-type":"item","numeric-id":3222223,"id":"Q3222223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92beec5d15bfdf79cdf0290087d0b59abd35910e","datavalue":{"value":{"amount":"+0.8162143230438232","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":"Q1321990$41D77C1F-7590-41BA-979C-2AF86FE3105F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa1f995c522e1c92eed83ed593389eef33f3d195","datavalue":{"value":{"entity-type":"item","numeric-id":2266722,"id":"Q2266722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9eab3579b2a14c716190e3828fd2ce046d4f5cfc","datavalue":{"value":{"amount":"+0.7936347126960754","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":"Q1321990$8AE1A2C5-A364-4F8C-B157-FEAE24B06AA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98d3ac33527fa0b57f59a83e02e11b4abd197e06","datavalue":{"value":{"entity-type":"item","numeric-id":1072566,"id":"Q1072566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b76a89af5935f50e754564fa3a10473d2e89438c","datavalue":{"value":{"amount":"+0.7837017178535461","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":"Q1321990$58EF34D4-9829-44BF-BADF-24B9D81E1738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb576cc963e74bbb680ba318680948c99ffecc99","datavalue":{"value":{"entity-type":"item","numeric-id":4307045,"id":"Q4307045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56e4f95e7264c44e1ea2642dc156e31d6723907f","datavalue":{"value":{"amount":"+0.7587013244628906","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":"Q1321990$92A18B14-D936-40DF-8C47-7836258E3C86","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Stable set bonding in perfect graphs and parity graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Stable_set_bonding_in_perfect_graphs_and_parity_graphs"}}}}}