Let G be a simple finite graph and G′ be a subgraph of G. A G′-design (X,B) of order n is said to be embedded into a G-design (X∪U,C) of order n+u, if there is an injective function f:B→C such that B is a subgraph of f(B) for every B∈B. The function f is called an embedding of (X,B) into (X∪U,C). If u attains the minimum possible value, then f is a minimum embedding. Here, by means of König's Line Coloring Theorem and edge coloring properties, some results on the embedding of Ck-systems into k-sun systems are obtained and a complete solution to the problem of determining a minimum embedding of any Steiner Triple System into a 3-sun system is given.

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

Lo Faro G.
;
Tripodi A.
2021-01-01

Abstract

Let G be a simple finite graph and G′ be a subgraph of G. A G′-design (X,B) of order n is said to be embedded into a G-design (X∪U,C) of order n+u, if there is an injective function f:B→C such that B is a subgraph of f(B) for every B∈B. The function f is called an embedding of (X,B) into (X∪U,C). If u attains the minimum possible value, then f is a minimum embedding. Here, by means of König's Line Coloring Theorem and edge coloring properties, some results on the embedding of Ck-systems into k-sun systems are obtained and a complete solution to the problem of determining a minimum embedding of any Steiner Triple System into a 3-sun system is given.
2021
File in questo prodotto:
File Dimensione Formato  
Minimum embedding of any Steiner triple system into a 3-sun system via matchings.pdf

Open Access dal 14/04/2023

Tipologia: Versione Editoriale (PDF)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 296.62 kB
Formato Adobe PDF
296.62 kB Adobe PDF Visualizza/Apri
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11570/3200898
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
social impact