Conditions for sequences to be r-graphic

DOI10.1016/S0012-365X(74)80016-6zbMath0271.05126OpenAlexW2028221874MaRDI QIDQ759166

V. Chungphaisan

Publication date: 1974

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0012-365x(74)80016-6

Mathematics Subject Classification ID

Graph theory (05C99)

Related Items

On degree sequences of undirected, directed, and bidirected graphs ⋮ The structure matrix of the class of \(r\)-multigraphs with a prescribed degree sequence ⋮ Matrices with prescribed row, column and block sums ⋮ Pruning the search tree in the constructive enumeration of molecular graphs ⋮ On certain trees with the same degree sequence ⋮ Unnamed Item ⋮ Degree realization by bipartite multigraphs ⋮ Graphs and degree sequences. I ⋮ On the Bruhat order of labeled graphs ⋮ The class of 2-multigraphs with a prescribed degree sequence ⋮ Recognition of split-graphic sequences ⋮ Irregularity strength of dense graphs ⋮ Hamilton decompositions of balanced complete multipartite graphs with primitive leaves ⋮ On multigraphic and potentially multigraphic sequences ⋮ A generalization of a conjecture due to Erdös, Jacobson and Lehel ⋮ Conditions for \(r\)-graphic sequences to be potentially \(K^{(r)}_{m+1}\)-graphic ⋮ On graphic and 3-hypergraphic sequences ⋮ Relaxed and approximate graph realizations

Cites Work

• Unnamed Item
• A remark on the existence of finite graphs
• On Realizability of a Set of Integers as Degrees of the Vertices of a Linear Graph. I
• Some Properties of Graphs with Multiple Edges
• On Realizability of a Set of Integers as Degrees of the Vertices of a Linear Graph II. Uniqueness

This page was built for publication: Conditions for sequences to be r-graphic