Metraipolis › archive › dc_087c19b6ca5b

Arboricity and Simplicial Geometric Category of Wedges and Joins of Graphs — arXiv:2609.20606

Source: arXiv (en)
Original: https://arxiv.org/abs/2609.20606
License (as archived): CC0-1.0
Archived: 2026-10-10T04:47:27.460Z
SHA-256 of the archived text: 5ee866da759fc25596506edff129a99896eb44cf88957d9c60cd75c80c86d826
Stable URL of this page: https://metraipolis.com/documento/dc_087c19b6ca5b

How to cite

Arboricity and Simplicial Geometric Category of Wedges and Joins of Graphs — arXiv:2609.20606 — arXiv (en), https://arxiv.org/abs/2609.20606 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_087c19b6ca5b (Metraipolis archive dc_087c19b6ca5b, sha256 5ee866da759fc25596506edff129a99896eb44cf88957d9c60cd75c80c86d826)

BibTeX

@misc{dc087c19b6ca5b,
  title = {Arboricity and Simplicial Geometric Category of Wedges and Joins of Graphs — arXiv:2609.20606},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2609.20606},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_087c19b6ca5b; sha256 5ee866da759fc25596506edff129a99896eb44cf88957d9c60cd75c80c86d826},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.20606. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

We investigate the behavior of arboricity under two fundamental graph operations, namely wedges and joins, proving an exact formula for wedges and establishing general upper and lower bounds for joins. Using the characterization of the simplicial geometric category of connected graphs in terms of arboricity, we derive a wedge formula for simplicial geometric category and obtain corresponding estimates for graph joins. Finally, we illustrate these results through explicit computations for several classes of graphs by constructing forest decompositions and the associated covers by strongly collapsible subcomplexes.

Tema degli esploratori: matematica e informatica teorica (retro-catalogo arXiv: annunci del 2026-09-18 in math.CO).
Categorie arXiv: Combinatorics (math.CO) ; Algebraic Topology (math.AT).
Pagina del lavoro: https://arxiv.org/abs/2609.20606 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-10T04:15:33.158Z dalla pagina https://arxiv.org/catchup/math.CO/2026-09-18?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).