نتایج جستجو برای: hamiltonian graphs

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

Journal: :iranian journal of mathematical chemistry 2012
h. r. mostafaei a. zaeembashi m. ostad rahimi

a graph that contains a hamiltonian cycle is called a hamiltonian graph. in this paper wecompute the first and the second geometric – arithmetic indices of hamiltonian graphs. thenwe apply our results to obtain some bounds for fullerene.

A. ZAEEMBASHI H. MOSTAFAEI M. OSTAD RAHIMI

A graph that contains a Hamiltonian cycle is called a Hamiltonian graph. In this paper we compute the first and the second geometric – arithmetic indices of Hamiltonian graphs. Then we apply our results to obtain some bounds for fullerene.

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. ...

Journal: :journal of computational & applied research in mechanical engineering (jcarme) 2012
chandan kumar vikas rastogi rastogi

this work deals with effects of asymmetric stiffness on the dynamic behaviour of the rotor system. the analysis is presented through an extended lagrangian hamiltonian mechanics on the asymmetric rotor system, where symmetries are broken in terms of the rotor stiffness. the complete dynamics of asymmetries of rotor system is investigated with a case study. in this work, a mathematical model is ...

‎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. ...

Journal: :transactions on combinatorics 2012
rushengul hoshur elkin vumar

in this paper, we investigate a problem of finding natural condition to assure the product of two graphs to be hamilton-connected. we present some sufficient and necessary conditions for $gbox h$ being hamilton-connected when $g$ is a hamilton-connected graph and $h$ is a tree or $g$ is a hamiltonian graph and $h$ is $k_2$.

Journal: :J. Comb. Theory, Ser. B 2002
Zdenek Ryjácek

Let C be the claw K 1;3 and N the net, i.e. the only connected graph with degree sequence 333111. It is known Bedrossian 1991; Faudree and Gould 1997] that if X; Y is a pair of connected graphs such that, for any 2-connected graph G, G being X Y-free implies G is hamiltonian, then X is the claw C and Y belongs to a nite list of graphs, one of them being the net N. For any such pair X; Y we show...

Journal: :Discrete Mathematics 1983

Journal: :Journal of Combinatorial Theory 1970

Journal: :Computers & Mathematics with Applications 2008

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

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