Nonempty intersection of longest paths in a graph with a small matching number
DOI10.1007/S10587-015-0193-2zbMATH Open1363.05129OpenAlexW1829898164MaRDI QIDQ2948007FDOQ2948007
Authors: Fuyuan Chen 
Publication date: 29 September 2015
Published in: Czechoslovak Mathematical Journal (Search for Journal in Brave)
Full work available at URL: http://hdl.handle.net/10338.dmlcz/144287
Recommendations
- scientific article; zbMATH DE number 4174966
- Nonempty intersection of longest paths in graphs without forbidden pairs
- Non-empty intersection of longest paths in \(H\)-free graphs
- Intersection of longest paths in a graph
- Nonempty intersection of longest paths in \(2K_2\)-free graphs
- Smallest sets of longest paths with empty intersection
- Intersection of longest paths in graph classes
- Intersection of longest paths in graph classes
- Nonempty intersection of longest paths in series-parallel graphs
- Intersections of longest cycles in \(k\)-connected graphs
Distance in graphs (05C12) Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Structural characterization of families of graphs (05C75)
Cites Work
- Intersecting longest paths
- Longest Paths in Circular Arc Graphs
- Intersecting longest paths and longest cycles: a survey
- Über die Nichtexistenz eines Knotenpunktes, durch den alle längsten Wege eines Graphen gehen
- Title not available (Why is that?)
- On longest paths and circuits in graphs.
- Title not available (Why is that?)
- Nonempty intersection of longest paths in series-parallel graphs
Cited In (12)
- Nonempty intersection of longest paths in graphs without forbidden pairs
- Intersection of longest paths in a graph
- Intersecting longest paths in chordal graphs
- Bonds Intersecting Long Paths in \(k\) -Connected Graphs
- Improved upper bounds on longest-path and maximal-subdivision transversals
- Hyperideal-based intersection graphs
- Smallest sets of longest paths with empty intersection
- Intersection of longest paths in graph classes
- Intersection of longest paths in graph classes
- Order of the smallest counterexample to Gallai's conjecture
- Non-empty intersection of longest paths in \(H\)-free graphs
- Archimedean tiling graphs with Gallai's property
This page was built for publication: Nonempty intersection of longest paths in a graph with a small matching number
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2948007)
