Imagen de Portada

List packing number of bounded degree graphs

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Cambie, Stijn, van Batenburg, Wouter Cames, Davies, Ewan, Kang, Ross J.
Formato:	Preprint
Publicado:	2023
Materias:	Combinatorics 05C07, 05C15, 05C35, 05C69, 05C70
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

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

Fractional list packing for layered graphs
por: Cambie, Stijn, et al.
Publicado: (2024)

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

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

The maximum number of connected sets in regular graphs
por: Cambie, Stijn, et al.
Publicado: (2023)

A precise condition for independent transversals in bipartite covers
por: Cambie, Stijn, et al.
Publicado: (2023)

Sharp Bounds on Lengths of Linear Recolouring Sequences
por: Cambie, Stijn, et al.
Publicado: (2024)

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

Disjoint Correspondence Colorings for $K_5$-Minor-free Graphs
por: van Batenburg, Wouter Cames, et al.
Publicado: (2026)

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

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

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

Asymmetric list sizes in bipartite graphs
por: Alon, Noga, et al.
Publicado: (2020)

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

Independent transversals in bipartite correspondence-covers
por: Cambie, Stijn, et al.
Publicado: (2020)

Critical edge sets in vertex-critical graphs
por: Skottova, Ema, et al.
Publicado: (2025)

Domination and packing in graphs
por: Dúcz, Ákos, et al.
Publicado: (2026)

Hypergraph saturation for the bow tie
por: Cambie, Stijn, et al.
Publicado: (2024)

Trees maximizing the number of almost-perfect matchings
por: Cambie, Stijn, et al.
Publicado: (2022)

A lower bound on the number of edges in DP-critical graphs. II. Four colors
por: Bradshaw, Peter, et al.
Publicado: (2024)

Induced matching vs edge open packing: trees and product graphs
por: Bresar, Bostjan, et al.
Publicado: (2024)

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

Sharp results for the Erdős, Pach, Pollack and Tuza problem
por: Cambie, Stijn, et al.
Publicado: (2025)

Identifying codes in graphs of given maximum degree: Characterizing trees
por: Chakraborty, Dipayan, et al.
Publicado: (2024)

Local Shearer bound
por: Martinsson, Anders, et al.
Publicado: (2024)

Identifying codes in triangle-free graphs of bounded maximum degree
por: Chakraborty, Dipayan, et al.
Publicado: (2024)

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

Finding an almost perfect matching in a hypergraph avoiding forbidden submatchings
por: Delcourt, Michelle, et al.
Publicado: (2022)

Number of independent transversals in multipartite graphs
por: Tang, Yantao, et al.
Publicado: (2025)

Vertex-partitions of 2-edge-colored graphs
por: Bang-Jensen, Jørgen, et al.
Publicado: (2025)

Total coloring of regular graphs of girth = degree + 1
por: Dejter, Italo J.
Publicado: (2024)

The average solution of a TSP instance in a graph
por: Cambie, Stijn
Publicado: (2022)

Maximal independent sets in graphs with given matching number
por: Shi, Yongtang, et al.
Publicado: (2024)

The hard-core model in graph theory
por: Davies, Ewan, et al.
Publicado: (2025)

Minimal toughness in subclasses of weakly chordal graphs
por: Gollin, J. Pascal, et al.
Publicado: (2026)

Broadcast independence and packing in certain classes of trees
por: Brewster, Richard C., et al.
Publicado: (2024)

Maximum ratio of (graph) irregularities
por: Cambie, Stijn, et al.
Publicado: (2026)

A necessary and sufficient condition for bounds on the sum of a list of real numbers and its applications
por: Yang, Xiwu
Publicado: (2024)

Monochromatic graph decompositions inspired by anti-Ramsey colorings
por: Caro, Yair, et al.
Publicado: (2024)

An introduction to equitable DP coloring of graphs
por: Kierstead, H. A., et al.
Publicado: (2026)