Cover Image

Graph Sensitivity under Join and Decomposition

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Kriloff, Cathy, Tolman, Jacob
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05C76 (Primary) 05C75 (Secondary)
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Characterizing Graphs as Algebraic Squares
by: Collins, Karen L., et al.
Published: (2025)

Uniform Shared Neighborhood Structures in Edge-Regular Graphs
by: DeLeo, Jared
Published: (2024)

On Criticality and Additivity of the Pseudoachromatic Number Under Join
by: Meddaugh, Jonathan, et al.
Published: (2024)

Isospectral Cayley graphs with even and odd spectrum
by: Chiapparoli, Paula M., et al.
Published: (2026)

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

On Inversion Graphs of Permutations
by: Mandrick, Sean
Published: (2025)

The k-Sudoku Number of Graphs
by: Nair, Manju S, et al.
Published: (2025)

Limits and Periodicity of Metamour $2$-Distance Graphs
by: Erickson, William Q., et al.
Published: (2024)

Graphs with Independent Exact $r$-covers for all $r$
by: Chau, Hou Tin
Published: (2025)

On the Treewidth of Token and Johnson Graphs
by: Fabila-Monroy, Ruy, et al.
Published: (2024)

Seymour-tight orientations
by: Guo, Krystal, et al.
Published: (2026)

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

Spectral approaches for $d$-improper chromatic number
by: Guo, Krystal, et al.
Published: (2024)

Canonical Decompositions of 3-Connected Graphs
by: Carmesin, Johannes, et al.
Published: (2023)

Triangle-free triple systems
by: Frankl, Peter, et al.
Published: (2024)

Directed branch-width: A directed analogue of tree-width
by: Bumpus, Benjamin Merlin, et al.
Published: (2020)

Cubic graphs with no eigenvalues in the interval (-1,1)
by: Guo, Krystal, et al.
Published: (2024)

Automorphism groups and Distinguishing Colorings of Central and Middle Graphs
by: Banerjee, Amitayu, et al.
Published: (2025)

On Toeplitz graphs being line graphs
by: Cheon, Gi-Sang, et al.
Published: (2022)

The Antisymmetric Line Graph
by: Bal, Hartosh Singh
Published: (2026)

Main $\mathbf{Q}$-eigenvalues of quasi-threshold graphs
by: Jones, Átila, et al.
Published: (2024)

The Number of Spanning Trees for The Generalized Cones of $K_n$, The Generalized Half Cones of $K_{m,n}$ and Some Family of Modified $K_{m,n}$
by: Cinkir, Zubeyir
Published: (2024)

Universal families of rayless graphs
by: Aurichi, Leandro Fiorini, et al.
Published: (2025)

The nature of the spectrum of generalized Paley graphs and weak Waring numbers over finite fields
by: Podestá, Ricardo A., et al.
Published: (2026)

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

Monotone Property Thresholds
by: Magnant, Colton, et al.
Published: (2026)

Characterizing all $K_4$-free well-edge-dominated graphs of girth 3
by: Anderson, Sarah E., et al.
Published: (2025)

Characterizing all nonbipartite well-edge-dominated graphs
by: Anderson, Sarah E., et al.
Published: (2026)

Series-parallel graphs and hypercube degeneracy
by: Zhu, Daniel G.
Published: (2025)

Shuriken Graphs Arising from Clean Graphs of Rings and Their Properties Relative to Base Graphs
by: Djuang, Felicia Servina, et al.
Published: (2026)

Embedding Graphs of Simple Treewidth into Sparse Products
by: Hendrey, Kevin, et al.
Published: (2025)

Smooth Graphs
by: Brešar, Boštjan, et al.
Published: (2026)

Multigraphs with Unique Partition into Cycles
by: Cooper, Joshua, et al.
Published: (2025)

Bell coloring graphs: realizability and reconstruction
by: Asgarli, Shamil, et al.
Published: (2025)

Ratio of the number of $\mathbf{1}$-nearly independent vertex subsets and the Merrifield-Simmons index
by: Dossou-Olory, Audace A. V., et al.
Published: (2026)

Neighborhood Balanced 3-Coloring
by: Minyard, Mitchell, et al.
Published: (2024)

When all directed cycles have the same weight
by: Berger, Eli, et al.
Published: (2026)

$5$-list-coloring toroidal $6$-regular triangulations in linear time
by: Balachandran, Niranjan, et al.
Published: (2021)

Integral Laplacian graphs with a unique double Laplacian eigenvalue, I
by: Hameed, Abdul, et al.
Published: (2022)

Obstructions for matroids of path-width at most k and graphs of linear rank-width at most k
by: Kanté, Mamadou Mostapha, et al.
Published: (2021)