Image de couverture de livre

On four network monitoring parameters in graphs and their gaps

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Myint, Zin Mar, Srivastava, Avikal
Format:	Preprint
Publié:	2026
Sujets:	Combinatorics
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

On Monitoring Edge-Geodetic Sets of Dynamic Graph
par: Myint, Zin Mar, et autres
Publié: (2024)

Bounds and extremal graphs for monitoring edge-geodetic sets in graphs
par: Foucaud, Florent, et autres
Publié: (2024)

The Closed Geodetic Game: algorithms and strategies
par: Dailly, Antoine, et autres
Publié: (2024)

Maximum spectral gaps of graphs
par: Brooks, George, et autres
Publié: (2024)

The Game of Graph Nim on graphs with four edges
par: Karmakar, Sayar, et autres
Publié: (2025)

Eigenvalue gaps of the Laplacian of random graphs
par: Christoffersen, Nicholas, et autres
Publié: (2024)

Expansion of gap-planar graphs
par: Wood, David R.
Publié: (2025)

An improved integrality gap for disjoint cycles in planar graphs
par: Schlomberg, Niklas
Publié: (2024)

Bounds on Elliptic Sombor and Euler Sombor indices of join and corona product of graphs
par: Sonar, Bishal, et autres
Publié: (2025)

Extremal triangle-free graphs with chromatic number at least four
par: Ren, Sijie, et autres
Publié: (2024)

Edge mappings of graphs: Turán type parameters
par: Caro, Yair, et autres
Publié: (2024)

Edge mappings of graphs: Ramsey type parameters
par: Caro, Yair, et autres
Publié: (2024)

Between proper and square colorings of planar graphs with maximum degree at most four
par: Liu, Xujun, et autres
Publié: (2026)

Spectral extremal results for triangle-free graphs with chromatic number at least four
par: Zhu, Yinfen, et autres
Publié: (2026)

Paired domination in graphs with minimum degree four
par: Bujtás, Csilla, et autres
Publié: (2025)

On the isolation number of graphs with minimum degree four
par: Goddard, Wayne, et autres
Publié: (2025)

Filling some gaps on the edge coloring problem of split graphs
par: Couto, Fernanda, et autres
Publié: (2024)

Spectral gap of $G(n, αn, α^2 n)$ graphs and the giant component theorem
par: Koshelev, M., et autres
Publié: (2025)

$k$-edge geodetic graphs
par: Guragain, Satyam, et autres
Publié: (2024)

Bounding the parameter $β$ of a distance-regular graph with classical parameters
par: Lv, Chenhui, et autres
Publié: (2024)

On graphs without four-vertex induced subgraphs
par: Cameron, Kathie, et autres
Publié: (2025)

Characterizing optimal monitoring edge-geodetic sets for some structured graph classes
par: Foucaud, Florent, et autres
Publié: (2025)

Matching, odd $[1,b]$-factor and distance spectral radius of graphs with given some parameters
par: Xu, Zengzhao, et autres
Publié: (2024)

A construction of directed strongly regular graphs with parameters (63,11,8,1,2)
par: Brouwer, Andries E., et autres
Publié: (2024)

A characterization of graphs with at most four boundary vertices
par: Chiem, Nick, et autres
Publié: (2022)

Small gaps in the Ulam sequence
par: Clément, François, et autres
Publié: (2025)

On $(n,m)$-chromatic numbers of graphs having bounded sparsity parameters
par: Das, Sandip, et autres
Publié: (2023)

On the strong geodeticity in the corona type product of graphs
par: Sonar, Bishal, et autres
Publié: (2024)

Clique structure and other network properties of the tensor product of Erdős-Rényi graphs
par: Islak, Umit, et autres
Publié: (2024)

Interaction graphs of isomorphic automata networks II: universal dynamics
par: Bridoux, Florian, et autres
Publié: (2024)

A graph product and its Application
par: Sonar, Bishal, et autres
Publié: (2024)

Random graphs, expanding families and the construction of noncompact hyperbolic surfaces with uniform spectral gaps
par: Guo, Qi, et autres
Publié: (2025)

On four-rich points defined by pencils
par: Kokkinos, Michalis, et autres
Publié: (2025)

The connectedness of friends-and-strangers graphs about graph parameters and others
par: Zhao, Xinghui, et autres
Publié: (2025)

A signed graph product and its Application
par: Sonar, Bishal, et autres
Publié: (2024)

Monotonic normalized heat diffusion for distance-regular graphs with classical parameters of diameter $3$
par: Liu, Shiping, et autres
Publié: (2025)

HPC acceleration of large (min, +) matrix products to compute domination-type parameters in graphs
par: Garzón, E. M., et autres
Publié: (2024)

Pancyclicity of almost-planar graphs
par: Adams, Santiago T., et autres
Publié: (2024)

r-orientation of a signed graph and its application on coronae of signed graphs
par: Guragain, Satyam, et autres
Publié: (2023)

A Nordhaus--Gaddum problem for the spectral gap of a graph
par: Kim, Sooyeong, et autres
Publié: (2024)