Degree sequences of F-free graphs

MaRDI QIDQ2583671zbMATH OpenFDO

Authors Oleg Pikhurko, Anusch Taraz

Publication date 17 January 2006

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

Full work available at URL https://eudml.org/doc/125634, http://www.emis.de/journals/EJC/Volume_12/Abstracts/v12i1r69.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

chromatic numberTurin graphErdős-Stone theorem

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Vertex degrees (05C07) Coloring of graphs and hypergraphs (05C15)

Recommendations

• Degree sequences in triangle-free graphs
• scientific article; zbMATH DE number 713480
• Degree sequence and independence in \(K(4)\)-free graphs
• scientific article; zbMATH DE number 1823784
• Degree sequences in graphs
• Degree sequences of multigraphs
• Degree sequences of multigraphs
• Degree sequences and chromatic numbers of graphs
• Extremal graph theory for degree sequences
• scientific article; zbMATH DE number 4047777

Cited in

(2)

• The degree sequences of Buckley-Osthus scale-free graphs
• Dense \(H\)-free graphs are almost \((\chi (H)-1)\)-partite

This page was built for publication: Degree sequences of \(F\)-free graphs

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