Connected graphs without long paths

DOI10.1016/J.DISC.2007.08.047MaRDI QIDQ941391zbMATH OpenOpenAlexFDO

Authors Paul Balister, Ervin Győri, Jeno Lehel, R. H. Schelp

Publication date 4 September 2008

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

connected graphextremal graphpath

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Paths and cycles (05C38)

Recommendations

• On extremal graphs with no long paths
• Long path lemma concerning connectivity and independence number
• scientific article; zbMATH DE number 1775051
• On the maximum size of connected hypergraphs without a path of given length
• Long path connectivity of regular graphs

Cites work

• scientific article; zbMATH DE number 3652374 (Why is no real title available?)
• Graphs with large maximum degree containing no odd cycles of a given length
• On maximal paths and circuits of graphs
• Path Ramsey numbers in multicolorings

Cited in

(49)

• Graphs with few paths of prescribed length between any two vertices
• scientific article; zbMATH DE number 15461 (Why is no real title available?)
• Long path connectivity of regular graphs
• The maximum number of copies of \(K_{r,s}\) in graphs without long cycles or paths
• Maxima of the \(Q\)-index: forbidden a Fan
• Extremal graphs without long paths and large cliques
• The Turán number of \(P_9 \cup P_7\)
• The Turán numbers of special forests
• The rainbow numbers of paths in maximal bipartite planar graphs
• The Turań number of \(2P_7\)
• Connected hypergraphs without long Berge-paths
• The spectral radius of graphs without long cycles
• The spectral radius of graphs without paths and cycles of specified length
• Extensions on spectral extrema of \(\theta_{1,2,5}\)-free graphs with given size
• The Turán number of three disjoint paths
• A Dirac-type theorem for uniform hypergraphs
• How connectivity affects the extremal number of trees (extended abstract)
• 3-uniform linear hypergraphs without a long Berge path (extended abstract)
• Graphs without spanning closed trails
• Rainbow numbers for paths in planar graphs
• On the maximum size of connected hypergraphs without a path of given length
• Inverse Turán numbers
• Stability of extremal connected hypergraphs avoiding Berge-paths
• Turán numbers of multiple paths and equibipartite forests
• Spectral extremal problems for graphs with bounded clique number
• Extremal graphs of the \(p\)th power of paths
• Spectral extrema of graphs: forbidden star-path forests
• Graphs without dead ends
• Spectral radius of graphs forbidden C₇ or C₆^
• Connected Turán number of trees
• The maximum number of \(P_\ell\) copies in \(P_k\)-free graphs
• The maximum number of cliques in graphs with prescribed order, circumference and minimum degree
• The maximum number of complete multipartite subgraphs in graphs with given circumference or matching number
• On the Turán numbers of linear forests in bipartite graphs
• Stability of extremal connected hypergraphs avoiding Berge-paths
• Extremal graphs without long paths and a given graph
• Minimum degree of 3-graphs without long linear paths
• On a conjecture of Nikiforov involving a spectral radius condition for a graph to contain all trees
• The Turán number of disjoint copies of paths
• Planar Turán numbers of short paths
• A note on maximum size of a graph without isolated vertices under the given matching number
• Turán numbers for disjoint paths
• How connectivity affects the extremal number of trees
• Linear three-uniform hypergraphs with no Berge path of given length
• Maximum non-path-connected graphs
• Maximum spread of graphs without paths of specified length
• Improved bounds on the multicolor Ramsey numbers of paths and even cycles
• On the multi-colored Ramsey numbers of paths and even cycles
• Generalized Turán problem for a path and a clique

This page was built for publication: Connected graphs without long paths

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