[PDF][PDF] On the connectivity of the direct product of graphs

B Brešar, S Špacapan - Australas. J. Combin, 2008 - ajc.maths.uq.edu.au
In this note we show that the edge-connectivity λ (G× H) of the direct product of graphs G and
H is bounded below by min {λ (G)| E (H)|, λ (H)| E (G)|, δ (G× H)} and above by min {2λ (G)| E …

Spectra and the exact number of Automorphisms of Paley-type graphs of order a product of'n'distinct primes

A Sivaranjani, S Radha - arXiv preprint arXiv:2310.04137, 2023 - arxiv.org
Paley graphs are Cayley graphs which are circulant and strongly regular. Paley-type graph
of order a product of two distinct Pythagorean primes was introduced by Dr Angsuman Das …

Distance-residual graphs

P Luksic, T Pisanski - arXiv preprint math/0609810, 2006 - arxiv.org
If we are given a connected finite graph $ G $ and a subset of its vertices $ V_ {0} $, we
define a distance-residual graph as a graph induced on the set of vertices that have the …

Hyperbolicity of direct products of graphs

W Carballosa, A De la Cruz, A Martínez-Pérez… - Symmetry, 2018 - mdpi.com
It is well-known that the different products of graphs are some of the more symmetric classes
of graphs. Since we are interested in hyperbolicity, it is interesting to study this property in …

On self-centeredness of tensor product of some graphs

P Singh, P Panigrahi - Electronic Notes in Discrete Mathematics, 2017 - Elsevier
A simple connected graph G is said to be a self-centered graph if every vertex has the same
eccentricity. Tensor product of self-centered graphs may not be a self-centered graph. In this …

[PDF][PDF] Distance-residual graphs

P Lukšic, T Pisanski - arXiv preprint math/0609810, 2006 - researchgate.net
If we are given a connected finite graph G and a subset of its vertices V0, we define a
distance-residual graph as a graph induced on the set of vertices that have the maximal …

[HTML][HTML] Distance-residual subgraphs

P Lukšič, T Pisanski - Discrete mathematics, 2010 - Elsevier
For a connected finite graph G and a subset V0 of its vertex set, a distance-residual
subgraph is a subgraph induced on the set of vertices at the maximal distance from V0 …

[PDF][PDF] Gromov hyperbolicity of several products of graphs

A de la Cruz Rodriguez - 2016 - institucional.us.es
Sea X un espacio métrico geodésico y x1, x2, x3∈ X. Un triángulo geodésico T={x1, x2, x3}
es la unión de tres geodésicas [x1x2],[x2x3] y [x3x1] de X. El espacio X es δ-hiperbólico (en …

Rast v grafih

P Lukšič - 2009 - eprints.fri.uni-lj.si
The thesis explores the concept of growth in graphs and some similar concepts, such as the
distance of a vertex or a graph, distance-balanced graphs, distance-residual subgraphs and …