Extremal Point and Edge Sets in n-Graphs
Keyword(s):
A set of points (edges) of a graph is independent if no two distinct members of the set are adjacent. Gallai (1) observed that, if A0 (B0) is the minimum number of points (edges) of a finite graph covering all the edges (points) and A1 (B1) is the maximum number of independent points (edges), then:holds, where m is the number of points of the graph.The concepts of independence and covering are generalized in various ways for n-graphs. In this paper we establish certain connections between the corresponding extreme numbers analogous to the above result of Gallai.Ray-Chaudhuri considered (2) independence and covering problems in n-graphs and determined algorithms for finding the minimal cover and some associated numbers.
Keyword(s):
1999 ◽
Vol 09
(04n05)
◽
pp. 471-493
◽
Keyword(s):
2014 ◽
Vol 24
(4)
◽
pp. 658-679
◽
Keyword(s):
1973 ◽
Vol 25
(4)
◽
pp. 687-692
◽
2013 ◽
Vol 23
(06)
◽
pp. 461-477
◽
1989 ◽
Vol 32
(3)
◽
pp. 483-494
◽
Keyword(s):
1999 ◽
Vol 36
(04)
◽
pp. 1101-1115
◽
Keyword(s):