Le costanti forti negli insiemi grafici parzialmente ordinati (GPO-SETS)

Authors

  • Luigi Borzacchini
  • Margherita Leuci

DOI:

https://doi.org/10.1285/i15900932v3n2p281

Abstract

Let V be a set of "vertices". Let’s define an edge as follows: i) any vertex is an edge ii) any set of edges is an edge.Let’s define a set of edges as a "g-graph".By this definition we can generalize many graph-theoretic concepts.In this paper we study the properties of the "strong constants" [G,H], where such constants can be seen as the generalization to g-graphs of the graphtheoretic concept "number of graphs isomorphic with G that are induced subgraphs of H".

Downloads

Published

01-01-1983

Issue

Section

Articoli