The interchange graph of a finite graph

1965/09/01 by A. C. M. van Rooij, A. C. M. Rooij, Herbert S. Wilf +1 · 6 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Butterfly graph #Combinatorics #Discrete mathematics #Graph #Graph Labeling and Dimension Problems #Graph theory and applications #Line graph #Mathematics #Voltage graph

paper · doi:10.1007/bf01904834

crossref issued 1965/09/01 · crossref published 1965/09/01 · crossref published-print 1965/09/01 · openalex publication_date 1965/09/01 · crossref created 2005/07/29 · crossref deposited 2020/04/08 · openalex created_date 2025/10/10 · crossref indexed 2026/07/16 · openalex updated_date 2026/07/17

Cited by

• From Line Knowledge Digraphs to Sheaf Semantics: A Categorical Framework for Knowledge Graphs
• Characterizations of derived graphs
• A dynamic algorithm for line graph recognition
• An Optimal Algorithm to Detect a Line Graph and Output Its Root Graph
• A max m,n algorithm for determining the graph H from its line graph G
• Line graph [wikipedia]