Cover Image

On Sierpiński packing chromatic number and recognition of Sierpiński products

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Holub, Přemysl, Klavžar, Sandi
Format:	Preprint
Published:	2025
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

$S$-packing chromatic vertex-critical graphs
by: Holub, Přemysl, et al.
Published: (2020)

General position sets, colinear sets, and Sierpiński product graphs
by: Klavžar, Sandi, et al.
Published: (2024)

Metric dimensions of generalized Sierpiński graphs over squares
by: Prabhu, Savari, et al.
Published: (2024)

Varieties of mutual-visibility and general position on Sierpiński graphs
by: Roy, Dhanya, et al.
Published: (2025)

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

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

On $d$-distance $p$-packing domination number in strong products
by: Bujtás, Csilla, et al.
Published: (2025)

The $d$-distance $p$-packing domination number: complexity, cycles, and trees
by: Bujtás, Csilla, et al.
Published: (2025)

Packing chromatic number of unitary Cayley graphs of $\Bbb Z_n$ and algorithmic approaches to it
by: Hamed-Labbafian, Zahra, et al.
Published: (2025)

On decycling and forest numbers of Cartesian products of trees
by: Ghalavand, Ali, et al.
Published: (2025)

Enumerating the number of $k$-matchings in successively amalgamated graphs
by: Grad, Simon, et al.
Published: (2025)

Isolation number: Cartesian and lexicographic products and generalized Sierpiński graphs
by: Bresar, Bostjan, et al.
Published: (2025)

Chromatic and Clique number of Generalized Sierpiński Gasket Graph $S[G,t]$
by: Attarzadeh, Fatemeh, et al.
Published: (2024)

The Median of Sierpinski Triangle Graphs
by: Balakrishnan, Kannan, et al.
Published: (2024)

The general position number under vertex and edge removal
by: Dokyeesun, Pakanun, et al.
Published: (2024)

Intertwining local (adjacency) metric dimension with the clique number of a graph
by: Ghalavand, Ali, et al.
Published: (2025)

Interplay between the local metric dimension and the clique number of a graph
by: Ghalavand, Ali, et al.
Published: (2024)

$S$-packing colorings of distance graphs with distance sets of cardinality $2$
by: Brešar, Boštjan, et al.
Published: (2024)

Horofunctions of infinite Sierpinski polygon graphs
by: D'Angeli, Daniele, et al.
Published: (2025)

A generalization of the Erdős-Sierpiński conjecture
by: Fatehizadeh, Amirali
Published: (2026)

Maker-Breaker resolving game played on lexicographic products of graphs
by: S, Savitha K, et al.
Published: (2025)

Maker-Breaker total domination number
by: Divakaran, Athira, et al.
Published: (2025)

Variety of general position problems in graphs
by: Tian, Jing, et al.
Published: (2024)

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

Geometric duality, perfect graphs, and the Sierpiński space
by: Borodulin-Nadzieja, Piotr, et al.
Published: (2026)

Constructing disjoint Steiner trees in Sierpiński graphs
by: Yang, Chenxu, et al.
Published: (2023)

Mutual-visibility and general position sets in Sierpiński triangle graphs
by: Korže, Danilo, et al.
Published: (2024)

The Pattern Complexity of the Sierpiński Triangle
by: Nilsson, Johan
Published: (2025)

Bounds on the game isolation number and exact values for paths and cycles
by: Bujtás, Csilla, et al.
Published: (2025)

General position problems in strong and lexicographic products of graphs
by: Dokyeesun, Pakanun, et al.
Published: (2024)

Maker-Breaker domination game played on corona products of graphs
by: Divakaran, Athira, et al.
Published: (2024)

Regularity and separation for Sierpiński products of graphs
by: Maffucci, Riccardo W.
Published: (2025)

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

On the $Δ$-edge stability number of graphs
by: Akbari, Saieed, et al.
Published: (2024)

Total $k$-coalition: bounds, exact values and an application to double coalition
by: Brešar, Boštjan, et al.
Published: (2025)

On the local metric dimension of $K_4$-free graphs
by: Ghalavand, Ali, et al.
Published: (2025)

On the variety of general position problems under vertex and edge removal
by: Tian, Jing, et al.
Published: (2025)

Total mutual-visibility in Hamming graphs
by: Bujtás, Csilla, et al.
Published: (2023)

Improved Lower Bounds on the General Reduced Second Zagreb Index of Trees and Unicyclic Graphs
by: Dehgardi, Nasrin, et al.
Published: (2026)

Independent mutual-visibility sets and distance edge-critical graphs
by: Tian, Jing, et al.
Published: (2026)