On Monochromatic Subgraphs of Edge-Colored Complete Graphs

In a red-blue coloring of a nonempty graph, every edge is colored red or blue. If the resulting edge-colored graph contains a nonempty subgraph G without isolated vertices every edge of which is colored the same, then G is said to be monochromatic.

Bibliographic Details
Main Authors: Andrews Eric, Fujie Futaba, Kolasinski Kyle, Lumduanhom Chira, Yusko Adam
Format: Article
Language:English
Published: University of Zielona Góra 2014-02-01
Series:Discussiones Mathematicae Graph Theory
Subjects:
Online Access:https://doi.org/10.7151/dmgt.1725

Similar Items