Extremal irregular digraphs

DOI10.7151/DMGT.2031MaRDI QIDQ1649914zbMATH OpenOpenAlexFDO

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

Publication date 29 June 2018

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

Copyright license Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported

Full work available at URL https://doi.org/10.7151/dmgt.2031

zbMATH Keywords

oriented graphasymptotic sizeirregular digraphmaximal subdigraphminimal subdigraph

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Extremal problems in graph theory (05C35) Vertex degrees (05C07) Enumeration in graph theory (05C30)

Recommendations

• Large minimal irregular digraphs
• Extremum degree sets of irregular oriented graphs and pseudodigraphs
• The minimum size of fully irregular oriented graphs
• scientific article; zbMATH DE number 4134079
• A Sokoban-type game and arc deletion within irregular digraphs of all sizes

Cites work

• scientific article; zbMATH DE number 4134079 (Why is no real title available?)
• scientific article; zbMATH DE number 1055145 (Why is no real title available?)
• A smallest irregular oriented graph containing a given diregular one
• Extremum degree sets of irregular oriented graphs and pseudodigraphs
• Large minimal irregular digraphs
• Problems on fully irregular digraphs
• The minimum size of fully irregular oriented graphs

Cited in

(6)

• The minimum size of fully irregular oriented graphs
• scientific article; zbMATH DE number 4134079 (Why is no real title available?)
• Irregularity strength of digraphs
• Large minimal irregular digraphs
• A Sokoban-type game and arc deletion within irregular digraphs of all sizes
• scientific article; zbMATH DE number 1735796 (Why is no real title available?)

This page was built for publication: Extremal irregular digraphs

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