{"entities":{"Q1198645":{"pageid":1209394,"ns":120,"title":"Item:Q1198645","lastrevid":66852753,"modified":"2026-04-12T13:17:54Z","type":"item","id":"Q1198645","labels":{"en":{"language":"en","value":"On total covers of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 90260"}},"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":"Q1198645$B479F47D-AFD4-4D47-AEE4-A4DDEFCD3667","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fd66a014c4c9f72abfe9d91cf32aa00b6568eb26","datavalue":{"value":{"text":"On total covers of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1198645$EB35BC57-D9C0-4744-B4FC-4A3ABEC49EAD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c83f3071e11f5ba66f610ba55b88669517be4ee7","datavalue":{"value":"0773.05080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198645$2273AC4B-D0CE-46B8-AF84-36E91115354E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e354de41c56d4dee1194c4361be17ec6ff7119fb","datavalue":{"value":"10.1016/0012-365X(92)90643-T","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198645$CE19B7A8-CBD6-4E8D-9A04-593CF65A5819","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ab4676886fb2e29a95e2debb819f7bdab477d4a","datavalue":{"value":{"entity-type":"item","numeric-id":686428,"id":"Q686428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198645$047FEC33-69BE-414F-BFE5-1464D23F3456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b708f11c7951e77c2611a0022e9f2eba2b959fe4","datavalue":{"value":{"entity-type":"item","numeric-id":423158,"id":"Q423158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198645$F70690E3-B587-4FE0-96CC-407EDE7CEB9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b15d630adaf85dfdfa755ae0f18ad0eea602f4fc","datavalue":{"value":{"entity-type":"item","numeric-id":1753345,"id":"Q1753345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198645$0A29A804-1BF1-4D78-B4ED-532807265339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e48c254d63da6ffd6eedc48d191fd3de5005716","datavalue":{"value":{"entity-type":"item","numeric-id":221702,"id":"Q221702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198645$E03B7BA1-ED87-4C9F-B959-EAC93EBE55AA","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":"Q1198645$3F30B645-FB02-44B4-B0FD-A50109F82457","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be1a65edbb43ce1fc59464f99e70afbd93e8e2a0","datavalue":{"value":{"time":"+1993-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1198645$3AB9C9A9-3F3A-4088-B842-21B6296BFA30","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b2d6319b8ceacfb2e7924ce0d65257a2aafc8e58","datavalue":{"value":"A total cover of a graph \\(G\\) is a subset of \\(V(G)\\cup E(G)\\) which covers all elements of \\(V(G)\\cup E(G)\\). The total covering number \\(\\alpha_ 2(G)\\) of a graph \\(G\\) is the minimum cardinality of a total cover in \\(G\\). In \\textit{Y. Alavi}, \\textit{M. Behzad}, \\textit{L. M. Lesniak-Foster} and \\textit{E. A. Nordhaus} [J. Graph Theory 1, 135-140 (1977; Zbl 0376.05045)] it was shown that \\(\\alpha_ 2(G)\\leq (n+1)/2\\) for a connected graph \\(G\\) of order \\(n\\). Here the authors consider those graphs \\(G\\) with \\(\\alpha_ 2(G)=(n+1)/2\\). Among other things they show that such a graph with even order has a 1-factor and with odd order is factor-critical.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1198645$46D05811-0F85-43A5-94C1-DA7E8BFDDDAD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198645$540CCB5A-17CE-4A4D-A068-4B28E669C6A4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ce4a18bb41c68cef685eef47bfc9dc8cc365a9ea","datavalue":{"value":"90260","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198645$AE66562F-4459-4E12-9DC8-F97A5F9AD106","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b37bda55ef9188f8592f76bd56fb565895301a4a","datavalue":{"value":"total covering number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1198645$D1C46566-C7E0-4277-9E10-0CAF7976D286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"963fb85ce259b417422e223e55b2e76cece3774f","datavalue":{"value":"total cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q1198645$132BBF99-704D-4FF3-8BC5-FF1E5C857326","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c373609087678f84cf49ac586680a31002124e72","datavalue":{"value":{"entity-type":"item","numeric-id":267204,"id":"Q267204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198645$E3DE87E0-A524-44CE-A007-4708DC691DF7","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":"Q1198645$FE3F2955-C5AC-4739-8CC7-39E1F041285C","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":"Q1198645$8D23BA49-73C1-4877-9473-800BDAB78EED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5da3b54f7ef8a2117279ae6dffad9f5ec74f16a9","datavalue":{"value":{"entity-type":"item","numeric-id":3818315,"id":"Q3818315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198645$A12B13D3-3C33-4B84-8FF9-354D910DDBC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198645$DCF443EF-3F4B-4DB2-A0E6-334CAE70451F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d98349e36ab14b09c74a5ed16f666fcc0f5e9c66","datavalue":{"value":{"entity-type":"item","numeric-id":1245240,"id":"Q1245240"},"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":"Q1198645$8C380F5F-82F1-41B7-AFF0-DFA8FF8A837E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4f5814e277f8c80d36c6bd3570ef550201a0aa3","datavalue":{"value":{"entity-type":"item","numeric-id":2839639,"id":"Q2839639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"346f84f728c67bbe9fa90f94da8230c6c7da8f47","datavalue":{"value":{"amount":"+0.8179393410682678","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":"Q1198645$5A3FEA32-568C-4EFC-AC88-FE70482217A1","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":"c974c00a3d6dad5fbce1f5f6a23e2cb66b54a637","datavalue":{"value":{"amount":"+0.7879582047462463","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":"Q1198645$C12AE35A-E712-48D8-B7E9-DFF7CA46A24A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29f4cf5bdfb01dfa74fecea7ae92908dfc4ff571","datavalue":{"value":{"entity-type":"item","numeric-id":5387728,"id":"Q5387728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"265a7c1b32d19969bdd2480771826098fd3be688","datavalue":{"value":{"amount":"+0.7829113006591797","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":"Q1198645$02B45CA0-5375-4EE3-B15E-8EAFB1D6D164","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":"0be3325550762aa9e18932ac069e3465b9b2239c","datavalue":{"value":{"amount":"+0.7791451215744019","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":"Q1198645$C7BAFBAC-B921-421D-82E2-5CC4D989C04C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On total covers of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_total_covers_of_graphs"}}}}}