Buchumschlag

Topology of total cut complexes and cut complexes of grid graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Chandrakar, Himanshu, Hazra, Nisith Ranjan, Rout, Debotosh, Singh, Anurag
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Perfect Matching Complexes of Polygonal Line Tilings
von: Chandrakar, Himanshu, et al.
Veröffentlicht: (2024)

Independence Complexes of Hexagonal Grid Graphs
von: Chandrakar, Himanshu, et al.
Veröffentlicht: (2025)

Matching complexes of $\bf 3 \times n$ grid graphs
von: Goyal, Shuchita, et al.
Veröffentlicht: (2021)

Distributional limits of graph cuts on discretized grids
von: Suchan, Leo, et al.
Veröffentlicht: (2024)

On Shellability of 3-Cut Complexes of Hexagonal Grid Graphs
von: Chandrakar, Himanshu
Veröffentlicht: (2025)

Shellability of 3-cut complexes of powers of cycle graphs
von: Chauhan, Pratiksha, et al.
Veröffentlicht: (2026)

Total cut complexes and their duals
von: Bravo, Andrés Carnero
Veröffentlicht: (2026)

Tight cuts in matching covered graphs
von: Lu, Fuliang, et al.
Veröffentlicht: (2026)

Stability of large cuts in random graphs
von: Hoshen, Ilay, et al.
Veröffentlicht: (2024)

On cuts of small chromatic number in sparse graphs
von: Aubian, Guillaume, et al.
Veröffentlicht: (2025)

On the Zagreb indices of the line graph and line cut-vertex graph of subdivision of unicyclic graphs
von: Nagesh, H. M.
Veröffentlicht: (2024)

Equivalent spectral theory for fundamental graph cut problems
von: Shao, Sihong, et al.
Veröffentlicht: (2024)

Total $2$-cut complexes of powers of cycle graphs and Cartesian products of certain graphs
von: Chauhan, Pratiksha, et al.
Veröffentlicht: (2025)

On a question of Erdős and Nešetřil about minimal cuts in a graph
von: Bradač, Domagoj
Veröffentlicht: (2024)

On forest and bipartite cuts in sparse graphs
von: Bogdanov, Ilya I., et al.
Veröffentlicht: (2025)

The number of cut-edges and conflict-free connection number in planar graphs
von: Ha, Pham Hoang, et al.
Veröffentlicht: (2026)

On the minimum cut-sets of the power graph of a finite cyclic group
von: Mukherjee, Sanjay, et al.
Veröffentlicht: (2022)

Bisection width, max-cut and internal partitions of 5-regular graphs
von: Csóka, Endre, et al.
Veröffentlicht: (2025)

Chordal graphs, higher independence and vertex decomposable complexes
von: Abdelmalek, Fred M., et al.
Veröffentlicht: (2021)

On the minimum cut-sets of the power graph of a finite cyclic group, II
von: Mukherjee, Sanjay, et al.
Veröffentlicht: (2025)

Stable cuts, NAC-colourings and flexible realisations of graphs
von: Clinch, Katie, et al.
Veröffentlicht: (2024)

An Alon-Boppana--type bound for very dense graphs, with applications to max-cut
von: Zhang, Shengtong
Veröffentlicht: (2025)

Bounds for the collapsibility number of a simplicial complex and non-cover complexes of hypergraphs
von: Santhanam, Rekha, et al.
Veröffentlicht: (2022)

Simplicial complexes and matroids with vanishing $T^2$
von: Constantinescu, Alexandru, et al.
Veröffentlicht: (2024)

On the representation number of grid graphs and cylindric grid graphs
von: Alshammari, Nawaf Shafi, et al.
Veröffentlicht: (2025)

Sparsest cut and eigenvalue multiplicities on low degree Abelian Cayley graphs
von: d'Orsi, Tommaso, et al.
Veröffentlicht: (2024)

Covering half-grids with lines and planes
von: Bishnoi, Anurag, et al.
Veröffentlicht: (2025)

Sparse graphs with an independent or foresty minimum vertex cut
von: Cheng, Kun, et al.
Veröffentlicht: (2024)

Sub-$n^k$ Deterministic algorithm for minimum $k$-way cut in simple graphs
von: Daga, Mohit
Veröffentlicht: (2025)

(Injective) hom-complexity between graphs
von: Zapata, Cesar A. Ipanaque, et al.
Veröffentlicht: (2024)

Three-cuts are a charm: acyclicity in 3-connected cubic graphs
von: Kardoš, František, et al.
Veröffentlicht: (2023)

Separating complexity classes of LCL problems on grids
von: Berlow, Katalin, et al.
Veröffentlicht: (2025)

On the Automorphisms of Token Graphs Generated by $2$-cuts with the Same Neighbours
von: Fabila-Monroy, Ruy, et al.
Veröffentlicht: (2024)

On Helly number for crystals and cut-and-project sets
von: Garber, Alexey
Veröffentlicht: (2016)

Complexity and algorithms for matching cut problems in graphs without long induced paths and cycles
von: Le, Hoang-Oanh, et al.
Veröffentlicht: (2023)

Scarf complexes of graphs and their powers
von: Faridi, Sara, et al.
Veröffentlicht: (2024)

Closed neighborhood complexes of graphs
von: Matsushita, Takahiro
Veröffentlicht: (2025)

Neighborhood complexity of planar graphs
von: Joret, Gwenaël, et al.
Veröffentlicht: (2023)

On the extreme complexity of certain nearly regular graphs
von: Constantine, Gregory P, et al.
Veröffentlicht: (2025)

Symmetry in complex unit gain graphs and their spectra
von: Wissing, Pepijn, et al.
Veröffentlicht: (2023)