Stock up on textbooks with 40% off + FREE shipping or choose from thousands of Protocols eBooks at just 9.99 each!

Lecture Notes in Computer Science

Graph-Theoretic Concepts in Computer Science

21st International Workshop, WG '95, Aachen, Germany, June 20 - 22, 1995. Proceedings

Editors: Nagl, Manfred (Ed.)

Free Preview

Buy this book

eBook $84.99
price for USA in USD (gross)
  • The eBook version of this title will be available soon
  • ISBN 978-3-540-48487-5
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $109.00
price for USA in USD
  • ISBN 978-3-540-60618-5
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

This book constitutes the refereed proceedings of the 21st International Workshop on Graph-Theoretic Concepts in Computer Science, WG '95, held in Aachen, Germany, in June 1995. The WG workshop series contributes to integration in computer science by applying graph theoretical concepts in various areas as well as by taking up problems from practical applications and treating them theoretically.
The book presents 30 carefully refereed revised papers selected from 52 submissions and reflects current activities in the field of computer science oriented graph theory, its computational aspects and its application.

Table of contents (30 chapters)

Table of contents (30 chapters)
  • VC-dimensions for graphs (extended abstract)

    Pages 1-13

    Kranakis, Evangelos (et al.)

  • Finding and counting small induced subgraphs efficiently

    Pages 14-23

    Kloks, T. (et al.)

  • On the isomorphism of graphs with few P4s

    Pages 24-36

    Babel, Luitpold (et al.)

  • A dynamic algorithm for line graph recognition

    Pages 37-48

    Degiorgi, Daniele Giorgio (et al.)

  • Incremental hive graph

    Pages 49-61

    d'Amore, Fabrizio (et al.)

Buy this book

eBook $84.99
price for USA in USD (gross)
  • The eBook version of this title will be available soon
  • ISBN 978-3-540-48487-5
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $109.00
price for USA in USD
  • ISBN 978-3-540-60618-5
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Services for this Book

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Graph-Theoretic Concepts in Computer Science
Book Subtitle
21st International Workshop, WG '95, Aachen, Germany, June 20 - 22, 1995. Proceedings
Editors
  • Manfred Nagl
Series Title
Lecture Notes in Computer Science
Series Volume
1017
Copyright
1995
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-48487-5
DOI
10.1007/3-540-60618-1
Softcover ISBN
978-3-540-60618-5
Series ISSN
0302-9743
Edition Number
1
Number of Pages
XII, 411
Topics