10 research outputs found

    Chromatic Polynomials of Mixed Hypercyles

    Get PDF
    We color the vertices of each of the edges of a C-hypergraph (or cohypergraph) in such a way that at least two vertices receive the same color and in every proper coloring of a B-hypergraph (or bihypergraph), we forbid the cases when the vertices of any of its edges are colored with the same color (monochromatic) or when they are all colored with distinct colors (rainbow). In this paper, we determined explicit formulae for the chromatic polynomials of C-hypercycles and B-hypercycles

    Chromatic Polynomials of Some Mixed Hypergraphs

    Get PDF
    Motivated by a recent result of M. Walter [Electron. J. Comb. 16, No. 1, Research Paper R94, 16 p. (2009; Zbl 1186.05059)] concerning the chromatic polynomials of some hypergraphs, we present the chromatic polynomials of several (non-uniform) mixed hypergraphs. We use a recursive process for generating explicit formulae for linear mixed hypercacti and multi-bridge mixed hypergraphs using a decomposition of the underlying hypergraph into blocks, defined via chains. Further, using an algebra software package such as Maple, one can use the basic formulae and process demonstrated in this paper to generate the chromatic polynomials for any linear mixed hypercycle, unicyclic mixed hypercyle, mixed hypercactus and multi-bridge mixed hypergraph. We also give the chromatic polynomials of several examples in illustration of the process including the formulae for some mixed sunflowers

    Chromatic polynomials of some sunflower mixed hypergraphs

    Get PDF
    The theory of mixed hypergraphs coloring has been first introduced by Voloshin in 1993 and it has been growing ever since. The proper coloring of a mixed hypergraph H =聽(X; C;D) is the coloring of the vertex set X so that no D-hyperedge is monochromatic and no C-hyperedge is polychromatic. A mixed hypergraph with hyperedges of type D, C or B is commonly known as a D-, C-, or B-hypergraph respectively, where聽B = C = D. D-hypergraph colorings are the classic hypergraph colorings which have been widely studied. The chromatic polynomial P(H;位) of a mixed hypergraph H is the聽function that counts the number of proper 位-colorings, which are mappings. Recently, Walter published [15] some聽results concerning the chromatic polynomial of some non-uniform D-sunflower. In this paper, we present an alternative proof of his result and extend his formula to those聽of non-uniform C-sunflowers and B-sunflowers. Some results of a new but related member of sunflowers are also presented

    Chromatic polynomials of some sunflower mixed hypergraphs

    Get PDF
    The theory of mixed hypergraphs coloring has been first introduced by Voloshin in 1993 and it has been growing ever since. The proper coloring of a mixed hypergraph H = (X; C;D) is the coloring ofthe vertex set X so that no D??hyperedge is monochromatic and no C-hyperedge is polychromatic. A mixed hypergraph with hyperedges of type D, C or B is commonly known as a D-, C-, or B-hypergraphrespectively where B = C = D. D-hypergraph colorings are the classichypergraph colorings which have been widely studied. The chro-matic polynomial P(H;) of a mixed hypergraph H is the function thatcounts the number of proper ??colorings, which are mappings f : X !f1; 2; : : : ; g. A sunfower (hypergraph) with l petals and a core S is a collection of sets e1; : : : ; el such that ei \ ej = S for all i 6= j. Recently, Walter published [14] some results concerning the chromatic polynomial of some non-uniform D-sunfower. In this paper, we present an alternative proof of his result and extend his formula to those of non-uniform C-sunowers and B-sunowers. Some results of a new but related member of sunfowers are also presented

    Aerospace medicine and biology: A continuing bibliography with indexes (supplement 400)

    Get PDF
    This bibliography lists 397 reports, articles and other documents introduced into the NASA Scientific and Technical Information System during April 1995. Subject coverage includes: aerospace medicine and physiology, life support systems and man/system technology, protective clothing, exobiology and extraterrestrial life, planetary biology, and flight crew behavior and performance

    Complexity, Language, and Life: Mathematical Approaches

    Get PDF
    In May 1984 the Swedish Council for Scientific Research convened a small group of investigators at the scientific research station at Abisko, Sweden, for the purpose of examining various conceptual and mathematical views of the evolution of complex systems. The stated theme of the meeting was deliberately kept vague, with only the purpose of discussing alternative mathematically based approaches to the modeling of evolving processes being given as a guideline to the participants. In order to limit the scope to some degree, it was decided to emphasize living rather than nonliving processes and to invite participants from a range of disciplinary specialities spanning the spectrum from pure and applied mathematics to geography and analytic philosophy. The results of the meeting were quite extraordinary; while there was no intent to focus the papers and discussion into predefined channels, an immediate self-organizing effect took place and the deliberations quickly oriented themselves into three main streams: conceptual and formal structures for characterizing system complexity; evolutionary processes in biology and ecology; the emergence of complexity through evolution in natural languages. The chapters presented in this volume are not the proceedings of the meeting. Following the meeting, the organizers felt that the ideas and spirit of the gathering should be preserved in some written form, so the participants were each requested to produce a chapter, explicating the views they presented at Abisko, written specifically for this volume. The results of this exercise are contained in this book

    Aerospace medicine and biology: A cumulative index to the continuing bibliography of the 1973 issues

    Get PDF
    A cumulative index to the abstracts contained in Supplements 112 through 123 of Aerospace Medicine and Biology A Continuing Bibliography is presented. It includes three indexes: subject, personal author, and corporate source

    Contemporary Natural Philosophy and Philosophies - Part 2

    Get PDF
    Modern technology has eliminated barriers posed by geographic distances between people around the globe, making the world more interdependent. However, in spite of global collaboration within research domains, fragmentation among research fields persists and even escalates. Disintegrated knowledge has become subservient to the competition in the technological and economic race, leading in the direction chosen not by reason and intellect but rather by the preferences of politics and markets. To restore the authority of knowledge in guiding humanity, we have to reconnect its scattered isolated parts and offer an evolving and diverse but shared vision of objective reality connecting the sciences and other knowledge domains and informed by and in communication with ethical and esthetic thinking and being. This collection of articles responds to the second call from the journal Philosophies to build a new, networked world of knowledge with domain specialists from different disciplines interacting and connecting with the rest of the knowledge-producing and knowledge-consuming communities in an inclusive, extended natural-philosophic, human-centric manner. In this process of reconnection, scientific and philosophical investigations enrich each other, with sciences informing philosophies about the best current knowledge of the world, both natural and human-made, while philosophies scrutinize the ontological, epistemological, and methodological foundations of sciences

    Contemporary Natural Philosophy and Philosophies鈥擯art 2

    Get PDF
    This is a short presentation by the Guest Editors of the series of Special Issues of the journal Philosophies under the common title "Contemporary Natural Philosophy and Philosophies" in which we present Part 2. The series will continue, and the call for contributions to the next Special Issue will appear shortly

    Chromatic Polynomials of Mixed Hypercycles

    No full text
    We color the vertices of each of the edges of a C-hypergraph (or cohypergraph) in such a way that at least two vertices receive the same color and in every proper coloring of a B-hypergraph (or bihypergraph), we forbid the cases when the vertices of any of its edges are colored with the same color (monochromatic) or when they are all colored with distinct colors (rainbow). In this paper, we determined explicit formulae for the chromatic polynomials of C-hypercycles and B-hypercycle
    corecore