Skip to search formSkip to main contentSkip to account menu

Topological graph theory

Known as: Graph (topology), Graph topology 
In mathematics, topological graph theory is a branch of graph theory. It studies the embedding of graphs in surfaces, spatial embeddings of graphs… 
Wikipedia (opens in a new tab)

Related topics

Related topics

33 relations
1-planar graphBetti numberBojan MoharBook embedding

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2015
2015
A New Method Based on Graph Transformation for FAS Mining in Multi-graph Collections
Currently, there has been an increase in the use of frequent approximate subgraph FAS mining for different applications like… 
2013
2013
Distributed approximation algorithms for maximum link scheduling and local broadcasting in the physical interference model
In this paper, we develop the first rigorous distributed algorithm for link scheduling in the SINR model under any length… 
2013
2013
Understanding the spread of malicious mobile-phone programs and their damage potential
The fast growing market for smart phones coupled with their almost constant on-line presence makes these devices the new targets… 
2012
2012
Mean-square optimal weight design for average consensus
In this work we investigate the best possible convergence of average consensus in the mean-square sense with weights that change… 
2012
2012
Automated and interactive composition of ubiquitous applications
Application composition refers to the creation of applications by using Web Services and resources such as mobile devices… 
Review
2010
Review
2010
RANDOM WALK ROUTING IN WIRELESS SENSOR NETWORKS
In this report, we present a survey of routing techniques in the Wireless Sensor Networks (WSNs), which are based on random walk… 
2006
2006
Modeling and Simulation Study of the Propagation and Defense of Internet Email Worm
As many people rely on email communications for business and everyday life, Internet email worms constitute one of the major… 
2005
2005
Scheduling on sensor hybrid network
We investigate a unique scheduling problem in wireless sensor networks where all nodes in a cluster send exactly one packet to a… 
Highly Cited
2002
Highly Cited
2002
Linear feedback systems and the graph topology
It is established for general linear systems that the gap metric induces the coarsest topology with respect to which both closed… 
1986
1986
Concurrent Viterbi Algorithm With Trace-Back
  • F. Pollara
  • Optics & Photonics
  • 1986
  • Corpus ID: 62636152
It is shown how the Viterbi algorithm and the Fast Fourier Transform can be described in terms of the same graph topology and… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)