Sequences of degrees of edges of self-complementary graphs

DOI10.1007/BF01141783MaRDI QIDQ795068zbMATH OpenOpenAlexFDO

Authors Zhanna A. Chernyak

Publication date 1984

Published in Mathematical Notes (Search for Journal in Brave)

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

zbMATH Keywords

edge degreesself-complementary graph

Mathematics Subject Classification ID

Graph theory (05C99)

Review text

The degree of an edge of a graph is the unordered pair of degrees of its end vertices. A graph G is a realization of a sequence of unordered pairs of natural numbers if this sequence consists of the degrees of the edges of G. This paper characterizes those sequences that have self- complementary realizations.

Recommendations

• The degree sequences of self-complementary graphs
• scientific article; zbMATH DE number 1472103
• The structure of degree-sequences of self-complementary graphs
• scientific article; zbMATH DE number 4187870
• Self-complementary 2-multigraphs. I: Degree sequences

Cites work

• scientific article; zbMATH DE number 3661368 (Why is no real title available?)
• Relations between graphs and integer-pair sequences
• Selbstkomplementäre Graphen
• The degree sequences of self-complementary graphs

Cited in

(5)

• The degree sequences of self-complementary graphs
• Self-complementary 2-multigraphs. I: Degree sequences
• The structure of degree-sequences of self-complementary graphs
• scientific article; zbMATH DE number 1472103 (Why is no real title available?)
• Some results on generalized self-complementary graphs

This page was built for publication: Sequences of degrees of edges of self-complementary graphs

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