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

TOTAL DOCUMENTS

30
(FIVE YEARS 0)

H-INDEX

5
(FIVE YEARS 0)

Published By Springer Berlin Heidelberg

9783642114083, 9783642114090
Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

A Graph Polynomial Arising from Community Structure (Extended Abstract)

2010 ◽  
pp. 33-43
Author(s):  
Ilia Averbouch ◽  
Johann A. Makowsky ◽  
Peter Tittmann
Keyword(s):  
Community Structure ◽  
Graph Polynomial

Fast Exact Algorithms for Hamiltonicity in Claw-Free Graphs

2010 ◽  
pp. 44-53 ◽  
Author(s):  
Hajo Broersma ◽  
Fedor V. Fomin ◽  
Pim van ’t Hof ◽  
Daniël Paulusma
Keyword(s):  
Exact Algorithms

On Module-Composed Graphs

2010 ◽  
pp. 166-177
Author(s):  
Frank Gurski ◽  
Egon Wanke

Smallest Odd Holes in Claw-Free Graphs (Extended Abstract)

2010 ◽  
pp. 329-340
Author(s):  
Shimon Shrem ◽  
Michal Stern ◽  
Martin Charles Golumbic

Cycles, Paths, Connectivity and Diameter in Distance Graphs

2010 ◽  
pp. 320-328 ◽  
Author(s):  
Lucia Draque Penso ◽  
Dieter Rautenbach ◽  
Jayme Luiz Szwarcfiter
Keyword(s):  
Distance Graphs

An Algorithmic Study of Switch Graphs

2010 ◽  
pp. 226-237 ◽  
Author(s):  
Bastian Katz ◽  
Ignaz Rutter ◽  
Gerhard Woeginger

scholarly journals An Exact Algorithm for Minimum Distortion Embedding

2010 ◽  
pp. 112-121 ◽  
Author(s):  
Fedor V. Fomin ◽  
Daniel Lokshtanov ◽  
Saket Saurabh
Keyword(s):  
Exact Algorithm ◽  
Minimum Distortion

Connected Feedback Vertex Set in Planar Graphs

2010 ◽  
pp. 143-153 ◽  
Author(s):  
Alexander Grigoriev ◽  
René Sitters
Keyword(s):  
Planar Graphs ◽  
Feedback Vertex Set ◽  
Vertex Set
Load More ...
Sign in / Sign up

Export Citation Format

Share Document