Skip to content
VuFind
    • English
    • Deutsch
    • Español
    • Français
    • Italiano
    • 日本語
    • Nederlands
    • Português
    • Português (Brasil)
    • 中文(简体)
    • 中文(繁體)
    • Türkçe
    • עברית
    • Gaeilge
    • Cymraeg
    • Ελληνικά
    • Català
    • Euskara
    • Русский
    • Čeština
    • Suomi
    • Svenska
    • polski
    • Dansk
    • slovenščina
    • اللغة العربية
    • বাংলা
    • Galego
    • Tiếng Việt
    • Hrvatski
    • हिंदी
    • Հայերէն
    • Українська
    • Sámegiella
    • Монгол
Advanced
  • The graph isomorphism problem...
  • Cite this
  • Text this
  • Email this
  • Print
  • Export Record
    • Export to RefWorks
    • Export to EndNoteWeb
    • Export to EndNote
  • Permanent link
Export Ready — 
The graph isomorphism problem on geometric graphs

The graph isomorphism problem on geometric graphs

Special issue PRIMA 2013

Bibliographic Details
Main Author: Ryuhei Uehara
Format: Article
Language:English
Published: Discrete Mathematics & Theoretical Computer Science 2014-10-01
Series:Discrete Mathematics & Theoretical Computer Science
Subjects:
discrete mathematics
theoretical computer science
graph isomorphism
gi completeness
polynomial time algorithm
[info.info-dm] computer science [cs]/discrete mathematics [cs.dm]
Online Access:https://dmtcs.episciences.org/2076/pdf
  • Holdings
  • Description
  • Similar Items
  • Staff View

Internet

https://dmtcs.episciences.org/2076/pdf

Similar Items

  • Isomorphism of graph classes related to the circular-ones property
    by: Andrew R. Curtis, et al.
    Published: (2013-03-01)
  • The Erdős-Sós conjecture for geometric graphs
    by: Luis Barba, et al.
    Published: (2013-02-01)
  • On the connectedness and diameter of a geometric Johnson graph
    by: Crevel Bautista-Santiago, et al.
    Published: (2013-09-01)
  • Detection number of bipartite graphs and cubic graphs
    by: Frederic Havet, et al.
    Published: (2014-12-01)
  • Acyclic chromatic index of fully subdivided graphs and Halin graphs
    by: Manu Basavaraju
    Published: (2012-10-01)

Search Options

  • Search History
  • Advanced Search

Find More

  • Browse the Catalog
  • Browse Alphabetically
  • Explore Channels
  • Course Reserves
  • New Items

Need Help?

  • Search Tips
  • Ask a Librarian
  • FAQs