Sharif Digital Repository

Let G be a graph. The core of G, denoted by GΔ, is the subgraph of G induced by the vertices of degree Δ(G), where Δ(G) denotes the maximum degree of G. A k -edge coloring of G is a function f: E(G) → L such that {pipe}L{pipe} = k and f(e1) ≠ f(e2) for all two adjacent edges e1 and e2 of G. The chromatic index of G, denoted by χ′(G), is the minimum number k for which G has a k-edge coloring. A graph G is said to be Class 1 if χ′(G) = Δ(G) and Class 2 if χ′(G) = Δ(G) + 1. In this paper it is shown that every connected graph G of even order whose core is a cycle of order at most 13 is Class 1  

Let R be a ring with unity and I(R)* be the set of all nontrivial left ideals of R. The intersection graph of ideals of R, denoted by G(R), is a graph with the vertex set I(R)* and two distinct vertices I and J are adjacent if and only if I ∩ J ≠ 0. In this paper, we study some connections between the graph-theoretic properties of this graph and some algebraic properties of rings. We characterize all rings whose intersection graphs of ideals are not connected. Also we determine all rings whose clique number of the intersection graphs of ideals is finite. Among other results, it is shown that for a ring R, if the clique number of G(R) is finite, then the chromatic number is finite and if R is... 

Let G be a graph. The core of G, denoted by G Δ, is the subgraph of G induced by the vertices of degree Δ(G), where Δ(G) denotes the maximum degree of G. A k-edge coloring of G is a function f: E(G) → L such that |L| = k and f (e 1) ≠ f (e 2) for all two adjacent edges e 1 and e 2 of G. The chromatic index of G, denoted by χ′(G), is the minimum number k for which G has a k-edge coloring. A graph G is said to be Class 1 if χ′(G) = Δ(G) and Class 2 if χ′(G) = Δ(G) + 1. In this paper it is shown that every connected graph G of even order and with Δ(G Δ) ≤ 2 is Class 1 if |G Δ| ≤ 9 or G Δ is a cycle of order 10  

Let R be a commutative ring with identity, and let A(R) be the set of ideals with non-zero annihilator. The annihilating-ideal graph of R is defined as the graph AG(R) with the vertex set A(R)* = A(R) {0}, and two distinct vertices I and J are adjacent if and only if IJ = 0. In this paper, we study some connections between the graph theoretic properties of this graph and some algebraic properties of a commutative ring. We prove that if AG(R) is a tree, then either AG(R) is a star graph or a path of order 4 and, in the latter case, R = F × S, where F is a field and S is a ring with a unique non-trivial ideal. Moreover, we prove that if R has at least three minimal prime ideals, then AG(R) is... 

Suppose that R is a commutative ring with identity. Let A(R) be the set of all ideals of R with non-zero annihilators. The annihilating-ideal graph of R is defined as the graph AG(R) with the vertex set A( R)*=A(R)(0) and two distinct vertices I and J are adjacent if and only if IJ=(0). In Behboodi and Rakeei (2011) [8], it was conjectured that for a reduced ring R with more than two minimal prime ideals, girth(AG(R))=3. Here, we prove that for every (not necessarily reduced) ring R, ω(AG(R))<|Min(R)|, which shows that the conjecture is true. Also in this paper, we present some results on the clique number and the chromatic number of the annihilating-ideal graph of a commutative ring. Among... 

Using the first-principles procedure of density-functional-theory within tight-binding approximation and nonequilibrium Green's function formalism, this paper reports on the impact of vacancy defects on the structural, electronic and transport properties of hydrogen-passivated graphene atomic sheet. After the introduction of vacancy defects in graphene atomic sheet passivated with hydrogen atoms, apart from increase in band gap, a suppression is noted in the intensity of transmission channels and density of states arising from the long array deformations of the graphene sheet and a corresponding shift of the Fermi level. This in turn decreases the conductance of the defected graphene atomic...