Neighborhood degree lists of graphs

DOI10.1016/j.disc.2017.08.027zbMath1372.05040arXiv1507.08212OpenAlexW1908802315MaRDI QIDQ2411614

Michael D. Barrus, Elizabeth A. Donovan

Publication date: 24 October 2017

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1507.08212

zbMATH Keywords

degree sequencethreshold graphdifference graphneighborhood degree list

Mathematics Subject Classification ID

Vertex degrees (05C07)

Related Items (10)

Unnamed Item ⋮ Independence number of graphs and line graphs of trees by means of omega invariant ⋮ Graph realizations: maximum degree in vertex neighborhoods ⋮ Unnamed Item ⋮ Degree polynomial for vertices in a graph and its behavior under graph operations ⋮ Extremal problems on components and loops in graphs ⋮ New Classes of Degree Sequences with Fast Mixing Swap Markov Chain Sampling ⋮ Adjacency relationships forced by a degree sequence ⋮ Graphs with prescribed local neighborhoods of their universal coverings ⋮ The effect of edge and vertex deletion on omega invariant

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On 2-switches and isomorphism classes
• On realizations of a joint degree matrix
• A congruence theorem for trees
• A theorem on flows in networks
• Characterization of unigraphic and unidigraphic integer-pair sequences
• Relations between graphs and integer-pair sequences
• Decomposition of graphical sequences and unigraphs
• Split graphs
• Threshold graphs and related topics
• Algorithms for constructing graphs and digraphs with given valences and factors
• A remark on the existence of finite graphs
• Combinatorial Properties of Matrices of Zeros and Ones
• Threshold Sequences
• Exact sampling of graphs with prescribed degree correlations
• Constructing and sampling graphs with a prescribed joint degree distribution
• Difference graphs

This page was built for publication: Neighborhood degree lists of graphs