On degree sums of a triangle-free graph

DOI10.1016/J.DISC.2014.08.010MaRDI QIDQ465274zbMATH OpenOpenAlexFDO

Authors Stephan Brandt, Jochen Harant, Steffi Naumann

Publication date 31 October 2014

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2014.08.010

zbMATH Keywords

chromatic numberdegree sumtriangle-free graph

Mathematics Subject Classification ID

Vertex degrees (05C07) Coloring of graphs and hypergraphs (05C15)

Recommendations

• On the chromatic number of triangle-free graphs of large minimum degree
• Triangle-free graphs with large chromatic numbers
• Size and independence in triangle‐free graphs with maximum degree three
• An upper bound on the sum of squares of degrees in a graph
• A note on the independence number of triangle-free graphs. II

Cites work

• A 4-colour problem for dense triangle-free graphs
• A note on Ramsey numbers
• An inequality for degree sequences
• An upper bound on the sum of squares of degrees in a graph
• An upper bound on the sum of squares of degrees in a hypergraph
• de Caen's inequality and bounds on the largest Laplacian eigenvalue of a graph
• Extremal graph problems with symmetrical extremal graphs. Additional chromatic conditions
• Graph theory
• scientific article; zbMATH DE number 3465328 (Why is no real title available?)
• scientific article; zbMATH DE number 3043302 (Why is no real title available?)
• Maximizing the sum of the squares of the degrees of a graph
• On the connection between chromatic number, maximal clique and minimal degree of a graph
• Small graphs with chromatic number 5: A computer search
• Sums of powers of the degrees of a graph
• The Ramsey number R(3, t) has order of magnitude t²/log t
• Triangle-free graphs with large chromatic numbers
• Upper bounds on the sum of powers of the degrees of a simple planar graph

Cited in

(10)

• Degree sequences in triangle-free graphs
• Upper bound on the sum of powers of the degrees of graphs with few crossings per edge
• Degree sums and spanning brooms of a graph
• Questions on color-critical subgraphs
• scientific article; zbMATH DE number 5693598 (Why is no real title available?)
• Triangle-Free Graphs with Large Degree
• On decomposition of triangle-free graphs under degree constraints
• Edge Bounds and Degeneracy of Triangle-Free Penny Graphs and Squaregraphs
• Degree sum for a triangle in a graph
• Maximizing the degree powers of graphs with fixed size

This page was built for publication: On degree sums of a triangle-free graph

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