{"entities":{"Q1245240":{"pageid":1255990,"ns":120,"title":"Item:Q1245240","lastrevid":68283357,"modified":"2026-04-12T22:40:10Z","type":"item","id":"Q1245240","labels":{"en":{"language":"en","value":"On total matching numbers and total covering numbers of complementary graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3582196"}},"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":"Q1245240$77E686D0-FCAF-461C-B9A0-433E44A5FC88","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"114ced2d88cd4e4fdb0744532fb60a0e12ab724e","datavalue":{"value":{"text":"On total matching numbers and total covering numbers of complementary graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1245240$20D751BC-3AB3-4EED-BD7D-E3FE1A2FD175","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"129f0f9a10424544d2f7b80ab19d98bcfbc31201","datavalue":{"value":"0374.05047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1245240$200F07EE-3025-462B-9A3D-E777F95C4644","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1054ba8437a93c93d90caa26580f1a61d09c64ca","datavalue":{"value":"10.1016/0012-365X(77)90102-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1245240$C7F93DD4-1994-4E5C-BC68-63FD55A22516","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"42e516f1548af1c41e4b6acbb68642c18d1a2ef3","datavalue":{"value":{"entity-type":"item","numeric-id":788741,"id":"Q788741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1245240$E3574CB9-FF4A-43CF-B9DC-6B88D1DF7641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb00475fd567190194461a0f087df1793eeae7c4","datavalue":{"value":{"entity-type":"item","numeric-id":6480801,"id":"Q6480801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1245240$FF33B478-4F08-4525-BE99-697106834C97","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":"Q1245240$BDB67CFF-9208-45EF-9AFD-B9CD4828BA73","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a49472451190faf858f564fafd4bcba399999753","datavalue":{"value":{"time":"+1977-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":"Q1245240$A7E885C8-3F7F-4426-B03E-F62AE6AD59D1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"732e9a1c17df0bb51886340e9a554e93bd22177d","datavalue":{"value":"A vertex \\(u\\) of a graph \\(G\\) is said to cover itself, all incident edges, and all adjacent vertices. An edge \\(uv\\) of \\(G\\) covers itself, \\(u\\) and \\(v\\), and all adjacent edges. A subset \\(S\\) of \\(V(G)\\cup E(G)\\) is called a total cover if the elements of \\(S\\) cover \\(G\\). Two elements of \\(V(G)\\cup E(G)\\) are said to be independent if neither covers the other. Define \\(\\alpha_2(G)=\\min|S|\\), where the min is taken over all total covers \\(S\\) of \\(G\\), and \\(\\beta_2(G)=\\max|T|\\) , where the max is taken over all subsets \\(T\\) of \\(V(G)\\cup E(G)\\) whose elements are pairwise independent. The following theorems are presented.    Theorem 1: If \\(G\\) is a graph on \\(n\\) vertices, then  \\[ 2\\{n/2\\}\\leq\\beta_2(G)+\\beta_2(\\overline G)\\leq\\{3n/2\\}. \\]  The upper bound is best possible for all \\(n\\), the lower bound is best possible for all \\(n\\neq 2(\\mod 4)\\).    Theorem 2: If \\(G\\) is a graph on \\(n\\) vertices, then  \\[ \\{n/2\\}+1\\leq\\alpha_2(G)+\\alpha_2(\\overline G)\\leq\\{3n/2\\}. \\]  The upper bound is best possible for all \\(n\\), the lower bound is best possible for odd \\(n\\).    Theorem 3: If \\(G\\) is a connected graph on \\(n\\geq 2\\) vertices, then  \\[ \\alpha_2(G)+\\beta_2(G)\\leq n+\\{n/2\\}/2. \\]  This bound is best possible.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1245240$F6D57B73-B60E-4147-B5D2-41055102DC3D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1245240$70FB7B5F-368D-443A-8FFC-6534C156458B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb6fa31c061028a10fb1c2a1679af7746583c504","datavalue":{"value":"05B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1245240$F53D1E1C-DD07-467E-90FD-9E3A07B64F72","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5a2f8659b14c11431d8e733b64cd1a2b35c1c502","datavalue":{"value":"3582196","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1245240$4A6FDF52-6B76-476A-A205-0F214F865812","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":"Q1245240$35EA5DBA-AD34-4487-8AEE-EAD14ED20FBD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a91048c4d5b6ad348ce72b3909d4d2feef0f06c","datavalue":{"value":{"entity-type":"item","numeric-id":4154591,"id":"Q4154591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1245240$12ABB1A8-4102-41BD-ADA6-002A8DC5364B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a4b34205f75b52341e10161934d6ab286c69d69","datavalue":{"value":{"entity-type":"item","numeric-id":5183522,"id":"Q5183522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1245240$F0D7CFA4-C052-4BF1-9B87-BD55F9A22E66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37d0d83d59fe18c9fb212232fd4215fcedcc1dc4","datavalue":{"value":{"entity-type":"item","numeric-id":1247440,"id":"Q1247440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1245240$E447F82F-1A69-499E-A30E-AF65C0CCBD94","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"34b0cfdfd4061a2bcefd7466c2bccaaed4274125","datavalue":{"value":"https://doi.org/10.1016/0012-365x(77)90102-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1245240$404ED63C-3EFF-454F-A0E5-6DA8E74F8164","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"51986b41b924ca2c100ef17952c452ce5893f8cd","datavalue":{"value":"W2090663581","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1245240$085DAFC7-9DC6-4DCA-8D4B-636B0751555B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9652bbc72203fce24e952c04c010ee72d19c467f","datavalue":{"value":{"entity-type":"item","numeric-id":1198645,"id":"Q1198645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cae6d74d0d53c06050b879f75c7a4f13ce5cf35","datavalue":{"value":{"amount":"+0.8602960109710693","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":"Q1245240$D4F61A5F-FA77-4C7C-B3F5-8AFA99E44359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a48c50b30e641c713411f9d69b0fc60e60b8230d","datavalue":{"value":{"entity-type":"item","numeric-id":4842744,"id":"Q4842744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09b198620b49e4aa08d024e55fc6e3973575d430","datavalue":{"value":{"amount":"+0.8579781651496887","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":"Q1245240$4BAA92C8-445E-4BAA-87DB-84C511B7394B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a98f605f9083d1a32a66276d3dfbef3d951ea5aa","datavalue":{"value":{"entity-type":"item","numeric-id":3480073,"id":"Q3480073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f067294c0c14d1ed000fbca42cd407287ae4eef","datavalue":{"value":{"amount":"+0.851259708404541","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":"Q1245240$66398D06-87AA-4037-9699-77AF8AB01516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"757001222f09cfbb6a56913d38cccb6fc38dca0d","datavalue":{"value":{"entity-type":"item","numeric-id":3748313,"id":"Q3748313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"556bad8b4db159dc36420fac450c64d0b86c12a3","datavalue":{"value":{"amount":"+0.8483310341835022","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":"Q1245240$94319148-BAC3-4720-A190-D799F5F7EA0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b2b2c80d96e850ca6f9ddcc2b0b1084c5a640fb","datavalue":{"value":{"entity-type":"item","numeric-id":1327237,"id":"Q1327237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e554f3a64446096410158daa7aecdfa35f8c667e","datavalue":{"value":{"amount":"+0.8155757188796997","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":"Q1245240$A1392E00-7210-4F62-AC29-CBED12463B59","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On total matching numbers and total covering numbers of complementary graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_total_matching_numbers_and_total_covering_numbers_of_complementary_graphs"}}}}}