EUVIMEDEUVIMED entdecken
Crossref

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

Yan‐Ting Xie, Yong‐De Feng, Shou‐Jun Xu

Journal of Graph Theory · 2024-11 · 107 (3) · 550-558

DOI: 10.1002/jgt.23126 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Graph Theory, online erschienen am 28.06.2024. Verfasst von Yan‐Ting Xie und 2 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 23 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Partial cubes are graphs that can be isometrically embedded into hypercubes. Convex cycles play an important role in the study of partial cubes. In this paper, we prove that a regular partial cube is a hypercube (resp., a Doubled Odd graph, an even cycle of length where ) if and only if all its convex cycles are 4‐cycles (resp., 6‐cycles, ‐cycles). In particular, the partial cubes whose all convex cycles are 4‐cycles are equivalent to almost‐median graphs. Therefore, we conclude that regular almost‐median graphs are exactly hypercubes, which generalizes the result by Mulder—regular median graphs are hypercubes.

Zitieren

APA

Xie, Y., Feng, Y., & Xu, S. (2024). A characterization of regular partial cubes whose all convex cycles have the same lengths. Journal of Graph Theory, 107(3), 550-558. https://doi.org/10.1002/jgt.23126

Vancouver

Xie Y, Feng Y, Xu S. A characterization of regular partial cubes whose all convex cycles have the same lengths. Journal of Graph Theory. 2024;107(3):550-558. doi:10.1002/jgt.23126

BibTeX
@article{Xie2024,
  author = {Xie, Yan‐Ting and Feng, Yong‐De and Xu, Shou‐Jun},
  title = {A characterization of regular partial cubes whose all convex cycles have the same lengths},
  journal = {Journal of Graph Theory},
  year = {2024},
  volume = {107},
  number = {3},
  pages = {550--558},
  doi = {10.1002/jgt.23126}
}
Kostenlos starten →