Sciweavers

72 search results - page 8 / 15
» jct 2010
Sort
View
JCT
2010
95views more  JCT 2010»
13 years 7 months ago
Oriented diameter of graphs with diameter 3
In 1978, Chv´atal and Thomassen proved that every 2-edge-connected graph with diameter 2 has an orientation with diameter at most 6. They also gave general bounds on the smallest...
Peter K. Kwok, Qi Liu, Douglas B. West
JCT
2010
93views more  JCT 2010»
13 years 7 months ago
Ramanujan's lost notebook: Combinatorial proofs of identities associated with Heine's transformation or partial theta functions
Combinatorial proofs are given for certain entries in Ramanujan’s lost notebook. Bijections of Sylvester, Franklin, Wright, and Yee are employed. A new bijection, involving the n...
Bruce C. Berndt, Byungchan Kim, Ae Ja Yee
JCT
2010
66views more  JCT 2010»
13 years 3 months ago
On fixed point sets of distinguished collections for groups of parabolic characteristic
We determine the nature of the fixed point sets of groups of order p, acting on complexes of distinguished p-subgroups (those p-subgroups containing pcentral elements in their cent...
John Maginnis, Silvia Onofrei
JCT
2010
92views more  JCT 2010»
13 years 7 months ago
Enumeration by kernel positions for strongly Bernoulli type truncation games on words
We find the winning strategy for a class of truncation games played on words. As a consequence of the present author’s recent results on some of these games we obtain new formul...
Gábor Hetyei
JCT
2010
65views more  JCT 2010»
13 years 7 months ago
Multiple cross-intersecting families of signed sets
A k-signed r-set on [n] = {1, ..., n} is an ordered pair (A, f), where A is an rsubset of [n] and f is a function from A to [k]. Families A1, ..., Ap are said to be cross-intersec...
Peter Borg, Imre Leader