Order of the smallest counterexample to Gallai's conjecture

DOI10.21136/CMJ.2018.0422-16MaRDI QIDQ4568223zbMATH OpenWikidataFDO

Authors Fuyuan Chen

Publication date 15 June 2018

Published in Czechoslovak Mathematical Journal (Search for Journal in Brave)

Full work available at URL https://doi.org/10.21136/CMJ.2018.0422-16

zbMATH Keywords

longest pathmatching number

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 786165
• A counterexample to a conjecture on order statistics
• An Elementary Counterexample to the Finiteness Conjecture
• Relatively small counterexamples to Hedetniemi's conjecture
• A Counterexample to Orlik's Conjecture
• scientific article; zbMATH DE number 4087851
• A counterexample to Valette's conjecture
• A counter-example of Dipper-Du's conjecture.
• A counterexample to Gurjar–Zhang’s conjectures

Cites work

• scientific article; zbMATH DE number 4174966 (Why is no real title available?)
• scientific article; zbMATH DE number 3489161 (Why is no real title available?)
• scientific article; zbMATH DE number 3451870 (Why is no real title available?)
• scientific article; zbMATH DE number 3248752 (Why is no real title available?)
• Intersecting longest paths
• Longest Paths in Circular Arc Graphs
• Nonempty intersection of longest paths in a graph with a small matching number
• 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

(1)

• scientific article; zbMATH DE number 786165 (Why is no real title available?)

This page was built for publication: Order of the smallest counterexample to Gallai's conjecture

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4568223)