Characterizing Graphs as Algebraic Squares
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Collins, Karen L., Galvin, David, Kelley, Christine A., McMillon, Emily, Redlich, Amanda |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
Graph Sensitivity under Join and Decomposition
par: Kriloff, Cathy, et autres
Publié: (2025)
par: Kriloff, Cathy, et autres
Publié: (2025)
Uniform Shared Neighborhood Structures in Edge-Regular Graphs
par: DeLeo, Jared
Publié: (2024)
par: DeLeo, Jared
Publié: (2024)
Long paths need not minimize $H$-colorings among trees
par: Galvin, David, et autres
Publié: (2025)
par: Galvin, David, et autres
Publié: (2025)
Isospectral Cayley graphs with even and odd spectrum
par: Chiapparoli, Paula M., et autres
Publié: (2026)
par: Chiapparoli, Paula M., et autres
Publié: (2026)
Hoffman-London graphs: When paths minimize $H$-colorings among trees
par: Galvin, David, et autres
Publié: (2025)
par: Galvin, David, et autres
Publié: (2025)
Treewidth versus clique number. V. Further connections with tree-independence number
par: Hilaire, Claire, et autres
Publié: (2025)
par: Hilaire, Claire, et autres
Publié: (2025)
On Inversion Graphs of Permutations
par: Mandrick, Sean
Publié: (2025)
par: Mandrick, Sean
Publié: (2025)
The k-Sudoku Number of Graphs
par: Nair, Manju S, et autres
Publié: (2025)
par: Nair, Manju S, et autres
Publié: (2025)
Limits and Periodicity of Metamour $2$-Distance Graphs
par: Erickson, William Q., et autres
Publié: (2024)
par: Erickson, William Q., et autres
Publié: (2024)
Graphs with Independent Exact $r$-covers for all $r$
par: Chau, Hou Tin
Publié: (2025)
par: Chau, Hou Tin
Publié: (2025)
On the Treewidth of Token and Johnson Graphs
par: Fabila-Monroy, Ruy, et autres
Publié: (2024)
par: Fabila-Monroy, Ruy, et autres
Publié: (2024)
Seymour-tight orientations
par: Guo, Krystal, et autres
Publié: (2026)
par: Guo, Krystal, et autres
Publié: (2026)
On Criticality and Additivity of the Pseudoachromatic Number Under Join
par: Meddaugh, Jonathan, et autres
Publié: (2024)
par: Meddaugh, Jonathan, et autres
Publié: (2024)
Treewidth versus clique number. IV. Tree-independence number of graphs excluding an induced star
par: Dallard, Clément, et autres
Publié: (2024)
par: Dallard, Clément, et autres
Publié: (2024)
Characterizing all nonbipartite well-edge-dominated graphs
par: Anderson, Sarah E., et autres
Publié: (2026)
par: Anderson, Sarah E., et autres
Publié: (2026)
Characterizing all $K_4$-free well-edge-dominated graphs of girth 3
par: Anderson, Sarah E., et autres
Publié: (2025)
par: Anderson, Sarah E., et autres
Publié: (2025)
Spectral approaches for $d$-improper chromatic number
par: Guo, Krystal, et autres
Publié: (2024)
par: Guo, Krystal, et autres
Publié: (2024)
Triangle-free triple systems
par: Frankl, Peter, et autres
Publié: (2024)
par: Frankl, Peter, et autres
Publié: (2024)
Directed branch-width: A directed analogue of tree-width
par: Bumpus, Benjamin Merlin, et autres
Publié: (2020)
par: Bumpus, Benjamin Merlin, et autres
Publié: (2020)
Cubic graphs with no eigenvalues in the interval (-1,1)
par: Guo, Krystal, et autres
Publié: (2024)
par: Guo, Krystal, et autres
Publié: (2024)
Automorphism groups and Distinguishing Colorings of Central and Middle Graphs
par: Banerjee, Amitayu, et autres
Publié: (2025)
par: Banerjee, Amitayu, et autres
Publié: (2025)
On Toeplitz graphs being line graphs
par: Cheon, Gi-Sang, et autres
Publié: (2022)
par: Cheon, Gi-Sang, et autres
Publié: (2022)
The Antisymmetric Line Graph
par: Bal, Hartosh Singh
Publié: (2026)
par: Bal, Hartosh Singh
Publié: (2026)
Main $\mathbf{Q}$-eigenvalues of quasi-threshold graphs
par: Jones, Átila, et autres
Publié: (2024)
par: Jones, Átila, et autres
Publié: (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}$
par: Cinkir, Zubeyir
Publié: (2024)
par: Cinkir, Zubeyir
Publié: (2024)
The nature of the spectrum of generalized Paley graphs and weak Waring numbers over finite fields
par: Podestá, Ricardo A., et autres
Publié: (2026)
par: Podestá, Ricardo A., et autres
Publié: (2026)
Treewidth versus clique number: induced minors
par: Hilaire, Claire, et autres
Publié: (2024)
par: Hilaire, Claire, et autres
Publié: (2024)
Monotone Property Thresholds
par: Magnant, Colton, et autres
Publié: (2026)
par: Magnant, Colton, et autres
Publié: (2026)
Universal families of rayless graphs
par: Aurichi, Leandro Fiorini, et autres
Publié: (2025)
par: Aurichi, Leandro Fiorini, et autres
Publié: (2025)
Embedding Graphs of Simple Treewidth into Sparse Products
par: Hendrey, Kevin, et autres
Publié: (2025)
par: Hendrey, Kevin, et autres
Publié: (2025)
Series-parallel graphs and hypercube degeneracy
par: Zhu, Daniel G.
Publié: (2025)
par: Zhu, Daniel G.
Publié: (2025)
Shuriken Graphs Arising from Clean Graphs of Rings and Their Properties Relative to Base Graphs
par: Djuang, Felicia Servina, et autres
Publié: (2026)
par: Djuang, Felicia Servina, et autres
Publié: (2026)
A simple layered-wheel-like construction
par: Chudnovsky, Maria, et autres
Publié: (2025)
par: Chudnovsky, Maria, et autres
Publié: (2025)
Ratio of the number of $\mathbf{1}$-nearly independent vertex subsets and the Merrifield-Simmons index
par: Dossou-Olory, Audace A. V., et autres
Publié: (2026)
par: Dossou-Olory, Audace A. V., et autres
Publié: (2026)
Smooth Graphs
par: Brešar, Boštjan, et autres
Publié: (2026)
par: Brešar, Boštjan, et autres
Publié: (2026)
Neighborhood Balanced 3-Coloring
par: Minyard, Mitchell, et autres
Publié: (2024)
par: Minyard, Mitchell, et autres
Publié: (2024)
When all directed cycles have the same weight
par: Berger, Eli, et autres
Publié: (2026)
par: Berger, Eli, et autres
Publié: (2026)
Multigraphs with Unique Partition into Cycles
par: Cooper, Joshua, et autres
Publié: (2025)
par: Cooper, Joshua, et autres
Publié: (2025)
$5$-list-coloring toroidal $6$-regular triangulations in linear time
par: Balachandran, Niranjan, et autres
Publié: (2021)
par: Balachandran, Niranjan, et autres
Publié: (2021)
Bell coloring graphs: realizability and reconstruction
par: Asgarli, Shamil, et autres
Publié: (2025)
par: Asgarli, Shamil, et autres
Publié: (2025)
Documents similaires
-
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) -
Long paths need not minimize $H$-colorings among trees
par: Galvin, David, et autres
Publié: (2025) -
Isospectral Cayley graphs with even and odd spectrum
par: Chiapparoli, Paula M., et autres
Publié: (2026) -
Hoffman-London graphs: When paths minimize $H$-colorings among trees
par: Galvin, David, et autres
Publié: (2025)