Currently displaying 1 – 2 of 2

Showing per page

Order by Relevance | Title | Year of publication

Light Graphs In Planar Graphs Of Large Girth

Peter HudákMária MacekováTomáš MadarasPavol Široczki — 2016

Discussiones Mathematicae Graph Theory

A graph H is defined to be light in a graph family 𝒢 if there exist finite numbers φ(H, 𝒢) and w(H, 𝒢) such that each G ∈ 𝒢 which contains H as a subgraph, also contains its isomorphic copy K with ΔG(K) ≤ φ(H, 𝒢) and ∑x∈V(K) degG(x) ≤ w(H, 𝒢). In this paper, we investigate light graphs in families of plane graphs of minimum degree 2 with prescribed girth and no adjacent 2-vertices, specifying several necessary conditions for their lightness and providing sharp bounds on φ and w for light K1,3...

On improper interval edge colourings

Peter HudákFrantišek KardošTomáš MadarasMichaela Vrbjarová — 2016

Czechoslovak Mathematical Journal

We study improper interval edge colourings, defined by the requirement that the edge colours around each vertex form an integer interval. For the corresponding chromatic invariant (being the maximum number of colours in such a colouring), we present upper and lower bounds and discuss their qualities; also, we determine its values and estimates for graphs of various families, like wheels, prisms or complete graphs. The study of this parameter was inspired by the interval colouring, introduced by...

Page 1

Download Results (CSV)