An inverse result for Wang's theorem on extremal trees
Fuente:
arXiv
Salvato in:
| Autori principali: | Damnjanović, Ivan, Ranđelović, Žarko |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2022
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
Greedy trees have minimum Sombor indices
di: Damnjanović, Ivan, et al.
Pubblicazione: (2022)
di: Damnjanović, Ivan, et al.
Pubblicazione: (2022)
Spectral properties of balanced trees and dendrimers
di: Damnjanović, Ivan, et al.
Pubblicazione: (2022)
di: Damnjanović, Ivan, et al.
Pubblicazione: (2022)
On the transmission irregular trees with the maximum Wiener index
di: Damnjanović, Ivan, et al.
Pubblicazione: (2025)
di: Damnjanović, Ivan, et al.
Pubblicazione: (2025)
Maximum number of spanning trees and connectivity: Graphs with a fixed minimum degree and bipartite graphs
di: Xu, Shaohan, et al.
Pubblicazione: (2025)
di: Xu, Shaohan, et al.
Pubblicazione: (2025)
Classification of borderenergetic chemical graphs and borderenergetic graphs of order 12
di: Csikvári, Péter, et al.
Pubblicazione: (2025)
di: Csikvári, Péter, et al.
Pubblicazione: (2025)
Nordhaus-Gaddum-type theorems for maximum average degree
di: Caro, Yair, et al.
Pubblicazione: (2025)
di: Caro, Yair, et al.
Pubblicazione: (2025)
Sharp results for the Erdős, Pach, Pollack and Tuza problem
di: Cambie, Stijn, et al.
Pubblicazione: (2025)
di: Cambie, Stijn, et al.
Pubblicazione: (2025)
Characterization of transmission irregular starlike and double starlike trees
di: Damnjanović, Ivan
Pubblicazione: (2023)
di: Damnjanović, Ivan
Pubblicazione: (2023)
On the maximum spectral radius of connected graphs with a prescribed order and size
di: Damnjanović, Ivan
Pubblicazione: (2025)
di: Damnjanović, Ivan
Pubblicazione: (2025)
On the $\mathcal{ABS}$ spectrum and energy of graphs
di: Shetty, Swathi, et al.
Pubblicazione: (2024)
di: Shetty, Swathi, et al.
Pubblicazione: (2024)
The extremal generalised Randić index for a given degree range
di: Haslegrave, John
Pubblicazione: (2024)
di: Haslegrave, John
Pubblicazione: (2024)
RLGT: A reinforcement learning framework for extremal graph theory
di: Damnjanović, Ivan, et al.
Pubblicazione: (2026)
di: Damnjanović, Ivan, et al.
Pubblicazione: (2026)
How connectivity affects the extremal number of trees
di: Jiang, Suyun, et al.
Pubblicazione: (2023)
di: Jiang, Suyun, et al.
Pubblicazione: (2023)
Oriented Discrepancy of The Square of Hamilton Cycles
di: Chang, Yufei, et al.
Pubblicazione: (2026)
di: Chang, Yufei, et al.
Pubblicazione: (2026)
Strong Brandt-Thomassé Theorems
di: Łuczak, Tomasz, et al.
Pubblicazione: (2024)
di: Łuczak, Tomasz, et al.
Pubblicazione: (2024)
Flexible DP 3-coloring of sparse multigraphs
di: Bradshaw, Peter, et al.
Pubblicazione: (2025)
di: Bradshaw, Peter, et al.
Pubblicazione: (2025)
Ore-type conditions for existence of a jellyfish in a graph
di: Kim, Jaehoon, et al.
Pubblicazione: (2024)
di: Kim, Jaehoon, et al.
Pubblicazione: (2024)
Finding dense minors using average degree
di: Hendrey, Kevin, et al.
Pubblicazione: (2023)
di: Hendrey, Kevin, et al.
Pubblicazione: (2023)
Results and Problems on Equitable Coloring of Graphs
di: Kierstead, H. A., et al.
Pubblicazione: (2025)
di: Kierstead, H. A., et al.
Pubblicazione: (2025)
An introduction to equitable DP coloring of graphs
di: Kierstead, H. A., et al.
Pubblicazione: (2026)
di: Kierstead, H. A., et al.
Pubblicazione: (2026)
Sharp Bounds for Generalized Zagreb Indices of Graphs
di: Vaidya, Sanju, et al.
Pubblicazione: (2024)
di: Vaidya, Sanju, et al.
Pubblicazione: (2024)
A lower bound on the number of edges in DP-critical graphs. II. Four colors
di: Bradshaw, Peter, et al.
Pubblicazione: (2024)
di: Bradshaw, Peter, et al.
Pubblicazione: (2024)
The $H$-linkage problems in sparse robustly expanding digraphs
di: Wang, Zhilan, et al.
Pubblicazione: (2026)
di: Wang, Zhilan, et al.
Pubblicazione: (2026)
The detour covering number and cummerbund covering number of a graph
di: Li, Chengli, et al.
Pubblicazione: (2025)
di: Li, Chengli, et al.
Pubblicazione: (2025)
Uniquely $C_{4}^{+}$-saturated graphs
di: Li, Yuying, et al.
Pubblicazione: (2024)
di: Li, Yuying, et al.
Pubblicazione: (2024)
On the $δ$-chromatic numbers of the Cartesian products of graphs
di: Tangjai, Wipawee, et al.
Pubblicazione: (2024)
di: Tangjai, Wipawee, et al.
Pubblicazione: (2024)
List packing number of bounded degree graphs
di: Cambie, Stijn, et al.
Pubblicazione: (2023)
di: Cambie, Stijn, et al.
Pubblicazione: (2023)
Odd spanning trees of a graph
di: Zheng, Jingyu, et al.
Pubblicazione: (2025)
di: Zheng, Jingyu, et al.
Pubblicazione: (2025)
Simultaneous separation in bounded degree trees
di: Snir, Sagi, et al.
Pubblicazione: (2026)
di: Snir, Sagi, et al.
Pubblicazione: (2026)
Identifying codes in graphs of given maximum degree: Characterizing trees
di: Chakraborty, Dipayan, et al.
Pubblicazione: (2024)
di: Chakraborty, Dipayan, et al.
Pubblicazione: (2024)
Exactly Colored Complete Subgraphs of Infinite Graphs
di: Ranđelović, Žarko
Pubblicazione: (2025)
di: Ranđelović, Žarko
Pubblicazione: (2025)
A new strategy for finding spanning trees without small degree stems
di: Furuya, Michitaka, et al.
Pubblicazione: (2023)
di: Furuya, Michitaka, et al.
Pubblicazione: (2023)
On the nullities of quartic circulant graphs and their extremal null spaces
di: Damnjanović, Ivan
Pubblicazione: (2022)
di: Damnjanović, Ivan
Pubblicazione: (2022)
Refinements of degree conditions for the existence of a spanning tree without small degree stems
di: Furuya, Michitaka, et al.
Pubblicazione: (2023)
di: Furuya, Michitaka, et al.
Pubblicazione: (2023)
Extending Thomassen's conjecture to directed graphs
di: Christoph, Micha, et al.
Pubblicazione: (2025)
di: Christoph, Micha, et al.
Pubblicazione: (2025)
Erdős meets Nash-Williams
di: Delcourt, Michelle, et al.
Pubblicazione: (2025)
di: Delcourt, Michelle, et al.
Pubblicazione: (2025)
On extremal Sombor index of trees with a given dissociation number $φ$
di: Das, Joyentanuj
Pubblicazione: (2022)
di: Das, Joyentanuj
Pubblicazione: (2022)
Some results on $σ_{t}$-irregularity
di: Filipovski, Slobodan, et al.
Pubblicazione: (2024)
di: Filipovski, Slobodan, et al.
Pubblicazione: (2024)
Bounding mean orders of sub-$k$-trees of $k$-trees
di: Cambie, Stijn, et al.
Pubblicazione: (2023)
di: Cambie, Stijn, et al.
Pubblicazione: (2023)
Alternating paths in oriented graphs with large semidegree
di: Skokan, Jozef, et al.
Pubblicazione: (2024)
di: Skokan, Jozef, et al.
Pubblicazione: (2024)
Documenti analoghi
-
Greedy trees have minimum Sombor indices
di: Damnjanović, Ivan, et al.
Pubblicazione: (2022) -
Spectral properties of balanced trees and dendrimers
di: Damnjanović, Ivan, et al.
Pubblicazione: (2022) -
On the transmission irregular trees with the maximum Wiener index
di: Damnjanović, Ivan, et al.
Pubblicazione: (2025) -
Maximum number of spanning trees and connectivity: Graphs with a fixed minimum degree and bipartite graphs
di: Xu, Shaohan, et al.
Pubblicazione: (2025) -
Classification of borderenergetic chemical graphs and borderenergetic graphs of order 12
di: Csikvári, Péter, et al.
Pubblicazione: (2025)