Copertina

Packing colourings in complete bipartite graphs and the inverse problem for correspondence packing

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Cambie, Stijn, Hämäläinen, Rimma
Natura:	Preprint
Pubblicazione:	2023
Soggetti:	Combinatorics 05C15, 05C35, 05C69, 05C70
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Partitioning 2-edge-coloured bipartite graphs into monochromatic cycles
di: Benevides, Fabrício Siqueira, et al.
Pubblicazione: (2024)

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

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

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

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

Tiling randomly perturbed bipartite graphs
di: Gomez-Leos, Enrique, et al.
Pubblicazione: (2024)

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

Maximum ratio of (graph) irregularities
di: Cambie, Stijn, et al.
Pubblicazione: (2026)

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

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

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

Cliques in Squares of Graphs with Maximum Average Degree less than 4
di: Cranston, Daniel W., et al.
Pubblicazione: (2023)

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

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

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

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

On the extrema of the mean subtree order of graphs
di: Cambie, Stijn, et al.
Pubblicazione: (2025)

Berge's conjecture for cubic graphs with small colouring defect
di: Karabáš, Ján, et al.
Pubblicazione: (2022)

Colouring ($P_2\cup P_4$, diamond)-free graphs with $ω$ colours
di: Wang, Hongyang
Pubblicazione: (2025)

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

Grundy Packing Coloring of Graphs
di: Gözüpek, Didem, et al.
Pubblicazione: (2024)

Packing coloring of hypercubes with extended Hamming codes
di: Gregor, Petr, et al.
Pubblicazione: (2023)

Extremal problems about the order and size of nonhamiltonian locally linear graphs
di: Liu, Feng, et al.
Pubblicazione: (2024)

Neighborhood Balanced 3-Coloring
di: Minyard, Mitchell, et al.
Pubblicazione: (2024)

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