Propagation of mean degrees

MaRDI QIDQ1773176zbMATH OpenFDO

Authors Dieter Rautenbach

Publication date 25 April 2005

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/125038, http://www.emis.de/journals/EJC/Volume_11/Abstracts/v11i1n11.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

irregularity of graphmaximum degreeminimum degree

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Structural characterization of families of graphs (05C75)

Review text

The author proposes to measure the global irregularity of a graph \(G\) by the parameter \(\Delta(G)-\delta(G)\) and the local irregularity by the parameter \(\max\{| d(u)-d(v)| :{u,v}\in E(G)\}\) and provides two results concerning their mutual relationship.

Recommendations

• How local irregularity gets global in a graph
• On irregularity in graphs.
• A note on the irregularity of graphs
• New measures of graph irregularity
• Irregularidad de grafos: Discusión, extensiones de grafos y nuevas propuestas

Cited in

(4)

• On the irregularity of uniform hypergraphs
• Extremal problems for imbalanced edges
• How local irregularity gets global in a graph
• On the irregularity of bipartite graphs

This page was built for publication: Propagation of mean degrees

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