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

DOI10.1007/S00373-013-1304-1zbMATH Open1294.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

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

zbMATH Keywords

triangle-free graphirregularity indexmaximally irregular graphs

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (12)

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

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)