Sequences of degrees of edges of self-complementary graphs

descriptionPublicationkeyboard_double_arrow_right Article 01 Aug 1983 English Publisher:Springer Science and Business Media LLCJournal:Mathematical Notes of the Academy of Sciences of the USSR, volume 34, pages 631-637 (issn: 0001-4346, eissn: 1573-8876,

Copyright policy )

Authors: Chernyak, Zh. A.;

doi: 10.1007/bf01141783

Sequences of degrees of edges of self-complementary graphs

- Summary
- Subjects
- Metrics

Abstract

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.

Keywords

Graph theory, edge degrees, self-complementary graph

Impact byBIP!

	selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	0
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Average
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Average
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Average

Found an issue? Give us feedback

0

Average

Fields of Science (3) View all

Fields of Science

Upload OA version

Are you the author of this publication? Upload your Open Access version to Zenodo!

It’s fast and easy, just two clicks!

uploadUpload now