Results 281 to 290 of about 549,593 (301)
Some of the next articles are maybe not open access.
The differential of the strong product graphs
International Journal of Computer Mathematics, 2014Let G=(V, E) be a graph of order n and let B(D) be the set of vertices in V ∖ D that have a neighbour in the set D. The differential of a set D is defined as ∂ (D)=|B(D)|−|D| and the differential of a graph to equal the maximum value of ∂(D) for any subset D of V.
S. Bermudo +3 more
openaire +1 more source
Omega Indices of Strong and Lexicographic Products of Graphs
Current Organic SynthesisBackground: The degree sequence of a graph is the list of its vertex degrees arranged in usually increasing order. Many properties of the graphs realized from a degree sequence can be deduced by means of a recently introduced graph invariant called omega invariant.
Medha Itagi Huilgol +2 more
openaire +3 more sources
Hamiltonian threshold for strong products of graphs
Journal of Graph Theory, 2008AbstractWe prove that the strong product of any at least ${({\rm ln}}\, {2})\Delta+{O}(\sqrt{\Delta})$ non‐trivial connected graphs of maximum degree at most Δ is pancyclic. The obtained result is asymptotically best possible since the strong product of ⌊(ln 2)D⌋ stars K1,D is not even hamiltonian. © 2008 Wiley Periodicals, Inc.
Král', Daniel, Stacho, Ladislav
openaire +2 more sources
On the Genus of Strong Tensor Products of Graphs
Canadian Journal of Mathematics, 1976The genus parameter for graphs has been studied extensively in recent years, with impetus given primarily by the Ringel-Youngs solution to the Heawood Map-coloring Problem [15]. This solution involved the determination of 𝛄(Kn), the genus of the complete graph Kn.
Garman, B. L. +2 more
openaire +3 more sources
On the Laplacians for Strong Product Graphs Based on Polyacene Graphs
Polycyclic Aromatic Compounds, 2022Jia-Bao Liu +2 more
exaly
On the strong metric dimension of corona product graphs and join graphs
Discrete Applied Mathematics, 2013Dorota Kuziak +2 more
exaly
Strong metric dimension of rooted product graphs
International Journal of Computer Mathematics, 2016Dorota Kuziak +2 more
exaly
The Wide Diameter of Strong Product Graphs of Complete Graphs and any Graphs
2023 IEEE 11th International Conference on Information, Communication and Networks (ICICN), 2023Hongru Wang, Feng Li
openaire +1 more source
Estimation of Laplacian spectra of direct and strong product graphs
Discrete Applied Mathematics, 2016Hiroki Sayama
exaly
Different types of products on intuitionistic fuzzy graphs
Pacific Science Review A Natural Science and Engineering, 2015Sankar Sahoo, Madhumangal Pal
exaly