4 papers
The Borowiecki-Broere Generalized Total Coloring Conjecture for Planar Graphs
James Alexander Schreib
We prove the conjecture of Borowiecki and Broere that every finite simple planar graph admits a generalized total coloring with four colors: a proper vertex coloring with four colo…
A Counterexample to Wormald's Conjecture
James Alexander Schreib
We give a counterexample to Wormald's conjecture. A 16-vertex cubic graph, the disjoint union of with a 10-vertex bridged graph built from two subdivided copies of ,…
A construction of F-irregular graphs
James Alexander Schreib
For a fixed graph F, the F-degree of a vertex v in a host graph H is the number of subgraphs of H isomorphic to F that contain v, and H is F-irregular if its F-degrees are pairwise…
A Proof of the Imbalance Conjecture
James Alexander Schreib, Yousof Yavari
For an edge of a finite simple graph , its imbalance is , and the imbalance multiset consists of the imbalances of all edges of . Kozerenko and Sk…