
arXiv: 1904.10212
Given a graph $G$, a coloring $c:V(G)\longrightarrow \{1,\ldots,k\}$ such that $c(u)=c(v)=i$ implies that vertices $u$ and $v$ are at distance greater than $i$, is called a packing coloring of $G$. The minimum number of colors in a packing coloring of $G$ is called the packing chromatic number of $G$, and is denoted by $χ_ρ(G)$. In this paper, we propose the study of $χ_ρ$-critical graphs, which are the graphs $G$ such that for any proper subgraph $H$ of $G$, $χ_ρ(H)
19 pages, 1 figure
05c70, Distance in graphs, critical graph, block graph, packing coloring, 05C15, 05C70, 05C12, Trees, tree, Coloring of graphs and hypergraphs, Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.), 05c15, QA1-939, FOS: Mathematics, Mathematics - Combinatorics, 05c12, Combinatorics (math.CO), diameter, Mathematics
05c70, Distance in graphs, critical graph, block graph, packing coloring, 05C15, 05C70, 05C12, Trees, tree, Coloring of graphs and hypergraphs, Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.), 05c15, QA1-939, FOS: Mathematics, Mathematics - Combinatorics, 05c12, Combinatorics (math.CO), diameter, Mathematics
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 6 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
