General bounds for identifying codes in some infinite regular graphs.
Geometric thickness of complete graphs.
Graph colorings with local constraints - a survey
We survey the literature on those variants of the chromatic number problem where not only a proper coloring has to be found (i.e., adjacent vertices must not receive the same color) but some further local restrictions are imposed on the color assignment. Mostly, the list colorings and the precoloring extensions are considered. In one of the most general formulations, a graph G = (V,E), sets L(v) of admissible colors, and natural numbers for the vertices v ∈ V are given, and the question is whether...
Graph decompositions and factorizing permutations.
Graph drawing by high-dimensional embedding.
Graph fibrations, graph isomorphism, and PageRank
PageRank is a ranking method that assigns scores to web pages using the limit distribution of a random walk on the web graph. A fibration of graphs is a morphism that is a local isomorphism of in-neighbourhoods, much in the same way a covering projection is a local isomorphism of neighbourhoods. We show that a deep connection relates fibrations and Markov chains with restart, a particular kind of Markov chains that include the PageRank one as a special case. This fact provides constraints on the...
Graph layout aesthetics in UML diagrams: User preferences.
Graphes canoniques de graphes algébriques
Graphes sans circuit et bilinéarité
Graphs of low chordality.
GRIP: Graph drawing with intelligent placement.