Repetition number of graphs

zbMATH Open1178.05029MaRDI QIDQ1010910FDOQ1010910

Authors: Yair Caro, Douglas B. West 

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

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

Recommendations

• A note on repeated degrees of line graphs
• scientific article; zbMATH DE number 2187677
• Induced subgraphs with many repeated degrees
• scientific article; zbMATH DE number 1062586
• Forcing \(k\)-repetitions in degree sequences

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)

Cited In (13)

• A note on repeated degrees of line graphs
• Title not available (Why is that?)
• Regular independent sets
• Equating \(\kappa\) maximum degrees in graphs without short cycles
• Fair domination in graphs
• Forcing \(k\)-repetitions in degree sequences
• Equating two maximum degrees
• Large induced subgraphs with equated maximum degree
• Large induced subgraphs with \(k\) vertices of almost maximum degree
• Bounding the First Zagreb Index of a Tree in Term of Its Repetition Number
• Repetitions in graphs and sequences
• Induced subgraphs with many repeated degrees
• Large induced subgraphs with three repeated degrees

This page was built for publication: Repetition number of graphs

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