2023/02/25 by Paul C. Kainen, Kainen, Paul C.
Computer Science · Mathematics · #05A05 #05A15 #05C30 #06A05 #90B35 #Advanced Graph Theory Research #Artificial Intelligence (cs.AI) #Combinatorics (math.CO) #FOS: Computer and information sciences #FOS: Mathematics #Graph Labeling and Dimension Problems #Graph theory and applications
paper · pdf · doi:10.48550/arxiv.2302.13186
openalex publication_date 2023/02/25 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
A construction sequence for a graph is a listing of the elements of the graph (the set of vertices and edges) such that each edge follows both its endpoints. The construction number of the graph is the number of such sequences. We determine this number for various graph families.