Source author record

Antoinette Tripodi

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Catalog footprint

Research overview

6works
1topics
4close collaborators

Published work

6 publications

preprint2020arXiv

Minimum embedding of any Steiner triple system into a 3-sun system via matchings

Let GG be a simple finite graph and G′G' be a subgraph of GG. A G′G'-design (X,B)(X,\cal B) of order nn is said to be embedded into a GG-design (X∪U,C)(X\cup U,\cal C) of order n+un+u, if there is an injective function f:B→Cf:\cal B\rightarrow \cal C such that BB is a subgraph of f(B)f(B) for every B∈BB\in\cal B. The function ff is called an embedding of (X,B)(X,\cal B) into (X∪U,C)(X\cup U,\cal C). If uu attains the minimum possible value, then ff is a minimum embedding. Here, by means of König's Line Coloring Theorem and edge coloring properties a complete solution is given to the problem of determining a minimum embedding of any K3K_3-design (well-known as Steiner Triple System or, shortly, STS) into a 3-sun system or, shortly, a 3SS (i.e., a GG-design where GG is a graph on six vertices consisting of a triangle with three pendant edges which form a 1-factor).

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.