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)

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

(10)

• Relaxed and approximate graph realizations
• 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
• 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)