Nonempty intersection of longest paths in a graph with a small matching number

DOI10.1007/S10587-015-0193-2MaRDI QIDQ2948007zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

matching numberlongest path

Mathematics Subject Classification ID

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)

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

Cites work

• scientific article; zbMATH DE number 5294801 (Why is no real title available?)
• scientific article; zbMATH DE number 3451870 (Why is no real title available?)
• Intersecting longest paths
• Intersecting longest paths and longest cycles: a survey
• Longest Paths in Circular Arc Graphs
• Nonempty intersection of longest paths in series-parallel graphs
• On longest paths and circuits in graphs.
• Über die Nichtexistenz eines Knotenpunktes, durch den alle längsten Wege eines Graphen gehen

Cited in

(12)

• Archimedean tiling graphs with Gallai's property
• 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

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)