نتایج جستجو برای: distance balanced graphs

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

Journal: :Journal of Combinatorial Theory, Series B 1987

L. POURFARAJ

Recently, Hua et al. defined a new topological index based on degrees and inverse of distances between all pairs of vertices. They named this new graph invariant as reciprocal degree distance as 1 { , } ( ) ( ( ) ( ))[ ( , )] RDD(G) = u v V G d u  d v d u v , where the d(u,v) denotes the distance between vertices u and v. In this paper, we compute this topological index for Grassmann graphs.

Journal: :Discrete Applied Mathematics 2023

Let D be a connected balanced digraph. The classical distance dijD from vertex i to j is the length of shortest directed path in D. L Laplacian matrix and L†=(lij†) Moore–Penrose inverse L. resistance rijD then defined by rijD≔lii†+ljj†−2lij†. C collection digraphs, each member which finite union form D1∪D2∪....∪Dk where Dt digraph with Dt∩(D1∪D2∪⋯∪Dt−1) being single vertex, for all 1<t≤k. In t...

Journal: :Discussiones Mathematicae Graph Theory 2019

2013
M. G. Karunambigai

In this paper, we introduce the notion of balanced intuitionistic fuzzy graphs and present some of their properties. We also prove that G1 G2 is balanced if and only if D(G1) = D(G2) = D(G1 G2). Mathematics Subject Classification: 05C72, 03E72, 03F55

Journal: :Australasian J. Combinatorics 2012
Harris Kwong Sin-Min Lee Sheng-Ping Bill Lo Hsin-Hao Su Yung-Chin Wang

Let G = (V, E) be a simple graph. A vertex labeling f : V → {0, 1} induces a partial edge labeling f ∗ : E → {0, 1} defined by f ∗(uv) = f(u) 84 KWONG, LEE, LO, SU AND WANG if and only if f(u) = f(v). For i = 0, 1, let vf(i) = |{v ∈ V : f(v) = i}|, and ef (i) = |{e ∈ E : f ∗(e) = i}|. A graph G is uniformly balanced if |ef (0)−ef (1)| ≤ 1 for any vertex labeling f that satisfies |vf(0)−vf (1)| ...

Journal: :Journal of Combinatorial Theory, Series A 2013

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

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