Repetition number of graphs

MaRDI QIDQ1010910zbMATH OpenFDO

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, http://www.emis.de/journals/EJC/Volume_16/Abstracts/v16i1r7.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

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)

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

Cited in

(13)

• Regular independent sets
• A note on repeated degrees of line graphs
• Equating \(\kappa\) maximum degrees in graphs without short cycles
• scientific article; zbMATH DE number 2187677 (Why is no real title available?)
• 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)