The size of maximally irregular graphs and maximally irregular triangle-free graphs

DOI10.1007/S00373-013-1304-1zbMATH1294.05098OpenAlexW2017680765MaRDI QIDQ2014722FDOQ2014722

Authors Fengxia Liu, Zhao Zhang, Jixiang Meng

Publication date 16 June 2014

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00373-013-1304-1

zbMATH Keywords

triangle-free graphirregularity indexmaximally irregular graphs

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Vertex degrees (05C07)

Recommendations

• The size of maximally irregular graphs
• On maximally irregular graphs
• Maximum size of maximally irregular graphs
• Publication:4940053
• scientific article; zbMATH DE number 5844262

Cites work

• A note on diameter and the degree sequence of a graph
• Degree sequences of highly irregular graphs
• Graph theory
• Highly irregular graphs
• Highly irregular graphs with extreme numbers of edges
• On maximally irregular graphs

Cited in

(12)

• Irregular independence and irregular domination
• Graph irregularity and its measures
• On maximally irregular graphs
• Irregularity of graphs
• Size in maximal triangle-free graphs and minimal graphs of diameter 2
• On the maximum size of stepwise irregular graphs
• Stepwise irregular graphs
• Maximum size of maximally irregular graphs
• Irregularities of maximal \(k\)-degenerate graphs
• How local irregularity gets global in a graph
• Note on irregular graphs
• The size of maximally irregular graphs

This page was built for publication: The size of maximally irregular graphs and maximally irregular triangle-free graphs

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