:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Myint, Zin Mar, Srivastava, Avikal
Format:	Preprint
Published:	2026
Subjects:	Combinatorics
Online Access:	https://arxiv.org/abs/2603.27696
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On Monitoring Edge-Geodetic Sets of Dynamic Graph
by: Myint, Zin Mar, et al.
Published: (2024)

Bounds and extremal graphs for monitoring edge-geodetic sets in graphs
by: Foucaud, Florent, et al.
Published: (2024)

The Closed Geodetic Game: algorithms and strategies
by: Dailly, Antoine, et al.
Published: (2024)

Maximum spectral gaps of graphs
by: Brooks, George, et al.
Published: (2024)

Expansion of gap-planar graphs
by: Wood, David R.
Published: (2025)

Eigenvalue gaps of the Laplacian of random graphs
by: Christoffersen, Nicholas, et al.
Published: (2024)

The Game of Graph Nim on graphs with four edges
by: Karmakar, Sayar, et al.
Published: (2025)

An improved integrality gap for disjoint cycles in planar graphs
by: Schlomberg, Niklas
Published: (2024)

Bounds on Elliptic Sombor and Euler Sombor indices of join and corona product of graphs
by: Sonar, Bishal, et al.
Published: (2025)

Extremal triangle-free graphs with chromatic number at least four
by: Ren, Sijie, et al.
Published: (2024)

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

On the isolation number of graphs with minimum degree four
by: Goddard, Wayne, et al.
Published: (2025)

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

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

Edge mappings of graphs: Turán type parameters
by: Caro, Yair, et al.
Published: (2024)

Edge mappings of graphs: Ramsey type parameters
by: Caro, Yair, et al.
Published: (2024)

Filling some gaps on the edge coloring problem of split graphs
by: Couto, Fernanda, et al.
Published: (2024)

$k$-edge geodetic graphs
by: Guragain, Satyam, et al.
Published: (2024)

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

On graphs without four-vertex induced subgraphs
by: Cameron, Kathie, et al.
Published: (2025)

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

Characterizing optimal monitoring edge-geodetic sets for some structured graph classes
by: Foucaud, Florent, et al.
Published: (2025)

A characterization of graphs with at most four boundary vertices
by: Chiem, Nick, et al.
Published: (2022)

On the strong geodeticity in the corona type product of graphs
by: Sonar, Bishal, et al.
Published: (2024)

A graph product and its Application
by: Sonar, Bishal, et al.
Published: (2024)

A signed graph product and its Application
by: Sonar, Bishal, et al.
Published: (2024)

r-orientation of a signed graph and its application on coronae of signed graphs
by: Guragain, Satyam, et al.
Published: (2023)

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

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

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

Small gaps in the Ulam sequence
by: Clément, François, et al.
Published: (2025)

A Nordhaus--Gaddum problem for the spectral gap of a graph
by: Kim, Sooyeong, et al.
Published: (2024)

The connectedness of friends-and-strangers graphs about graph parameters and others
by: Zhao, Xinghui, et al.
Published: (2025)

On $(n,m)$-chromatic numbers of graphs having bounded sparsity parameters
by: Das, Sandip, et al.
Published: (2023)

On the spectrum of closed neighborhood corona product of graph and its application
by: Sonar, Bishal, et al.
Published: (2024)

On spectrum of corona product of duplication signed graph and its application
by: Sonar, Bishal, et al.
Published: (2023)

Algorithms and complexity for monitoring edge-geodetic sets in graphs
by: Foucaud, Florent, et al.
Published: (2024)

Interaction graphs of isomorphic automata networks II: universal dynamics
by: Bridoux, Florian, et al.
Published: (2024)

On the distance spectral gap and construction of D-equienergetic graphs
by: T, Haritha, et al.
Published: (2025)

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