Showing 2016Show all
2 papers · 1 filter
math.CO2016
Proper Orientations of Planar Bipartite Graphs
Fiachra Knox, Sebastián González Hermosillo de la Maza, Bojan Mohar +1
An orientation of a graph is proper if any two adjacent vertices have different indegrees. The proper orientation number of a graph is the minimum of…
math.CO2016
The b-continuity of graphs with large girth
Ana Silva, Cláudia Linhares-Sales
A b-coloring of the vertices of a graph is a proper coloring where each color class contains a vertex which is adjacent to each other color class. The b-chromatic number of is…