Graphic sequences with unique realization

DOI10.1016/0095-8956(75)90072-6zbMath0312.05129OpenAlexW2058381095MaRDI QIDQ1219896

Shuo-Yen Robert Li

Publication date: 1975

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0095-8956(75)90072-6

Mathematics Subject Classification ID

Graph theory (05C99) Algorithms in computer science (68W99)

Related Items

Split graphs, Threshold Sequences, Unnamed Item, Laplacian spectra and spanning trees of threshold graphs, Hereditary unigraphs and Erdős-Gallai equalities, Forcibly bipartite and acyclic (uni-)graphic sequences, Length thresholds for graphic lists given fixed largest and smallest entries and bounded gaps, On unigraphic polyhedra with one vertex of degree \({p-2}\), Properties of unique realizations - a survey, Graphs and degree sequences. I, Contributions to the theory of graphic sequences, Sequences with a unique realization by simple graphs, The \(L(2,1)\)-labeling of unigraphs, The principal Erdős-Gallai differences of a degree sequence, Unidigraphic and unigraphic degree sequences through uniquely realizable integer-pair sequences

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Extreme degree sequences of simple graphs
• A remark on the existence of finite graphs
• Enumeration of Graphs with Given Partition
• On Realizability of a Set of Integers as Degrees of the Vertices of a Linear Graph II. Uniqueness