6 research outputs found

    The average distance in Sierpiński triangle graphs and some remarks on the Linear Tower of Hanoi

    Get PDF

    The hamiltonicity and path t-coloring of Sierpiński-like graphs

    Get PDF
    AbstractA mapping ϕ from V(G) to {1,2,…,t} is called a path t-coloring of a graph G if each G[ϕ−1(i)], for 1≤i≤t, is a linear forest. The vertex linear arboricity of a graph G, denoted by vla(G), is the minimum t for which G has a path t-coloring. Graphs S[n,k] are obtained from the Sierpiński graphs S(n,k) by contracting all edges that lie in no induced Kk. In this paper, the hamiltonicity and path t-coloring of Sierpiński-like graphs S(n,k), S+(n,k), S++(n,k) and graphs S[n,k] are studied. In particular, it is obtained that vla(S(n,k))=vla(S[n,k])=⌈k/2⌉ for k≥2. Moreover, the numbers of edge disjoint Hamiltonian paths and Hamiltonian cycles in S(n,k), S+(n,k) and S++(n,k) are completely determined, respectively

    TME Volume 9, Numbers 1 and 2

    Get PDF

    Putting Chinese natural knowledge to work in an eighteenth-century Swiss canton: the case of Dr Laurent Garcin

    Get PDF
    Symposium: S048 - Putting Chinese natural knowledge to work in the long eighteenth centuryThis paper takes as a case study the experience of the eighteenth-century Swiss physician, Laurent Garcin (1683-1752), with Chinese medical and pharmacological knowledge. A Neuchâtel bourgeois of Huguenot origin, who studied in Leiden with Hermann Boerhaave, Garcin spent nine years (1720-1729) in South and Southeast Asia as a surgeon in the service of the Dutch East India Company. Upon his return to Neuchâtel in 1739 he became primus inter pares in the small local community of physician-botanists, introducing them to the artificial sexual system of classification. He practiced medicine, incorporating treatments acquired during his travels. taught botany, collected rare plants for major botanical gardens, and contributed to the Journal Helvetique on a range of topics; he was elected a Fellow of the Royal Society of London, where two of his papers were read in translation and published in the Philosophical Transactions; one of these concerned the mangosteen (Garcinia mangostana), leading Linnaeus to name the genus Garcinia after Garcin. He was likewise consulted as an expert on the East Indies, exotic flora, and medicines, and contributed to important publications on these topics. During his time with the Dutch East India Company Garcin encountered Chinese medical practitioners whose work he evaluated favourably as being on a par with that of the Brahmin physicians, whom he particularly esteemed. Yet Garcin never went to China, basing his entire experience of Chinese medical practice on what he witnessed in the Chinese diaspora in Southeast Asia (the ‘East Indies’). This case demonstrates that there were myriad routes to Europeans developing an understanding of Chinese natural knowledge; the Chinese diaspora also afforded a valuable opportunity for comparisons of its knowledge and practice with other non-European bodies of medical and natural (e.g. pharmacological) knowledge.postprin

    Correspondence of Leonhard Euler with Christian Goldbach

    Get PDF
    When Leonhard Euler first arrived at the Russian Academy of Sciences, at the age of 20, his career was supported and promoted by the Academy’s secretary, the Prussian jurist and amateur mathematician Christian Goldbach (1690-1764). Their encounter would grow into a lifelong friendship, as evinced by nearly 200 letters sent over 35 years. This exchange – Euler’s most substantial long-term correspondence – has now been edited for the first time with an English translation, ample commentary and documentary indices. These present an overview of 18th-century number theory, its sources and repercussions, many details of the protagonists’ biographies, and a wealth of insights into academic life in St. Petersburg and Berlin between 1725 and 1765. Part I includes an introduction and the original texts of the Euler-Goldbach letters, while Part II presents the English translations and documentary indices
    corecore