𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Algorithms for finding clique-transversals of graphs

✍ Scribed by Guillermo Durán; Min Chih Lin; Sergio Mera; Jayme L. Szwarcfiter

Book ID
106344466
Publisher
Springer US
Year
2007
Tongue
English
Weight
313 KB
Volume
157
Category
Article
ISSN
0254-5330

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Efficient algorithms for finding maximum
Efficient algorithms for finding maximum cliques of an overlap graph
✍ Sumio Masuda; Kazuo Nakajima; Toshinobu Kashiwabara; Toshio Fujisawa 📂 Article 📅 1990 🏛 John Wiley and Sons 🌐 English ⚖ 728 KB

Let F = { I , , 12,. . . , Z,,} be a finite family of closed intervals on the real line. Two intervals 4 and Ik in F are said to overlap each other if they intersect but neither one of them contains the other. A graph G = (V, E) is called an overlap graph for F if there is a one-to-one correspondenc

Algorithm 457: finding all cliques of an
Algorithm 457: finding all cliques of an undirected graph
✍ Bron, Coen; Kerbosch, Joep 📂 Article 📅 1973 🏛 Association for Computing Machinery 🌐 English ⚖ 442 KB

## Description bttroductian. A maximal complete subgraph (clique) is a complete subgraph that is not contained in any other complete subgraph. A recent paper [1] describes a number of techniques to find maximal complete subgraphs of a given undirected graph. In this paper, we present two backtrack