Graphs and degree sequences. II

DOI10.1007/BF01082602MaRDI QIDQ3496366zbMATH OpenFDO

Authors A. A. Chernyak, Regina Iosifovna Tyshkevich, Zhanna A. Chernyak

Publication date 1988

Published in Cybernetics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BF01082602

zbMATH Keywords

graph decompositiondecomposition methodsplit graphsthreshold graphshereditary propertiesfactorsgraphic sequencesp-graphic sequence

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Structural characterization of families of graphs (05C75) Graph theory (05C99)

Recommendations

• Degree sequences in graphs
• scientific article; zbMATH DE number 713480
• Graphs and degree sequences: A survey. III
• A property of adjacency matrices of realizations of pair sequences
• A simple criterion on degree sequences of graphs

Cited in

(12)

• Relaxed and approximate graph realizations
• On bipartite graph realizations of a single degree sequence
• Maximal graphs and graphs with maximal spectral radius
• Graph realizations: maximum degree in vertex neighborhoods
• How likely is an LLD degree sequence to be graphical?
• Vertex-weighted graphs: realizable and unrealizable domains
• On second order degree of graphs
• On vertex-weighted realizations of acyclic and general graphs
• On the role of the equal partition in degree realization by a bipartite graph
• Tripartite graphs with given degree set
• H-product of graphs, H-threshold graphs and threshold-width of graphs
• Archimedean graph designs. II.

This page was built for publication: Graphs and degree sequences. II

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3496366)