Skip to Main Content (Press Enter)

Logo CNR
  • ×
  • Home
  • Persone
  • Pubblicazioni
  • Strutture
  • Competenze

UNI-FIND
Logo CNR

|

UNI-FIND

cnr.it
  • ×
  • Home
  • Persone
  • Pubblicazioni
  • Strutture
  • Competenze
  1. Pubblicazioni

Integrality properties of edge path tree families

Articolo
Data di Pubblicazione:
2009
Abstract:
An Edge Path Tree (EPT) family is a family whose members are edge sets of paths in a tree. Relying on the notion of Pie introduced in [M.C. Golumbic, R.E. Jamison, The edge intersection graphs of paths in a tree, Journal of Combinatorial Theory, Series B 38 (1985) 8-22], we characterize Ideal and Mengerian EPT families. In particular, we show that an EPT family is Ideal if and only if it is Mengerian. If, in addition, the EPT family is uniform, then it is Ideal if and only if it is Unimodular. The latter equivalence generalizes the well-known fact that the edge set of a graph is an Ideal clutter if and only if the graph is bipartite
Tipologia CRIS:
01.01 Articolo in rivista
Keywords:
Ideal Mengerian Edge path tree families
Elenco autori:
Apollonio, Nicola
Autori di Ateneo:
APOLLONIO NICOLA
Link alla scheda completa:
https://iris.cnr.it/handle/20.500.14243/453476
Pubblicato in:
DISCRETE MATHEMATICS
Journal
  • Utilizzo dei cookie

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