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 application/pdf.
Filters
Orienting Cayley graphs generated by transposition trees
2008
Computers and Mathematics with Applications
Preserved Fulltext
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
Strong structural properties of unidirectional star graphs
2008
Discrete Applied Mathematics
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
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
Maximal vertex-connectivity of
2005
Networks
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2009; you can also visit the original URL.
The file type is application/pdf.
In this paper we will consider the vertex-connectivity of the directed (n, k)-star graph, − − → S n,k , given in [8] , 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 [20] . ...
doi:10.1002/net.20084
fatcat:upgig6oxznaaplgnkktzjyctwe
Oriented Diameter of Star Graphs
[article]
2019
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
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 [7] . They showed that the diameter of their orientation is at most 5(n−2)+1. The second orientation scheme was proposed by S. Fujita [11] . ...
arXiv:1911.10340v1
fatcat:xq6gmpjfbnazlfwvcy43jzcyoa
Uni-directional alternating group graphs
[chapter]
1995
Lecture Notes in Computer Science
Preserved Fulltext
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 application/pdf.
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
Reliability Degradation Formula Based on the Subsystems of the Generalized Arrangement Graph
2018
International Journal of Innovative Computing, Information and Control
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
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 [4] 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
Page 7350 of Mathematical Reviews Vol. , Issue 2000j
[page]
2000
Mathematical Reviews
Preserved Fulltext
The Internet Archive has digitized a microfilm copy of this work. It may be possible to borrow a copy for reading.
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. ...
Page 57 of Mathematical Reviews Vol. , Issue 2002A
[page]
2002
Mathematical Reviews
Preserved Fulltext
The Internet Archive has digitized a microfilm copy of this work. It may be possible to borrow a copy for reading.
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: A Deep Generative Model for Realistic Scene Graph Synthesis
2022
International Conference on Machine Learning
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2022; you can also visit the original URL.
The file type is application/pdf.
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
Page 8890 of Mathematical Reviews Vol. , Issue 2000m
[page]
2000
Mathematical Reviews
Preserved Fulltext
The Internet Archive has digitized a microfilm copy of this work. It may be possible to borrow a copy for reading.
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. ...
Graph Neural Networks for Natural Language Processing: A Survey
[article]
2021
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2021; you can also visit the original URL.
The file type is application/pdf.
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
Page 4921 of Mathematical Reviews Vol. , Issue 2003g
[page]
2003
Mathematical Reviews
Preserved Fulltext
The Internet Archive has digitized a microfilm copy of this work. It may be possible to borrow a copy for reading.
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. ...
The Degree of Alignment between Circumbinary Disks and Their Binary Hosts
2019
Astrophysical Journal
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
Other Versions
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
Designing a Knowledge Base for OSS Project Recommender System: a Big Data Analytics Approach
2016
European Conference on Information Systems
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
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
Review of dual axis solar tracking and development of its functional model
2019
Procedia Manufacturing
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
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