✦ LIBER ✦

F-Sets in graphs

✍ Scribed by V Krishnamoorthy; K.R Parthasarathy

Book ID: 107884093
Publisher: Elsevier Science
Year: 1978
Tongue: English
Weight: 453 KB
Volume: 24
Category: Article
ISSN: 0095-8956
DOI: 10.1016/0095-8956(78)90077-1

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Efficient sets in graphs

✍ P.J. Bernhard; S.T. Hedetniemi; D.P. Jacobs 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 625 KB

Tutte sets in graphs I: Maximal tutte se

Tutte sets in graphs I: Maximal tutte sets and D-graphs

✍ D. Bauer; H. J. Broersma; A. Morgana; E. Schmeichel 📂 Article 📅 2007 🏛 John Wiley and Sons 🌐 English ⚖ 177 KB

## Abstract A well‐known formula of Tutte and Berge expresses the size of a maximum matching in a graph __G__ in terms of what is usually called the deficiency of __G__. A subset __X__ of __V__(__G__) for which this deficiency is attained is called a Tutte set of __G__. While much is known about ma

Independent sets in regular graphs

✍ M. Rosenfeld 📂 Article 📅 1964 🏛 The Hebrew University Magnes Press 🌐 English ⚖ 449 KB

Nearly perfect sets in graphs

✍ Jean E. Dunbar; Frederick C. Harris Jr; Sandra M. Hedetniemi; Stephen T. Hedetni 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 871 KB

In a graph G = (V, E), a set of vertices S is nearly perfect if every vertex in V-S is adjacent to at most one vertex in S. Nearly perfect sets are closely related to 2-packings of graphs, strongly stable sets, dominating sets and efficient dominating sets. We say a nearly perfect set S is 1-minimal

Domination alteration sets in graphs

✍ Douglas Bauer; Frank Harary; Juhani Nieminen; Charles L. Suffel 📂 Article 📅 1983 🏛 Elsevier Science 🌐 English ⚖ 738 KB

The domination number a(G) of a graph G is the size of a minimum dominating set, i.e., a set of points with the property that every other point is adjacent to a point of the set. In general a(G) can be made to increase or decrease by the removal of points from G. Our main objective is the study of t

Dominating Sets in Planar Graphs

✍ Lesley R. Matheson; Robert E. Tarjan 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 174 KB