Metric characterization of parity graphs

Link:
Autor/in:
Erscheinungsjahr:
1991
Medientyp:
Text
Schlagworte:
  • Article
  • Article
Beschreibung:
  • A parity graph is a graph in which any two induced paths joining the same pair of vertices have the same parity. We characterize parity graphs via forbidden isometric subgraphs and, moreover, solely in terms of the distance function d.
Lizenz:
  • info:eu-repo/semantics/openAccess
Quellsystem:
Forschungsinformationssystem der UHH
Interne Metadaten
Quelldatensatz
oai:www.edit.fis.uni-hamburg.de:publications/076ebeec-83ee-453b-9eeb-1a237a1d1ae2