Cover Image

Realizations and Uniqueness of Cut Complexes of Graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Shen, Yufeng, Song, Zhiyu, Yu, Fenglin, Zhou, Leopold Wuhan, Zhuang, Jingqi
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05C69, 05E45, 05C85
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Homotopy Type of Total Cut Complexes of Squared Cycle Graphs
by: Shen, Yufeng, et al.
Published: (2025)

Complexity and Structural Results for the Hull and Convexity Numbers in Cycle Convexity for Graph Products
by: Anand, Bijo S., et al.
Published: (2024)

$k$-Fair Coalitions in Graphs
by: Jafari, Abbas, et al.
Published: (2025)

Partitons of vertices and facets in trees and stacked simplicial complexes
by: Fløystad, Gunnar
Published: (2022)

Mutual k-Visibility in Graphs
by: B, Tonny K, et al.
Published: (2026)

Roman $\{2\}$-domination on Graphs with "few" 4-paths
by: Fernández, Lara, et al.
Published: (2025)

Computing the Exchange Number in Graphs with respect to Cycle Convexity
by: Nair, Revathy S., et al.
Published: (2026)

A dual view of Roman Domination: The 2-limited packing problem
by: Bachtler, Oliver, et al.
Published: (2026)

The integer $\{2\}$-domination number of grids
by: Lee, Jia-Ying, et al.
Published: (2025)

On Shellability of 3-Cut Complexes of Hexagonal Grid Graphs
by: Chandrakar, Himanshu
Published: (2025)

Topology of Cut Complexes of Graphs
by: Bayer, Margaret, et al.
Published: (2023)

The homotopy type of the clique complex of the partition graph
by: Lyudogovskiy, Fedor B.
Published: (2026)

Total Cut Complexes of Graphs
by: Bayer, Margaret, et al.
Published: (2022)

On Intersection Graphs of Graphs and Hypergraphs: A Survey
by: Naik, Ranjan N.
Published: (2018)

The complex of $r$-co-connected subgraphs, chordality and Fröberg's theorem
by: Deshpande, Priyavrat, et al.
Published: (2025)

Classification of polyhedral graphs by numbers of common neighbours
by: Maffucci, Riccardo W.
Published: (2025)

The Topology of $k$-Robust Clique Complexes in Grid-like Graphs
by: Filakovský, Marek
Published: (2026)

Eulerian $k$-dominating reconfiguration graphs
by: Messinger, M. E., et al.
Published: (2024)

Duality Relations of Graph Polynomials
by: Jumadildayev, Medet
Published: (2025)

Chordal bipartite graphs, biclique vertex partitions and Castelnuovo-Mumford regularity of $1$-subdivision graphs
by: Civan, Yusuf, et al.
Published: (2024)

Extremal problems about the order and size of nonhamiltonian locally linear graphs
by: Liu, Feng, et al.
Published: (2024)

Four Dominion Growth Regimes in Trees: Forcing, Fibonacci Enumeration, Periodicity, and Stability
by: Allagan, Julian, et al.
Published: (2026)

The zero blocking numbers of grid graphs
by: Lin, Hau-Yi, et al.
Published: (2025)

Zero blocking numbers of graphs with complexity results
by: Lin, Hau-Yi, et al.
Published: (2025)

The zero blocking numbers of generalized Kneser graphs and generalized Johnson graphs
by: Lin, Hau-Yi, et al.
Published: (2025)

Independent Locating-Dominating Sets in Pseudotrees
by: Cáceres, José, et al.
Published: (2026)

A Linear Kernel for Independent Set Reconfiguration in Planar Graphs
by: Bousquet, Nicolas, et al.
Published: (2025)

Improved lower bounds for the maximum order of an induced acyclic subgraph
by: Asgarli, Shamil, et al.
Published: (2025)

$K_2$-Hamiltonian Graphs: II
by: Goedgebeur, Jan, et al.
Published: (2023)

Graphs whose Eulerian trails have unique labels
by: Kim, Donggyu, et al.
Published: (2026)

A symmetric function approach to log-concavity of independence polynomials
by: Li, Ethan Y. H., et al.
Published: (2025)

Hamilton decompositions of the directed 7-torus at odd modulus via root-flat certificates and a prefix-count construction
by: Park, SangHyun
Published: (2026)

More relations between $λ$-labeling and Hamiltonian paths with emphasis on line graph of bipartite multigraphs
by: Zaker, Manouchehr
Published: (2021)

Unique paired vs edge-vertex minimum dominating sets in trees
by: Miotk, Mateusz, et al.
Published: (2025)

Generation and New Infinite Families of $K_2$-hypohamiltonian Graphs
by: Goedgebeur, Jan, et al.
Published: (2023)

Common neighbours in planar graphs
by: Maffucci, Riccardo W.
Published: (2025)

Vietoris-Rips complexes of torus grids
by: Adams, Henry, et al.
Published: (2025)

Spheres and balls as independence complexes
by: Cooper, Susan M., et al.
Published: (2025)

Simplex Stratification and Phase Boundaries in the Partition Graph
by: Lyudogovskiy, Fedor B.
Published: (2026)

The 2-domination number of cylindrical graphs
by: Martínez, José Antonio, et al.
Published: (2024)