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

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

Journal: :iranian journal of mathematical chemistry 2015
a. heydari

let g be a connected simple (molecular) graph. the distance d(u, v) between two vertices u and v of g is equal to the length of a shortest path that connects u and v. in this paper we compute some distance based topological indices of h-phenylenic nanotorus. at first we obtain an exactformula for the wiener index. as application we calculate the schultz index and modified schultz index of this ...

Journal: :J. Comb. Theory, Ser. B 2006
Zoltán Király Zoltán Szigeti

Nash-Williams’ well-balanced orientation theorem [11] is extended for orienting several graphs simultaneously. We prove that if G1, ..., Gk are pairwise edge-disjoint subgraphs of a graph G, then G has a well-balanced orientation ~ G such that the inherited orientations ~ Gi of Gi are well-balanced for all 1 ≤ i ≤ k. We also have new results about simultaneous well-balanced orientations of non-...

2017
M. Faghani

Throughout this paper, we present a new class of graphs so-called n-edgedistance-balanced graphs inspired by the concept of edge-distance-balanced property initially introduced by Tavakoli et al. [Tavakoli M., Yousefi-Azari H., Ashrafi A.R., Note on edge distance-balanced graphs, Trans. Combin. 1 (1) (2012), 1-6]. Moreover, we propose some characteristic results to recognize 2-edge-distance-bal...

‎The textit{metric dimension} of a connected graph $G$ is the minimum number of vertices in a subset $B$ of $G$ such that all other vertices are uniquely determined by their distances to the vertices in $B$‎. ‎In this case‎, ‎$B$ is called a textit{metric basis} for $G$‎. ‎The textit{basic distance} of a metric two dimensional graph $G$ is the distance between the elements of $B$‎. ‎Givi...

Journal: :Discrete Mathematics 1977

A {it topological index} of a graph is a real number related to the graph; it does not depend on labeling or pictorial representation of a graph. In this paper, we present the upper bounds for the product version of reciprocal degree distance of the tensor product, join and strong product of two graphs in terms of other graph invariants including the Harary index and Zagreb indices.

Journal: :Ars Mathematica Contemporanea 2009

Journal: :Bulletin of the Malaysian Mathematical Sciences Society 2021

The Mostar index of a graph was defined by Do\v{s}li\'{c}, Martinjak, \v{S}krekovski, Tipuri\'{c} Spu\v{z}evi\'{c} and Zubac in the context study properties chemical graphs. It measures how far given is from being distance-balanced. In this paper, we determine two well-known families graphs: Fibonacci cubes Lucas cubes.

Journal: :Proceedings of the American Mathematical Society 2017

Journal: :Electronic Notes in Discrete Mathematics 2010
Flavia Bonomo Guillermo Durán Martín Darío Safe Annegret Wagler

A graph is balanced if its clique-vertex incidence matrix is balanced, i.e., it does not contain a square submatrix of odd order with exactly two ones per row and per column. Interval graphs, obtained as intersection graphs of intervals of a line, are well-known examples of balanced graphs. A circular-arc graph is the intersection graph of a family of arcs on a circle. Circular-arc graphs gener...

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

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