Intersection of longest paths in graph classes
type: Item
instance of: scholarly article
title: Intersection of longest paths in graph classes
zbMATH Open document ID: 1356.05031
author: Márcia R. Cerioli
author: Paloma T. Lima
published in: Electronic Notes in Discrete Mathematics
publication date: 2017-02-14T00:00:00Z
Mathematics Subject Classification ID: 05C12
Mathematics Subject Classification ID: 05C38
Mathematics Subject Classification ID: 05C42
Mathematics Subject Classification ID: 90C27
zbMATH DE Number: 6684459
zbMATH Keywords: intersection of longest paths
zbMATH Keywords: graph classes
zbMATH Keywords: Ptolemaic graphs
zbMATH Keywords: \(P_4\)-sparse graphs
zbMATH Keywords: starlike graphs
MaRDI profile type: MaRDI publication profile
full work available at URL: j.endm.2016.10.035
OpenAlex ID: W2556198717
cites work: Longest Paths in Circular Arc Graphs
cites work: Q3428631
cites work: Nonempty intersection of longest paths in a graph with a small matching number
cites work: Intersecting longest paths
cites work: A characterization of ptolemaic graphs
cites work: A note on longest paths in circular arc graphs
cites work: Q3199444
cites work: Transversals of Longest Paths and Cycles
cites work: Laminar structure of ptolemaic graphs with applications
DOI: 10.1016/J.ENDM.2016.10.035
description: scientific article; zbMATH DE number 6684459