:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Author:	Mandrick, Sean
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05C62 (Primary) 05C75, 05C35, 05C76, 05A05 (Secondary) G.2
Online Access:	https://arxiv.org/abs/2506.22307
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)

Graph Sensitivity under Join and Decomposition
by: Kriloff, Cathy, et al.
Published: (2025)

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

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

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

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

Distance Critical Graphs
by: Cooper, Joshua, et al.
Published: (2024)

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

A structural duality for path-decompositions into parts of small radius
by: Albrechtsen, Sandra, et al.
Published: (2023)

Hypertrees and their host trees: a survey
by: Di Fonzo, Pablo De Caria
Published: (2025)

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

The Facial Common Neighbourhood Graph
by: Maffucci, Riccardo W.
Published: (2026)

Closing Trees into Unicyclic Counterexamples
by: Levit, Vadim E., et al.
Published: (2026)

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

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)

On the number of minimal forts of a graph
by: Becker, Paul, et al.
Published: (2024)

The Homomorphism Poset of K_{2,n}
by: Cockburn, Sally, et al.
Published: (2010)

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

On the Boxicity of Line Graphs and of Their Complements
by: Caoduro, Marco, et al.
Published: (2025)

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

Limits and Periodicity of Metamour $2$-Distance Graphs
by: Erickson, William Q., 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)

Positive matching decompositions of the cartesian product of graphs
by: Ghouchan, Mohammad Farrokhi Derakhshandeh, et al.
Published: (2025)

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

Notes on embedding trees in graphs with O(|T|)-sized covers
by: Pokrovskiy, Alexey
Published: (2024)

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

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

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

Cycles of Length 4 or 8 in Graphs with Diameter 2 and Minimum Degree at Least 3
by: Carr, Avery
Published: (2025)

Rank-based linkage I: triplet comparisons and oriented simplicial complexes
by: Darling, R. W. R., et al.
Published: (2023)

The Exponential Hyper-Zagreb Indices and Structural Properties of Trees and Bipartite Graphs
by: Hamoud, Jasem
Published: (2025)

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

Bounds of Trees with Degree Sequence-Based Topological Indices on Specialized Graph Classes
by: Hamoud, Jasem, et al.
Published: (2025)

Extremal Degree Irregularity Bounds for Albertson and Sigma Indices in Trees and Bipartite Graphs
by: Hamoud, Jasem, et al.
Published: (2025)

On the Relation Between Treewidth, Tree-Independence Number, and Tree-Chromatic Number of Graphs
by: Koutsoutis, Alex, et al.
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)

A structure theory for signed graphs with fixed smallest eigenvalue
by: Koolen, Jack H., et al.
Published: (2026)

Computing a 3-role assignment is polynomial-time solvable on complementary prisms
by: Castonguay, Diane, et al.
Published: (2024)

Weak randomness in graphons and theons
by: Coregliano, Leonardo N., 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)