On the order of a graph with a given degree set

zbMATH Open1110.05022MaRDI QIDQ3423980FDOQ3423980

Authors: Tarandeep Singh Ahuja, Amitabha Tripathi 

Publication date: 15 February 2007

Recommendations

• A short proof of a theorem on degree sets of graphs
• Some remarks on degree sets of multigraphs
• Exact and approximate results on the least size of a graph with a given degree set
• On the least size of a graph with a given degree set
• On degree sets and the minimum orders in bipartite graphs

zbMATH Keywords

matchingdegree sequencegraphic sequence

Mathematics Subject Classification ID

Vertex degrees (05C07)

Cited In (18)

• On the least size of a graph with a given degree set
• The order of monochromatic subgraphs with a given minimum degree
• Title not available (Why is that?)
• Title not available (Why is that?)
• On low degree \(k\)-ordered graphs
• On degree sets and the minimum orders in bipartite graphs
• Graphs with a given degree sequence
• Graphic sequences of trees and a problem of Frobenius
• Further results on degree sets for graphs
• Some remarks on degree sets of multigraphs
• On second order degree of graphs
• On degree sets in \(k\)-partite graphs
• Tripartite graphs with given degree set
• Degree sets of degree uniform graphs
• Title not available (Why is that?)
• Exact and approximate results on the least size of a graph with a given degree set
• A note on degree-continuous graphs
• The degree sets of connected infinite graphs

This page was built for publication: On the order of a graph with a given degree set

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