منابع مشابه
On graph irregularity strength
An assignment of positive integer weights to the edges of a simple graph G is called irregular, if the weighted degrees of the vertices are all different. The irregularity strength, s(G), is the maximal weight, minimized over all irregular assignments. In this study, we show that s(G) c1 n / , for graphs with maximum degree n and minimum
متن کاملOn Eulerian irregularity in graphs
A closed walk in a connected graph G that contains every edge of G exactly once is an Eulerian circuit. A graph is Eulerian if it contains an Eulerian circuit. It is well known that a connected graph G is Eulerian if and only if every vertex of G is even. An Eulerian walk in a connected graph G is a closed walk that contains every edge of G at least once, while an irregular Eulerian walk in G i...
متن کاملOn the Variance-Type Graph Irregularity Measures
Bell's degree-variance Var$!{}_{B}$ for a graph $G$, with the degree sequence ($d_1,d_2,cdots,d_n$) and size $m$, is defined as$Var!_{B} (G)=frac{1}{n} sum _{i=1}^{n}left[d_{i} -frac{2m}{n}right]^{2}$.In this paper, a new version of the irregularity measures of variance-type, denoted by $Var_q$, is introduced and discussed. Based on a comparative study, it is demonstrated that the n...
متن کاملLow Load Twist Compression Study
IRDI – An Overview IRDI (Industrial Research + Development Institute) is located in Midland, Ontario, Canada. IRDI was founded in 1992 by two local business entrepreneurs as an industry-driven research institute. IRDI moved to its current location in 1995, and is still housed within this industrial-scale 55,000 square foot facility that was acquired by Georgian College of Applied Arts and Techn...
متن کامل240 on Graphs of Irregularity Strength 2
We consider undirected graphs without loops or multiple edges. A weighting of a graph G is an assignment of a positive integer w( e) to each edge of G. For a vertex x€V(G), the (weighted) degree d(x) is the sum ofweights on the edges ofG incident to x. The irregularity strength s( G) of a graph G was introduced by Chartrand et al. in [1] a.s the minimum integer t such that G has a weighting wit...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of the Textile Machinary Society
سال: 1962
ISSN: 1883-8715
DOI: 10.4188/transjtmsj1948.15.186