Skip to Main Content (Press Enter)

Logo CNR
  • ×
  • Home
  • People
  • Outputs
  • Organizations
  • Expertise & Skills

UNI-FIND
Logo CNR

|

UNI-FIND

cnr.it
  • ×
  • Home
  • People
  • Outputs
  • Organizations
  • Expertise & Skills
  1. Outputs

Subgraphs smaller than the girth

Academic Article
Publication Date:
1980
abstract:
For graphs A, B, let ( BA) denote the number of subsets of nodes of A for which the induced subgraph is B. If G and H both have girth > k, and if ( TG) = ( TH) for every k-node tree T, then for every k-node forest F, ( FG) = ( GH). Say the spread of a tree is the number of nodes in a longest path. If G is regular of degree d, on n nodes, with girth > k, and if F is a forest of total spread <=k, then the value of ( FG) depends only on n and d.
Iris type:
01.01 Articolo in rivista
Keywords:
Subgraphs; Girth
List of contributors:
Simoncini, Luca
Handle:
https://iris.cnr.it/handle/20.500.14243/408734
Published in:
JOURNAL OF GRAPH THEORY (ONLINE)
Journal
  • Use of cookies

Powered by VIVO | Designed by Cineca | 26.5.0.0 | Sorgente dati: PREPROD (Ribaltamento disabilitato)