Buchumschlag

On four network monitoring parameters in graphs and their gaps

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Myint, Zin Mar, Srivastava, Avikal
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

On Monitoring Edge-Geodetic Sets of Dynamic Graph
von: Myint, Zin Mar, et al.
Veröffentlicht: (2024)

Bounds and extremal graphs for monitoring edge-geodetic sets in graphs
von: Foucaud, Florent, et al.
Veröffentlicht: (2024)

The Closed Geodetic Game: algorithms and strategies
von: Dailly, Antoine, et al.
Veröffentlicht: (2024)

Maximum spectral gaps of graphs
von: Brooks, George, et al.
Veröffentlicht: (2024)

The Game of Graph Nim on graphs with four edges
von: Karmakar, Sayar, et al.
Veröffentlicht: (2025)

Eigenvalue gaps of the Laplacian of random graphs
von: Christoffersen, Nicholas, et al.
Veröffentlicht: (2024)

Expansion of gap-planar graphs
von: Wood, David R.
Veröffentlicht: (2025)

An improved integrality gap for disjoint cycles in planar graphs
von: Schlomberg, Niklas
Veröffentlicht: (2024)

Bounds on Elliptic Sombor and Euler Sombor indices of join and corona product of graphs
von: Sonar, Bishal, et al.
Veröffentlicht: (2025)

Extremal triangle-free graphs with chromatic number at least four
von: Ren, Sijie, et al.
Veröffentlicht: (2024)

Edge mappings of graphs: Turán type parameters
von: Caro, Yair, et al.
Veröffentlicht: (2024)

Edge mappings of graphs: Ramsey type parameters
von: Caro, Yair, et al.
Veröffentlicht: (2024)

Between proper and square colorings of planar graphs with maximum degree at most four
von: Liu, Xujun, et al.
Veröffentlicht: (2026)

Spectral extremal results for triangle-free graphs with chromatic number at least four
von: Zhu, Yinfen, et al.
Veröffentlicht: (2026)

Paired domination in graphs with minimum degree four
von: Bujtás, Csilla, et al.
Veröffentlicht: (2025)

On the isolation number of graphs with minimum degree four
von: Goddard, Wayne, et al.
Veröffentlicht: (2025)

Filling some gaps on the edge coloring problem of split graphs
von: Couto, Fernanda, et al.
Veröffentlicht: (2024)

Spectral gap of $G(n, αn, α^2 n)$ graphs and the giant component theorem
von: Koshelev, M., et al.
Veröffentlicht: (2025)

$k$-edge geodetic graphs
von: Guragain, Satyam, et al.
Veröffentlicht: (2024)

Bounding the parameter $β$ of a distance-regular graph with classical parameters
von: Lv, Chenhui, et al.
Veröffentlicht: (2024)

On graphs without four-vertex induced subgraphs
von: Cameron, Kathie, et al.
Veröffentlicht: (2025)

Characterizing optimal monitoring edge-geodetic sets for some structured graph classes
von: Foucaud, Florent, et al.
Veröffentlicht: (2025)

Matching, odd $[1,b]$-factor and distance spectral radius of graphs with given some parameters
von: Xu, Zengzhao, et al.
Veröffentlicht: (2024)

A construction of directed strongly regular graphs with parameters (63,11,8,1,2)
von: Brouwer, Andries E., et al.
Veröffentlicht: (2024)

A characterization of graphs with at most four boundary vertices
von: Chiem, Nick, et al.
Veröffentlicht: (2022)

Small gaps in the Ulam sequence
von: Clément, François, et al.
Veröffentlicht: (2025)

On $(n,m)$-chromatic numbers of graphs having bounded sparsity parameters
von: Das, Sandip, et al.
Veröffentlicht: (2023)

On the strong geodeticity in the corona type product of graphs
von: Sonar, Bishal, et al.
Veröffentlicht: (2024)

Clique structure and other network properties of the tensor product of Erdős-Rényi graphs
von: Islak, Umit, et al.
Veröffentlicht: (2024)

Interaction graphs of isomorphic automata networks II: universal dynamics
von: Bridoux, Florian, et al.
Veröffentlicht: (2024)

A graph product and its Application
von: Sonar, Bishal, et al.
Veröffentlicht: (2024)

Random graphs, expanding families and the construction of noncompact hyperbolic surfaces with uniform spectral gaps
von: Guo, Qi, et al.
Veröffentlicht: (2025)

The connectedness of friends-and-strangers graphs about graph parameters and others
von: Zhao, Xinghui, et al.
Veröffentlicht: (2025)

On four-rich points defined by pencils
von: Kokkinos, Michalis, et al.
Veröffentlicht: (2025)

A signed graph product and its Application
von: Sonar, Bishal, et al.
Veröffentlicht: (2024)

Monotonic normalized heat diffusion for distance-regular graphs with classical parameters of diameter $3$
von: Liu, Shiping, et al.
Veröffentlicht: (2025)

HPC acceleration of large (min, +) matrix products to compute domination-type parameters in graphs
von: Garzón, E. M., et al.
Veröffentlicht: (2024)

r-orientation of a signed graph and its application on coronae of signed graphs
von: Guragain, Satyam, et al.
Veröffentlicht: (2023)

Pancyclicity of almost-planar graphs
von: Adams, Santiago T., et al.
Veröffentlicht: (2024)

A Nordhaus--Gaddum problem for the spectral gap of a graph
von: Kim, Sooyeong, et al.
Veröffentlicht: (2024)