Copertina

Edge and mixed metric dimension of Johnson graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Kratica, Jozef, Cangalović, Mirjana, Kovačević-Vujčić, Vera, Danas, Milica Milivojević
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Combinatorics 05C12 G.2.1; G.2.2
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Equidistant dimension of Johnson and Kneser graphs
di: Kratica, Jozef, et al.
Pubblicazione: (2024)

The strong and doubly metric dimensions of Johnson and Kneser graphs
di: Kratica, Jozef, et al.
Pubblicazione: (2026)

Monotonically Decreasing the Number of Directed 3-Cycles via Edge-Flips?
di: Bom, David, et al.
Pubblicazione: (2025)

On the characterization of graphs with tree 3-spanners
di: Lin, Lan, et al.
Pubblicazione: (2025)

On Grundy indices for complete geometric graphs
di: Lara, Dolores, et al.
Pubblicazione: (2025)

On the Alon-Tarsi Number of Some Line and Total graphs
di: Prajnanaswaroopa, S.
Pubblicazione: (2023)

Bounds on the genus for 2-cell embeddings of prefix-reversal graphs
di: Blanco, Saúl A., et al.
Pubblicazione: (2023)

Factors in finite groups and well-covered graphs
di: Kabenyuk, Mikhail
Pubblicazione: (2026)

A coarse Menger's Theorem for planar and bounded genus graphs
di: Blažej, Václav, et al.
Pubblicazione: (2026)

On Calculating the Chromatic Symmetric Function
di: Mobaraki, Nima Amoei, et al.
Pubblicazione: (2024)

New results on graph matching from degree preserving growth
di: Erdős, Péter L., et al.
Pubblicazione: (2022)

Geometrization of Graphs: Towards Bounding the Chromatic Number via High-Dimensional Embedding
di: Fang, Qiming, et al.
Pubblicazione: (2024)

On the Metric Dimension of $K_a \times K_b \times K_c$
di: Gledel, Valentin, et al.
Pubblicazione: (2024)

A Polyhedral Perspective on the Perfect Matching Lattice
di: Silina, Olha
Pubblicazione: (2025)

Golden Ratio Growth and Phase Transitions in Chromatic Counts of Circular Chord Graphs
di: Lopez-Bonilla, Rogelio N., et al.
Pubblicazione: (2025)

Herscovici Conjecture on Pebbling
di: Dhivviyanandam, I., et al.
Pubblicazione: (2025)

Effect of graph operations on graph associahedra
di: Gargantini, Ana, et al.
Pubblicazione: (2024)

Counting $P_3$-convex sets in graphs
di: Dourado, Mitre C., et al.
Pubblicazione: (2026)

Note on edge expansion and modularity in preferential attachment graphs
di: McDiarmid, Colin, et al.
Pubblicazione: (2026)

On the spectra of prefix-reversal graphs
di: Blanco, Saúl A., et al.
Pubblicazione: (2025)

On problems in extremal multigraph theory
di: Falgas-Ravry, Victor, et al.
Pubblicazione: (2025)

Metrics on Permutation Families Defined by a Restriction Graph
di: Tymoshenko, Danylo, et al.
Pubblicazione: (2025)

A note on graphs with purely imaginary per-spectrum
di: Singh, Ranveer, et al.
Pubblicazione: (2022)

Some integer values in the spectra of burnt pancake graphs
di: Blanco, Saúl A., et al.
Pubblicazione: (2024)

Adjacent vertex distinguishing total coloring of 3-degenerate graphs
di: Behera, Diptimaya, et al.
Pubblicazione: (2025)

On non-planar, cycle-conformal graphs
di: Gorsky, Maximilian, et al.
Pubblicazione: (2026)

Breaking the Symmetries of Amenable Graphs
di: Cheng, Christine T.
Pubblicazione: (2025)

List Coloring of some Cayley graphs using Kernel perfections
di: S, Prajnanaswaroopa
Pubblicazione: (2024)

Zero-free regions for the independence polynomial on restricted graph classes
di: Jerrum, Mark, et al.
Pubblicazione: (2025)

Counting big Ramsey degrees of the homogeneous and universal $K_4$-free graph
di: Hubička, Jan, et al.
Pubblicazione: (2025)

Action convergence of general hypergraphs and tensors
di: Zucal, Giulio
Pubblicazione: (2023)

Bipartite Turán problem on cographs
di: Zimmermann, Jakob Paul
Pubblicazione: (2026)

New bounds on the modularity of $G(n,p)$
di: Rybarczyk, Katarzyna, et al.
Pubblicazione: (2025)

Edgewise Envelopes Between Balanced Forman and Ollivier-Ricci Curvature
di: Micaletto, Giorgio, et al.
Pubblicazione: (2026)

Block-weighted random graphs: planar and beyond
di: Kang, Mihyun, et al.
Pubblicazione: (2026)

A counterexample to the conjecture on Biclique Partition number of Split Graphs and related problems
di: Babu, Anand, et al.
Pubblicazione: (2026)

On the Relation Between Treewidth, Tree-Independence Number, and Tree-Chromatic Number of Graphs
di: Koutsoutis, Alex, et al.
Pubblicazione: (2025)

An improved bound for 2-distance coloring of planar graphs with girth six
di: Deniz, Zakir
Pubblicazione: (2022)

On the MST-ratio: Theoretical Bounds and Complexity of Finding the Maximum
di: Ameli, Afrouz Jabal, et al.
Pubblicazione: (2024)

Log-concavity of the independence polynomials of $\mathbf{W}_{p}$ graphs
di: Hoang, Do Trong, et al.
Pubblicazione: (2024)