Imagen de Portada

Caterpillars with given degree sequence, small Energy and small Hosoya index

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	D., Eric O., Andriantiana, Sinoxolo, Xhanti
Formato:	Preprint
Publicado:	2024
Materias:	Combinatorics 05C69
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

On the Sombor index of trees with degree restrictions
por: Andriantiana, Eric O. D., et al.
Publicado: (2024)

On the average size of $1$-nearly independent vertex sets in graphs
por: Dossou-Olory, Audace A. V., et al.
Publicado: (2025)

Identifying codes in graphs of given maximum degree: Characterizing trees
por: Chakraborty, Dipayan, et al.
Publicado: (2024)

Ratio of the number of $\mathbf{1}$-nearly independent vertex subsets and the Merrifield-Simmons index
por: Dossou-Olory, Audace A. V., et al.
Publicado: (2026)

Critical Kernel Imperfectness in $4$-quasi-transitive and $4$-anti-transitive digraphs of small diameter
por: Benítez-Bobadilla, Germán, et al.
Publicado: (2024)

Paired domination in graphs with minimum degree four
por: Bujtás, Csilla, et al.
Publicado: (2025)

Maximal independent sets in graphs with given matching number
por: Shi, Yongtang, et al.
Publicado: (2024)

Trees with non log-concave independent set sequences
por: Galvin, David
Publicado: (2025)

Perfect codes in circulant graphs of degree $p^l-1$
por: Wang, Xiaomeng, et al.
Publicado: (2024)

Identifying codes in triangle-free graphs of bounded maximum degree
por: Chakraborty, Dipayan, et al.
Publicado: (2024)

Lower bounds on the independence number of a graph in terms of degrees
por: Harant, Jochen, et al.
Publicado: (2025)

On the maximum intersecting sets of the general semilinear group of degree $2$
por: Maleki, Roghayeh, et al.
Publicado: (2024)

Nordhaus-Gaddum inequalities for the number of 1-nearly independent vertex subsets
por: Andriantiana, Eric O. D., et al.
Publicado: (2026)

Hosoya Polynomials of Mycielskian Graphs
por: Vaidya, Sanju, et al.
Publicado: (2025)

On minimizing the Wiener index of unicyclic graphs with fixed girth and given degree sequence
por: Burger, Alewyn P., et al.
Publicado: (2024)

The sharp upper bounds on the maximum degree and vertex-connectivity of claw-free 1-planar graphs
por: Zhang, Licheng, et al.
Publicado: (2025)

Independent domination bondage number in graphs
por: Mehraban, M., et al.
Publicado: (2025)

Stability of the Strong Domination Number of Graphs
por: Alikhani, Saeid, et al.
Publicado: (2026)

Stability of $2$-domination number of a graph
por: Mehraban, Mazharuddin, et al.
Publicado: (2025)

Unique paired vs edge-vertex minimum dominating sets in trees
por: Miotk, Mateusz, et al.
Publicado: (2025)

The $k$-core of a graph and its high-order spectra
por: Liu, Chunmeng, et al.
Publicado: (2025)

A dual view of Roman Domination: The 2-limited packing problem
por: Bachtler, Oliver, et al.
Publicado: (2026)

List packing number of bounded degree graphs
por: Cambie, Stijn, et al.
Publicado: (2023)

Disjoint Isolating Sets and Graphs with Maximum Isolation Number
por: Boyer, Geoffrey, et al.
Publicado: (2024)

On tight $(k,\ell)$-stable graphs
por: Liu, Xiaonan, et al.
Publicado: (2024)

Best possible upper bounds on the restrained domination number of cubic graphs
por: Brešar, Boštjan, et al.
Publicado: (2024)

The Gamma-Theta Conjecture holds for planar graphs
por: Taletskii, Dmitrii
Publicado: (2024)

Upper bounds on the $k$-isolation number
por: Borg, Peter, et al.
Publicado: (2024)

Counting independent sets in regular graphs with bounded independence number
por: Galvin, David, et al.
Publicado: (2024)

Well-edge-dominated graphs containing triangles
por: Berg, Jake, et al.
Publicado: (2024)

Bollobás-Erdős-Tuza conjecture for graphs with no induced $K_{s,t}$
por: Cheng, Xinbu, et al.
Publicado: (2024)

$k$-Coalitions in Graphs
por: Jafari, Abbas, et al.
Publicado: (2024)

On total domination subdivision numbers of trees
por: Henning, Michael A., et al.
Publicado: (2024)

Sublinear hitting sets for some geometric graphs
por: Cheng, Xinbu, et al.
Publicado: (2024)

Generalized domination structure in cubic graphs
por: Nakanishi, Misa
Publicado: (2019)

On restrained coalitions in graphs: bounds and exact values
por: Dobrynin, Andrey A., et al.
Publicado: (2025)

Packing Independent Cliques in $K_4$-minor-free Graphs
por: Xiao, Benjamin, et al.
Publicado: (2025)

Total Roman bondage number of a graph
por: Ghasr, Fahimeh Khosh-Ahang, et al.
Publicado: (2026)

Bounding the Eviction Number of a Graph in Terms of its Independence Number
por: MacGillivray, Gary, et al.
Publicado: (2025)

A proof of the $\frac{3}{8}$-conjecture for independent domination in cubic graphs
por: Brešar, Boštjan, et al.
Publicado: (2025)