Treewidth versus clique number. IV. Tree-independence number of graphs excluding an induced star

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Dallard, Clément, Krnc, Matjaž, Kwon, O-joung, Milanič, Martin, Munaro, Andrea, Štorgel, Kenny, Wiederrecht, Sebastian
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Combinatorics Discrete Mathematics Data Structures and Algorithms 05C75 (Primary), 05C69, 05C76, 05C85 (Secondary)
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Layered tree-independence number and clique-based separators
di: Dallard, Clément, et al.
Pubblicazione: (2025)

Treewidth versus clique number. V. Further connections with tree-independence number
di: Hilaire, Claire, et al.
Pubblicazione: (2025)

Awesome graph parameters
di: Štorgel, Kenny Bešter, et al.
Pubblicazione: (2025)

Strengthening Wilf's lower bound on clique number
di: Jadav, Hareshkumar, et al.
Pubblicazione: (2025)

Excluding an induced wheel minor in graphs without large induced stars
di: Choi, Mujin, et al.
Pubblicazione: (2025)

Treewidth versus clique number: induced minors
di: Hilaire, Claire, et al.
Pubblicazione: (2024)

Young domination on Hamming rectangles
di: Gravner, Janko, et al.
Pubblicazione: (2025)

Induced Minor Models. I. Structural Properties and Algorithmic Consequences
di: Bousquet, Nicolas, et al.
Pubblicazione: (2024)

A tame vs. feral dichotomy for graph classes excluding an induced minor or induced topological minor
di: Milanič, Martin, et al.
Pubblicazione: (2024)

Tree decompositions meet induced matchings: beyond Max Weight Independent Set
di: Lima, Paloma T., et al.
Pubblicazione: (2024)

Computing the Exchange Number in Graphs with respect to Cycle Convexity
di: Nair, Revathy S., et al.
Pubblicazione: (2026)

Complexity and Structural Results for the Hull and Convexity Numbers in Cycle Convexity for Graph Products
di: Anand, Bijo S., et al.
Pubblicazione: (2024)

Exploring subgraph complementation to bounded degree graphs
di: Koch, Ivo, et al.
Pubblicazione: (2025)

Quickly excluding an annotated planar graph
di: Gorsky, Maximilian, et al.
Pubblicazione: (2026)

The 2-domination number of cylindrical graphs
di: Martínez, José Antonio, et al.
Pubblicazione: (2024)

Functionality of box intersection graphs
di: Dallard, Clément, et al.
Pubblicazione: (2023)

The odd independence number of graphs, I: Foundations and classical classes
di: Caro, Yair, et al.
Pubblicazione: (2025)

The Upper Clique Transversal Problem
di: Milanič, Martin, et al.
Pubblicazione: (2023)

On Intersection Graphs of Graphs and Hypergraphs: A Survey
di: Naik, Ranjan N.
Pubblicazione: (2018)

Four Dominion Growth Regimes in Trees: Forcing, Fibonacci Enumeration, Periodicity, and Stability
di: Allagan, Julian, et al.
Pubblicazione: (2026)

Tree independence number V. Walls and claws
di: Chudnovsky, Maria, et al.
Pubblicazione: (2025)

Token Jumping in Planar Graphs has Linear Sized Kernels
di: Cranston, Daniel W.
Pubblicazione: (2024)

$K_2$-Hamiltonian Graphs: II
di: Goedgebeur, Jan, et al.
Pubblicazione: (2023)

The odd independence number of graphs, II: Finite and infinite grids and chessboard graphs
di: Caro, Yair, et al.
Pubblicazione: (2025)

The integer $\{2\}$-domination number of grids
di: Lee, Jia-Ying, et al.
Pubblicazione: (2025)

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

Broadcast independence number of oriented circulant graphs
di: Laouar, Abdelamin, et al.
Pubblicazione: (2024)

Vertex-minor Ramsey numbers: exact values and extremal structure
di: Bae, Ji Ho
Pubblicazione: (2026)

A general lower bound for the domination number of cylindrical graphs
di: Carreño, José Juan, et al.
Pubblicazione: (2018)

Conformality of Minimal Transversals of Maximal Cliques
di: Boros, Endre, et al.
Pubblicazione: (2024)

Generation and New Infinite Families of $K_2$-hypohamiltonian Graphs
di: Goedgebeur, Jan, et al.
Pubblicazione: (2023)

Dominated balanced separators in wheel-induced-minor-free graphs
di: Chudnovsky, Maria, et al.
Pubblicazione: (2025)

Domination number of modular product graphs
di: Bermudo, Sergio, et al.
Pubblicazione: (2024)

Cluster deletion and clique partitioning in graphs with bounded clique number
di: Galesi, Nicola, et al.
Pubblicazione: (2025)

Structure and algorithms for graphs excluding grids with small parity breaks as odd-minors
di: Gollin, J. Pascal, et al.
Pubblicazione: (2023)

Mutual-visibility problems on graphs of diameter two
di: Cicerone, Serafino, et al.
Pubblicazione: (2024)

A simple quadratic kernel for Token Jumping on surfaces
di: Cranston, Daniel W., et al.
Pubblicazione: (2024)

Independence numbers of the 2-token graphs of some join graphs
di: Rivera, Luis Manuel, et al.
Pubblicazione: (2025)

Independence numbers of some double vertex graphs and pair graphs
di: Jiménez-Sepúlveda, Paloma, et al.
Pubblicazione: (2018)

Avoidability beyond paths
di: Gurvich, Vladimir, et al.
Pubblicazione: (2022)