Strong chromatic index of generalized Jahangir graphs and generalized Helm graphs

The strong edge coloring of a graph G is a proper edge coloring that assigns a different color to any two edges which are at most two edges apart. The minimum number of color classes that contribute to such a proper coloring is said to be the strong chromatic index of G. This paper defines the strong chromatic index for the generalized Jahangir graphs and the generalized Helm graphs.

Injective edge-coloring of subcubic graphs

An injective edge-coloring [Formula: see text] of a graph [Formula: see text] is an edge-coloring such that if [Formula: see text], [Formula: see text], and [Formula: see text] are three consecutive edges in [Formula: see text] (they are consecutive if they form a path or a cycle of length three), then [Formula: see text] and [Formula: see text] receive different colors. The minimum integer [Formula: see text] such that, [Formula: see text] has an injective edge-coloring with [Formula: see text] colors, is called the injective chromatic index of [Formula: see text] ([Formula: see text]). This parameter was introduced by Cardoso et al. [Injective coloring of graphs, Filomat 33(19) (2019) 6411–6423, arXiv:1510.02626] motivated by the Packet Radio Network problem. They proved that computing [Formula: see text] of a graph [Formula: see text] is NP-hard. We give new upper bounds for this parameter and we present the relationships of the injective edge-coloring with other colorings of graphs. We study the injective edge-coloring of some classes of subcubic graphs. We prove that a subcubic bipartite graph has an injective chromatic index bounded by [Formula: see text]. We also prove that if [Formula: see text] is a subcubic graph with maximum average degree less than [Formula: see text] (respectively, [Formula: see text]), then [Formula: see text] admits an injective edge-coloring with at most 4 (respectively, [Formula: see text]) colors. Moreover, we establish a tight upper bound for subcubic outerplanar graphs.

Remarks on the Local Irregularity Conjecture

A locally irregular graph is a graph in which the end vertices of every edge have distinct degrees. A locally irregular edge coloring of a graph G is any edge coloring of G such that each of the colors induces a locally irregular subgraph of G. A graph G is colorable if it allows a locally irregular edge coloring. The locally irregular chromatic index of a colorable graph G, denoted by χirr′(G), is the smallest number of colors used by a locally irregular edge coloring of G. The local irregularity conjecture claims that all graphs, except odd-length paths, odd-length cycles and a certain class of cacti are colorable by three colors. As the conjecture is valid for graphs with a large minimum degree and all non-colorable graphs are vertex disjoint cacti, we study rather sparse graphs. In this paper, we give a cactus graph B which contradicts this conjecture, i.e., χirr′(B)=4. Nevertheless, we show that the conjecture holds for unicyclic graphs and cacti with vertex disjoint cycles.

Nonrepetitively 3-Colorable Subdivisions of Graphs with a Logarithmic Number of Subdivisions per edge

We show that for every graph $G$ and every graph $H$ obtained by subdividing each edge of $G$ at least $\Omega(\log |V(G)|)$ times, $H$ is nonrepetitively 3-colorable. In fact, we show that $\Omega(\log \pi'(G))$ subdivisions per edge are enough, where $\pi'(G)$ is the nonrepetitive chromatic index of $G$. This answers a question of Wood and improves a similar result of Pezarski and Zmarz that stated the existence of at least one 3-colorable subdivision with a linear number of subdivision vertices per edge.

Evidence for profile changes in PSR J1713+0747 using the uGMRT

ABSTRACT PSR J1713+0747 is one of the most precisely timed pulsars in the international pulsar timing array experiment. This pulsar showed an abrupt profile shape change between 2021 April 16, (MJD 59320) and 2021 April 17 (MJD 59321). In this paper, we report the results from multi-frequency observations of this pulsar carried out with the upgraded Giant Metrewave Radio Telescope (uGMRT) before and after the event. We demonstrate the profile change seen in Band 5 (1260 MHz–1460 MHz) and Band 3 (300 MHz–500 MHz). The timing analysis of this pulsar shows a disturbance accompanying this profile change followed by a recovery with a time-scale of ∼159 days. Our data suggest that a model with chromatic index as a free parameter is preferred over models with combinations of achromaticity with DM bump or scattering bump. We determine the frequency dependence to be ∼ν+1.34.

Strong Cliques in Claw-Free Graphs

For a graph G, $$L(G)^2$$ L ( G ) 2 is the square of the line graph of G – that is, vertices of $$L(G)^2$$ L ( G ) 2 are edges of G and two edges $$e,f\in E(G)$$ e , f ∈ E ( G ) are adjacent in $$L(G)^2$$ L ( G ) 2 if at least one vertex of e is adjacent to a vertex of f and $$e\ne f$$ e ≠ f . The strong chromatic index of G, denoted by $$s'(G)$$ s ′ ( G ) , is the chromatic number of $$L(G)^2$$ L ( G ) 2 . A strong clique in G is a clique in $$L(G)^2$$ L ( G ) 2 . Finding a bound for the maximum size of a strong clique in a graph with given maximum degree is a problem connected to a famous conjecture of Erdős and Nešetřil concerning strong chromatic index of graphs. In this note we prove that a size of a strong clique in a claw-free graph with maximum degree $$\varDelta $$ Δ is at most $$\varDelta ^2 + \frac{1}{2}\varDelta $$ Δ 2 + 1 2 Δ . This result improves the only known result $$1.125\varDelta ^2+\varDelta $$ 1.125 Δ 2 + Δ , which is a bound for the strong chromatic index of claw-free graphs.