Results 41 to 50 of about 59,293 (196)
Journal of Combinatorial Theory, Series B, 1983 Sei \(\Gamma_a\) die Klasse der endlichen zusammenhängenden Graphen vom Minimalgrad mindestens \(a\), und sei \(\Gamma_{a,k}\) die Klasse der \(G \in \Gamma_a\) mit der Taillenweite mindestens \(k\). Satz 1: Für \(q \geq q_n\) ist jedes \(G \in \Gamma_{3,q}\) auf \(K_n\) kontrahierbar. Der Verf. führt den Begriff \(k\)-zyklisch-eckenzusammenhängend ein.
openaire +1 more source
High-Girth matrices and polarization [PDF]
2015 IEEE International Symposium on Information Theory (ISIT), 2015 The girth of a matrix is the least number of linearly dependent columns, in contrast to the rank which is the largest number of linearly independent columns. This paper considers the construction of {\it high-girth} matrices, whose probabilistic girth is close to its rank.
Emmanuel Abbe, Yuval Wigderson
openaire +2 more sources
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
The Anatomical Record, EarlyView.Abstract The anatomical description of the hourglass dolphin (Cephalorhynchus cruciger) and the spectacled porpoise (Phocoena dioptrica) remains largely unexplored, due to limited specimen availability and preservation challenges. This study employed digital imaging techniques, conventional histology, and computed tomography to provide visualization of
Jean‐Marie Graïc +26 more
wiley +1 more source
Discrete Mathematics, 2000 Let \(G\) denote a strongly-connected digraph with \(n\) nodes, girth \(g\), and diameter \(D\). The author shows that if \(G\) has \(t\) nodes of out-degree one, then \(D\leq n-g+ t\). He also shows that if \(r\) denotes the minimum out-degree of \(G\), then \(g\leq \max\{\lceil n/r\rceil, 2r- 2\}\). This last result implies that when \(n\geq 2r^2- 3r+
openaire +2 more sources
On Unicyclic Graphs with Minimum Graovac–Ghorbani Index
MathematicsIn discrete mathematics, graph theory is the study of graphs, which are mathematical structures used to model pairwise relations between objects.
Snježana Majstorović Ergotić
doaj +1 more source
Tanner
IEEE Access, 2019 Girth plays an important role in the design of low-density parity-check (LDPC) codes. Motivated by the works on the girth of some classes of Tanner quasi-cyclic (QC) LDPC codes, e.g., Tanner (3, 5), (3, 7), (3, 11), and (5, 7) codes, we, in this paper ...
Hengzhou Xu +4 more
doaj +1 more source
Biometric relations of freshwater fishes of the Suaza River (Huila Department, Colombia) [PDF]
Acta Ichthyologica et Piscatoria, 2016 The knowledge of freshwater fishes in remote Andean mountains is scarce and restricted to changes of occurrence distribution along a specific gradient.
I. Tobes +3 more
doaj +3 more sources
Dairy, 2022 Selection pressure for greater milk solid production, calving ease and early puberty attainment has resulted in the alteration of the growth trajectory of New Zealand dairy heifers.
Michaela J. Gibson +5 more
doaj +1 more source
Arthroscopy, EarlyView.Purpose To evaluate the biomechanical performance of the sewing machine‐like suture (SMS) technique against three established techniques (two cinch‐loop (TCL), modified Mason‐Allen (MMA), and double Mason‐Allen (DMA)) for transtibial pull‐out repair of posterior medial meniscal root tear (PMMRT) in a porcine model.
Yizhong Peng +5 more
wiley +1 more source