Search
Now showing items 831-840 of 1255
Rainbow Connection Number Of Graph Power And Graph Products
(2014-09-09)
The minimum number of colors required to color the edges of a graph so that any two distinct vertices are connected by at least one path in which no two edges are colored the same is called its rainbow connection number. ...
The Isoperimetric Problem On Trees And Bounded Tree Width Graphs
(2010-08-26)
In this thesis we study the isoperimetric problem on trees and graphs with bounded treewidth. Let G = (V,E) be a finite, simple and undirected graph. For let δ(S,G)= {(u,v) ε E : u ε S and v ε V – S }be the edge boundary ...
Hadwiger's Conjecture On Circular Arc Graphs
(2009-04-30)
Conjectured in 1943, Hadwiger’s conjecture is one of the most challenging open problems in graph theory. Hadwiger’s conjecture states that if the chromatic number of a graph G is k, then G has a clique minor of size at ...
Microengineered Force Sensors and Haptic Feedback System for Catheter Contact Force
Minimally Invasive Surgery (MIS) pursues the highest attention in various medical procedures globally because of the reduced complicated process compared with traditional surgery, short postprocedural convalescence, and ...
Multi-connectivity for Urllc and Coexistence with Embb in Time-varying and Fading Channels
Ultra-reliable and low latency communications (URLLC) is a novel use case of 5G. It has challenging requirements like such as low block error rates (BLERs) and stringent latency targets. Multi-connectivity, in which multiple ...
Boolean Functional Synthesis using Gated Continuous Logic Networks
Boolean Functional Synthesis (BFS) is a well-known challenging problem in the domain of automated program synthesis from logical specifications. This problem aims to synthesize a Boolean function that is correct-by-construction ...
Non-contact Breathing and Heartbeat signals monitoring using FMCW radar
Non-contact breathing and heartbeat signals monitoring are the tasks of extracting them
without contact sensors. It became even more critical in COVID 19, and hence it is
crucial to estimate them correctly. FMCW (Frequency ...
Techniques For Low Power Motion Estimation In Video Encoders
(2013-02-12)
This thesis looks at hardware algorithms that help reduce dynamic power dissipation in video encoder applications. Computational complexity of motion estimation and the data traffic between external memory and the video ...
Functional Safety Analysis Techniques for Integrated Circuits Used in Cyber-Physical Systems
Integrated Circuits (ICs) are used to realize multitude of real life systems. These real life systems have ICs interacting with physical systems (this combination being referred to as cyber-physical systems or hybrid ...
Conformal Active Sheets
(2017-12-16)
Stretchable Electronics is an emerging class of electronics that allow electronics to be bent, conform, ex and stretch while still retaining its full functionality. Other than bending, existing and conforming, adding ...