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

average degreeclaw free graphsline grpahsmaximal outerplanar graphsminimum degreemultiplicitx of vertex degreeplanar triangulationstrees

Mathematics Subject Classification ID

Vertex degrees (05C07) Extremal problems in graph theory (05C35) 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

(15)

• A note on repeated degrees of line graphs
• Equating maximum degrees in graphs without short cycles
• Induced subgraphs with many repeated degrees
• Regular independent sets
• Large induced subgraphs with three repeated degrees
• Repetitions in graphs and sequences
• Forcing k-repetitions in degree sequences
• scientific article; zbMATH DE number 1062586 (Why is no real title available?)
• Fair domination in graphs
• Large induced subgraphs with \(k\) vertices of almost maximum degree
• Equating two maximum degrees
• scientific article; zbMATH DE number 2187677 (Why is no real title available?)
• Bounding the First Zagreb Index of a Tree in Term of Its Repetition Number
• Equating three degrees of graphs
• Large induced subgraphs with equated maximum degree

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)