Displaying 81 – 100 of 659

Showing per page

Set vertex colorings and joins of graphs

Futaba Okamoto, Craig W. Rasmussen, Ping Zhang (2009)

Czechoslovak Mathematical Journal

For a nontrivial connected graph G , let c V ( G ) be a vertex coloring of G where adjacent vertices may be colored the same. For a vertex v of G , the neighborhood color set NC ( v ) is the set of colors of the neighbors of v . The coloring c is called a set coloring if NC ( u ) NC ( v ) for every pair u , v of adjacent vertices of G . The minimum number of colors required of such a coloring is called the set chromatic number χ s ( G ) . A study is made of the set chromatic number of the join G + H of two graphs G and H . Sharp lower and upper bounds...

Sets with two associative operations

Teimuraz Pirashvili (2003)

Open Mathematics

In this paper we consider duplexes, which are sets with two associative binary operations. Dimonoids in the sense of Loday are examples of duplexes. The set of all permutations carries a structure of a duplex. Our main result asserts that it is a free duplex with an explicitly described set of generators. The proof uses a construction of the free duplex with one generator by planary trees.

Several q -series identities from the Euler expansions of ( a ; q ) and 1 ( a ; q )

Zhizheng Zhang, Yang, Jizhen (2009)

Archivum Mathematicum

In this paper, we first give several operator identities which extend the results of Chen and Liu, then make use of them to two q -series identities obtained by the Euler expansions of ( a ; q ) and 1 ( a ; q ) . Several q -series identities are obtained involving a q -series identity in Ramanujan’s Lost Notebook.

Several results on chordal bipartite graphs

Mihály Bakonyi, Aaron Bono (1997)

Czechoslovak Mathematical Journal

The question of generalizing results involving chordal graphs to similar concepts for chordal bipartite graphs is addressed. First, it is found that the removal of a bisimplicial edge from a chordal bipartite graph produces a chordal bipartite graph. As consequence, occurance of arithmetic zeros will not terminate perfect Gaussian elimination on sparse matrices having associated a chordal bipartite graph. Next, a property concerning minimal edge separators is presented. Finally, it is shown that,...

Shadow trees of Mandelbrot sets

Virpi Kauko (2003)

Fundamenta Mathematicae

The topology and combinatorial structure of the Mandelbrot set d (of degree d ≥ 2) can be studied using symbolic dynamics. Each parameter is mapped to a kneading sequence, or equivalently, an internal address; but not every such sequence is realized by a parameter in d . Thus the abstract Mandelbrot set is a subspace of a larger, partially ordered symbol space, Λ d . In this paper we find an algorithm to construct “visible trees” from symbolic sequences which works whether or not the sequence is realized....

Shape tiling.

Keating, Kevin, King, Jonathan L. (1997)

The Electronic Journal of Combinatorics [electronic only]

Currently displaying 81 – 100 of 659