Results 151 to 160 of about 332 (178)
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
exaly +3 more sources
On Gorenstein circulant graphs
Discrete Mathematics, 2023zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Ashkan Nikseresht, Mohammad Reza Oboudi
openaire +1 more source
On Routing in Circulant Graphs
1999We investigate various problems related to circulant graphs- finding the shortest path between two vertices, finding the shortest loop, and computing the diameter. These problems are related to short- est vector problems in a special class of lattices. We give matching upper and lower bounds on the length of the shortest loop.
Jin-yi Cai +5 more
openaire +3 more sources
Star Extremal Circulant Graphs
SIAM Journal on Discrete Mathematics, 1999A graph is said to be star extremal if its fractional chromatic number is equal to its circular chromatic number. In this paper, it is proven that some families of circulant graphs are star extremal. The results generalize some earlier results obtained by \textit{A. F. Sidorenko} [Discrete Math.
Ko-Wei Lih +2 more
openaire +1 more source
Circulant Double Coverings of a Circulant Graph of Valency Four
Graphs and Combinatorics, 2005zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Feng, RQ, Kwak, JH
openaire +3 more sources
Proceedings of the International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN), 2002
A fundamental problem in designing massively parallel computer systems and fast communication networks is the maximization of the number of nodes given a diameter and degree of a network. This maximal number is bounded above by the Moore bound. For undirected circulant graphs, an upper bound is also given but no exact formula has been found yet for ...
openaire +1 more source
A fundamental problem in designing massively parallel computer systems and fast communication networks is the maximization of the number of nodes given a diameter and degree of a network. This maximal number is bounded above by the Moore bound. For undirected circulant graphs, an upper bound is also given but no exact formula has been found yet for ...
openaire +1 more source
Total colorings of circulant graphs
Discrete Mathematics, Algorithms and Applications, 2020The total chromatic number [Formula: see text] is the least number of colors needed to color the vertices and edges of a graph [Formula: see text] such that no incident or adjacent elements (vertices or edges) receive the same color. Behzad and Vizing proposed a well-known total coloring conjecture (TCC): [Formula: see text], where [Formula: see text]
J. Geetha 0001 +2 more
openaire +2 more sources
Ars Comb., 2012
Summary: The line graph of \(G\), denoted \(L(G)\), is the graph with vertex set \(E(G)\), where vertices \(x\) and \(y\) are adjacent in \(L(G)\) iff edges \(x\) and \(y\) share a common vertex in \(G\). In this paper we determine all graphs \(G\) for which \(L(G)\) is a circulant graph.
Jason I. Brown, Richard Hoshino
openaire +1 more source
Summary: The line graph of \(G\), denoted \(L(G)\), is the graph with vertex set \(E(G)\), where vertices \(x\) and \(y\) are adjacent in \(L(G)\) iff edges \(x\) and \(y\) share a common vertex in \(G\). In this paper we determine all graphs \(G\) for which \(L(G)\) is a circulant graph.
Jason I. Brown, Richard Hoshino
openaire +1 more source
A SURVEY ON UNDIRECTED CIRCULANT GRAPHS
Discrete Mathematics, Algorithms and Applications, 2012Circulant graphs have been extensively investigated over the past 30 years because of their broad application to different fields of theory and practice. Two known surveys on circulant networks including a survey on undirected circulants have been published: by Bermond et al. [Distributed loop computer networks: A survey, J.
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