A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is
Lipman, On the Day-Tripathi orientation of the star graphs: Connectivity, Inform. Process. Lett. 73 (2000) 5-10; E. Cheng, M.J. Lipman, Connectivity properties of unidirectional star graphs, Congr. ... Day and Tripathi [K. Day, A. Tripathi, Unidirectional star graphs, Inform. Process. ... Acknowledgements We would like to thank the two anonymous referees for a number of helpful comments and suggestions. ...doi:10.1016/j.camwa.2007.10.016 fatcat:vkv3jemqhvdffoi2kurevd6dqq
Lipman, On the Day-Tripathi orientation of the star graphs: Connectivity, Inform. Process. ... This gives strong evidence that the Day-Tripathi orientations are good orientations. In [E. Cheng, M.J. Lipman, Connectivity properties of unidirectional star graphs, Congr. ... Acknowledgement We thank the anonymous referees for their helpful comments. ...doi:10.1016/j.dam.2007.12.005 fatcat:huzpzd4f4jc5dpkzvh5v557c5i
In this paper we will consider the vertex-connectivity of the directed (n, k)-star graph, − − → S n,k , given in  , and show that it is maximally connected. ... The class of star graphs is a popular topology for interconnection networks. However it has certain deficiencies. ... It has many advantages over the hypercube including lower degree and a smaller diameter. Day and Tripathi proposed an orientation of the star graph in  . ...doi:10.1002/net.20084 fatcat:upgig6oxznaaplgnkktzjyctwe
Orientations of S_n, called unidirectional star graphs and distributed routing protocols over them were studied by Day and Tripathi [Information Processing Letters (1993)] and Fujita [The First International ... An orientation of an undirected graph G is an assignment of exactly one direction to each edge of G. ... The first one was by K. Day and A. Tripathi  . They showed that the diameter of their orientation is at most 5(n−2)+1. The second orientation scheme was proposed by S. Fujita  . ...arXiv:1911.10340v1 fatcat:xq6gmpjfbnazlfwvcy43jzcyoa
Lecture Notes in Computer Science
A class of uni-directional Cayley graphs based on alternating groups is proposed in this paper. It is shown that this class of graphs is strongly connected and recursively scalable. ... The analysis of the shortest distance between any pair of nodes in a graph of this class is also given. ... ACKNOWLEDGEMENTS We are grateful to three anonymous reviewers whose incisive comments and criticism helped us to improve the presentation. ...doi:10.1007/bfb0030870 fatcat:3ckrunyzbfdpvdsnpx5j2yifqu
The arrangement graph is a generalization of the star network and is considered as a good alternative to the hypercube-based topologies. ... Under the probability fault model, Lin et al. established an upper bound on the subgraph reliability of the arrangement graph. ... The arrangement graph was proposed by Day and Tripathi  as a generalization of the star network, which is much more flexible in both the order and size than the star network. ...doi:10.24507/ijicic.14.02.717 fatcat:h4s3q7sbejebzdzocygths2gka
is incident to a vertex of degree 1.” 2000j:68150 68R10 05C20 05C40 68M10 Cheng, Eddie (1-OAKL-MS; Rochester, MI); Lipman, Marc J. (1-OAKL-MS; Rochester, MI) On the Day-Tripathi orientation of the star ... An important property is that they are strongly connected. In this short paper, we show that the Day-Tripathi orientations are in fact maximally arc-connected when n is odd. ...
the connectivity of oriented alternating group graphs and their companion graphs, the split-stars 05C20 In this paper, we show that every arrangement graph can be oriented to a maximally arc- connected ... Lett. 42 (1992), no. 5, 235-241 MR 93e:68098] as a common generalization of star graphs and al- ternating group graphs. Day and Tripathi [Inform. Process. ...
VARSCENE views a scene graph as a collection of star graphs and encodes it into a latent representation of the underlying stars. ... distribution of the generated scene graphs. ... We used the label adapted version released with the official PyTorch implementation of Goyal et al. (2020) 6 . GraphGen. We used the official PyTorch implementation (Goyal et al., 2020) 7 . ...dblp:conf/icml/VermaDAVC22 fatcat:v62rconnerepdaq4x7unptyueq
Tripathi proposed an assignment of directions to the edges of the star graph and showed that the resulting directed graph is strongly connected and has a simple routing algorithm. ... Star graphs, alternating group graphs, and split-stars have advantages over n-cubes in many aspects. K. Day and A. ...
As a result, thereis a surge of interests in developing new deep learning techniques on graphs for a large numberof NLP tasks. ... To the best of our knowledge, this is the first comprehensive overview of Graph NeuralNetworks for Natural Language Processing. ... Connecting the dots: Document-level neural re- lation extraction with edge-oriented graphs. ...arXiv:2106.06090v1 fatcat:zvkhinpcvzbmje4kjpwjs355qu
Day and A. R. Tripathi, Inform. Process. Lett. 42 (1992), no. 5, 235-241; MR 93e:68098}. ... Many papers on these graphs have been published in topics rang- ing from fault-tolerant routings, broadcasting, and orientation to embedding. ...
Near co-planarity of CB disks implies near co-planarity of CB planets discovered by Kepler, which in turn implies that the occurrence rate of close-in CB planets is similar to that around single stars. ... Many of these long-period binaries are eccentric, as their component stars are too far separated to be tidally circularized. ... Macintosh This article is available at Works: https://works.swarthmore.edu/fac-physics/370 The Degree of Alignment between Circumbinary Disks and Their Binary Hosts I.C. thanks Rob De Rosa, Eric Nielsen ...doi:10.3847/1538-4357/ab287b fatcat:ehefr5vgffeoxg2lrxissiipnu
Design science research method is applied on the pre-processed data on open source software (OSS) projects to design recommendation system for project selection. ... We find that data pre-processing plays an important role in the proposed approach for GitHub Mining. ... Authors have constructed developer-developer and projectproject graphs to estimate the strength of relationships that can determine developers' influence on their projects. ...dblp:conf/ecis/BayatiT16 fatcat:hz626lcb2rcdveyafirhsfjxym
The use of solar energy is in the upswing due to its environmental friendliness and abundance. That notwithstanding, efficiency remains a major problem in many of the applications. ... Firstly, a review of extant literature was conducted to draw up a trajectory of where we are in the efficiency map, Therefore it was found that the current efficiency of dual axis tracking configuration ... Acknowledgements I would like to thank Botswana International University of Science and Technology for technical and financial assistant. References ...doi:10.1016/j.promfg.2019.05.082 fatcat:dqkeonfrjrgrpdhen7qrh3iiri
« Previous Showing results 1 — 15 out of 189 results