Repetition number of graphs

zbMath1178.05029MaRDI QIDQ1010910

Douglas B. West, Yair Caro

Publication date: 7 April 2009

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

Full work available at URL: https://eudml.org/doc/117292

zbMATH Keywords

treesminimum degreeaverage degreeplanar triangulationsclaw free graphsline grpahsmaximal outerplanar graphsmultiplicitx of vertex degree

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Vertex degrees (05C07) Graph operations (line graphs, products, etc.) (05C76)

Related Items (11)

Equating \(\kappa\) maximum degrees in graphs without short cycles ⋮ Bounding the First Zagreb Index of a Tree in Term of Its Repetition Number ⋮ Forcing \(k\)-repetitions in degree sequences ⋮ Large induced subgraphs with three repeated degrees ⋮ Large Induced Subgraphs with $k$ Vertices of Almost Maximum Degree ⋮ Fair domination in graphs ⋮ Large induced subgraphs with equated maximum degree ⋮ A note on repeated degrees of line graphs ⋮ Induced subgraphs with many repeated degrees ⋮ Equating two maximum degrees ⋮ Regular independent sets

This page was built for publication: Repetition number of graphs