Displaying similar documents to “Steiner triple systems and existentially closed graphs.”

Properties of the Steiner triple systems of order 19.

Colbourn, Charles J., Forbes, Anthony D., Grannell, Mike J., Griggs, Terry S., Kaski, Petteri, Östergård, Patric R.J., Pike, David A., Pottonen, Olli (2010)

The Electronic Journal of Combinatorics [electronic only]

Similarity:

Block decomposition approach to compute a minimum geodetic set

Tınaz Ekim, Aysel Erey (2014)

RAIRO - Operations Research - Recherche Opérationnelle

Similarity:

In this paper, we develop a divide-and-conquer approach, called block decomposition, to solve the minimum geodetic set problem. This provides us with a unified approach for all graphs admitting blocks for which the problem of finding a minimum geodetic set containing a given set of vertices (-extension problem) can be efficiently solved. Our method allows us to derive linear time algorithms for the minimum geodetic set problem in (a proper superclass of) block-cacti and monopolar chordal...