Matthew P. Yancey

activity

20122026

most citedPlanar 4-critical graphs with four triangles

19 citations · 60 across the 17 of their papers we have counts for

collaborators

Showing 2014Show all

2 papers · 1 filter

math.CO2014★ 1 cited

Bipartite Communities

Kelly Yancey, Matthew Yancey

For a given graph, $G$ , let $A$ be the adjacency matrix, $D$ is the diagonal matrix of degrees, $L^{'} = D - A$ is the combinatorial Laplacian, and $L = D^{- 1/2} L^{'} D^{- 1/2}$ is the nor…

math.CO2014

A Brooks-type result for sparse critical graphs

Alexandr Kostochka, Matthew Yancey

A graph $G$ is $k$ -{\em critical} if it has chromatic number $k$ , but every proper subgraph of $G$ is $(k - 1)$ --colorable. Let $f_{k} (n)$ denote the minimum number of edges in an $n$ -…