نتایج جستجو برای: girth circumference

تعداد نتایج: 26801  

Journal: :Eur. J. Comb. 2004
Kaishun Wang

We introduce some constructions of weakly distance-regular digraphs of girth 2, and prove that a certain quotient digraph of a commutative weakly distance-transitive digraph of girth 2 is a distancetransitive graph. As an application of the result, we obtain some examples of weakly distanceregular digraphs which are not weakly distance-transitive. Moreover, a class of commutative weakly distanc...

Journal: :Electr. J. Comb. 2015
Frans J. C. T. de Ruiter Norman L. Biggs

The aim of this paper is to construct new small regular graphs with girth 7 using integer programming techniques. Over the last two decades solvers for integer programs have become more and more powerful and have proven to be a useful aid for many hard combinatorial problems. Despite successes in many related fields, these optimisation tools have so far been absent in the quest for small regula...

Journal: :International Journal of Biology 2021

Identify the genetic resources of sheep and characterize these breeds accurately are very important to enhance good performances expand knowledge differences among those breeds. Body measurements therefore, perfect indicators make definition for each breed. The present study is part a wide one definite phenotypic characteristics in local Qassim region, Kingdom Saudi Arabia. data were collected ...

Journal: :Revista de la Facultad de Medicina Humana 2021

Introduction: Hypertension and diabetes mellitus 2 are prevalent diseases. The COVID-19 pandemic has changed lifestyle disease control, potentially triggering serious complications. Objectives: To determine the association between control of chronic non-communicable diseases: arterial hypertension during in patients an Urgent Care Center. Materials methods: Observational, cross-sectional, analy...

2016
Stephanie A. Thomovsky Annie V. Chen Alecia M. Kiszonas Lori A. Lutskas

Purpose. To report the mean and median pelvic limb joint angles and girth measurements in miniature Dachshunds presenting with varying degrees of pelvic limb weakness secondary to thoracolumbar intervertebral disc extrusion. Methods. 15 miniature Dachshunds who presented to WSU-VTH for thoracolumbar disc extrusion. Dachshunds varied in neurologic status from ambulatory paraparetic to paraplegic...

Journal: :J. Comb. Theory, Ser. B 1992
Patrick Solé

Lower bounds on the subdominant eigenvalue of regular graphs of given girth are derived. Our approach is to approximate the discrete spectrum of a finite regular graph by the continuous spectrum of an infinite regular tree. We interpret these spectra as probability distributions and the girth condition as equalities between the moments of these distributions. Then the associated orthogonal poly...

Journal: :Random Struct. Algorithms 2009
Alexander Gamburd Shlomo Hoory Mehrdad Shahshahani Aner Shalev Bálint Virág

We prove that random d-regular Cayley graphs of the symmetric group asymptotically almost surely have girth at least (logd−1 |G|) /2 and that random d-regular Cayley graphs of simple algebraic groups over Fq asymptotically almost surely have girth at least logd−1 |G|/ dim(G). For the symmetric p-groups the girth is between log log |G| and (log |G|) with α < 1. Several conjectures and open quest...

Journal: :Jurnal Agro Estate 2021

Oil palm is a plantation crop that has an important role in Indonesia today. This plant produces vegetable oil and its derivative products. study aims to determine the effect of solid decanter waste application on vegetative growth seedlings (Elaeis guineensis Jacq). research was conducted area Medan College Agricultural Agribusiness (STIPAP) from January - July 2020. used non factorial randomi...

Journal: :Electr. J. Comb. 2008
Craig Timmons

A star coloring of a graph is a proper coloring such that no path on four vertices is 2-colored. We prove that every planar graph with girth at least 9 can be star colored using 5 colors, and that every planar graph with girth at least 14 can be star colored using 4 colors; the figure 4 is best possible. We give an example of a girth 7 planar graph that requires 5 colors to star color.

Journal: :Journal of Graph Theory 2015
Jaroslav Nesetril Patrice Ossona de Mendez

In this short note, we extend the result of Galluccio, Goddyn, and Hell, which states that graphs of large girth excluding a minor are nearly bipartite. We also prove a similar result for the oriented chromatic number, from which follows in particular that graphs of large girth excluding a minor have oriented chromatic number at most 5, and for the pth chromatic number χp, from which follows in...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید