Buchumschlag

Extremal degree-based indices of general polyomino chains via dynamic programming

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Montes-y-Morales, Manuel, Sigarreta, Sayle, Cruz-Suarez, Hugo
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Combinatorics 05C10, 05C35, 05C90
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Zagreb Connection indices on polyomino chains and random polyomino chains
von: Sigarreta, Sayle, et al.
Veröffentlicht: (2024)

Table of large graphs with given degree and diameter
von: Comellas, Francesc
Veröffentlicht: (2024)

The change of vertex energy when joining trees
von: Arizmendi, Octavio, et al.
Veröffentlicht: (2024)

Sharp Bounds for Generalized Zagreb Indices of Graphs
von: Vaidya, Sanju, et al.
Veröffentlicht: (2024)

Finding Partite Hypergraphs Efficiently
von: Espuña, Ferran
Veröffentlicht: (2025)

Computational methods for finding bi-regular cages
von: Goedgebeur, Jan, et al.
Veröffentlicht: (2024)

Infinite families of planar graphs of a given injective chromatic number
von: Daneels, Matias, et al.
Veröffentlicht: (2024)

The Isoperimetric Problem in Regular Trees
von: Troyanov, Marc
Veröffentlicht: (2026)

Extensions of Real-Weighted Fractional Arboricity
von: Moxley, Rowan
Veröffentlicht: (2025)

Extremal results on the Mostar index of trees with fixed parameters
von: Hayat, Fazal, et al.
Veröffentlicht: (2023)

A note on the sizes of bipartite 1-planar graphs
von: Wang, Guiping
Veröffentlicht: (2025)

Planar and Outerplanar Spectral Extremal Problems based on Paths
von: Yin, Xilong, et al.
Veröffentlicht: (2025)

$2$-Modular Matrices
von: Oxley, James, et al.
Veröffentlicht: (2021)

Optimal Behaviour in Extremal Bounds for $σ$-Irregularity
von: Hamoud, Jasem, et al.
Veröffentlicht: (2025)

Eccentric Connectivity Index of Strongly Connected Digraphs
von: Chakooth, Vysakh, et al.
Veröffentlicht: (2025)

On the Sombor index of trees with degree restrictions
von: Andriantiana, Eric O. D., et al.
Veröffentlicht: (2024)

Spanning trees with large maximum degrees
von: Yan, Jun
Veröffentlicht: (2025)

Burning numbers via eigenpolytopes -- Hamming graphs, Johnson graphs, and halved cubes
von: Tanaka, Hajime, et al.
Veröffentlicht: (2025)

Symmetric Union Closed Families
von: M, Nived J
Veröffentlicht: (2024)

A note on interval colourings of graphs
von: Axenovich, Maria, et al.
Veröffentlicht: (2023)

Short Paths in the Planar Graph Product Structure Theorem
von: Hendrey, Kevin, et al.
Veröffentlicht: (2025)

On extremal Sombor index of trees with a given dissociation number $φ$
von: Das, Joyentanuj
Veröffentlicht: (2022)

B-colorings of planar and outerplanar graphs
von: Martin, Ryan R., et al.
Veröffentlicht: (2024)

Closeness Centralities of Lollipop Graphs
von: Dangalchev, Chavdar
Veröffentlicht: (2023)

Simultaneous separation in bounded degree trees
von: Snir, Sagi, et al.
Veröffentlicht: (2026)

Extremal Bounds on the Sigma and Albertson Indices for Non-Decreasing Degree Sequences
von: Hamoud, Jasem, et al.
Veröffentlicht: (2025)

Extremal Degree Irregularity Bounds for Albertson and Sigma Indices in Trees and Bipartite Graphs
von: Hamoud, Jasem, et al.
Veröffentlicht: (2025)

Extremal problems on $[a, b]$-covered graphs
von: Yuan, Qixuan, et al.
Veröffentlicht: (2026)

Extremal regular graphs of given chromatic number
von: Rubio-Montiel, Christian
Veröffentlicht: (2019)

Extremal diameters of 3-coloring graphs of trees
von: Asgarli, Shamil, et al.
Veröffentlicht: (2025)

The partial gossip problem revisited
von: Kokhas, Konstantin, et al.
Veröffentlicht: (2026)

On the number of minimal forts of a graph
von: Becker, Paul, et al.
Veröffentlicht: (2024)

Extremal problems about the order and size of nonhamiltonian locally linear graphs
von: Liu, Feng, et al.
Veröffentlicht: (2024)

Extremal graphs with minimum number of connected subgraphs in a given family
von: Pandey, Dinesh, et al.
Veröffentlicht: (2025)

Rainbow planar Tur{á}n numbers of cycles
von: Liu, Xiaonan
Veröffentlicht: (2025)

Spectral Extremal Graphs of Planar Graphs with Fixed Size
von: Fan, Liangdong, et al.
Veröffentlicht: (2024)

The degree-diameter problem for plane graphs with pentagonal faces
von: Preez, Brandon Du
Veröffentlicht: (2024)

Closed-Form Analysis and Extremal Bounds of Albertson and Sigma Indices in Trees with Prescribed Degree Sequences
von: Hamoud, Jasem, et al.
Veröffentlicht: (2025)

IP Models for Minimum Zero Forcing Sets, Forts, and Related Graph Parameters
von: Cameron, Thomas R., et al.
Veröffentlicht: (2025)

Maximum number of spanning trees and connectivity: Graphs with a fixed minimum degree and bipartite graphs
von: Xu, Shaohan, et al.
Veröffentlicht: (2025)