Results 191 to 200 of about 990 (211)
Some of the next articles are maybe not open access.
Pancyclicity of recursive circulant graphs
Information Processing Letters, 2002zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Toru Araki, Yukio Shibata
openaire +2 more sources
On the Partition Dimension of Circulant Graphs
The Computer Journal, 2016For a vertex v of a connected graph G ( V , E ) and a subset S of V , the distance between v and S is defined by d ( v , S )=min{ d ( v , x ):x∈ S }. For an ordered k .-partition Π={ S 1 , S 2 ,…, S k } of V , the representation of v with respect to Π is the k -vector r ( v ∣Π)=( d ( v , S 1 ), d ( v , S 2 ),…, d ( v , S k )).
Cyriac Grigorious +3 more
openaire +1 more source
Reliability analysis of circulant graphs
Networks, 1998Summary: The circulant graphs are of particular interest as models of communication networks. In this work, we present new reliability analysis results for circulants based on the concept of restricted edge connectivity, which generalizes the super-\(\lambda\) property of a graph. We evaluate the restricted edge connectivity \(\lambda'\) and the number
Qiaoliang Li, Qiao Li
openaire +2 more sources
The Kirchhoff Indices for Circulant Graphs
Siberian Mathematical JournalzbMATH Open Web Interface contents unavailable due to conflicting licenses.
A. D. Mednykh, I. A. Mednykh
openaire +1 more source
Self-complementary circulant graphs
Ars Comb., 1999Summary: There exists a self-complementary circulant graph with \(n\) vertices if and only if every prime \(p\) in the prime factorization of \(n\) satisfies \(p \equiv 1\) (mod 4).
Brian Alspach, Joy Morris, V. Vilfred
openaire +1 more source
On the Ádám Conjecture on Circulant Graphs
1998In this paper we study isomorphism between circulant graphs. Such graphs have a vast number of applications to telecommunication network, VLSI design and distributed computation [4,13,15,17]. By suitably choosing the length of the chord between two nodes of the network, one can achieve the appropriate property: e.g., low diameter, high connectivity, or
Bernard Mans +2 more
openaire +1 more source
Kernel in Oriented Circulant Graphs
2009A kernel in a directed graph D(V,E) is a set S of vertices of D such that no two vertices in S are adjacent and for every vertex u in $V\smallsetminus S$ there is a vertex v in S , such that (u,v) is an arc of D. The problem of existence of a kernel is NP-complete for a general digraph.
Paul D. Manuel +3 more
openaire +1 more source
The metric dimension of the circulant graph with 2k generators can be less than k
Journal of King Saud University - Science, 2023Tomáš Vetrík, Riste Škrekovski
exaly
The Generating Function is Rational for the Number of Rooted Forests in a Circulant Graph
Siberian Advances in Mathematics, 2023A D Mednykh, Mednykh A D
exaly