Underlying properties of oriented graphs

Underlying properties of oriented graphs

A formal analysis is made of the interconnection between oriented graphs and their underlying graphs, illustrating more general situations such as underlying graphs of networks. A natural notion of an “underlying property” is presented and illustrated, supporting a syntactical principle appropriate...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Networks 1986-06, Vol.16 (2), p.175-180
1. Verfasser: McKee, T. A.
Format: Artikel
Sprache:eng
Schlagworte:
Combinatorics
Combinatorics. Ordered structures
Exact sciences and technology
Graph theory
Mathematics
Sciences and techniques of general use
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:A formal analysis is made of the interconnection between oriented graphs and their underlying graphs, illustrating more general situations such as underlying graphs of networks. A natural notion of an “underlying property” is presented and illustrated, supporting a syntactical principle appropriate to the detection of false digraph‐theoretic conjectures.
ISSN:0028-3045
1097-0037
DOI:10.1002/net.3230160206