Extremum degree sets of irregular oriented graphs and pseudodigraphs

DOI10.7151/DMGT.1323MaRDI QIDQ3508848zbMATH OpenOpenAlexFDO

Authors Zofia Majcher, Michael Jerzy, Zdzisław Skupień, Zyta Dziechcińska-Halamoda

Publication date 1 July 2008

Published in Discussiones Mathematicae Graph Theory (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/2f28934e5531cfae0e2ba9d65e02a9e1a56789bc

zbMATH Keywords

degree sequencesdegree setsirregular digraphs

Mathematics Subject Classification ID

Vertex degrees (05C07) Directed graphs (digraphs), tournaments (05C20)

Recommendations

• ABOUT SOME CLASSES OF EXTREMAL ORIENTED GRAPHS
• The extreme eigenvalues and maximum degree of \(k\)-connected irregular graphs
• On maximally irregular graphs
• Extremal irregularity of totally segregated unicyclic graphs
• Irregularities of maximal \(k\)-degenerate graphs
• The extremal irregularity of connected graphs with given number of pendant vertices
• Extremal graph theory for degree sequences
• Extremal edge-girth-regular graphs
• Graphs with maximal \(\sigma\) irregularity
• The spectral radius and the maximum degree of irregular graphs

Cited in

(5)

• Extremal irregular digraphs
• Tripartite graphs with given degree set
• A Sokoban-type game and arc deletion within irregular digraphs of all sizes
• Large minimal irregular digraphs
• The minimum size of fully irregular oriented graphs

This page was built for publication: Extremum degree sets of irregular oriented graphs and pseudodigraphs

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