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

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

Journal: :iranian journal of mathematical chemistry 2010
h. mohamadinezhad-rashti h. yousefi-azari

the wiener index is a graph invariant that has found extensive application in chemistry. inaddition to that a generating function, which was called the wiener polynomial, who’sderivate is a q-analog of the wiener index was defined. in an article, sagan, yeh and zhang in[the wiener polynomial of a graph, int. j. quantun chem., 60 (1996), 959969] attainedwhat graph operations do to the wiener po...

Journal: :journal of algorithms and computation 0
sarah minion department of mathematics, clayton state university, morrow, georgia 30260, usa christian barrientos department of mathematics, clayton state university, morrow, georgia 30260, usa

a graph of size n is said to be graceful when is possible toassign distinct integers from {0, 1, . . . , n} to its verticesand {|f(u)−f(v)| : uv ∈ e(g)} consists of n integers. inthis paper we present broader families of graceful graphs; these families are obtained via three different operations: the third power of a caterpillar, the symmetric product of g and k2 , and the disjoint :union: of g...

H. MOHAMADINEZHAD-RASHTI H. YOUSEFI-AZARI

The Wiener index is a graph invariant that has found extensive application in chemistry. In addition to that a generating function, which was called the Wiener polynomial, who’s derivate is a q-analog of the Wiener index was defined. In an article, Sagan, Yeh and Zhang in [The Wiener Polynomial of a graph, Int. J. Quantun Chem., 60 (1996), 959969] attained what graph operations do to the Wiene...

A fuzzy graph is a symmetric binary fuzzy relation on a fuzzy subset. The concept of fuzzy sets and fuzzy relations was introduced by L.A.Zadeh in 1965cite{zl} and further studiedcite{ka}. It was Rosenfeldcite{ra} who considered fuzzy relations on fuzzy sets and developed the theory of fuzzy graphs in 1975. The concepts of fuzzy trees, blocks, bridges and cut nodes in fuzzy graph has been studi...

A graph of size n is said to be graceful when is possible toassign distinct integers from {0, 1, . . . , n} to its verticesand {|f(u)−f(v)| : uv ∈ E(G)} consists of n integers. Inthis paper we present broader families of graceful graphs; these families are obtained via three different operations: the third power of a caterpillar, the symmetric product of G and K2 , and the disjoint union of G a...

Symmetric Division Deg index is one of the 148 discrete Adriatic indices that showed good predictive properties on the testing sets provided by International Academy of Mathematical Chemistry. Symmetric Division Deg index is defined by $$ SDD(G) = sumE left( frac{min{d_u,d_v}}{max{d_u,d_v}} + frac{max{d_u,d_v}}{min{d_u,d_v}} right), $$ where $d_i$ is the degree of vertex $i$ in graph $G$. In th...

2013
Seokhee Hong

University of Sydney 3.

Journal: :transactions on combinatorics 2016
ran gu fei huang xueliang li

let $g$ be a simple graph with an orientation $sigma$‎, ‎which ‎assigns to each edge a direction so that $g^sigma$ becomes a‎ ‎directed graph‎. ‎$g$ is said to be the underlying graph of the‎ ‎directed graph $g^sigma$‎. ‎in this paper‎, ‎we define a weighted skew‎ ‎adjacency matrix with rand'c weight‎, ‎the skew randi'c matrix ${bf‎ ‎r_s}(g^sigma)$‎, ‎of $g^sigma$ as the real skew symmetric mat...

Journal: :Discussiones Mathematicae Graph Theory 2014
Mohsen Ghasemi

Let s be a positive integer. A graph is s-transitive if its automorphism group is transitive on s-arcs but not on (s + 1)-arcs. Let p be a prime. In this article a complete classification of tetravalent s-transitive graphs of order 3p is given.

Journal: :Information and Computation 2018

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

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