Copertina

Complexity and equivalency of multiset dimension and ID-colorings

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Hakanen, Anni, Yero, Ismael G.
Natura:	Preprint
Pubblicazione:	2023
Soggetti:	Discrete Mathematics Combinatorics 05C12, 05C76
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Mutual-visibility problems on graphs of diameter two
di: Cicerone, Serafino, et al.
Pubblicazione: (2024)

The weak $k$-metric dimension of the direct product of complete graphs
di: Farhan, Mohammad, et al.
Pubblicazione: (2026)

Fault-tolerant mutual-visibility: complexity and solutions for grid-like networks
di: Cicerone, Serafino, et al.
Pubblicazione: (2025)

Traversing a graph in general position
di: Klavžar, Sandi, et al.
Pubblicazione: (2022)

Forbidden induced subgraphs in iterative higher order line graphs
di: Sanghi, Aryan, et al.
Pubblicazione: (2024)

On the unicyclic graphs having vertices that belong to all their (strong) metric bases
di: Hakanen, Anni, et al.
Pubblicazione: (2022)

The basis number of 1-planar graphs
di: Bazargani, Saman, et al.
Pubblicazione: (2024)

Moving through Cartesian products, coronas and joins in general position
di: Klavžar, Sandi, et al.
Pubblicazione: (2025)

Injective coloring of product graphs
di: Samadi, Babak, et al.
Pubblicazione: (2023)

The $k$-distance mutual-visibility problem in graphs
di: Cera, M., et al.
Pubblicazione: (2024)

Closeness and Residual Closeness of Harary Graphs
di: Golpek, Hande Tuncel, et al.
Pubblicazione: (2023)

Strengthening Wilf's lower bound on clique number
di: Jadav, Hareshkumar, et al.
Pubblicazione: (2025)

Broadcast independence number of oriented circulant graphs
di: Laouar, Abdelamin, et al.
Pubblicazione: (2024)

Fault Tolerant Metric Dimensions of Leafless Cacti Graphs with Application in Supply Chain Management
di: Asif, Tauseef, et al.
Pubblicazione: (2024)

Injective colorings of Sierpiński-like graphs and Kneser graphs
di: Brešar, Boštjan, et al.
Pubblicazione: (2024)

Eccentric Connectivity Index of Strongly Connected Digraphs
di: Chakooth, Vysakh, et al.
Pubblicazione: (2025)

Localization game capture time of trees and outerplanar graphs
di: Chenoweth, Vesna Iršič, et al.
Pubblicazione: (2025)

Explicit M-Polynomial and Degree-Based Topological Indices of Generalized Hanoi Graphs
di: Mehiri, El-Mehdi
Pubblicazione: (2025)

New Results on Vertices that Belong to Every Minimum Locating-Dominating Code
di: Junnila, Ville, et al.
Pubblicazione: (2025)

Weakly modular graphs with diamond condition, the interval function and axiomatic characterizations
di: Kamalolbhavan-Sheela, Lekshmi Kamal, et al.
Pubblicazione: (2024)

Analyzing Network Robustness via Residual Closeness
di: Golpek, Hande Tuncel, et al.
Pubblicazione: (2026)

$K_2$-Hamiltonian Graphs: II
di: Goedgebeur, Jan, et al.
Pubblicazione: (2023)

Radio number for the Cartesian product of a tree and a complete graph
di: Vasoya, Payal, et al.
Pubblicazione: (2024)

Bipartite Powers of Certain Classes of Bipartite Graphs
di: Paul, Indrajit, et al.
Pubblicazione: (2024)

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

Explicit Formulas and Unimodality Phenomena for General Position Polynomials
di: Rather, Bilal Ahmad
Pubblicazione: (2026)

On the Boxicity of Line Graphs and of Their Complements
di: Caoduro, Marco, et al.
Pubblicazione: (2025)

Computing a 3-role assignment is polynomial-time solvable on complementary prisms
di: Castonguay, Diane, et al.
Pubblicazione: (2024)

Looms
di: Aharoni, Ron, et al.
Pubblicazione: (2023)

M-Polynomial of Product Graphs
di: Mehiri, El-Mehdi, et al.
Pubblicazione: (2026)

Diameter Bounds for Friends-and-Strangers Graphs
di: Akella, Amogh, et al.
Pubblicazione: (2025)

A method to optimize antipodal coloring span of graphs and its application
di: Kumar, Kush, et al.
Pubblicazione: (2025)

On z-coloring and ${\rm b}^{\ast}$-coloring of graphs as improved variants of the b-coloring
di: Zaker, Manouchehr
Pubblicazione: (2024)

Generation and New Infinite Families of $K_2$-hypohamiltonian Graphs
di: Goedgebeur, Jan, et al.
Pubblicazione: (2023)

Maximal planar graphs that embed as centers
di: Preez, Brandon Du
Pubblicazione: (2024)

Isometric Cycles and a Generalization of Moore Graphs
di: Preez, Brandon Du
Pubblicazione: (2024)

Packing coloring of hypercubes with extended Hamming codes
di: Gregor, Petr, et al.
Pubblicazione: (2023)

Improper coloring of toroidal graphs
di: Kolačkovská, Alexandra, et al.
Pubblicazione: (2025)

Exploring subgraph complementation to bounded degree graphs
di: Koch, Ivo, et al.
Pubblicazione: (2025)

Symmetry classes of Hamiltonian cycles
di: Baligacs, Julia, et al.
Pubblicazione: (2025)