:: Library Catalog

Obálka

Uloženo v:

Podrobná bibliografie
Hlavní autoři:	Lindermayr, Alexander, Siebertz, Sebastian, Vigny, Alexandre
Médium:	Preprint
Vydáno:	2020
Témata:	Discrete Mathematics Combinatorics
On-line přístup:	https://arxiv.org/abs/2007.02413
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Podobné jednotky

Advances in Algorithmic Meta Theorems
Autor: Siebertz, Sebastian, a další
Vydáno: (2024)

Elimination Distance to Dominated Clusters
Autor: Schirrmacher, Nicole, a další
Vydáno: (2025)

Weighted Treedepth is NP-complete on Graphs of Bounded Degree
Autor: Dirks, Jona, a další
Vydáno: (2025)

On the generalized coloring numbers
Autor: Siebertz, Sebastian
Vydáno: (2025)

Lower bounds for dominating set reconfiguration on sparse (directed) graphs
Autor: Dirks, Jona, a další
Vydáno: (2025)

2-distance 4-coloring of planar subcubic graphs with girth at least 21
Autor: La, Hoang, a další
Vydáno: (2021)

Largest planar graphs of diameter $3$ and fixed maximum degree -- connection with fractional matchings
Autor: Dailly, Antoine, a další
Vydáno: (2025)

On expectations and variances in the hard-core model on bounded degree graphs
Autor: Davies, Ewan, a další
Vydáno: (2025)

Existential Positive Transductions of Sparse Graphs
Autor: Mählmann, Nikolas, a další
Vydáno: (2026)

Immersions of large cliques in graphs with independence number 2 and bounded maximum degree
Autor: Botler, Fábio, a další
Vydáno: (2025)

On first-order transductions of classes of graphs
Autor: Braunfeld, Samuel, a další
Vydáno: (2022)

Expansion of gap-planar graphs
Autor: Wood, David R.
Vydáno: (2025)

Neighborhood complexity of planar graphs
Autor: Joret, Gwenaël, a další
Vydáno: (2023)

Decomposition horizons and a characterization of stable hereditary classes of graphs
Autor: Braunfeld, Samuel, a další
Vydáno: (2022)

Diverse beam search to find densest-known planar unit distance graphs
Autor: Engel, Peter, a další
Vydáno: (2024)

Proper conflict-free choosability of planar graphs
Autor: Wang, Yuting, a další
Vydáno: (2025)

Clique-free t-matchings in degree-bounded graphs
Autor: Paluch, Katarzyna, a další
Vydáno: (2024)

Isomorphisms of unit distance graphs of layers
Autor: Bikeev, Arthur Igorevich
Vydáno: (2025)

A note on distance-hereditary graphs whose complement is also distance-hereditary
Autor: Jacob, Hugo
Vydáno: (2025)

Upper bounds on minimum size of feedback arc set of directed multigraphs with bounded degree
Autor: Gutin, Gregory, a další
Vydáno: (2024)

Extremal chemical graphs of maximum degree at most 3 for 33 degree-based topological indices
Autor: Bonte, Sébastien, a další
Vydáno: (2025)

Quasi-linear distance query reconstruction for graphs of bounded treelength
Autor: Bastide, Paul, a další
Vydáno: (2024)

Upper bounds on the average edit distance between two random strings
Autor: Rosenfeld, Matthieu
Vydáno: (2024)

Fractional coloring with local demands and applications to degree-sequence bounds on the independence number
Autor: Kelly, Tom, a další
Vydáno: (2018)

Complete polyhedral description of chemical graphs of maximum degree at most 3
Autor: Dusollier, Valentin, a další
Vydáno: (2025)

Sensitivity of $m$-ary functions and low degree partitions of Hamming graphs
Autor: Asensio, Sara, a další
Vydáno: (2024)

3-colorable planar graphs have an intersection segment representation using 3 slopes
Autor: Gonçalves, Daniel
Vydáno: (2025)

ChemicHull: an online tool for determining extremal chemical graphs of maximum degree at most 3 for any degree-based topological indices
Autor: Bonte, Sébastien, a další
Vydáno: (2025)

Trees and co-trees in planar 3-connected graphs An easier proof via Schnyder woods
Autor: Ortlieb, Christian, a další
Vydáno: (2024)

Strong odd colorings in graph classes of bounded expansion
Autor: Pilipczuk, Michał
Vydáno: (2025)

Cops and robber in graphs with bounded vertex cover number
Autor: Bose, Prosenjit, a další
Vydáno: (2026)

Bounded twin-width graphs are polynomially $χ$-bounded
Autor: Bourneuf, Romain, a další
Vydáno: (2023)

Contractions in perfect graph
Autor: Dupont-Bouillard, Alexandre, a další
Vydáno: (2024)

Twin-width and permutations
Autor: Bonnet, Édouard, a další
Vydáno: (2021)

Improved lower bounds on the maximum size of graphs with girth 5
Autor: Goedgebeur, Jan, a další
Vydáno: (2025)

A Caro-Wei bound for induced linear forests in graphs
Autor: Joret, Gwenaël, a další
Vydáno: (2024)

On $(n,m)$-chromatic numbers of graphs having bounded sparsity parameters
Autor: Das, Sandip, a další
Vydáno: (2023)

A quasi-optimal upper bound for induced paths in sparse graphs
Autor: Couëtoux, Basile, a další
Vydáno: (2025)

A polynomial bound on the number of minimal separators and potential maximal cliques in $P_6$-free graphs of bounded clique number
Autor: Pilipczuk, Marcin, a další
Vydáno: (2023)

Upper bounds on the average number of colors in the non-equivalent colorings of a graph
Autor: Hertz, Alain, a další
Vydáno: (2021)