Results 11 to 20 of about 855,011 (194)
Transversals of Longest Cycles in Partial $k$-Trees and Chordal Graphs [PDF]
Journal of Graph Theory, 2019 AbstractLet be the minimum cardinality of a set of vertices that intersects every longest cycle of a 2‐connected graph . We show that if is a partial ‐tree and that if is chordal, where is the cardinality of a maximum clique in . Those results imply that all longest cycles intersect in 2‐connected series‐parallel graphs and in 3‐trees.
Juan Gutiérrez
openalex +4 more sources
The inverse inertia problem for the complements of partial $k$-trees [PDF]
Linear Algebra and its Applications, 2012 10 ...
Hein van der Holst
openalex +3 more sources
On some problems on k-trees and partial k-trees
, 2010 The objective of this thesis is to investigate some structural and algorithmic properties of k-trees and partial k-trees. A k-tree can be constructed from a k-complete graph by recursively adding a new vertex which is adjacent to all vertices of an existing k-complete subgraph. Partial k-trees are graphs embeddable in a k-tree with the same vertex set.
Darko Skorin‐Kapov
openalex +2 more sources
Prediction of Potassium in Peach Leaves Using Hyperspectral Imaging and Multivariate Analysis
AgriEngineering, 2022 Hyperspectral imaging (HSI) is an emerging technology being utilized in agriculture. This system could be used to monitor the overall health of plants or in pest/disease detection.
Megan Io Ariadne Abenina +4 more
doaj +1 more source
On some optimization problems on k-trees and partial k-trees
Discrete Applied Mathematics, 1994 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Granot, Daniel, Skorin-Kapov, Darko
openaire +1 more source
A Tree Based Broadcast Scheme for (m, k)-firm Real-Time Stream in Wireless Sensor Networks
Sensors, 2017 Recently, various unicast routing protocols have been proposed to deliver measured data from the sensor node to the sink node within the predetermined deadline in wireless sensor networks.
HoSung Park +4 more
doaj +1 more source
Case Studies in Chemical and Environmental Engineering, 2023 Rapid analytical approaches are necessary for accurate decision-making on the suitability of soil nutrients and types of plants to be cultivated on its cropland.
Devianti +4 more
doaj +1 more source
Technologies, 2023 Kinematic motion detection aims to determine a person’s actions based on activity data. Human kinematic motion detection has many valuable applications in health care, such as health monitoring, preventing obesity, virtual reality, daily life monitoring,
Ali Raza +5 more
doaj +1 more source
Succinct Partial Sums and Fenwick Trees [PDF]
, 2017 We consider the well-studied partial sums problem in succint space where one is to maintain an array of n k-bit integers subject to updates such that partial sums queries can be efficiently answered.
AC Yao +7 more
core +2 more sources