Skip to Main Content (Press Enter)

Logo UNIBS
  • ×
  • Home
  • People
  • Organizations
  • Expertise & Skills
  • Outputs
  • Jobs
  • Degrees
  • Courses
  • Third Mission

Expertise & Skills
Logo UNIBS

|

Expertise & Skills

unibs.it
  • ×
  • Home
  • People
  • Organizations
  • Expertise & Skills
  • Outputs
  • Jobs
  • Degrees
  • Courses
  • Third Mission
  1. Outputs

Down-linking(Kv,Γ)-designs to P3-designs

Academic Article
Publication Date:
2013
Abstract:
Let Γ' be a subgraph of a graph Γ. We define a down-link from a(KvΓ)-design B to a(Kn,Γ')-design.B' as a map f: B → B' mapping any block of B into one of its subgraphs. This is a new concept,closely related with both the notion of metamorphosis and that of embedding. In the present paper we study down-links in general and prove that any(Kv,Γ)-design might be down-linked to a(K n,Γ')-design,provided that n is admissible and large enough. We also show that if Γ' = P3,it is always possible to find a down-link to a design of order at most v + 3. This bound is then improved for several classes of graphs Γ,by providing explicit constructions.
CRIS type:
1.1 Articolo in rivista
Keywords:
(K; v; ,Γ)-design; Down-link; Embedding; Metamorphosis
List of contributors:
Benini, A.; Giuzzi, L.; Pasotti, A.
Authors of the University:
GIUZZI Luca
Geometry and Algebra
PASOTTI Anita
Handle:
https://iris.unibs.it/handle/11379/536263
Published in:
UTILITAS MATHEMATICA
Journal
  • Support
  • Privacy
  • Use of cookies
  • Legal notes

Powered by VIVO | Designed by Cineca | 26.5.2.0