Results 181 to 190 of about 963 (204)

Cycles and Unicyclic Components in Random Graphs

Combinatorics, Probability and Computing, 2003
Let \(G(n,m)\) denote a graph selected uniformly and at random from all graphs on \(n\) labelled vertices with \(m=m(n)\) edges. We say \(G(n,m)\) has a property \(\wp\) whp if \[ \lim_{n\rightarrow\infty}P\{G(n,m)\text{ has }\wp\}=1. \] Throughout the article under review, \(m=n/2\pm s\) where \(n^{2/3}=o(s)\) and \(s=o(n)\).
openaire   +2 more sources

On the Reverse Wiener Indices of Unicyclic Graphs

Acta Applicandae Mathematicae, 2008
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Du, Zhibin, Zhou, Bo
openaire   +1 more source

Extremal unicyclic graphs of Sombor index

Applied Mathematics and Computation
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Meng Chen, Yan Zhu 0008
openaire   +1 more source

Dot product dimension of unicyclic graphs

Discrete Applied Mathematics
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Mahin Bahrami, Dariush Kiani, Asghar Bahmani   +2 more
openaire   +1 more source

Unicyclic and bicyclic graphs with maximum exponential second Zagreb index

Discrete Applied Mathematics, 2022
Mehdi Eliasi
exaly  

Extremal values of the Sombor index in unicyclic and bicyclic graphs

Journal of Mathematical Chemistry, 2021
Roberto Cruz, Juan Rada
exaly  

Extremal vertex-degree function index for trees and unicyclic graphs with given independence number

Discrete Applied Mathematics, 2022
Ioan Tomescu
exaly  

General sum-connectivity index of unicyclic graphs with given diameter

Discrete Applied Mathematics, 2021
Monther Rashed Alfuraidan, Kinkar Ch Das, Tomáš Vetrík   +2 more
exaly  

Maximum first Zagreb index of orientations of unicyclic graphs with given matching number

Applied Mathematics and Computation, 2022
Hanyuan Deng
exaly  

The maximum number of maximal independent sets in unicyclic connected graphs

Discrete Mathematics, 2008
K M Koh, Fengming Dong
exaly