Cover Image

A characterization of regular partial cubes whose all convex cycles have the same lengths

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Xie, Yan-Ting, Feng, Yong-De, Xu, Shou-Jun
Format:	Preprint
Published:	2023
Subjects:	Combinatorics 05C75
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A relation between the cube polynomials of partial cubes and the clique polynomials of their crossing graphs
by: Xie, Yan-Ting, et al.
Published: (2023)

Graphs with all holes the same length
by: Cook, Linda, et al.
Published: (2021)

When all directed cycles have the same weight
by: Berger, Eli, et al.
Published: (2026)

Characterizing simplex graphs
by: Xie, Yan-Ting, et al.
Published: (2025)

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

Graph shadows and edge-regular graphs
by: DeLeo, Jared
Published: (2025)

When all directed cycles have length three
by: Seymour, Paul
Published: (2024)

Digraphs in which every $t$ vertices have exactly $λ$ common out-neighbors
by: Choi, Myungho, et al.
Published: (2024)

Reconstruction of C_4-free graphs from the set of closed neighborhoods and digital convexity
by: Borgwardt, Steffen, et al.
Published: (2025)

Multipartite tournaments in which any two vertices have an $(i,j)$-step common out-neighbor
by: Choi, Myungho, et al.
Published: (2024)

A structure theory for regular graphs with fixed smallest eigenvalue
by: Yang, Qianqian, et al.
Published: (2024)

Resonance graphs of plane bipartite graphs as daisy cubes
by: Brezovnik, Simon, et al.
Published: (2023)

A characterization of terminal planar networks by forbidden structures
by: Miyaji, Haruki, et al.
Published: (2026)

Characterizing all nonbipartite well-edge-dominated graphs
by: Anderson, Sarah E., et al.
Published: (2026)

Weakly toll convexity and proper interval graphs
by: Dourado, Mitre C., et al.
Published: (2022)

Constructive characterizations concerning total outer-independent domination in subdivision trees
by: Cabrera-Martínez, A., et al.
Published: (2026)

Enumeration of plane triangulations with all vertices of degree $3$ or $6$ and a new characterization of akempic triangulations
by: Florek, Jan
Published: (2025)

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

Characterizations of graph classes via convex geometries: a survey
by: Dourado, Mitre C., et al.
Published: (2022)

Counting pairs of cycles whose product is a permutation with restricted cycle lengths
by: Bona, Miklos, et al.
Published: (2024)

Isomorphic daisy cubes based on their $τ$-graphs
by: Che, Zhongyuan, et al.
Published: (2026)

Cop number of partial cubes
by: Crawford, Nicholas, et al.
Published: (2025)

Graphs with Lin-Lu-Yau curvature at least one and regular bone-idle graphs
by: Hehl, Moritz
Published: (2024)

Decompositions of even hypercubes into cycles whose length is a power of two
by: Gibson, Samuel, et al.
Published: (2021)

Twin-width of Planar Graphs; a Short Proof
by: Hliněný, Petr
Published: (2023)

Reduced clique graphs: a correction to "Chordal graphs and their clique graphs"
by: Mayhew, Dillon, et al.
Published: (2023)

Apex Graphs and Cographs
by: Singh, Jagdeep, et al.
Published: (2023)

Treewidth of generalized Hamming graph, bipartite Kneser graph and generalized Petersen graph
by: Wang, Yichen, et al.
Published: (2024)

Structural Bounds and Forbidden Induced Subgraphs for Edge-Add Graph Classes
by: Singh, Jagdeep, et al.
Published: (2025)

Cubic graphs with edges in exactly one perfect matching
by: Goedgebeur, Jan, et al.
Published: (2024)

The Erdős-Pósa property for circle graphs as vertex-minors
by: Campbell, Rutger, et al.
Published: (2025)

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

Ultra log-concavity and real-rootedness of dependence polynomials
by: Xie, Yan-Ting, et al.
Published: (2024)

A digraph version of the Friendship Theorem
by: Choi, Myungho, et al.
Published: (2023)

Competition graphs of degree bounded digraphs
by: Chu, Hojin, et al.
Published: (2023)

Induced subgraphs of graphs with large deficiency
by: Sun, Jin, et al.
Published: (2025)

Strong chordality in tournaments and multipartite tournaments with possible loops
by: Hell, Pavol, et al.
Published: (2025)

The exact Turán number of generalized book graph $B_{r,k}$ in non-$r$-partite graphs
by: Yu, Yuantian, et al.
Published: (2025)

A non-hereditary Pollyanna class that is not strongly Pollyanna
by: Chen, Hongzhang, et al.
Published: (2026)

Unavoidable induced subgraphs of large and infinite $2$-edge-connected graphs
by: Allred, Sarah, et al.
Published: (2025)