Edge Cover Number
المؤلف:
Gallai, T.
المصدر:
"Über extreme Punkt- und Kantenmengen." Ann. Univ. Sci. Budapest, Eőtvős Sect. Math. 2,
الجزء والصفحة:
...
17-3-2022
1836
Edge Cover Number
The size of a minimum edge cover in a graph 
is known as the edge cover number of 
, denoted 
.
If a graph 
has no isolated points, then
where 
is the matching number and 
is the vertex count of 
(Gallai 1959, West 2000).
REFERENCES
Gallai, T. "Über extreme Punkt- und Kantenmengen." Ann. Univ. Sci. Budapest, Eőtvős Sect. Math. 2, 133-138, 1959.
West, D. B. Introduction to Graph Theory, 2nd ed. Englewood Cliffs, NJ: Prentice-Hall, 2000.
الاكثر قراءة في نظرية البيان
اخر الاخبار
اخبار العتبة العباسية المقدسة
