Integrality properties of edge path tree families

DOI10.1016/j.disc.2008.10.004zbMath1182.05027OpenAlexW1996946691MaRDI QIDQ1043594

Nicola Apollonio

Publication date: 9 December 2009

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2008.10.004

zbMATH Keywords

idealedge path tree familiesEPT familyMengerian

Mathematics Subject Classification ID

Trees (05C05) Paths and cycles (05C38) Structural characterization of families of graphs (05C75)

Related Items

A tight relation between series-parallel graphs and bipartite distance hereditary graphs ⋮ Recognizing Helly edge-path-tree graphs and their clique graphs ⋮ Strong cliques and equistability of EPT graphs

Cites Work

• Unnamed Item
• Unnamed Item
• The edge intersection graphs of paths in a tree
• An efficient PQ-graph algorithm for solving the graph-realization problem
• Hypergraphes de chaînes d'aretes d'un arbre
• An Almost Linear-Time Algorithm for Graph Realization
• Converting Linear Programs to Network Problems