Page 1

Displaying 1 – 3 of 3

Showing per page

Fractional Aspects of the Erdős-Faber-Lovász Conjecture

John Bosica, Claude Tardif (2015)

Discussiones Mathematicae Graph Theory

The Erdős-Faber-Lovász conjecture is the statement that every graph that is the union of n cliques of size n intersecting pairwise in at most one vertex has chromatic number n. Kahn and Seymour proved a fractional version of this conjecture, where the chromatic number is replaced by the fractional chromatic number. In this note we investigate similar fractional relaxations of the Erdős-Faber-Lovász conjecture, involving variations of the fractional chromatic number. We exhibit some relaxations that...

Fractional distance domination in graphs

S. Arumugam, Varughese Mathew, K. Karuppasamy (2012)

Discussiones Mathematicae Graph Theory

Let G = (V,E) be a connected graph and let k be a positive integer with k ≤ rad(G). A subset D ⊆ V is called a distance k-dominating set of G if for every v ∈ V - D, there exists a vertex u ∈ D such that d(u,v) ≤ k. In this paper we study the fractional version of distance k-domination and related parameters.

Fractional Q-Edge-Coloring of Graphs

Július Czap, Peter Mihók (2013)

Discussiones Mathematicae Graph Theory

An additive hereditary property of graphs is a class of simple graphs which is closed under unions, subgraphs and isomorphism. Let [...] be an additive hereditary property of graphs. A [...] -edge-coloring of a simple graph is an edge coloring in which the edges colored with the same color induce a subgraph of property [...] . In this paper we present some results on fractional [...] -edge-colorings. We determine the fractional [...] -edge chromatic number for matroidal properties of graphs.

Currently displaying 1 – 3 of 3

Page 1