Imagen de Portada

Characterization of Trees with Maximum Security

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Alochukwu, Alex S. A., Dossou-Olory, Audace A. V., Osaye, Fadekemi J., Rakotonarivo, Valisoa R. M., Ravichandran, Shashank, Selkirk, Sarah J., Wang, Hua, Whitlatch, Hays
Formato:	Preprint
Publicado:	2024
Materias:	Combinatorics 05C05, 05D99, 05C75
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Bicyclic graphs with the smallest and largest numbers of connected sets
por: Dossou-Olory, Audace A. V.
Publicado: (2026)

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)

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

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

Properties of uniformly $3$-connected graphs
por: Göring, Frank, et al.
Publicado: (2022)

Fully graphic degree sequences and P-stable degree sequences
por: Erdős, Péter L., et al.
Publicado: (2024)

Graphs generated from minimal sets of finite point-set topologies
por: Chen, Ketai, et al.
Publicado: (2025)

Characterizing all nonbipartite well-edge-dominated graphs
por: Anderson, Sarah E., et al.
Publicado: (2026)

Characterization of transmission irregular starlike and double starlike trees
por: Damnjanović, Ivan
Publicado: (2023)

Constructive characterizations concerning total outer-independent domination in subdivision trees
por: Cabrera-Martínez, A., et al.
Publicado: (2026)

Characterizing all $K_4$-free well-edge-dominated graphs of girth 3
por: Anderson, Sarah E., et al.
Publicado: (2025)

Operahedron Lattices
por: Defant, Colin, et al.
Publicado: (2024)

The distribution of the maximum protection number in simply generated trees
por: Heuberger, Clemens, et al.
Publicado: (2023)

Characterization of Well-Totally Dominated Trees
por: Lim, Jounglag, et al.
Publicado: (2026)

On universal quadratic inequalities for minors of TNN matrices
por: Danilov, Vladimir I., et al.
Publicado: (2025)

Tree-independence number and forbidden induced subgraphs: excluding a $6$-vertex path and a $(2,t)$-biclique
por: Chudnovsky, Maria, et al.
Publicado: (2026)

On the analogue of Esperet's conjecture: Characterizing hereditary classes
por: Rahimi, N., et al.
Publicado: (2025)

Characterization of the structure of $k$-edge-maximal graphs
por: Xia, Zheng-Jiang, et al.
Publicado: (2026)

Induced subgraph density. IV. New graphs with the Erdős-Hajnal property
por: Nguyen, Tung, et al.
Publicado: (2023)

Existential Closure in Uniform Hypergraphs
por: Burgess, Andrea C., et al.
Publicado: (2024)

Parameters of Quotient-Polynomial Graphs
por: Herman, Allen, et al.
Publicado: (2023)

The capture time in the game of cops and many robbers
por: Gyergyek, Miha, et al.
Publicado: (2025)

On the Treewidth of Token and Johnson Graphs
por: Fabila-Monroy, Ruy, et al.
Publicado: (2024)

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

Characterizing simplex graphs
por: Xie, Yan-Ting, et al.
Publicado: (2025)

Characterization of Equimatchable Even-Regular Graphs
por: Zhao, Xiao, et al.
Publicado: (2024)

A Note On Acyclic Token Sliding Reconfiguration Graphs of Independent Sets
por: Avis, David, et al.
Publicado: (2023)

Characterizing $A_α$-minimizer graphs: given order and independence number
por: Zhang, Jiaqi, et al.
Publicado: (2025)

Characterizing graphs with the second largest distance eigenvalue less than -1/2
por: Abdón, Miriam, et al.
Publicado: (2026)

On the double covers of a line graph
por: Chauhan, Shivani, et al.
Publicado: (2022)

Unavoidable induced subgraphs of large and infinite $2$-edge-connected graphs
por: Allred, Sarah, et al.
Publicado: (2025)

Forbidding the subdivided claw as a subgraph or a minor
por: Allred, Sarah, et al.
Publicado: (2025)

Unavoidable Induced Subgraph of Infinite 2-connected Graphs
por: Allred, Sarah, et al.
Publicado: (2022)

Shameful Inequalities for List and DP Coloring of Graphs
por: Kaul, Hemanshu, et al.
Publicado: (2024)

Isomorphic daisy cubes based on their $τ$-graphs
por: Che, Zhongyuan, et al.
Publicado: (2026)

A note on the $k$-defect number: Vertex Coloring with a Fixed Number of Monochromatic Edges
por: Mphako-Banda, Eunice, et al.
Publicado: (2025)

Treewidth versus clique number. V. Further connections with tree-independence number
por: Hilaire, Claire, et al.
Publicado: (2025)

Resonance graphs of plane bipartite graphs as daisy cubes
por: Brezovnik, Simon, et al.
Publicado: (2023)

Ramsey-type $χ$-bounds for $χ$-bounded graph classes
por: Nguyen, Tung, et al.
Publicado: (2026)

Shuriken Graphs Arising from Clean Graphs of Rings and Their Properties Relative to Base Graphs
por: Djuang, Felicia Servina, et al.
Publicado: (2026)