A simple criterion on degree sequences of graphs
From MaRDI portal
(Redirected from Publication:1003744)
Recommendations
Cites work
- scientific article; zbMATH DE number 3169205 (Why is no real title available?)
- scientific article; zbMATH DE number 3906533 (Why is no real title available?)
- scientific article; zbMATH DE number 3489167 (Why is no real title available?)
- A note on a theorem of Erdős and Gallai
- A remark on the existence of finite graphs
- A short proof of a theorem on degree sets of graphs
- A simple proof of the Erdos-Gallai theorem on graph sequences
- Algorithms for constructing graphs and digraphs with given valences and factors
- Degree sets for graphs
- No Graph is Perfect
- On Realizability of a Set of Integers as Degrees of the Vertices of a Linear Graph. I
- Seven criteria for integer sequences being graphic
Cited in
(50)- A semigroup proof of the bounded degree case of S.B. Rao's conjecture on degree sequences and a bipartite analogue
- The degree sequence of the graph with cyclomatic number less than four.
- A triangle process on regular graphs
- scientific article; zbMATH DE number 4145959 (Why is no real title available?)
- Constructive extensions of two results on graphic sequences
- On the Degree Sequence of 3-Uniform Hypergraph: A New Sufficient Condition
- scientific article; zbMATH DE number 3169205 (Why is no real title available?)
- Relaxed and approximate graph realizations
- Reduced criteria for degree sequences
- Methods for the graph realization problem
- scientific article; zbMATH DE number 713480 (Why is no real title available?)
- scientific article; zbMATH DE number 4187870 (Why is no real title available?)
- Degree sequences of join and corona products of graphs
- A simple proof of the Erdos-Gallai theorem on graph sequences
- A sharp refinement of a result of Zverovich-Zverovich
- On Erdös-Gallai and Havel-Hakimi algorithms
- A short constructive proof of A.R. Rao's characterization of potentially \(K_{r+1}\)-graphic sequences
- Degree polynomial for vertices in a graph and its behavior under graph operations
- A short constructive proof of the Erdős-Gallai characterization of graphic lists
- AROUND THE ERDÖS–GALLAI CRITERION
- Recognition of split-graphic sequences
- Graphic deviation
- An improvement of a result of Zverovich-Zverovich
- Algebraic structure of graph operations in terms of degree sequences
- A note on a theorem of Erdős and Gallai
- Graph realizations: maximum degree in vertex neighborhoods
- Graphs with a given degree sequence
- Degree sequences in graphs
- scientific article; zbMATH DE number 1506735 (Why is no real title available?)
- Graphs and degree sequences: A survey. III
- Hereditary unigraphs and Erdős-Gallai equalities
- Omega invariant of graphs and cyclicness
- Independence number of graphs and line graphs of trees by means of omega invariant
- Vertex-weighted graphs: realizable and unrealizable domains
- Graphs and degree sequences. II
- Graphs with the strong Havel-Hakimi property
- Vertex-weighted realizations of graphs
- A characterization of the degree sequence of the graph with cyclomatic number \(k\).
- Packing tree degree sequences
- Degree sequence of graph operator for some standard graphs
- A remark concerning graphical sequences
- On vertex-weighted realizations of acyclic and general graphs
- On vertex-weighted graph realizations
- scientific article; zbMATH DE number 4023339 (Why is no real title available?)
- A remark on degree sequences of multigraphs
- Forcibly bipartite and acyclic (uni-)graphic sequences
- scientific article; zbMATH DE number 437475 (Why is no real title available?)
- A simple Havel-Hakimi type algorithm to realize graphical degree sequences of directed graphs
- Seven criteria for integer sequences being graphic
- scientific article; zbMATH DE number 7651149 (Why is no real title available?)
This page was built for publication: A simple criterion on degree sequences of graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1003744)
