Results 31 to 40 of about 1,360 (113)
Degree Sum Condition for the Existence of Spanning k-Trees in Star-Free Graphs
For an integer k ≥ 2, a k-tree T is defined as a tree with maximum degree at most k. If a k-tree T spans a graph G, then T is called a spanning k-tree of G.
Furuya Michitaka +5 more
doaj +1 more source
Another construction of edge-regular graphs with regular cliques
We exhibit a new construction of edge-regular graphs with regular cliques that are not strongly regular. The infinite family of graphs resulting from this construction includes an edge-regular graph with parameters $(24,8,2)$.
Greaves, Gary R. W., Koolen, J. H.
core +1 more source
On Double-Star Decomposition of Graphs
A tree containing exactly two non-pendant vertices is called a double-star. A double-star with degree sequence (k1 + 1, k2 + 1, 1, . . . , 1) is denoted by Sk1,k2. We study the edge-decomposition of graphs into double-stars.
Akbari Saieed +3 more
doaj +1 more source
Gaps in the Saturation Spectrum of Trees
A graph G is H-saturated if H is not a subgraph of G but the addition of any edge from the complement of G to G results in a copy of H. The minimum number of edges (the size) of an H-saturated graph on n vertices is denoted sat(n,H), while the maximum ...
Horn Paul +3 more
doaj +1 more source
On death processes and urn models [PDF]
We use death processes and embeddings into continuous time in order to analyze several urn models with a diminishing content. In particular we discuss generalizations of the pill's problem, originally introduced by Knuth and McCarthy, and generalizations
Markus Kuba, Alois Panholzer
doaj +1 more source
Automorphisms of the Planar Tree Power Series Algebra and the Non-Associative Logarithm [PDF]
2000 Mathematics Subject Classification: 17A50, 05C05.In this note we present the formula for the coefficients of the substitution series f(g(x)) of planar tree power series g(x) into f(x)
Gerritzen, L.
core
Use of a Cytobrush for Sampling the Ear Canal of Dogs With Otitis Externa
Cytological examination of the ear canal is essential for evaluating dogs with otitis externa (OE). The conventional sampling method uses a swab. However, the cytobrush (gynaecological cervical brush), already used for cytological collection from other anatomical sites, has not been adequately investigated for this purpose in dogs with OE.
Nicoly Radaeli Atanasio +3 more
wiley +1 more source
Packing Coloring of Some Undirected and Oriented Coronae Graphs
The packing chromatic number χρ(G) of a graph G is the smallest integer k such that its set of vertices V(G) can be partitioned into k disjoint subsets V1, . . . , Vk, in such a way that every two distinct vertices in Vi are at distance greater than i in
Laïche Daouya +2 more
doaj +1 more source
Background: Gabapentin reportedly decreases central sensitisation, a disorder associated with chronic pruritus in humans, although this is not well documented in cats. Its combined use with the standard antipruritic therapy for feline atopic skin syndrome (FASS) is not yet described.
Jeanne Morency +10 more
wiley +1 more source
An approximation algorithm for the generalized minimum spanning tree problem with bounded cluster size [PDF]
Given a complete undirected graph with the nodes partitioned into m node sets called clusters, the Generalized Minimum Spanning Tree problem denoted by GMST is to find a minimum-cost tree which includes exactly one node from each cluster.
Kern, W., Pop, P.C., Still, G.J.
core +1 more source

