30,549 research outputs found

    Packing chromatic vertex-critical graphs

    Full text link
    The packing chromatic number χρ(G)\chi_{\rho}(G) of a graph GG is the smallest integer kk such that the vertex set of GG can be partitioned into sets ViV_i, i[k]i\in [k], where vertices in ViV_i are pairwise at distance at least i+1i+1. Packing chromatic vertex-critical graphs, χρ\chi_{\rho}-critical for short, are introduced as the graphs GG for which χρ(Gx)<χρ(G)\chi_{\rho}(G-x) < \chi_{\rho}(G) holds for every vertex xx of GG. If χρ(G)=k\chi_{\rho}(G) = k, then GG is kk-χρ\chi_{\rho}-critical. It is shown that if GG is χρ\chi_{\rho}-critical, then the set {χρ(G)χρ(Gx): xV(G)}\{\chi_{\rho}(G) - \chi_{\rho}(G-x):\ x\in V(G)\} can be almost arbitrary. The 33-χρ\chi_{\rho}-critical graphs are characterized, and 44-χρ\chi_{\rho}-critical graphs are characterized in the case when they contain a cycle of length at least 55 which is not congruent to 00 modulo 44. It is shown that for every integer k2k\ge 2 there exists a kk-χρ\chi_{\rho}-critical tree and that a kk-χρ\chi_{\rho}-critical caterpillar exists if and only if k7k\le 7. Cartesian products are also considered and in particular it is proved that if GG and HH are vertex-transitive graphs and diam(G)+diam(H)χρ(G){\rm diam(G)} + {\rm diam}(H) \le \chi_{\rho}(G), then GHG\,\square\, H is χρ\chi_{\rho}-critical

    Processing eutectics in space

    Get PDF
    Experimental work is reported which was directed toward obtaining interface shape control while a numerical thermal analysis program was being made operational. An experimental system was developed in which the solid-liquid interface in a directionally solidified aluminum-nickel eutectic could be made either concave to the melt or convex to the melt. This experimental system provides control over the solid-liquid interface shape and can be used to study the effect of such control on the microstructure. The SINDA thermal analysis program, obtained from Marshall Space Flight Center, was used to evaluate experimental directional solidification systems for the aluminum-nickel and the aluminum-copper eutectics. This program was applied to a three-dimensional ingot, and was used to calculate the thermal profiles in axisymmetric heat flow. The results show that solid-liquid interface shape control can be attained with physically realizable thermal configurations and the magnitudes of the required thermal inputs were indicated
    corecore