Program Monday 08h30-09h30 G. Lusztig: On the cleanness of cuspidal character sheaves. 09h45-10h45 P. Achar: Derived Satake equivalence and geometric restriction to a Levi subgroup. 11h15-12h15 G. Williamson: Generators and relations for Soergel bimodules. Tuesday 08h30-09h30 O. Brunat: On semisimple classes in finite reductive groups. 09h45-10h45 R. Charney: Groups Associated to Random Graphs....

The global forcing number of a graph G is the minimal cardinality an edge subset discriminating all perfect matchings G, denoted by gf(G). For matching M S⊆E(G)∖M such that G−S has unique called anti-forcing M. maximum among Af(G). It known hexagonal system equals famous Fries number. bipartite we show gf(G)≥Af(G). Next extend result to Birkhoff–von Neumann graphs, whose polytopes are character...

Abstract. A divisor cordial labeling of a graph G with vertex set V is a bijection f from V to {1, 2,... | |} V such that an edge uv is assigned the label 1 if ( ) | ( ) f u f v or ( ) | ( ) f v f u and the label 0 otherwise, then number of edges labeled with 0 and the number of edges labeled with 1 differ by at most 1. A graph with a divisor cordial labeling is called a divisor cordial graph. ...

See examples in Fig. 1(b). Many graph algorithms use an st-orientation. For instance, graph drawing algorithms [3], [4], [17], [19], [22], routing algorithms [1], [13] and partitioning algorithms [14]. Given a biconnected graph G and its two vertices s and t, one can find an st-orientation of G in O(m + n) time [5], [6], [22]. Note that if G is not biconnected then G may have no st-orientation....

A path graph is the intersection graph of subpaths of a tree. In 1970, Renz asked for a characterization of path graphs by forbidden induced subgraphs. We answer this question by determining the complete list of graphs that are not path graphs and are minimal with this property. 2009 Wiley Periodicals, Inc. J Graph Theory 62: 369–384, 2009

We prove that for any class of finite or countable graphs closed under taking subgraphs, and such that every finite graph in the class has a number of edges linearly bounded in terms of the number of vertices, the edge set quantifications can be replaced by vertex set quantifications in Monadic secondorder formulas. This result extends to hypergraphs of bounded rank.

A graph that contains a Hamiltonian cycle is called a Hamiltonian graph. In this paper we compute the first and the second geometric – arithmetic indices of Hamiltonian graphs. Then we apply our results to obtain some bounds for fullerene.

In this paper, we study matching integral graphs of small order. A graph is called matching integral if the zeros of its matching polynomial are all integers. Matching integral graphs were first studied by Akbari, Khalashi, etc. They characterized all traceable graphs which are matching integral. They studied matching integral regular graphs. Furthermore, it has been shown that there is no matc...

Let C be the claw K 1;3 and N the net, i.e. the only connected graph with degree sequence 333111. It is known Bedrossian 1991; Faudree and Gould 1997] that if X; Y is a pair of connected graphs such that, for any 2-connected graph G, G being X Y-free implies G is hamiltonian, then X is the claw C and Y belongs to a nite list of graphs, one of them being the net N. For any such pair X; Y we show...

A conjecture by D. Seese states that if a set of graphs has a decidable monadic second-order theory, then it is the image of a set of trees under a transformation of relational structures defined by monadic second-order formulas, or equivalently, has bounded clique-width. We prove that this conjecture is true if and only if it is true for the particular cases of bipartite undirected graphs, of ...