scholarly journals Amortized $\tilde{O}(|V|)$ -Delay Algorithm for Listing Chordless Cycles in Undirected Graphs

2014 ◽  
pp. 418-429 ◽  
Author(s):  
Rui Ferreira ◽  
Roberto Grossi ◽  
Romeo Rizzi ◽  
Gustavo Sacomoto ◽  
Marie-France Sagot
Keyword(s):  
Undirected Graphs

scholarly journals Undirected graphs: Is the shift-enabled condition trivial or necessary?

IEEE Access ◽  
2021 ◽  
pp. 1-1
Author(s):  
Liyan Chen ◽  
Samuel Cheng ◽  
Kanghang He ◽  
Vladimir Stankovic ◽  
Lina Stankovic
Keyword(s):  
Undirected Graphs

Applications of numbered undirected graphs

1977 ◽  
Vol 65 (4) ◽  
pp. 562-570 ◽  
Author(s):  
G.S. Bloom ◽  
S.W. Golomb
Keyword(s):  
Undirected Graphs

An agent exploration in unknown undirected graphs with whiteboards

2010 ◽  
Author(s):  
Yuichi Sudo ◽  
Daisuke Baba ◽  
Junya Nakamura ◽  
Fukuhito Ooshita ◽  
Hirotsugu Kakugawa ◽  
...  
Keyword(s):  
Undirected Graphs

scholarly journals Associative spectra of graph algebras I

2021 ◽  
Author(s):  
Erkko Lehtonen ◽  
Tamás Waldhauser
Keyword(s):  
Catalan Numbers ◽  
Graph Algebras ◽  
Undirected Graphs ◽  
Powers Of 2

AbstractAssociative spectra of graph algebras are examined with the help of homomorphisms of DFS trees. Undirected graphs are classified according to the associative spectra of their graph algebras; there are only three distinct possibilities: constant 1, powers of 2, and Catalan numbers. Associative and antiassociative digraphs are described, and associative spectra are determined for certain families of digraphs, such as paths, cycles, and graphs on two vertices.

A Web-Based Tool for Visualization of Biomolecular Network Comparison

2014 ◽  
Vol 556-562 ◽  
pp. 5482-5487
Author(s):  
Hui Ran Zhang ◽  
Xiao Long Shen ◽  
Jiang Xie ◽  
Dong Bo Dai
Keyword(s):  
Open Source ◽  
Undirected Graphs ◽  
Web Based ◽  
Network Comparison ◽  
Biomolecular Networks ◽  
Biomolecular Network ◽  
Visualization Tools ◽  
Similarities And Differences ◽  
Adaptive Visualization

Analyzing similarities and differences between biomolecular networks comparison through website intuitively could be a convenient and effective way for researchers. Although several network comparison visualization tools have been developed, none of them can be integrated into websites. In this paper, a web-based tool kit named dynamically adaptive Visualization of Biomolecular Network Comparison (Bio-NCV) is designed and developed. The proposed tool is based on Cytyoscape.js – a popular open-source library for analyzing and visualizing networks. Bio-NCV integrates arjor.js which including the Barnes-Hut algorithm and the Traer Physics library for processing in order to express the dynamically adaptive initialization. In addition, in order to maintain consistency, the counterparts in other networks will change while the nodes and edges in one of the compared networks change. Furthermore, Bio-NCV can deal with both directed and undirected graphs.

Sign in / Sign up

Export Citation Format

Share Document