The f-Chromatic Index of Claw-free Graphs Whose f-Core is 2-regular
Authors:
S. Akbari,
M. Chavooshi,
M. Ghanbari,
R. Manaviyat
Abstract:
Let $G$ be a graph and $f:V(G)\rightarrow \mathbb{N}$ be a function. An $f$-coloring of a graph $G$ is an edge coloring such that each color appears at each vertex $v\in V(G)$ at most $f (v)$ times. The minimum number of colors needed to $f$-color $G$ is called the $f$-chromatic index of $G$ and is denoted by $χ'_{f}(G)$. It was shown that for every graph $G$,…
▽ More
Let $G$ be a graph and $f:V(G)\rightarrow \mathbb{N}$ be a function. An $f$-coloring of a graph $G$ is an edge coloring such that each color appears at each vertex $v\in V(G)$ at most $f (v)$ times. The minimum number of colors needed to $f$-color $G$ is called the $f$-chromatic index of $G$ and is denoted by $χ'_{f}(G)$. It was shown that for every graph $G$, $Δ_{f}(G)\le χ'_{f}(G)\le Δ_{f}(G)+1$, where $Δ_{f}(G)=\max_{v\in V(G)} \lceil \frac{d_G(v)}{f(v)} \rceil$. A graph $G$ is said to be $f$-Class $1$ if $χ'_{f}(G)=Δ_{f}(G)$, and $f$-Class $2$, otherwise. Also, $G_{Δ_f}$ is the induced subgraph of $G$ on $\{v\in V(G):\,\frac{d_G(v)}{f(v)}=Δ_{f}(G)\}$. In this paper, we show that if $G$ is a connected graph with $Δ(G_{Δ_f})\leq 2$ and $G$ has an edge cut of size at most $Δ_f(G) -2$ which is a matching or a star, then $G$ is $f$-Class $1$. Also, we prove that if $G$ is a connected graph and every connected component of $G_{Δ_f}$ is a unicyclic graph or a tree and $G_{Δ_f}$ is not $2$-regular, then $G$ is $f$-Class $1$. Moreover, we show that except one graph, every connected claw-free graph $G$ whose $f$-core is $2$-regular with a vertex $v$ such that $f(v)\neq 1$ is $f$-Class $1$.
△ Less
Submitted 18 January, 2015;
originally announced January 2015.
A note on co-maximal graph of non-commutative rings
Authors:
S. Akbari,
M. Habibi,
A. Majidinya,
R. Manaviyat
Abstract:
Let $R$ be a ring with unity. The graph $Γ(R)$ is a graph with vertices as elements of $R$, where two distinct vertices $a$ and $b$ are adjacent if and only if $Ra+Rb=R$. Let $Γ_2(R)$ is the subgraph of $Γ(R)$ induced by the non-unit elements. H.R. Maimani et al. [H.R. Maimani et al., Comaximal graph of commutative rings, J. Algebra $319$ $(2008)$ $1801$-$1808$] proved that: ``If $R$ is a commutat…
▽ More
Let $R$ be a ring with unity. The graph $Γ(R)$ is a graph with vertices as elements of $R$, where two distinct vertices $a$ and $b$ are adjacent if and only if $Ra+Rb=R$. Let $Γ_2(R)$ is the subgraph of $Γ(R)$ induced by the non-unit elements. H.R. Maimani et al. [H.R. Maimani et al., Comaximal graph of commutative rings, J. Algebra $319$ $(2008)$ $1801$-$1808$] proved that: ``If $R$ is a commutative ring with unity and the graph $Γ_2(R)\backslash J(R)$ is $n$-partite, then the number of maximal ideals of $R$ is at most $n$." The proof of this result is not correct. In this paper we present a correct proof for this result. Also we generalize some results given in the aforementioned paper for the non-commutative rings.
△ Less
Submitted 20 July, 2010;
originally announced July 2010.
