Buchumschlag

Bounds and extremal graphs for monitoring edge-geodetic sets in graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Foucaud, Florent, Marcille, Clara, Myint, Zin Mar, Sandeep, R. B., Sen, Sagnik, Taruni, S.
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Discrete Mathematics Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

Monitoring arc-geodetic sets of oriented graphs
von: Das, Tapas, et al.
Veröffentlicht: (2024)

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

Homomorphisms of (n,m)-graphs with respect to generalised switch
von: Sen, Sagnik, et al.
Veröffentlicht: (2022)

On locating and neighbor-locating colorings of sparse graphs
von: Chakraborty, Dipayan, et al.
Veröffentlicht: (2023)

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

Strong isometric path complexity of graphs: Asymptotic minors, restricted holes, and graph operations
von: Chakraborty, Dibyayan, et al.
Veröffentlicht: (2025)

Large planar $(n,m)$-cliques
von: Bandopadhyay, Susobhan, et al.
Veröffentlicht: (2024)

Strengthening the Murty-Simon conjecture on diameter 2 critical graphs
von: Dailly, Antoine, et al.
Veröffentlicht: (2018)

Profile and neighbourhood complexity of graphs excluding a minor and tree-structured graphs
von: Beaudou, Laurent, et al.
Veröffentlicht: (2025)

Distance-based (and path-based) covering problems for graphs of given cyclomatic number
von: Chakraborty, Dibyayan, et al.
Veröffentlicht: (2025)

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

On three domination-based identification problems in block graphs
von: Chakraborty, Dipayan, et al.
Veröffentlicht: (2018)

Relation between broadcast domination and multipacking numbers on chordal and other hyperbolic graphs
von: Das, Sandip, et al.
Veröffentlicht: (2023)

Winding number and circular 4-coloring of signed graphs
von: Gujgiczer, Anna, et al.
Veröffentlicht: (2023)

Connected greedy colourings of perfect graphs and other classes: the good, the bad and the ugly
von: Beaudou, Laurent, et al.
Veröffentlicht: (2021)

On arc-density of pushably $3$-critical oriented graphs
von: Das, Tapas, et al.
Veröffentlicht: (2025)

Locating-dominating partitions for some classes of graphs
von: Foucaud, Florent, et al.
Veröffentlicht: (2025)

Extremal digraphs for open neighbourhood location-domination and identifying codes
von: Foucaud, Florent, et al.
Veröffentlicht: (2023)

Algorithms and hardness for Metric Dimension on digraphs
von: Dailly, Antoine, et al.
Veröffentlicht: (2023)

Counting the minimum number of arcs in an oriented graph having weak diameter 2
von: Das, Sandip, et al.
Veröffentlicht: (2023)

Isometric path complexity of graphs
von: Chakraborty, Dibyayan, et al.
Veröffentlicht: (2022)

Progress towards the two-thirds conjecture on locating-total dominating sets
von: Chakraborty, Dipayan, et al.
Veröffentlicht: (2022)

On graphs coverable by k shortest paths
von: Dumas, Maël, et al.
Veröffentlicht: (2022)

An Algorithm for Monitoring Edge-geodetic Sets in Chordal Graphs
von: Marcille, Clara, et al.
Veröffentlicht: (2026)

Long induced paths in sparse graphs and graphs with forbidden patterns
von: Duron, Julien, et al.
Veröffentlicht: (2024)

Linear colorings of graphs
von: Hilaire, Claire, et al.
Veröffentlicht: (2025)

Restricted subgraphs of edge-colored graphs and applications
von: Sudakov, Benny
Veröffentlicht: (2024)

Vertex-edge domination on subclasses of bipartite graphs
von: Pandey, Arti, et al.
Veröffentlicht: (2025)

On the expressive power of $2$-edge-colourings of graphs
von: Bok, Jan, et al.
Veröffentlicht: (2025)

A quasi-optimal upper bound for induced paths in sparse graphs
von: Couëtoux, Basile, et al.
Veröffentlicht: (2025)

Separating the edges of a graph by cycles and by subdivisions of $K_4$
von: Botler, Fábio, et al.
Veröffentlicht: (2024)

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

PHOEG: an online tool for discovery and education in extremal graph theory
von: Bonte, Sébastien, et al.
Veröffentlicht: (2026)

Independent sets and colorings of $K_{t,t,t}$-free graphs
von: Dhawan, Abhishek, et al.
Veröffentlicht: (2025)

Weakly-sparse and strongly flip-flat classes of graphs are uniformly almost-wide
von: Ghasemi, Fatemeh, et al.
Veröffentlicht: (2025)

Bounded twin-width graphs are polynomially $χ$-bounded
von: Bourneuf, Romain, et al.
Veröffentlicht: (2023)

On the existence of factors intersecting sets of cycles in regular graphs
von: Goedgebeur, Jan, et al.
Veröffentlicht: (2024)

Monitoring edge-geodetic sets in graphs
von: Dev, Subhadeep R., et al.
Veröffentlicht: (2022)

On universal graphs for trees and treewidth $k$ graphs
von: Kaul, Neel, et al.
Veröffentlicht: (2025)