Results 181 to 190 of about 990 (211)
Discrete Mathematics, 2006 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Wasin So
exaly +3 more sources
Some of the next articles are maybe not open access.
Related searches:
Related searches:
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 +2 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
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
Generalized Recursive Circulant Graphs
IEEE Transactions on Parallel and Distributed Systems, 2012In this paper, we propose a new class of graphs called generalized recursive circulant graphs which is an extension of recursive circulant graphs. While retaining attractive properties of recursive circulant graphs, the new class of graphs achieve more flexibility in varying the number of vertices. Some network properties of recursive circulant graphs,
Shyue-Ming Tang +2 more
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
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
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