Results 61 to 70 of about 92,304 (328)
Fractional colorings of cubic graphs with large girth [PDF]
, 2010 We show that every (sub)cubic n-vertex graph with sufficiently large girth has fractional chromatic number at most 2.2978 which implies that it contains an independent set of size at least 0.4352n.
Kardos, Frantisek +2 more
core +4 more sources
Approximating Cycles in Directed Graphs: Fast Algorithms for Girth and Roundtrip Spanners [PDF]
ACM-SIAM Symposium on Discrete Algorithms, 2016 The girth of a graph, i.e. the length of its shortest cycle, is a fundamental graph parameter. Unfortunately all known algorithms for computing, even approximately, the girth and girth-related structures in directed weighted m-edge and n-node graphs ...
J. Pachocki +4 more
semanticscholar +1 more source
Journal of Combinatorial Theory, Series B, 1983 AbstractIt is shown that a graph of large girth and minimum degree at least 3 share many properties with a graph of large minimum degree. For example, it has a contraction containing a large complete graph, it contains a subgraph of large cyclic vertex-connectivity (a property which guarantees, e.g., that many prescribed independent edges are in a ...
openaire +2 more sources
The girths of the cubic pancake graphs
Trudy Instituta Matematiki i Mekhaniki UrO RAN, 2022 The Pancake graphs $P_n, n\geqslant 2$, are Cayley graphs over the symmetric group $\mathrm{Sym}_n$ generated by prefix-reversals. There are six generating sets of prefix-reversals of cardinality three which give connected Cayley graphs over the symmetric group known as cubic Pancake graphs. In this paper we study the girth of the cubic Pancake graphs.
Konstantinova, Elena V., Gun, Son En
openaire +2 more sources
Families of Small Regular Graphs of Girth 5 [PDF]
, 2011 In this paper we obtain $(q+3)$--regular graphs of girth 5 with fewer vertices than previously known ones for $q=13,17,19$ and for any prime $q \ge 23$ performing operations of reductions and amalgams on the Levi graph $B_q$ of an elliptic semiplane of ...
Abreu +34 more
core +4 more sources
Variables Affecting Thigh Girth Measurement and Observer Reliability in Dogs
Frontiers in Veterinary Science, 2018 Objective: The purpose of the study reported here was to describe variables affecting thigh girth measurements preoperatively and 2 weeks after surgical stabilization of the stifle and to examine inter- and intra-observer reliability.
Daniel A McCarthy +3 more
semanticscholar +1 more source
Journal of Veterinary Internal Medicine, Volume 37, Issue 1, Page 338-348, January/February 2023., 2023 Abstract Background Racehorses commonly develop evidence of mild asthma in response to dust exposure. Diets deficient in omega‐3 polyunsaturated fatty acids (Ω‐3) might exacerbate this response. Hypothesis To compare dust exposure, bronchoalveolar lavage fluid (BALF) cytology, and plasma Ω‐3 and specialized pro‐resolving mediators (SPM) concentrations ...
Carla J. Olave +5 more
wiley +1 more source
The 4-girth-thickness of the complete multipartite graph
, 2019 The $g$-girth-thickness $\theta(g,G)$ of a graph $G$ is the smallest number of planar subgraphs of girth at least $g$ whose union is $G$. In this paper, we calculate the $4$-girth-thickness $\theta(4,G)$ of the complete $m$-partite graph $G$ when each ...
Rubio-Montiel, Christian
core +1 more source
Italian National Conference on Sensors, 2016 Girth weld cracking is one of the main failure modes in oil and gas pipelines; girth weld cracking inspection has great economic and social significance for the intrinsic safety of pipelines.
Q. Feng +5 more
semanticscholar +1 more source
Estimating body mass of sperm whales from aerial photographs
Marine Mammal Science, Volume 39, Issue 1, Page 251-273, January 2023., 2023 Abstract Body mass is a fundamental feature of animal physiology. Although sperm whales (Physeter macrocephalus) are the largest toothed predators on earth, body mass is seldom included in studies of their ecophysiology and bioenergetics due to the inherent difficulties of obtaining direct measurements. We used UAV‐photogrammetry to estimate the weight
Maria Glarou +8 more
wiley +1 more source