{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,7]],"date-time":"2025-10-07T14:24:26Z","timestamp":1759847066682},"reference-count":9,"publisher":"Wiley","issue":"2","license":[{"start":{"date-parts":[[2006,10,3]],"date-time":"2006-10-03T00:00:00Z","timestamp":1159833600000},"content-version":"vor","delay-in-days":10716,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Journal of Graph Theory"],"published-print":{"date-parts":[[1977,6]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>In graph theory, the related problems of deciding when a set of vertices or a set of edges constitutes a maximum matching or a minimum covering have been extensively studied. In this paper we generalize these ideas by defining total matchings and total coverings, and show that these sets, whose elements in general consist of both vertices and edges, provide a way to unify these concepts. Parameters denoting the maximum and the minimum cardinality of these sets are introduced and upper and lower bounds depending only on the order of the graph are obtained for the number of elements in arbitrary total matchings and total coverings. Precise values of all the parameters are found for several general classes of graphs, and these are used to establish the sharpness of most of the bounds. In addition, variations of some well known equalities due to Gallai relating covering and matching numbers are obtained.<\/jats:p>","DOI":"10.1002\/jgt.3190010209","type":"journal-article","created":{"date-parts":[[2007,5,29]],"date-time":"2007-05-29T05:53:09Z","timestamp":1180417989000},"page":"135-140","source":"Crossref","is-referenced-by-count":34,"title":["Total matchings and total coverings of graphs"],"prefix":"10.1002","volume":"1","author":[{"given":"Y.","family":"Alavi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"M.","family":"Behzad","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"L. M.","family":"Lesniak\u2010Foster","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"E. A.","family":"Nordhaus","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","published-online":{"date-parts":[[2006,10,3]]},"reference":[{"key":"e_1_2_1_2_2","volume-title":"Introduction to the Theory of Graphs","author":"Behzad M.","year":"1971"},{"key":"e_1_2_1_3_2","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(71)90065-7"},{"key":"e_1_2_1_4_2","volume-title":"Graphs and Hypergraphs","author":"Berge C.","year":"1970"},{"key":"e_1_2_1_5_2","first-page":"133","article-title":"\u00dcber extreme Punct und Kantenmengen","volume":"2","author":"Gallai T.","year":"1959","journal-title":"Ann. Univ. Sci. Budapest, E\u00f6tv\u00f6s Sect. Math."},{"key":"e_1_2_1_6_2","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230040207"},{"key":"e_1_2_1_7_2","first-page":"61","volume-title":"Proof Techniques in Graph Theory","author":"Gupta R. P.","year":"1969"},{"key":"e_1_2_1_8_2","doi-asserted-by":"publisher","DOI":"10.21236\/AD0705364"},{"key":"e_1_2_1_9_2","article-title":"Relations between packing and covering numbers of a tree","author":"Meir A.","journal-title":"Pac. J. Math."},{"key":"e_1_2_1_10_2","unstructured":"D.Meng Matchings and coverings for graphs Ph.D. thesis Michigan State University (1974)."}],"container-title":["Journal of Graph Theory"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fjgt.3190010209","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/jgt.3190010209","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,11,12]],"date-time":"2023-11-12T09:55:39Z","timestamp":1699782939000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/jgt.3190010209"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1977,6]]},"references-count":9,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1977,6]]}},"alternative-id":["10.1002\/jgt.3190010209"],"URL":"https:\/\/doi.org\/10.1002\/jgt.3190010209","archive":["Portico"],"relation":{},"ISSN":["0364-9024","1097-0118"],"issn-type":[{"value":"0364-9024","type":"print"},{"value":"1097-0118","type":"electronic"}],"subject":[],"published":{"date-parts":[[1977,6]]}}}