#### Filter Results:

- Full text PDF available (2)

#### Publication Year

1988

2012

- This year (0)
- Last 5 years (1)
- Last 10 years (2)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Brandon Humpert, Jeremy L. Martin
- SIAM J. Discrete Math.
- 2012

The graph algebra is a commutative, cocommutative, graded, connected incidence Hopf algebra, whose basis elements correspond to finite graphs and whose Hopf product and coproduct admit simple combinatorial descriptions. We give a new formula for the antipode in the graph algebra in terms of acyclic orientations; our formula contains many fewer terms than… (More)

- Brandon Humpert
- Electr. J. Comb.
- 2011

The chromatic symmetric function XG of a graph G was introduced by Stanley. In this paper we introduce a quasisymmetric generalization X G called the k-chromatic quasisymmetric function of G and show that it is positive in the fundamental basis for the quasisymmetric functions. Following the specialization of XG to χG(λ), the chromatic polynomial, we also… (More)

- R. B. Abhyankar, B. Humpert
- SIGD
- 1988

As an example of a logic circuit design problem, we consider the two-inverter puzzle [1] which may be stated as follows:Using any number of AND, OR gates but no more than two NOT gates (inverters), design a logic circuit with three inputs i1, i2, i3 and three outputs o1, o2, 03 such that o1=NOT (il), o2=NOT (i2), o3=NOT (i3).

- ‹
- 1
- ›