Cover Image

Identifying codes in graphs of given maximum degree: Characterizing trees

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Chakraborty, Dipayan, Foucaud, Florent, Henning, Michael A., Lehtilä, Tuomo
Format:	Preprint
Published:	2024
Subjects:	Combinatorics 05C69, 05C05, 05C07
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Identifying codes in triangle-free graphs of bounded maximum degree
by: Chakraborty, Dipayan, et al.
Published: (2024)

List packing number of bounded degree graphs
by: Cambie, Stijn, et al.
Published: (2023)

Invariants of Bipartite Kneser B type-\MakeLowercase{k} graphs
by: C, Jayakumar, et al.
Published: (2024)

Vertex-partitions of 2-edge-colored graphs
by: Bang-Jensen, Jørgen, et al.
Published: (2025)

Marcello's completion of graphs
by: Kok, Johan
Published: (2025)

On the $δ$-chromatic numbers of the Cartesian products of graphs
by: Tangjai, Wipawee, et al.
Published: (2024)

New Optimal Results on Codes for Location in Graphs
by: Junnila, Ville, et al.
Published: (2023)

The sharp upper bounds on the maximum degree and vertex-connectivity of claw-free 1-planar graphs
by: Zhang, Licheng, et al.
Published: (2025)

Perfect codes in circulant graphs of degree $p^l-1$
by: Wang, Xiaomeng, et al.
Published: (2024)

The maximum number of connected sets in regular graphs
by: Cambie, Stijn, et al.
Published: (2023)

Maximal independent sets in graphs with given matching number
by: Shi, Yongtang, et al.
Published: (2024)

Local Shearer bound
by: Martinsson, Anders, et al.
Published: (2024)

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

Paired domination in trees: A linear algorithm and asymptotic normality
by: Henning, Michael A., et al.
Published: (2025)

Total isolation game in graphs
by: Henning, Michael A., et al.
Published: (2026)

Common neighbours in planar graphs
by: Maffucci, Riccardo W.
Published: (2025)

Refinements of degree conditions for the existence of a spanning tree without small degree stems
by: Furuya, Michitaka, et al.
Published: (2023)

Number of independent transversals in multipartite graphs
by: Tang, Yantao, et al.
Published: (2025)

Minimal toughness in subclasses of weakly chordal graphs
by: Gollin, J. Pascal, et al.
Published: (2026)

Distinct degrees and homogeneous sets II
by: Long, Eoin, et al.
Published: (2024)

Induced matching vs edge open packing: trees and product graphs
by: Bresar, Bostjan, et al.
Published: (2024)

Odd spanning trees of a graph
by: Zheng, Jingyu, et al.
Published: (2025)

A new strategy for finding spanning trees without small degree stems
by: Furuya, Michitaka, et al.
Published: (2023)

Nordhaus-Gaddum-type theorems for maximum average degree
by: Caro, Yair, et al.
Published: (2025)

Canonical tree-decompositions of chordal graphs
by: Jacobs, Raphael W., et al.
Published: (2025)

On tree-decompositions for infinite chordal graphs
by: Pitz, Max, et al.
Published: (2026)

On the maximum intersecting sets of the general semilinear group of degree $2$
by: Maleki, Roghayeh, et al.
Published: (2024)

Lower bounds on the independence number of a graph in terms of degrees
by: Harant, Jochen, et al.
Published: (2025)

Independent domination bondage number in graphs
by: Mehraban, M., et al.
Published: (2025)

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

Stability of $2$-domination number of a graph
by: Mehraban, Mazharuddin, et al.
Published: (2025)

Unique paired vs edge-vertex minimum dominating sets in trees
by: Miotk, Mateusz, et al.
Published: (2025)

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

On k-(total) limited packing in graphs
by: Ahmadi, Azam Sadat, et al.
Published: (2024)

Upper bound for the number of maximal dissociation sets in trees
by: Wang, Ziyuan, et al.
Published: (2024)

The minimum number of maximal independent sets in twin-free graphs
by: Cambie, Stijn, et al.
Published: (2022)

Indicated total domination game
by: Henning, Michael A., et al.
Published: (2023)

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

On total domination subdivision numbers of trees
by: Henning, Michael A., et al.
Published: (2024)

Caterpillars with given degree sequence, small Energy and small Hosoya index
by: D., Eric O., et al.
Published: (2024)