Cover Image

$S$-packing colorings of distance graphs with distance sets of cardinality $2$

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Brešar, Boštjan, Ferme, Jasmina, Holub, Přemysl, Jakovac, Marko, Melicharová, Petra
Format:	Preprint
Published:	2024
Subjects:	Combinatorics 05C15, 05C12
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Distance mutual-visibility coloring: relations with (total) domination, exact distance graphs and graph products
by: Babu, Saneesh, et al.
Published: (2025)

Claw-free cubic graphs are $(1, 1, 2, 2)$-colorable
by: Brešar, Boštjan, et al.
Published: (2024)

L(3,2,1)-labelings of three classes of 4-valent circulants
by: Holub, Přemysl, et al.
Published: (2026)

Injective (edge) colorings of generalized Sierpiński graphs
by: Bhanupriya, C. K., et al.
Published: (2025)

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

Monophonic number of Kneser graphs and strongly 2-monophonic graphs
by: Brešar, Boštjan, et al.
Published: (2025)

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

S-packing chromatic critical graphs
by: Ekinci, Gülnaz Boruzanlı, et al.
Published: (2025)

Colouring negative exact-distance graphs of signed graphs
by: Naserasr, Reza, et al.
Published: (2024)

Homogeneous linear recurrence relations of the determinants of distance matrices of trees
by: Liu, Zhiqi, et al.
Published: (2025)

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

The resistance distance of a dual number weighted graph
by: Li, Yu, et al.
Published: (2025)

S-packing chromatic critical paths and cycles
by: Ekinci, Gülnaz Boruzanlı, et al.
Published: (2026)

Principal minors of tree distance matrices
by: Richman, Harry, et al.
Published: (2024)

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

Graphs with unique Grundy dominating sets
by: Brešar, Boštjan, et al.
Published: (2021)

Quadratic form estimations for Hessian matrices of resistance distance and Kirchhoff index of positive-weighted graphs
by: Li, Yu, et al.
Published: (2026)

Unimodality and peak location of the characteristic polynomials of two distance matrices of trees
by: Jana, Rakesh, et al.
Published: (2024)

The distance function on Coxeter-like graphs and self-dual codes
by: Orel, Marko, et al.
Published: (2024)

1-planar unit distance graphs
by: Gehér, Panna, et al.
Published: (2023)

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

The exponential distance matrix of bi-block graphs
by: Das, Joyentanuj, et al.
Published: (2025)

Extremal diameters of 3-coloring graphs of trees
by: Asgarli, Shamil, et al.
Published: (2025)

2-distance 20-coloring of planar graphs with maximum degree 6
by: Aoki, Kengo
Published: (2024)

Some results on 2-distance coloring of planar graphs with girth five
by: Deniz, Zakir
Published: (2023)

Exact distance Kneser graphs
by: Ledezma, Agustina Victoria, et al.
Published: (2024)

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

On 2-distance 16-coloring of planar graphs with maximum degree at most five
by: Deniz, Zakir
Published: (2023)

A $q$-analogue of distance matrix of bi-block graphs
by: Das, Joyentanuj
Published: (2025)

Distance-balancing of cube-connected cycles graphs
by: Aouina, Mokhtar, et al.
Published: (2024)

Edge open packing: complexity, algorithmic aspects, and bounds
by: Brešar, Boštjan, et al.
Published: (2024)

On a problem concerning integer distance graphs
by: Oravcová, Janka, et al.
Published: (2024)

Effective resistance and spanning trees in complete graphs with distance-class deletions
by: Tamura, Shunya
Published: (2026)

Coloring the vertices of a graph with mutual-visibility property
by: Klavžar, Sandi, et al.
Published: (2024)

Bootstrap percolation in strong products of graphs
by: Brešar, Boštjan, et al.
Published: (2023)

Breaking small automorphisms of graphs of arbitrary cardinality
by: Stawiski, Marcin
Published: (2026)

Spreading in claw-free cubic graphs
by: Brešar, Boštjan, et al.
Published: (2024)

On (distance) Laplacian characteristic polynomials of power graphs
by: Rather, Bilal Ahmad, et al.
Published: (2026)

The spectral radius and the distance spectral radius of complements of block graphs
by: Chen, Xu, et al.
Published: (2024)

On cores of distance-regular graphs
by: Geertsema, Annemarie, et al.
Published: (2025)