A Comparison of Polynomial-Based Tree Clustering Methods
Fuente:
arXiv
Salvato in:
| Autori principali: | Liu, Pengyu, Vázquez, Mariel, Jonoska, Nataša |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2026
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
On the Relation Between Treewidth, Tree-Independence Number, and Tree-Chromatic Number of Graphs
di: Koutsoutis, Alex, et al.
Pubblicazione: (2025)
di: Koutsoutis, Alex, et al.
Pubblicazione: (2025)
Calculating the maximum number of maximum cliques for simple graphs
di: Pfeifer, Dániel
Pubblicazione: (2023)
di: Pfeifer, Dániel
Pubblicazione: (2023)
Maximum Weight Independent Set in Graphs with no Long Claws in Quasi-Polynomial Time
di: Gartland, Peter, et al.
Pubblicazione: (2023)
di: Gartland, Peter, et al.
Pubblicazione: (2023)
Polynomial Reconstruction Problem for Hypergraphs
di: Cooper, Joshua, et al.
Pubblicazione: (2023)
di: Cooper, Joshua, et al.
Pubblicazione: (2023)
Separating Matchings in Cubic Graphs
di: Gutiérrez, Juan, et al.
Pubblicazione: (2026)
di: Gutiérrez, Juan, et al.
Pubblicazione: (2026)
On treewidth and maximum cliques
di: Chudnovsky, Maria, et al.
Pubblicazione: (2024)
di: Chudnovsky, Maria, et al.
Pubblicazione: (2024)
Chromatic Feature Vectors for 2-Trees: Exact Formulas for Partition Enumeration with Network Applications
di: Allagan, J., et al.
Pubblicazione: (2025)
di: Allagan, J., et al.
Pubblicazione: (2025)
Almost regular subgraphs under spectral radius constrains
di: Xu, Weilun, et al.
Pubblicazione: (2024)
di: Xu, Weilun, et al.
Pubblicazione: (2024)
Polynomial Bounds for the Graph Minor Structure Theorem
di: Gorsky, Maximilian, et al.
Pubblicazione: (2025)
di: Gorsky, Maximilian, et al.
Pubblicazione: (2025)
Notes on embedding trees in graphs with O(|T|)-sized covers
di: Pokrovskiy, Alexey
Pubblicazione: (2024)
di: Pokrovskiy, Alexey
Pubblicazione: (2024)
A note on graphs with purely imaginary per-spectrum
di: Singh, Ranveer, et al.
Pubblicazione: (2022)
di: Singh, Ranveer, et al.
Pubblicazione: (2022)
A Proof of the Tree Packing Conjecture
di: Chalise, Parikshit, et al.
Pubblicazione: (2024)
di: Chalise, Parikshit, et al.
Pubblicazione: (2024)
On the characterization of graphs with tree 3-spanners
di: Lin, Lan, et al.
Pubblicazione: (2025)
di: Lin, Lan, et al.
Pubblicazione: (2025)
Bipartite Turán problem on cographs
di: Zimmermann, Jakob Paul
Pubblicazione: (2026)
di: Zimmermann, Jakob Paul
Pubblicazione: (2026)
New results on graph matching from degree preserving growth
di: Erdős, Péter L., et al.
Pubblicazione: (2022)
di: Erdős, Péter L., et al.
Pubblicazione: (2022)
A Fan-type condition for cycles in $1$-tough and $k$-connected $(P_2\cup kP_1)$-free graphs
di: Hu, Zhiquan, et al.
Pubblicazione: (2024)
di: Hu, Zhiquan, et al.
Pubblicazione: (2024)
Theta-Relations Among Degree-Based Tree Indices
di: Abdullah, Duaa, et al.
Pubblicazione: (2026)
di: Abdullah, Duaa, et al.
Pubblicazione: (2026)
On Topological Indices in Trees: Fibonacci Degree Sequences and Bounds
di: Hamoud, Jasem, et al.
Pubblicazione: (2025)
di: Hamoud, Jasem, et al.
Pubblicazione: (2025)
Bounds on Trees with Topological Indices Among Degree Sequence
di: Hamoud, Jasem, et al.
Pubblicazione: (2025)
di: Hamoud, Jasem, et al.
Pubblicazione: (2025)
Perfect codes in Cayley graphs of Hajós groups
di: Hafidh, Yusuf, et al.
Pubblicazione: (2025)
di: Hafidh, Yusuf, et al.
Pubblicazione: (2025)
Exactly Colored Complete Subgraphs of Infinite Graphs
di: Ranđelović, Žarko
Pubblicazione: (2025)
di: Ranđelović, Žarko
Pubblicazione: (2025)
The spectral radius of $1$-planar graphs without complete subgraphs
di: Xu, Weilun, et al.
Pubblicazione: (2025)
di: Xu, Weilun, et al.
Pubblicazione: (2025)
The asymptotic $χ$-boundedness of hereditary families
di: Reed, Bruce, et al.
Pubblicazione: (2025)
di: Reed, Bruce, et al.
Pubblicazione: (2025)
Tournament completions of bipartite tournaments and their augmented directed cycles
di: Wong, H. W. Willie
Pubblicazione: (2024)
di: Wong, H. W. Willie
Pubblicazione: (2024)
Cycles of lengths 3 and n-1 in digraphs under a Bang-Jensen-Gutin-Li type conditon
di: Zhang, Zan-Bo, et al.
Pubblicazione: (2025)
di: Zhang, Zan-Bo, et al.
Pubblicazione: (2025)
Path Extendable Tournaments
di: Zhang, Zan-Bo, et al.
Pubblicazione: (2025)
di: Zhang, Zan-Bo, et al.
Pubblicazione: (2025)
The sufficient conditions for $k$-leaf-connected graphs in terms of several topological indices
di: Ma, Tingyan, et al.
Pubblicazione: (2023)
di: Ma, Tingyan, et al.
Pubblicazione: (2023)
Graph covers and semi-covers: Who is stronger?
di: Kratochvil, Jan, et al.
Pubblicazione: (2025)
di: Kratochvil, Jan, et al.
Pubblicazione: (2025)
Every tree on $n$ edges decomposes $K_{nx,nx}$ and $K_{2nx+1}$
di: Chalise, Parikshit, et al.
Pubblicazione: (2024)
di: Chalise, Parikshit, et al.
Pubblicazione: (2024)
Caterpillar GNN: Replacing Message Passing with Efficient Aggregation
di: Černý, Marek
Pubblicazione: (2025)
di: Černý, Marek
Pubblicazione: (2025)
On non-planar, cycle-conformal graphs
di: Gorsky, Maximilian, et al.
Pubblicazione: (2026)
di: Gorsky, Maximilian, et al.
Pubblicazione: (2026)
Degree Sequence of Albertson and $σ$-Indices on Trees of Order $n\geqslant 3$
di: Hamoud, Jasem, et al.
Pubblicazione: (2025)
di: Hamoud, Jasem, et al.
Pubblicazione: (2025)
Independent Locating-Dominating Sets in Pseudotrees
di: Cáceres, José, et al.
Pubblicazione: (2026)
di: Cáceres, José, et al.
Pubblicazione: (2026)
Every Minimal Counterexample to the Erdős-Gyárfás Conjecture is Predominantly Cubic
di: Carr, Avery
Pubblicazione: (2026)
di: Carr, Avery
Pubblicazione: (2026)
Prime vertex-minors of a prime graph
di: Kim, Donggyu, et al.
Pubblicazione: (2022)
di: Kim, Donggyu, et al.
Pubblicazione: (2022)
Tiling dense hypergraphs
di: Lang, Richard
Pubblicazione: (2023)
di: Lang, Richard
Pubblicazione: (2023)
On Mixed Cages
di: Exoo, Geoffrey
Pubblicazione: (2022)
di: Exoo, Geoffrey
Pubblicazione: (2022)
An improved bound for 2-distance coloring of planar graphs with girth six
di: Deniz, Zakir
Pubblicazione: (2022)
di: Deniz, Zakir
Pubblicazione: (2022)
Cluster Before You Hallucinate: Approximating Node-Capacitated Network Design and Energy Efficient Routing
di: Krishnaswamy, Ravishankar, et al.
Pubblicazione: (2014)
di: Krishnaswamy, Ravishankar, et al.
Pubblicazione: (2014)
A new density limit for unanimity in majority dynamics on random graphs
di: Kim, Jeong Han, et al.
Pubblicazione: (2025)
di: Kim, Jeong Han, et al.
Pubblicazione: (2025)
Documenti analoghi
-
On the Relation Between Treewidth, Tree-Independence Number, and Tree-Chromatic Number of Graphs
di: Koutsoutis, Alex, et al.
Pubblicazione: (2025) -
Calculating the maximum number of maximum cliques for simple graphs
di: Pfeifer, Dániel
Pubblicazione: (2023) -
Maximum Weight Independent Set in Graphs with no Long Claws in Quasi-Polynomial Time
di: Gartland, Peter, et al.
Pubblicazione: (2023) -
Polynomial Reconstruction Problem for Hypergraphs
di: Cooper, Joshua, et al.
Pubblicazione: (2023) -
Separating Matchings in Cubic Graphs
di: Gutiérrez, Juan, et al.
Pubblicazione: (2026)