Graph-Theoretic Concepts in Computer Science - Lecture Notes in Computer Science
Latest Publications

TOTAL DOCUMENTS

33
(FIVE YEARS 0)

H-INDEX

7
(FIVE YEARS 0)

Published By Springer Berlin Heidelberg

9783540922476, 9783540922483
Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

scholarly journals Evaluations of Graph Polynomials

2008 ◽  
pp. 183-194 ◽  
Author(s):  
Benny Godlin ◽  
Tomer Kotek ◽  
Johann A. Makowsky
Keyword(s):  
Graph Polynomials

Approximating the Metric TSP in Linear Time

2008 ◽  
pp. 43-54
Author(s):  
Davide Bilò ◽  
Luca Forlizzi ◽  
Guido Proietti
Keyword(s):  
Linear Time

What Is between Chordal and Weakly Chordal Graphs?

2008 ◽  
pp. 275-286 ◽  
Author(s):  
Elad Cohen ◽  
Martin Charles Golumbic ◽  
Marina Lipshteyn ◽  
Michal Stern
Keyword(s):  
Chordal Graphs

Cutwidth of Split Graphs, Threshold Graphs, and Proper Interval Graphs

2008 ◽  
pp. 218-229 ◽  
Author(s):  
Pinar Heggernes ◽  
Daniel Lokshtanov ◽  
Rodica Mihai ◽  
Charis Papadopoulos
Keyword(s):  
Interval Graphs ◽  
Threshold Graphs ◽  
Split Graphs
Load More ...
Sign in / Sign up

Export Citation Format

Share Document