Results 41 to 50 of about 234 (95)
The harmonic index for unicyclic and bicyclic graphs with given matching number
, 2015 The harmonic index of a graph G is defined as the sum of the weights 2 d.u/Cd.v/ of all edges uv of G, where d.u/ denotes the degree of a vertex u in G.
Lingping Zhong
semanticscholar +1 more source
On the Metric Dimension of Directed and Undirected Circulant Graphs
Discussiones Mathematicae Graph Theory, 2020 The undirected circulant graph Cn(±1, ±2, . . . , ±t) consists of vertices v0, v1, . . . , vn−1 and undirected edges vivi+j, where 0 ≤ i ≤ n − 1, 1 ≤ j ≤ t (2 ≤ t ≤ n2{n \over 2} ), and the directed circulant graph Cn(1, t) consists of vertices v0, v1, .
Vetrík Tomáš
doaj +1 more source
Journal of Mathematics, Volume 2025, Issue 1, 2025.In its crystalline state, the α‐icosahedral nanosheet of boron demonstrates superconductivity and thermal electronic properties. Mathematical research on a graph’s structure yields a graph descriptor, a numerical measure. Chemical graph theory employs connectivity descriptors to analyze molecular structures, providing crucial insights into many ...
Khalil Hadi Hakami +3 more
wiley +1 more source
Extermal properties of Zagreb coindices and degree distance of graphs
, 2010 The degree distance, Zagreb coindices and reverse degree distance of a connected graph have been studied in mathematical chemistry. In this paper some new extremal values of these topological invariants over some special classes of graphs are determined.
S. Hossein-Zadeh, A. Hamzeh, A. Ashrafi
semanticscholar +1 more source
COMPUTING SANSKRUTI INDEX OF CAPRA-DESIGNED PLANAR BENZENOID SERIES $Ca_k(C_6)$
, 2017 Let G = (V,E) be a molecular graph, such that vertices represent atoms and edges are chemical bonds. The Sanskruti index of a graph G is a topological index was defined as S(G) = ∑ uv∈E(G)( SuSv Su+Sv−2 ) where Su is the summation of degrees of all ...
X. Zhang +4 more
semanticscholar +1 more source
High Girth Hypergraphs with Unavoidable Monochromatic or Rainbow Edges
Discussiones Mathematicae Graph Theory, 2022 A classical result of Erdős and Hajnal claims that for any integers k, r, g ≥ 2 there is an r-uniform hypergraph of girth at least g with chromatic number at least k.
Axenovich Maria, Karrer Annette
doaj +1 more source
Total Resolving Number of Block Graphs and Line Graphs
, 2018 Let G = (V , E) be a simple connected graph. An ordered subset W of V is said to be a resolving set of G if every vertex is uniquely determined by its vector of distances to the vertices in W.
J. Joseph, N. Shunmugapriya
semanticscholar +1 more source
Gaps in the Saturation Spectrum of Trees
Discussiones Mathematicae Graph Theory, 2019 A graph G is H-saturated if H is not a subgraph of G but the addition of any edge from the complement of G to G results in a copy of H. The minimum number of edges (the size) of an H-saturated graph on n vertices is denoted sat(n,H), while the maximum ...
Horn Paul +3 more
doaj +1 more source
The Degree-Diameter Problem for Outerplanar Graphs
Discussiones Mathematicae Graph Theory, 2017 For positive integers Δ and D we define nΔ,D to be the largest number of vertices in an outerplanar graph of given maximum degree Δ and diameter D. We prove that nΔ,D=ΔD2+O (ΔD2−1)$n_{\Delta ,D} = \Delta ^{{D \over 2}} + O\left( {\Delta ^{{D \over 2 ...
Dankelmann Peter +2 more
doaj +1 more source
Minimally Strong Subgraph (k,ℓ)-Arc-Connected Digraphs
Discussiones Mathematicae Graph Theory, 2022 Let D = (V,A) be a digraph of order n, S a subset of V of size k and 2 ≤ k ≤ n. A subdigraph H of D is called an S-strong subgraph if H is strong and S ⊆ V (H). Two S-strong subgraphs D1 and D2 are said to be arc-disjoint if A(D1) ∩ A(D2) = ∅.
Sun Yuefang, Jin Zemin
doaj +1 more source