Split graphs
type: Item
instance of: scholarly article
title: Split graphs
zbMATH Open document ID: 1020.05021
DOI: 10.1016/S0195-6698(03)00030-1
author: Russell Merris
published in: European Journal of Combinatorics
publication date: 2003-05-27T00:00:00Z
Mathematics Subject Classification ID: 05C07
Mathematics Subject Classification ID: 05C75
Mathematics Subject Classification ID: 03G10
Mathematics Subject Classification ID: 05A17
Mathematics Subject Classification ID: 05C35
Mathematics Subject Classification ID: 05C69
Mathematics Subject Classification ID: 15A18
zbMATH DE Number: 1917871
zbMATH Keywords: clique
zbMATH Keywords: graphic partition
zbMATH Keywords: graph realization
zbMATH Keywords: Hasse diagram
zbMATH Keywords: independent set
zbMATH Keywords: majorization
zbMATH Keywords: Muirhead's lemma
zbMATH Keywords: partition lattice
zbMATH Keywords: Ruch-Gutman criterion
zbMATH Keywords: Ryser switch
zbMATH Keywords: shifted shape
zbMATH Keywords: strict partition
zbMATH Keywords: threshold graph
zbMATH Keywords: threshold partition
MaRDI profile type: Publication
cites work: Degree sequences and majorization
cites work: The realization graph of a degree sequence with majorization gap 1 is Hamiltonian
cites work: Q4393317
cites work: Q4165164
cites work: Free hyperplane arrangements between \(A_{n-1}\) and \(B_ n\)
cites work: Q4193514
cites work: The Erdős-Gallai criterion and symmetric functions
cites work: Q3142320
cites work: Threshold Sequences
cites work: The splittance of a graph
cites work: Hamiltonian threshold graphs
cites work: Q3684153
cites work: A Graph-Theoretic Characterization of the $\text{PV}_{\text{chunk}}$ Class of Synchronizing Primitives
cites work: Sufficient Conditions for Graphs to Have Threshold Number 2
cites work: On homotopy of connected graphs having the same degree function
cites work: A Note on Unigraphic Sequences
cites work: Extreme degree sequences of simple graphs
cites work: Graphic sequences with unique realization
cites work: Strict 2-threshold graphs
cites work: Threshold graphs and related topics
cites work: Inequalities: theory of majorization and its applications
cites work: Degree maximal graphs are Laplacian integral
cites work: Threshold graphs
cites work: Q4526775
cites work: Q5699789
cites work: Q4134007
cites work: Enumeration of Graphs with Given Partition
cites work: Q3901542
cites work: The polytope of degree sequences
cites work: Q3910567
cites work: Q3851094
cites work: Seven criteria for integer sequences being graphic
cites work: Decomposition of graphical sequences and unigraphs
cites work: Switching Distance Between Graphs with the Same Degrees
full work available at URL: s0195-6698(03)00030-1
OpenAlex ID: W2911479728
Wikidata QID: Q29040734
DBLP publication ID: journals/ejc/Merris03
description: scientific article; zbMATH DE number 1917871