Image de couverture de livre

On the Treewidth of Token and Johnson Graphs

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Fabila-Monroy, Ruy, Gómez-Galicia, Sergio Gerardo, Hernández-Cruz, César, Trujillo-Negrete, Ana Laura
Format:	Preprint
Publié:	2024
Sujets:	Combinatorics 05C05, 05C75, 05C76
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Treewidth versus clique number. V. Further connections with tree-independence number
par: Hilaire, Claire, et autres
Publié: (2025)

Cops and Robbers: A $\times$-homotopy Invariant Variant
par: Chih, Tien, et autres
Publié: (2026)

Shuriken Graphs Arising from Clean Graphs of Rings and Their Properties Relative to Base Graphs
par: Djuang, Felicia Servina, et autres
Publié: (2026)

On Toeplitz graphs being line graphs
par: Cheon, Gi-Sang, et autres
Publié: (2022)

Characterizing all $K_4$-free well-edge-dominated graphs of girth 3
par: Anderson, Sarah E., et autres
Publié: (2025)

Characterizing all nonbipartite well-edge-dominated graphs
par: Anderson, Sarah E., et autres
Publié: (2026)

Characterizing Graphs as Algebraic Squares
par: Collins, Karen L., et autres
Publié: (2025)

Graph Sensitivity under Join and Decomposition
par: Kriloff, Cathy, et autres
Publié: (2025)

Uniform Shared Neighborhood Structures in Edge-Regular Graphs
par: DeLeo, Jared
Publié: (2024)

Resonance graphs of plane bipartite graphs as daisy cubes
par: Brezovnik, Simon, et autres
Publié: (2023)

Generalized Token Graphs
par: Herrera-Ramirez, C. Amairani, et autres
Publié: (2025)

Treewidth versus clique number. IV. Tree-independence number of graphs excluding an induced star
par: Dallard, Clément, et autres
Publié: (2024)

Forbidden induced subgraphs in iterative higher order line graphs
par: Sanghi, Aryan, et autres
Publié: (2024)

On Inversion Graphs of Permutations
par: Mandrick, Sean
Publié: (2025)

Isospectral Cayley graphs with even and odd spectrum
par: Chiapparoli, Paula M., et autres
Publié: (2026)

Mutual-visibility problems in Kneser and Johnson graphs
par: Ekinci, Gülnaz Boruzanli, et autres
Publié: (2024)

Isomorphic daisy cubes based on their $τ$-graphs
par: Che, Zhongyuan, et autres
Publié: (2026)

Mutual-Visibility of Tree and Its Line Graphs
par: B, Tonny K, et autres
Publié: (2026)

Exploring the 3-Token Graph of Particular Graphs
par: Djuang, Felicia Servina, et autres
Publié: (2025)

Treewidth versus clique number: induced minors
par: Hilaire, Claire, et autres
Publié: (2024)

The Facial Common Neighbourhood Graph
par: Maffucci, Riccardo W.
Publié: (2026)

Generation of $3$-connected, planar line graphs
par: Hollowbread-Smith, Phoebe, et autres
Publié: (2024)

Strong chordality in tournaments and multipartite tournaments with possible loops
par: Hell, Pavol, et autres
Publié: (2025)

Equitable Dominator Coloring of Line Graphs of Some Graphs
par: George, Phebe Sarah, et autres
Publié: (2024)

Cancellation and regularity for planar, 3-connected Kronecker products
par: De March, Ruben, et autres
Publié: (2024)

Algebraic connectivity of Kronecker products of line graphs
par: Chauhan, Shivani, et autres
Publié: (2023)

Regularity and separation for Sierpiński products of graphs
par: Maffucci, Riccardo W.
Publié: (2025)

Spectra of Group Vertex Magic Graphs
par: Balamoorthy, S., et autres
Publié: (2024)

Distance Exceptional Graphs and the Curvature Index
par: Robertson, Sawyer Jack, et autres
Publié: (2025)

Visibility Polynomial of Some Graph Classes
par: B, Tonny K, et autres
Publié: (2025)

Forcing Graphs to be Forcing
par: Kiem, Aldo, et autres
Publié: (2024)

Independence numbers of the 2-token graphs of some join graphs
par: Rivera, Luis Manuel, et autres
Publié: (2025)

Quadratic Embedding Constants of Strongly Regular Graphs
par: Obata, Nobuaki
Publié: (2025)

On Spectrum of Neighbourhood Corona Product of Signed Graphs
par: Sonar, Bishal, et autres
Publié: (2023)

Computing a 3-role assignment is polynomial-time solvable on complementary prisms
par: Castonguay, Diane, et autres
Publié: (2024)

Computing the Exchange Number in Graphs with respect to Cycle Convexity
par: Nair, Revathy S., et autres
Publié: (2026)

Quadratic Embedding Constants of Cartesian Products and Joins of Graphs
par: Choudhury, Projesh Nath, et autres
Publié: (2025)

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

Partial domination of middle graphs
par: Zhang, Shumin, et autres
Publié: (2025)

Shift Graphs, Chromatic Number and Acyclic One-Path Orientations
par: Sadhukhan, Arpan
Publié: (2023)