911 citations
- Goddard Space Flight CenterUS21 papers
- University of Maryland, College ParkUS20 papers
- United States Naval Research LaboratoryUS19 papers
- University of California, Santa CruzUS14 papers
- CEA Paris-SaclayFR10 papers
- Commissariat à l'Énergie Atomique et aux Énergies AlternativesFR10 papers
- Stanford UniversityUS10 papers
- University of WashingtonUS10 papers
- Max Planck Institute for Extraterrestrial PhysicsDE9 papers
- The Ohio State UniversityUS9 papers
- University of California, IrvineUS8 papers
- University of PerugiaIT8 papers
4 papers · 1 filter
Flag enumerations of matroid base polytopes
Sangwook Kim
In this paper, we study flag structures of matroid base polytopes. We describe faces of matroid base polytopes in terms of matroid data, and give conditions for hyperplane splits o…
The Complexity of the Evolution of Graph Labelings
Geir Agnarsson, Raymond Greenlaw, Sanpawat Kantabutra
We study the {\sc Graph Relabeling Problem}--given an undirected, connected, simple graph , two labelings and of , and label {\em flip} or {\em mutation} fun…
Vertex coloring acyclic digraphs and their corresponding hypergraphs
Geir Agnarsson, Agust Egilsson, Magnus Mar Halldorsson
We consider vertex coloring of an acyclic digraph $\Gdag$ in such a way that two vertices which have a common ancestor in $\Gdag$ receive distinct colors. Such colorings arise in a…
On Colorings of Squares of Outerplanar Graphs
Geir Agnarsson, Magnus Mar Halldorsson
We study vertex colorings of the square of an outerplanar graph . We find the optimal bound of the inductiveness, chromatic number and the clique number of as a func…