{"entities":{"Q1376056":{"pageid":1386796,"ns":120,"title":"Item:Q1376056","lastrevid":70280631,"modified":"2026-04-13T13:42:27Z","type":"item","id":"Q1376056","labels":{"en":{"language":"en","value":"The strongly perfectness of normal product of \\(t\\)-perfect graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1106796"}},"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":"Q1376056$31F7C1F1-21E3-4416-BEFE-C5A29489DC79","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3b0c925d223e50d583d9dd7369b42bd806012c2a","datavalue":{"value":{"text":"The strongly perfectness of normal product of \\(t\\)-perfect graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1376056$E41E062F-7D58-4514-AD53-5C34BFD5F743","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"750b506678308ca8ebca9bc696e29e50cd2c40a8","datavalue":{"value":"0891.05060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1376056$F80FD96C-1064-451F-BCCA-1336602EA873","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d618210026da943bd5b713314ac70d8547026ca0","datavalue":{"value":"10.1007/BF03352997","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1376056$7D168174-5BE4-4376-9B51-740F9CF4BEA8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a5cdc9764283f3910f103ecb846de58b1c6033b","datavalue":{"value":{"entity-type":"item","numeric-id":271980,"id":"Q271980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1376056$40B2E5B0-E79C-4311-9A15-30289F0AB883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cbbd4a26d7c3dfa51770526a1e89036f581a6e60","datavalue":{"value":{"entity-type":"item","numeric-id":1923529,"id":"Q1923529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1376056$5778C52B-60A0-4BB7-856B-4BB412BAFC32","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1376056$4FFF961F-D2D9-4418-ACA3-CCC1030ACA74","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"46d510eec3e7ce58270c726463ed6b80c4b4fd4e","datavalue":{"value":{"time":"+1998-07-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1376056$43000D9A-5F52-41B9-8BE2-61C12437C8E8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ee632d0b84671d49d717999bbf56c0d7294bbe21","datavalue":{"value":"Let \\(G=(V,E)\\) be a finite, undirected, simple graph. Its stability number be denoted by \\(\\alpha(G)\\) and the minimal clique covering number by \\(\\theta(G)\\). It is known that \\(G\\) is a perfect graph if for every induced subgraph \\(H\\) of \\(G\\) holds \\(\\alpha(H) = \\theta (H)\\). Let \\(F\\) be a family of subsets of a set \\(M\\). A subset \\(T\\) of \\(M\\) such that \\(T\\) intersects all elements of \\(F\\) is called a transversal of \\(F\\). If all these intersections consist of exactly one element, then \\(T\\) is called a perfect transversal. A perfect transversal of the set \\(S(G)\\) of all stable sets of a graph \\(G\\) is called a complete transversal of \\(G\\) and a perfect transversal of the set \\(C(G)\\) of all maximal cliques of \\(G\\) a stable transversal of \\(G\\). In particular \\(G\\) is called (i) \\(c\\)-perfect, if all its induced subgraphs have a stable transversal (such graphs are also called strongly perfect graphs), (ii) \\(s\\)-perfect, if all its induced subgraphs have a complete transversal, and (iii) \\(t\\)-perfect, if for every induced subgraph \\(H\\) of \\(G\\), \\(\\alpha (H)\\) equals the number of maximal cliques contained in \\(H\\). The normal product \\(G= G_1\\wedge G_2=(V,E)\\) of \\(G_1=(V_1,E_1)\\) and \\(G_2= (V_2,E_2)\\) is the graph, where \\(V= V_1 \\times V_2\\) and \\((x_1,x_2) \\sim(y_1,y_2)\\) iff \\(x_1 \\sim y_1\\) and \\(x_2=y_2\\), or \\(x_1= y_1\\) and \\(x_2\\sim y_2\\), or \\(x_1\\sim y_1\\) and \\(x_2\\sim y_2\\).   In Chapter 2 a detailed characterization of the \\(t\\)-perfectness is given. Starting from the known result that \\(G\\) is \\(t\\)-perfect iff it is \\(P_4\\)- and \\(C_4\\)-free (Theorem 2.1), the authors prove five equivalent statements for \\(G\\) to be \\(t\\)-perfect (Theorem 2.2). By using this theorem the authors also obtain some structural statements for such graphs. Moreover it is shown that \\(C(G_1\\wedge G_2)= C(G_1) \\times C(G_2)\\) for the normal product \\(G_1\\wedge G_2\\).   Chapter 3 contains the main result of the paper. In Theorem 3.1 it is proved that the normal product of two \\(t\\)-perfect graphs is strongly perfect. This theorem improves the result of G. Ravindra about the perfectness of the normal product of such graphs.   Finally a result of E. Mandrescu is generalized. The authors give a condition for the normal product of graphs to be \\(c\\)-perfect or \\(s\\)-perfect.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1376056$5306319E-E5C7-42BB-B840-52DA558BDE57","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1376056$5DFB2CF8-A918-405B-BADA-CE2FA0D9D3EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1376056$BD4279F3-1B65-4D56-9EFB-5D5700704916","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7cf683292f87610b8b670ef65545a1b0e10529bb","datavalue":{"value":"1106796","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1376056$EBCF1BAF-1D31-46B8-B26A-191AC30CA901","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87e0e2197df31604dd9f16334c9c805616d74d2d","datavalue":{"value":"stability number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1376056$01B67DD0-EDD6-4BED-8554-98F4AB7E4FCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c73f9c53944e5bbdb57b9303899422f3302bafe0","datavalue":{"value":"clique covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1376056$CDA039EA-737B-497F-BE92-3739BBDD3972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6072fa2abea179a7709e57b96ad2802601bb845","datavalue":{"value":"perfect graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1376056$B39C8FE5-0DDE-44C8-9B87-5520E231EC13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"916cdd3d2a6f5f57db6bd562990e6d44b7fb3b1d","datavalue":{"value":"transversal","type":"string"},"datatype":"string"},"type":"statement","id":"Q1376056$BE43CBE4-4418-443E-80C2-EE89C64D8EFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dcf46b436786be536df8ffdff9060a7c12a8d774","datavalue":{"value":"normal product","type":"string"},"datatype":"string"},"type":"statement","id":"Q1376056$4573F47F-70D7-4F54-A19E-C7C5D3801518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"447dff56125845e6cdd2c1303ecfc1b23869d2d0","datavalue":{"value":"perfectness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1376056$F28CFFAB-CA9F-4CB3-ACBA-7EE0BA2236F2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"31cef456e8646accdc28b523a232a52220366047","datavalue":{"value":{"entity-type":"item","numeric-id":593309,"id":"Q593309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1376056$8B0573E6-5FE6-49EE-AFD0-5B4941DF9DE1","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":"Q1376056$28DF82B2-1ADF-44FD-829D-31CB83A6FDDA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dc47122f6da99057e2203f2befd9ed00159db9c","datavalue":{"value":{"entity-type":"item","numeric-id":5668821,"id":"Q5668821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1376056$E3D39710-9579-4AE6-899F-55BA48185B8C","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":"Q1376056$028570FD-488A-41C6-8A67-9D901108624E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b847f21a1c15e0800759e676cf112f4ba634515","datavalue":{"value":{"entity-type":"item","numeric-id":4101860,"id":"Q4101860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1376056$965E6175-133B-42CE-A135-54023B744AEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1376056$F60DCD45-AB8B-438B-8E13-1FF06DB035F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1ca25f33b598e553490e1213a9228decd88e954","datavalue":{"value":{"entity-type":"item","numeric-id":1130879,"id":"Q1130879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1376056$2257B6A5-1B96-493F-A084-F6535C330BCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c370d2f97b9355d875c3e7ba84e74a18ad9fb876","datavalue":{"value":{"entity-type":"item","numeric-id":5596090,"id":"Q5596090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1376056$9771A5DE-9183-4AD8-80A6-943A56E5FDDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04d6f139abff687a4681a4c706ffc0f76048a8ca","datavalue":{"value":{"entity-type":"item","numeric-id":1254335,"id":"Q1254335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1376056$C1F58784-C44A-42E5-8851-23C3E6452E6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b796e21f4a37843f1ab9a372689bf6e8aa667f5c","datavalue":{"value":{"entity-type":"item","numeric-id":5510193,"id":"Q5510193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1376056$E78BB9A1-BEE9-4764-97CD-5F14A3950C2D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ef4197e464f27a8a865973eaac25fcb37a8b180","datavalue":{"value":{"entity-type":"item","numeric-id":4014269,"id":"Q4014269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a51da45a87abd857a66a410806bc3a506baaa86","datavalue":{"value":{"amount":"+0.8292134404182434","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":"Q1376056$D0B4DEE1-4167-4CDF-AB53-EB7AA7FF1A3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5281c63f9cdbcf0b8708bf44fea2b32aa8c3e42","datavalue":{"value":{"entity-type":"item","numeric-id":3446177,"id":"Q3446177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b784860393042bbd1253d9dbd5ab8261fe99d4f","datavalue":{"value":{"amount":"+0.8233702778816223","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":"Q1376056$2EB0073F-6F20-48B5-A8A3-A4817B97CEA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04ba2519ce633d4b73a08517b8897d164a150b3f","datavalue":{"value":{"entity-type":"item","numeric-id":4865480,"id":"Q4865480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89b43c1b5949211d18dddbb73c878dc648843c85","datavalue":{"value":{"amount":"+0.822998583316803","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":"Q1376056$99AFDD68-2503-40C1-A375-F16125849C4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59abb1566c15015ad5ad2c7b204eac028a2883e2","datavalue":{"value":{"entity-type":"item","numeric-id":4888542,"id":"Q4888542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fc47de6d42c1d04ae610f5cd3b397b6af593197","datavalue":{"value":{"amount":"+0.800713062286377","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":"Q1376056$BAA30770-C4AC-4435-B91B-1A859D2C2A79","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The strongly perfectness of normal product of \\(t\\)-perfect graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_strongly_perfectness_of_normal_product_of_%5C(t%5C)-perfect_graphs"}}}}}