Buchumschlag

On Inversion Graphs of Permutations

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Mandrick, Sean
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics 05C62 (Primary) 05C75, 05C35, 05C76, 05A05 (Secondary) G.2
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Characterizing Graphs as Algebraic Squares
von: Collins, Karen L., et al.
Veröffentlicht: (2025)

Graph Sensitivity under Join and Decomposition
von: Kriloff, Cathy, et al.
Veröffentlicht: (2025)

Uniform Shared Neighborhood Structures in Edge-Regular Graphs
von: DeLeo, Jared
Veröffentlicht: (2024)

Treewidth versus clique number. V. Further connections with tree-independence number
von: Hilaire, Claire, et al.
Veröffentlicht: (2025)

Graphs with Independent Exact $r$-covers for all $r$
von: Chau, Hou Tin
Veröffentlicht: (2025)

Isospectral Cayley graphs with even and odd spectrum
von: Chiapparoli, Paula M., et al.
Veröffentlicht: (2026)

Distance Critical Graphs
von: Cooper, Joshua, et al.
Veröffentlicht: (2024)

Hypertrees and their host trees: a survey
von: Di Fonzo, Pablo De Caria
Veröffentlicht: (2025)

A structural duality for path-decompositions into parts of small radius
von: Albrechtsen, Sandra, et al.
Veröffentlicht: (2023)

Series-parallel graphs and hypercube degeneracy
von: Zhu, Daniel G.
Veröffentlicht: (2025)

On the Treewidth of Token and Johnson Graphs
von: Fabila-Monroy, Ruy, et al.
Veröffentlicht: (2024)

Monotone Property Thresholds
von: Magnant, Colton, et al.
Veröffentlicht: (2026)

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

The Facial Common Neighbourhood Graph
von: Maffucci, Riccardo W.
Veröffentlicht: (2026)

Directed branch-width: A directed analogue of tree-width
von: Bumpus, Benjamin Merlin, et al.
Veröffentlicht: (2020)

Closing Trees into Unicyclic Counterexamples
von: Levit, Vadim E., et al.
Veröffentlicht: (2026)

On the number of minimal forts of a graph
von: Becker, Paul, et al.
Veröffentlicht: (2024)

The Homomorphism Poset of K_{2,n}
von: Cockburn, Sally, et al.
Veröffentlicht: (2010)

Notes on embedding trees in graphs with O(|T|)-sized covers
von: Pokrovskiy, Alexey
Veröffentlicht: (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}$
von: Cinkir, Zubeyir
Veröffentlicht: (2024)

Limits and Periodicity of Metamour $2$-Distance Graphs
von: Erickson, William Q., et al.
Veröffentlicht: (2024)

On the Boxicity of Line Graphs and of Their Complements
von: Caoduro, Marco, et al.
Veröffentlicht: (2025)

Functionality of box intersection graphs
von: Dallard, Clément, et al.
Veröffentlicht: (2023)

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

The k-Sudoku Number of Graphs
von: Nair, Manju S, et al.
Veröffentlicht: (2025)

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

The Antisymmetric Line Graph
von: Bal, Hartosh Singh
Veröffentlicht: (2026)

Triangle-free triple systems
von: Frankl, Peter, et al.
Veröffentlicht: (2024)

Positive matching decompositions of the cartesian product of graphs
von: Ghouchan, Mohammad Farrokhi Derakhshandeh, et al.
Veröffentlicht: (2025)

The Exponential Hyper-Zagreb Indices and Structural Properties of Trees and Bipartite Graphs
von: Hamoud, Jasem
Veröffentlicht: (2025)

Spectral approaches for $d$-improper chromatic number
von: Guo, Krystal, et al.
Veröffentlicht: (2024)

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

Extremal Degree Irregularity Bounds for Albertson and Sigma Indices in Trees and Bipartite Graphs
von: Hamoud, Jasem, et al.
Veröffentlicht: (2025)

A structure theory for signed graphs with fixed smallest eigenvalue
von: Koolen, Jack H., et al.
Veröffentlicht: (2026)

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

The reducibility of optimal 1-planar graphs
von: Zhang, Licheng, et al.
Veröffentlicht: (2022)

Computing a 3-role assignment is polynomial-time solvable on complementary prisms
von: Castonguay, Diane, et al.
Veröffentlicht: (2024)

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

Characterizing all nonbipartite well-edge-dominated graphs
von: Anderson, Sarah E., et al.
Veröffentlicht: (2026)

Every Minimal Counterexample to the Erdős-Gyárfás Conjecture is Predominantly Cubic
von: Carr, Avery
Veröffentlicht: (2026)