1,852 research outputs found

    Some results on the palette index of graphs

    Full text link
    Given a proper edge coloring φ\varphi of a graph GG, we define the palette SG(v,φ)S_{G}(v,\varphi) of a vertex vV(G)v \in V(G) as the set of all colors appearing on edges incident with vv. The palette index sˇ(G)\check s(G) of GG is the minimum number of distinct palettes occurring in a proper edge coloring of GG. In this paper we give various upper and lower bounds on the palette index of GG in terms of the vertex degrees of GG, particularly for the case when GG is a bipartite graph with small vertex degrees. Some of our results concern (a,b)(a,b)-biregular graphs; that is, bipartite graphs where all vertices in one part have degree aa and all vertices in the other part have degree bb. We conjecture that if GG is (a,b)(a,b)-biregular, then sˇ(G)1+max{a,b}\check{s}(G)\leq 1+\max\{a,b\}, and we prove that this conjecture holds for several families of (a,b)(a,b)-biregular graphs. Additionally, we characterize the graphs whose palette index equals the number of vertices

    Statistical state dynamics of weak jets in barotropic beta-plane turbulence

    Get PDF
    Zonal jets in a barotropic setup emerge out of homogeneous turbulence through a flow-forming instability of the homogeneous turbulent state (`zonostrophic instability') which occurs as the turbulence intensity increases. This has been demonstrated using the statistical state dynamics (SSD) framework with a closure at second order. Furthermore, it was shown that for small supercriticality the flow-forming instability follows Ginzburg-Landau (G-L) dynamics. Here, the SSD framework is used to study the equilibration of this flow-forming instability for small supercriticality. First, we compare the predictions of the weakly nonlinear G-L dynamics to the fully nonlinear SSD dynamics closed at second order for a wide ranges of parameters. A new branch of jet equilibria is revealed that is not contiguously connected with the G-L branch. This new branch at weak supercriticalities involves jets with larger amplitude compared to the ones of the G-L branch. Furthermore, this new branch continues even for subcritical values with respect to the linear flow-forming instability. Thus, a new nonlinear flow-forming instability out of homogeneous turbulence is revealed. Second, we investigate how both the linear flow-forming instability and the novel nonlinear flow-forming instability are equilibrated. We identify the physical processes underlying the jet equilibration as well as the types of eddies that contribute in each process. Third, we propose a modification of the diffusion coefficient of the G-L dynamics that is able to capture the asymmetric evolution for weak jets at scales other than the marginal scale (side-band instabilities) for the linear flow-forming instability.Comment: 27 pages, 17 figure
    corecore