{"entities":{"Q1322237":{"pageid":1332987,"ns":120,"title":"Item:Q1322237","lastrevid":70135818,"modified":"2026-04-13T12:41:25Z","type":"item","id":"Q1322237","labels":{"en":{"language":"en","value":"On antichain intersection numbers, total clique covers and regular graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 562639"}},"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":"Q1322237$415413B0-77AF-4508-9012-CA55BFF8509B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3a753166e1ad8eee7d529a62d4b69ca3375b2266","datavalue":{"value":{"text":"On antichain intersection numbers, total clique covers and regular graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1322237$5ED6AEC4-D566-42E4-957F-F5CA83C152D1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bdaef75da6cbca557c02eb2d7c95b6be0087cc43","datavalue":{"value":"0799.05049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322237$99387FFE-A3E3-4168-831E-FBE1E8B60DF7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"947bc3961559003a566d68fb7984355d12af9f53","datavalue":{"value":"10.1016/0012-365X(92)00487-C","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322237$016C7D59-D179-45A5-A298-1CDDB90C088C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"80edf41117314ce5c70bdd8b0741c376565b16a1","datavalue":{"value":{"entity-type":"item","numeric-id":190543,"id":"Q190543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322237$DA6F8B7F-F785-48B4-9F21-C0B86EC16D47","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322237$86856723-6917-4596-BF1A-FD3EB8A83F0F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ae4d7b05535bc7692a75fc587d4810a7bdebded5","datavalue":{"value":{"time":"+1994-05-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1322237$A71D8D82-72C2-4CAB-A359-3334F87A179B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"73bacfc5ca65154d9ff288a84947a25a17c5f926","datavalue":{"value":"Let \\({\\mathfrak F}= \\{S_ 1,S_ 2,\\dots,S_ p\\}\\) be a family of distinct nonempty sets. The intersection graph of \\(\\mathfrak F\\) is denoted \\(\\Omega({\\mathfrak F})\\). The intersection number \\(\\omega(G)\\) of a graph \\(G\\) is the minimum cardinality of the union of \\(\\mathfrak F\\) such that \\(G\\) is the intersection graph of \\(\\mathfrak F\\). The numbers \\(\\omega_{ai}\\) and \\(\\omega_ m\\) corresponds to the case when \\(\\mathfrak F\\) is an antichain or multifamily, respectively.   The author determines the numbers \\(\\omega_{ai}(G)\\) in terms of the total clique covering of \\(G\\). For regular graphs with degree up to 5 and some special graphs the numbers \\(\\omega_{ai}(G)\\) and \\(\\omega_ m(G)\\) are found.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322237$E136B8E3-91D7-472E-B858-062B079421F0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322237$4D0FF568-0D05-4C75-9BA9-96492E408775","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d73d45d301b714e20d95f904e840a2e42649525f","datavalue":{"value":"562639","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322237$D6B744B0-8F72-4F58-BD94-ADC915274596","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bc0d5058cf7773f67ff6548c4fa33edb07db16a","datavalue":{"value":"intersection graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322237$8683A0B9-1B51-46AC-AC9C-95021FA213E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c85668b569381da473bc5b42e5b14f3dee4ae6f","datavalue":{"value":"intersection number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322237$F77E1341-6C9C-4D80-A783-351083752709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70c12533e1406e33816856813f8ebf55f6f74c69","datavalue":{"value":"antichain","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322237$E21F94FA-DAD4-4768-8E1B-073F42D45D33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29f677c8893782b1ed439a6f868b0fb108eec37d","datavalue":{"value":"multifamily","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322237$2FE7FD98-CA84-44C0-8E65-8A6E10D29619","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c73f9c53944e5bbdb57b9303899422f3302bafe0","datavalue":{"value":"clique covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322237$4A231951-2A15-4ABC-A2FF-376B16559FBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34012c92c499b6a6beb6c6030b4f33ccbf9f4fcc","datavalue":{"value":"regular graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322237$A646EF26-45A7-4B2B-B493-BE0DA52E2A03","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"15fb7789dd0d1691819f44cebdb975938d5b89dc","datavalue":{"value":{"entity-type":"item","numeric-id":967347,"id":"Q967347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322237$BD9FBB4A-CF3A-4EBC-96B4-31A2F2AB0CAE","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":"Q1322237$A3B69EF7-AD1D-4403-BE1A-55113CE175ED","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5250e02486a79ebd69be420413de5224ca74ad21","datavalue":{"value":{"entity-type":"item","numeric-id":3741626,"id":"Q3741626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322237$B3EE52CF-D9B9-49F0-90DF-C6BF5A6222C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fb5b48b9f151684c2298b6ee3458af1427e263e","datavalue":{"value":{"entity-type":"item","numeric-id":3348014,"id":"Q3348014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322237$8142B9BB-CF83-4809-978A-5866BF0EBAAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c867b0d18c5229cdc2ec1ab76ab40ab92d3fd53e","datavalue":{"value":{"entity-type":"item","numeric-id":5512009,"id":"Q5512009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322237$23C9C235-2266-4FBA-9DE6-69D9925792EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322237$05E276CF-54C8-408B-9EEF-A5F43DE78D3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e94ce819f95bc371b32b0247ada36a030a79cf42","datavalue":{"value":{"entity-type":"item","numeric-id":4732482,"id":"Q4732482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322237$718251F0-542E-42B1-9980-6860D71D0C0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2416e85fc291f24400a272ad1c31392de45b385","datavalue":{"value":{"entity-type":"item","numeric-id":5749328,"id":"Q5749328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322237$53B51284-4D03-4F7F-8F0E-417AAA61943C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9bee4e94285695870a33cf179df103b6ca90a26","datavalue":{"value":{"entity-type":"item","numeric-id":4264551,"id":"Q4264551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322237$E12A2CF7-87E2-4B9A-B6CE-EC44179C7901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec77b3145d56e6d8f2ee0b68849e0c1d5461251e","datavalue":{"value":{"entity-type":"item","numeric-id":4039966,"id":"Q4039966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322237$8E9167F9-4477-4B67-9E81-7BB5E0BED307","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9ed37372e227bf9bb6be79a5827933580c235a6","datavalue":{"value":{"entity-type":"item","numeric-id":4264551,"id":"Q4264551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58102ddd6db06f49b4844ba4c79a949614d7307e","datavalue":{"value":{"amount":"+0.9000328779220581","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":"Q1322237$32F8201F-0125-4CAC-9BB0-8068A141419E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee058b596d1c7bb56bc3acb8463723819180fca2","datavalue":{"value":{"entity-type":"item","numeric-id":3976649,"id":"Q3976649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb4d1ac9a10d49cb9ace4994c9da19b8cfe4c463","datavalue":{"value":{"amount":"+0.8311012387275696","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":"Q1322237$8962FEEE-ABDA-4DDF-B401-6365DFBD2B9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78decd67eeec3a5ef4fb6b57e38b4cc15787ab9c","datavalue":{"value":{"entity-type":"item","numeric-id":5749328,"id":"Q5749328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f3caac4be78cea47fe585fbb0089fef8b30fd0c","datavalue":{"value":{"amount":"+0.8233542442321777","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":"Q1322237$CE7E63C6-14FF-4B3A-8A7B-C0545550B3A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c2910e5c5b53d182a79b9e020b626cafeca2d62","datavalue":{"value":{"entity-type":"item","numeric-id":4732482,"id":"Q4732482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9c2a19d4c1441e5995ce0e1b64b5271584f3588","datavalue":{"value":{"amount":"+0.8079352378845215","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":"Q1322237$B56C18B1-DF5A-4617-9C39-B762F3C1E570","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On antichain intersection numbers, total clique covers and regular graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_antichain_intersection_numbers,_total_clique_covers_and_regular_graphs"}}}}}