نتایج جستجو برای: regular graph

تعداد نتایج: 311091  

Journal: :Discrete Applied Mathematics 2013

Journal: :International Journal of Mathematics and Mathematical Sciences 1986

Journal: :Discrete Mathematics 2006

Journal: :Graphs and Combinatorics 2014

Journal: :algebraic structures and their applications 2015
ali zeydi abdian s. morteza mirafzal

a multicone graph is defined to be join of a clique and a regular graph. a graph $ g $ is  cospectral with  graph $ h $ if their adjacency matrices have the same eigenvalues. a graph $ g $ is  said to be  determined by its spectrum or ds for short, if for any graph $ h $ with $ spec(g)=spec(h)$, we conclude that $ g $ is isomorphic to $ h $. in this paper, we present new classes of  multicone g...

Journal: :Electr. J. Comb. 2013
Bostjan Frelih Stefko Miklavic

A regular nonempty graph Γ is called edge regular, whenever there exists a nonegative integer λΓ, such that any two adjacent vertices of Γ have precisely λΓ common neighbours. An edge regular graph Γ with at least one pair of vertices at distance 2 is called amply regular, whenever there exists a nonegative integer μΓ, such that any two vertices at distance 2 have precisely μΓ common neighbours...

Journal: :transactions on combinatorics 0
sanghita dutta north eastern hill university chanlemki lanong north eastern hill university

‎the annihilator graph $ag(r)$ of a commutative ring $r$ is a simple undirected graph with the vertex set $z(r)^*$ and two distinct vertices are adjacent if and only if $ann(x) cup ann(y)$ $ neq $ $ann(xy)$‎. ‎in this paper we give the sufficient condition for a graph $ag(r)$ to be complete‎. ‎we characterize rings for which $ag(r)$ is a regular graph‎, ‎we show that $gamma (ag(r))in {1,2}$ and...

2008
Sacha Berger

This thesis investigates a pragmatic approach to typing, static analysis and static optimization of Web query languages, in special the Web query language Xcerpt[43]. The approach is pragmatic in the sense, that no restriction on the types are made for decidability or efficiency reasons, instead precision is given up if necessary. Pragmatics on the dynamic side means to use types not only to en...

2007
Chih-wen Weng

Let Γ denote a D-bounded distance-regular graph, where D ≥ 3 is the diameter of Γ. For 0 ≤ s ≤ D − 3 and a weak-geodetically closed subgraph ∆ of Γ with diameter s, define a graph G(∆) whose vertex set is the collection of all weak-geodetically closed subgraphs of diameter s+2 containing ∆, and vertex Ω is adjacent to vertex Ω′ in G if and only if Ω∩Ω′ as a subgraph of Γ has diameter s+1. We sh...

Journal: :bulletin of the iranian mathematical society 0
n. ‎hoseini department of pure mathematics, ferdowsi university of mashhad, mashhad, iran. a. erfanian department of pure mathematics, ferdowsi university of mashhad, mashhad, iran. a. azimi department of pure mathematics, ferdowsi university of mashhad, mashhad, iran. m. farrokhi d. g. department of pure mathematics, ferdowsi university of mashhad, mashhad, iran.

‎let $r$ be a commutative ring with non-zero identity. ‎we describe all $c_3$‎- ‎and $c_4$-free intersection graph of non-trivial ideals of $r$ as well as $c_n$-free intersection graph when $r$ is a reduced ring. ‎also, ‎we shall describe all complete, ‎regular and $n$-claw-free intersection graphs. ‎finally, ‎we shall prove that almost all artin rings $r$ have hamiltonian intersection graphs. ...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید