A simple criterion on degree sequences of graphs
type: Item
instance of: scholarly article
title: A simple criterion on degree sequences of graphs
zbMATH Open document ID: 1168.05307
author: Amitabha Tripathi
author: Himanshu Tyagi
published in: Discrete Applied Mathematics
publication date: 2009-03-04T00:00:00Z
Mathematics Subject Classification ID: 05C07
zbMATH DE Number: 5523205
zbMATH Keywords: degree sequence
zbMATH Keywords: graphic sequence
zbMATH Keywords: graphically equivalent sequence
zbMATH Keywords: perfect degree sequence
zbMATH Keywords: quasi-perfect degree sequence
MaRDI profile type: Publication
full work available at URL: j.dam.2008.03.033
OpenAlex ID: W2134970753
cites work: No Graph is Perfect
cites work: A simple proof of the Erdos-Gallai theorem on graph sequences
cites work: Q4071777
cites work: Q3287781
cites work: On Realizability of a Set of Integers as Degrees of the Vertices of a Linear Graph. I
cites work: Q3684153
cites work: A remark on the existence of finite graphs
cites work: Degree sets for graphs
cites work: Algorithms for constructing graphs and digraphs with given valences and factors
cites work: Seven criteria for integer sequences being graphic
cites work: A note on a theorem of Erdős and Gallai
cites work: A short proof of a theorem on degree sets of graphs
DOI: 10.1016/J.DAM.2008.03.033
description: scientific article; zbMATH DE number 5523205