Filters








189 Hits in 4.6 sec

Orienting Cayley graphs generated by transposition trees

Eddie Cheng, László Lipták, Nart Shawash
2008 Computers and Mathematics with Applications  
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

Eddie Cheng, Marc J. Lipman, László Lipták
2008 Discrete Applied Mathematics  
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

Eddie Cheng, William A. Lindsey, Daniel E. Steffy
2005 Networks  
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]

K. S. Ajish Kumar, Deepak Rajendraprasad, K. S. Sudeep
2019 arXiv   pre-print
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]

Shyh-Chain Chern, Tai-Ching Tuan, Jung-Sing Jwo
1995 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

Reliability Degradation Formula Based on the Subsystems of the Generalized Arrangement Graph

Tzu-Liang Kung
2018 International Journal of Innovative Computing, Information and Control  
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  
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  
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

Tathagat Verma, Abir De, Yateesh Agrawal, Vishwa Vinay, Soumen Chakrabarti
2022 International Conference on Machine Learning  
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  
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]

Lingfei Wu, Yu Chen, Kai Shen, Xiaojie Guo, Hanning Gao, Shucheng Li, Jian Pei, Bo Long
2021 arXiv   pre-print
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  
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

Ian Czekala, Eugene Chiang, Sean M. Andrews, Eric L. N. Jensen, Guillermo Torres, David J. Wilner, Keivan G. Stassun, Bruce Macintosh
2019 Astrophysical Journal  
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

Shahabedin Bayati, Arvind K. Tripathi
2016 European Conference on Information Systems  
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

Emmanuel Karabo Mpodi, Zeundjua Tjiparuro, Oduetse Matsebe
2019 Procedia Manufacturing  
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