Image de couverture de livre

How large part of a graph can be covered by the neighborhoods of k vertices?

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteur principal:	Pach, Janos
Format:	Preprint
Publié:	2026
Sujets:	Combinatorics 05C35, 05C69
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

$k$-fault-tolerant graphs for $p$ disjoint complete graphs of order $c$
par: Cichacz, Sylwia, et autres
Publié: (2022)

Sharp bounds for covering with large cliques and independent sets
par: Bitonti, Veronica, et autres
Publié: (2026)

The minimum number of vertices and edges of connected graphs with ind-match$(G) = p$, min-match$(G) = q$ and match$(G) = r$
par: Matsuda, Kazunori, et autres
Publié: (2025)

On the independence number in subcubic graphs
par: Harant, Jochen, et autres
Publié: (2025)

Lower bounds on the independence number of a graph in terms of degrees
par: Harant, Jochen, et autres
Publié: (2025)

Dense halves in balanced 2-partition of K4-free graphs
par: Xu, Yue, et autres
Publié: (2024)

Isolation of regular graphs and $k$-chromatic graphs
par: Borg, Peter
Publié: (2023)

The minimum number of maximal independent sets in twin-free graphs
par: Cambie, Stijn, et autres
Publié: (2022)

Isolation of regular graphs, stars and $k$-chromatic graphs
par: Borg, Peter
Publié: (2023)

Sets of vertices with extremal energy
par: Bushaw, Neal, et autres
Publié: (2024)

Solution to a $3$-path isolation problem for subcubic graphs
par: Bartolo, Karl, et autres
Publié: (2024)

Induced forests in some distance-regular graphs
par: Gunderson, Karen, et autres
Publié: (2023)

On the number of triangles in $K_4$-free graphs
par: He, Jialin, et autres
Publié: (2025)

Sparse graphs with an independent or foresty minimum vertex cut
par: Cheng, Kun, et autres
Publié: (2024)

Extremal problems about the order and size of nonhamiltonian locally linear graphs
par: Liu, Feng, et autres
Publié: (2024)

Minimum spectral radius of graphs of fixed order and dissociation number and its connection to Turán problems
par: Desai, Dheer Noal, et autres
Publié: (2025)

Secure coalitions in graphs
par: Shetty, Swathi, et autres
Publié: (2025)

Proof of a conjecture on isolation of graphs dominated by a vertex
par: Borg, Peter
Publié: (2024)

Proof of a conjecture on isolation of graphs with a universal vertex
par: Borg, Peter, et autres
Publié: (2025)

Fractionally colouring $P_5$-free graphs
par: Nguyen, Tung H.
Publié: (2025)

Graphs with Independent Exact $r$-covers for all $r$
par: Chau, Hou Tin
Publié: (2025)

The next case of Andrásfai's conjecture
par: Łuczak, Tomasz, et autres
Publié: (2023)

An Asymptotically Sharp Bound on the Maximum Number of Independent Transversals
par: Ruotolo, Jake, et autres
Publié: (2022)

Packing colourings in complete bipartite graphs and the inverse problem for correspondence packing
par: Cambie, Stijn, et autres
Publié: (2023)

Isolation of squares in graphs
par: Bartolo, Karl, et autres
Publié: (2023)

Isolation of non-triangle cycles in graphs
par: Borg, Peter, et autres
Publié: (2025)

On k-(total) limited packing in graphs
par: Ahmadi, Azam Sadat, et autres
Publié: (2024)

On the number of connected edge cover sets in a graph
par: Zare, Mahsa, et autres
Publié: (2024)

Solution to a problem of Katona on counting cliques of weighted graphs
par: Borg, Peter, et autres
Publié: (2022)

Contributions to conjectures on planar graphs: Induced Subgraphs, Treewidth, and Dominating Sets
par: Enami, Kengo, et autres
Publié: (2025)

Coloring the vertices of a graph with mutual-visibility property
par: Klavžar, Sandi, et autres
Publié: (2024)

Hilton-Milner Theorem for the $r$-independent sets in a union of cliques
par: Gunderson, Karen, et autres
Publié: (2025)

Eulerian $k$-dominating reconfiguration graphs
par: Messinger, M. E., et autres
Publié: (2024)

On the $δ$-chromatic numbers of the Cartesian products of graphs
par: Tangjai, Wipawee, et autres
Publié: (2024)

List packing number of bounded degree graphs
par: Cambie, Stijn, et autres
Publié: (2023)

Induced subgraph density. III. Cycles and subdivisions
par: Nguyen, Tung, et autres
Publié: (2023)

Note on extremal problems about connected subgraph sums
par: Cambie, Stijn, et autres
Publié: (2025)

The largest sets of non-opposite chambers in spherical buildings of type $B$
par: De Beule, Jan, et autres
Publié: (2025)

Cliques in Squares of Graphs with Maximum Average Degree less than 4
par: Cranston, Daniel W., et autres
Publié: (2023)

Ramsey-type $χ$-bounds for $χ$-bounded graph classes
par: Nguyen, Tung, et autres
Publié: (2026)