Light subgraphs in graphs with average degree at most four
نویسندگان
چکیده
منابع مشابه
Light subgraphs in graphs with average degree at most four
A graph H is said to be light in a family G of graphs if at least one member of G contains a copy of H and there exists an integer λ(H,G) such that each member G of G with a copy of H also has a copy K of H such that degG(v) ≤ λ(H,G) for all v ∈ V(K). In this paper, we study the light graphs in the class of graphs with small average degree, including the plane graphs with some restrictions on g...
متن کاملk-forested choosability of graphs with bounded maximum average degree
A proper vertex coloring of a simple graph is $k$-forested if the graph induced by the vertices of any two color classes is a forest with maximum degree less than $k$. A graph is $k$-forested $q$-choosable if for a given list of $q$ colors associated with each vertex $v$, there exists a $k$-forested coloring of $G$ such that each vertex receives a color from its own list. In this paper, we prov...
متن کاملAverage Degree-Eccentricity Energy of Graphs
The concept of average degree-eccentricity matrix ADE(G) of a connected graph $G$ is introduced. Some coefficients of the characteristic polynomial of ADE(G) are obtained, as well as a bound for the eigenvalues of ADE(G). We also introduce the average degree-eccentricity graph energy and establish bounds for it.
متن کاملLight Subgraphs in Planar Graphs of Minimum Degree
Let G be the class of simple planar graphs of minimum degree ≥ 4 in which no two vertices of degree 4 are adjacent. A graph H is light in G if there is a constant w such that every graph in G which has a subgraph isomorphic to H also has a subgraph isomorphic to H whose sum of degrees in G is ≤ w. Then we also write w(H) ≤ w. It is proved that the cycle Cs is light if and only if 3 ≤ s ≤ 6, whe...
متن کاملOn light subgraphs in plane graphs of minimum degree five
A subgraph of a plane graph is light if the sum of the degrees of the vertices of the subgraph in the graph is small. It is well known that a plane graph of minimum degree five contains light edges and light triangles. In this paper we show that every plane graph of minimum degree five contains also light stars K1,3 and K1,4 and a light 4-path P4. The results obtained for K1,3 and P4 are best p...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2016
ISSN: 0012-365X
DOI: 10.1016/j.disc.2016.04.020