On upper and lower bounds of identifying code set for soccer ball graph with application to satellite deployment
Abstract
References
Index Terms
- On upper and lower bounds of identifying code set for soccer ball graph with application to satellite deployment
Recommendations
Analysis of satellite-induced factors affecting the accuracy of the BDS satellite differential code bias
Differential code bias (DCB) is one of the main error sources of the positioning, navigation and timing services and slant total electron content extraction. The DCB can usually be estimated together with ionospheric model coefficients from the data of ...
Revisiting and Improving Upper Bounds for Identifying Codes
An identifying code $C$ of a graph $G$ is a dominating set of $G$ such that any two distinct vertices of $G$ have distinct closed neighborhoods within $C$. These codes have been widely studied for over two decades. We give an improvement over all the best ...
The minimum identifying code graphs
Let G be a graph and B(u) be the set of u with all of its neighbors in G. A set S of vertices is called an identifying code of G if, for every pair of distinct vertices u and v, both B(u)@?S and B(v)@?S are nonempty and distinct. A minimum identifying ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
Sponsors
- SIGOPS: ACM Special Interest Group on Operating Systems
- Indian Institute of Science: Indian Institute of Science
In-Cooperation
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Check for updates
Author Tags
Qualifiers
- Research-article
Conference
- SIGOPS
- Indian Institute of Science
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 58Total Downloads
- Downloads (Last 12 months)2
- Downloads (Last 6 weeks)0
Other Metrics
Citations
Cited By
View allView Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in