Cover Image

Extremal problems about the order and size of nonhamiltonian locally linear graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Liu, Feng, Zhang, Leilei
Format:	Preprint
Published:	2024
Subjects:	Combinatorics 05C35, 05C45, 05C69
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

The minimum size and maximum diameter of an edge-pancyclic graph of a given order
by: Li, Chengli, et al.
Published: (2024)

Minimum spectral radius of graphs of fixed order and dissociation number and its connection to Turán problems
by: Desai, Dheer Noal, et al.
Published: (2025)

Eulerian $k$-dominating reconfiguration graphs
by: Messinger, M. E., et al.
Published: (2024)

Note on extremal problems about connected subgraph sums
by: Cambie, Stijn, et al.
Published: (2025)

$k$-fault-tolerant graphs for $p$ disjoint complete graphs of order $c$
by: Cichacz, Sylwia, et al.
Published: (2022)

Solution to a $3$-path isolation problem for subcubic graphs
by: Bartolo, Karl, et al.
Published: (2024)

The minimum number of maximal independent sets in twin-free graphs
by: Cambie, Stijn, et al.
Published: (2022)

Dense halves in balanced 2-partition of K4-free graphs
by: Xu, Yue, et al.
Published: (2024)

Packing colourings in complete bipartite graphs and the inverse problem for correspondence packing
by: Cambie, Stijn, et al.
Published: (2023)

On the independence number in subcubic graphs
by: Harant, Jochen, et al.
Published: (2025)

Lower bounds on the independence number of a graph in terms of degrees
by: Harant, Jochen, et al.
Published: (2025)

How large part of a graph can be covered by the neighborhoods of k vertices?
by: Pach, Janos
Published: (2026)

Induced forests in some distance-regular graphs
by: Gunderson, Karen, et al.
Published: (2023)

On the number of triangles in $K_4$-free graphs
by: He, Jialin, et al.
Published: (2025)

Sparse graphs with an independent or foresty minimum vertex cut
by: Cheng, Kun, et al.
Published: (2024)

The maximum number of paths of a given length in a nonhamiltonian graph
by: Li, Chengli, et al.
Published: (2026)

Secure coalitions in graphs
by: Shetty, Swathi, et al.
Published: (2025)

The minimum number of vertices and edges of connected graphs with ind-match$(G) = p$, min-match$(G) = q$ and match$(G) = r$
by: Matsuda, Kazunori, et al.
Published: (2025)

Solution to a problem of Katona on counting cliques of weighted graphs
by: Borg, Peter, et al.
Published: (2022)

Fractionally colouring $P_5$-free graphs
by: Nguyen, Tung H.
Published: (2025)

On the Erdős-Ko-Rado problem of flags with type $\{1, n-3 \}$ of finite sets
by: Heering, Philipp
Published: (2025)

Partitons of vertices and facets in trees and stacked simplicial complexes
by: Fløystad, Gunnar
Published: (2022)

On the average size of $1$-nearly independent vertex sets in graphs
by: Dossou-Olory, Audace A. V., et al.
Published: (2025)

Extremal graphs for the maximum $A_α$-spectral radius of graphs with order and size
by: Zhang, Jie, et al.
Published: (2025)

Maximizing the number of stars in graphs with forbidden properties
by: Berikkyzy, Zhanar, et al.
Published: (2025)

On the $δ$-chromatic numbers of the Cartesian products of graphs
by: Tangjai, Wipawee, et al.
Published: (2024)

List packing number of bounded degree graphs
by: Cambie, Stijn, et al.
Published: (2023)

Towards the essence of Šoltés' problem
by: Cambie, Stijn
Published: (2024)

Isolation of squares in graphs
by: Bartolo, Karl, et al.
Published: (2023)

The next case of Andrásfai's conjecture
by: Łuczak, Tomasz, et al.
Published: (2023)

An Asymptotically Sharp Bound on the Maximum Number of Independent Transversals
by: Ruotolo, Jake, et al.
Published: (2022)

Arbitrary orientations of cycles in oriented graphs
by: Wang, Guanghui, et al.
Published: (2025)

Ramsey-type $χ$-bounds for $χ$-bounded graph classes
by: Nguyen, Tung, et al.
Published: (2026)

Long cycles and spectral radii in planar graphs
by: Xu, Ping, et al.
Published: (2024)

Isolation of regular graphs and $k$-chromatic graphs
by: Borg, Peter
Published: (2023)

Induced subgraph density. IV. New graphs with the Erdős-Hajnal property
by: Nguyen, Tung, et al.
Published: (2023)

Isolation of non-triangle cycles in graphs
by: Borg, Peter, et al.
Published: (2025)

Isolation of regular graphs, stars and $k$-chromatic graphs
by: Borg, Peter
Published: (2023)

Realizations and Uniqueness of Cut Complexes of Graphs
by: Shen, Yufeng, et al.
Published: (2025)

Extremal problems on $[a, b]$-covered graphs
by: Yuan, Qixuan, et al.
Published: (2026)