Recognizing \(P_ 3\)-structure: A switching approach (Q1924124)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Recognizing \(P_ 3\)-structure: A switching approach |
scientific article |
Statements
Recognizing \(P_ 3\)-structure: A switching approach (English)
0 references
11 March 1997
0 references
A 3-uniform hypergraph is the \(P_3\)-structure of a graph when the graph contains an induced path on three vertices exactly when the three vertices form a hyperedge of the hypergraph. Using Seidel switching, an efficient algorithm is presented for recognizing \(P_3\)-structures of graphs.
0 references
hypergraph
0 references
\(P_ 3\)-structure
0 references
path
0 references
Seidel switching
0 references