37 Hits in 1.6 sec

Rainbow connection number and connected dominating sets

L. Sunil Chandran, Anita Das, Deepak Rajendraprasad, Nithin M. Varma
2011 Journal of Graph Theory  
Rainbow connection number rc(G) of a connected graph G is the minimum number of colours needed to colour the edges of G, so that every pair of vertices is connected by at least one path in which no two edges are coloured the same. In this paper we show that for every connected graph G, with minimum degree at least 2, the rainbow connection number is upper bounded by γ_c(G) + 2, where γ_c(G) is the connected domination number of G. Bounds of the form diameter(G) ≤ rc(G) ≤ diameter(G) + c, 1 ≤ c
more » ... 4, for many special graph classes follow as easy corollaries from this result. This includes interval graphs, AT-free graphs, circular arc graphs, threshold graphs, and chain graphs all with minimum degree at least 2 and connected. We also show that every bridge-less chordal graph G has rc(G) ≤ 3.radius(G). In most of these cases, we also demonstrate the tightness of the bounds. An extension of this idea to two-step dominating sets is used to show that for every connected graph on n vertices with minimum degree δ, the rainbow connection number is upper bounded by 3n/(δ + 1) + 3. This solves an open problem of Schiermeyer (2009), improving the previously best known bound of 20n/δ by Krivelevich and Yuster (2010). Moreover, this bound is seen to be tight up to additive factors by a construction of Caro et al. (2008).
doi:10.1002/jgt.20643 fatcat:p3y2c25y65ge5marvxv6b3wfli

Author Index

2020 2020 International Conference on Smart Electronics and Communication (ICOSEC)  
Varma, 557 Niharika Pentapati, 421 Nikhil Patil, 467 Nirupama Tiwari, 258 Nithin S, 988 Niture Bhagyashree Bhagwat, 1078 Noor Fathima.  ...  R, 441 Thenmozhi S, 859 Thilagam M, 553 Thivaharan.  ... 
doi:10.1109/icosec49089.2020.9215449 fatcat:w62xzgbosnfprg442ws5edzawy

Author Index

2021 2021 Third International Conference on Intelligent Communication Technologies and Virtual Mobile Networks (ICICV)  
. , 676 Neelu Suman, 328 Neeraja M, 1273 Neha Gupta, 434 Neha Gupta, 764 Neha T , 64 Nilisha Patil, 1514 Niranjan L, 1214 Niranjan Lal, 258 Nisarg Gandhewar, 1231 Nisha Jenipher V., 1294 Nithin  ...  S, 1237 Udayakumar Anandan, 420 Unnati Dogra, 917 Usha B A, 1081 V Vaddeboyina Sri Manvith, 782 Vadym Yevsieiev, 480 Vaibhav Chaudhari, 234 Vaibhav Padmanabha, 354 Vaibhavi Kengale, 1518 Varma  ... 
doi:10.1109/icicv50876.2021.9388421 fatcat:lges6s27gjfkrnmnxkhmxaww7e

Page 914 of Genetics Vol. 48, Issue 7 [page]

1963 Genetics  
Vocer and M. J. Kopac, Biochim. Biophys.  ...  Varma, BasupEo, ALAN Caspar, and W. Ratpu SINGLETON, University of Virginia, Boyce, Virginia.: Genetic Effects of Cobalt-60 radiation on proembryos of corn.  ... 


2020 2020 International Conference on Power Electronics and Renewable Energy Applications (PEREA)  
TABLE OF CONTENTS OF Commutation Torque Ripple Comparison in Cuk Converter Fed Brushless DC Motor Drives with Mode Switching Selection Circuit Nithin K S, Vivek R S, Krishna M and Communication Assisted  ...  Session Coordinators Renuka Varma P C, Athira Anil P and Mohammed Roshan K Sl PID Title Authors 1 47 A Single Phase Cascaded Boost Inverter with Improved Current Shape Sukanya M, Najiya Nesrin  ... 
doi:10.1109/perea51218.2020.9339820 fatcat:ssoht5gd45auznfbhtvkvgfgqy

Kerala Bird Atlas 2015–20: features, outcomes and implications of a citizen-science project

J. Praveen, P. O. Nameer, Ashish Jha, Anish Aravind, K. G. Dilip, Dipu Karuthedathu, George Tom, Hari Mavelikara, Harikumar Mannar, Jafer Palot, Jaichand Johnson, R. Jishnu (+213 others)
2022 Current Science  
Elevation in the region varies from -2.2 m (Kuttanad) to 2695 m (Anamudi peak).  ...  The top-right plot shows different regions of Kerala (northern, central, southern) and the cells excluded from this analysis (green, >600 m amsl).  ... 
doi:10.18520/cs/v122/i3/298-309 fatcat:gtjbmj36xjaytbl2txjnqvmfgm

8th International Colloquium on Automata, Languages and Programming (ICALP 81)

1981 IEEE Transactions on Software Engineering  
Generalized Comparison Trees for Point-Location Problems Daniel M.  ...  Varma . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 111:1-111:3 Brief Announcement: Bounded-Degree Cut is Fixed-Parameter Tractable Mingyu Xiao and Hiroshi Nagamochi  ... 
doi:10.1109/tse.1981.234528 fatcat:ob65j2ybgzbgba6y6ar7bczb6a

Study of the Effects of Ethanol As an Additive with a Blend of Poultry Litter Biodiesel and Alumina Nanoparticles on a Diesel Engine

D. K. Ramesha, Nishad Rajmalwar, T. Sreeharsha Varma, Swamy K. M. Mrithyunajaya
2017 Journal of Middle European Construction and Design of Cars  
, MRIThYUNAJAYA SwAMY K M Sl.  ...  , which are pre -dissolved in the fuel and help increase the efficiency of the fuel and completion of the combustion process to reduce emissions of various harmful gases and particulate matter [8] (Nithin  ... 
doi:10.1515/mecdc-2017-0008 fatcat:bqlxvc735zek5cnbjxzubvpc6u

Evaluation and Optimisation of Processes Time for the Hot Air Oven Containing Sleeves

Bandaru Nithin Kumar Varma
2021 International Journal for Research in Applied Science and Engineering Technology  
coefficient h(W/m2k) h = (Nu×k)/L k =0.0399 h = 4535.728289 T* = average temperature of the oven T10 = surface temperature of sleeve Q = h x A x T* -T10 = 127.594252 watt Thickness of sleeve = 0.0254 m  ...  exothermic sleeves emits vapour which contributes to increase the heat in the symstem and that also benifits to decrease thee processes time from 4.5 hours to 2.5 hours by varying the velocity from 1.1 to 2.2 m/  ... 
doi:10.22214/ijraset.2021.38109 fatcat:cedkpaly2ze6ngj6mutjyk6oaq

Unique Id Generation for Citizens with Extended Security

Nayana B P
2020 Bioscience Biotechnology Research Communications  
Padmavathi, K. m. m. Azeezulla, P. Venkatesh, K. K. mahato and g. Nithin , 2017). If the Id needs to be generated for the adults, they should follow some procedure.  ...  Varma, d. S. rahul, J. Jose, b. K. Samhitha and S. c. mana, 2020) . Why These Questions?  ... 
doi:10.21786/bbrc/13.13/30 fatcat:ze3fiqmninetjpm2f6xnjv5l7u

Parameterized Convexity Testing [article]

Abhiruk Lahiri, Ilan Newman, Nithin Varma
2021 arXiv   pre-print
Our work is motivated by the work of Pallavoor, Raskhodnikova and Varma [PRV18] who introduced the notion of parameterization in the setting of sublinear algorithms.  ...  A systematic study of parameterization in sublinear-time algorithms was initiated by Pallavoor, Raskhodnikova and Varma [PRV18] and studied further by [Bel18, CS19, Sur20, NV21] .  ...  Consider the smallest integer k such that there exists a unique multiple m of 2 k satisfying order(x) ≤ m ≤ order(y). There are at least 2 multiples of 2 k−1 in the range [order(x), order(y)].  ... 
arXiv:2110.13012v1 fatcat:a67avhbr7jbwzbk4tp3hx5toou

Table of Contents

2019 2019 2nd International Conference on Intelligent Computing, Instrumentation and Control Technologies (ICICICT)  
Service Hall 461-465 66. 222 Akhil Krishnan, Ritesh Singh, Vishnu Goyal Non-linear Dynamical Analysis of an Inverted Pendulum Cart Mechanism using Bifurcation Method 466-471 67. 223 Ravi Varma  ...  Naik Attribute value generation using association rule mining 768-769 124. 323 Jineeth Joseph, Merlin Rose Varghese, Arya B S, Nithin Berchmans, Manu Krishnan, Merin Antony Arduino Based Automatic  ... 
doi:10.1109/icicict46008.2019.8993164 fatcat:2dqqs6g7u5bcxemzh6ivyyhavq

Sensitivity Analysis of the Maximum Matching Problem [article]

Yuichi Yoshida, Samson Zhou
2020 arXiv   pre-print
In this work, we show a randomized (1-ϵ)-approximation algorithm with worst-case sensitivity O_ϵ(1), which substantially improves upon the (1-ϵ)-approximation algorithm of Varma and Yoshida (arXiv 2020  ...  In Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), 2020. to appear. 5 [16] Nithin Varma and Yuichi Yoshida.  ...  Related Work Varma and Yoshida [16] introduced the notion of sensitivity and performed a systematic study of average sensitivity on many graph problems.  ... 
arXiv:2009.04556v1 fatcat:rylbe7pxvbahhhc5m3xh3vqpam

Functional lower bounds for restricted arithmetic circuits of depth four [article]

Suryajith Chillara
2021 arXiv   pre-print
We shall now fix the values of k and t such that t = k = Acknowledgments The author is grateful to Nikhil Balaji, Mrinal Kumar, Noga Ron-Zewi, Nithin Saurabh, and Nithin Varma for helpful discussions  ...  · m − ℓ ℓ 2αk(1−τ) = m m−ℓ 2αk 2 O(k) · (m − 2αk)! m! · (m − ℓ)! (m − ℓ − 2αk)! · (ℓ + kt)! ℓ! · (m − ℓ − kt)! (m − ℓ)!  ... 
arXiv:2107.09703v1 fatcat:omis7sfwbje2jfpxnj6eamzzzy

Market Reaction to Buyback Announcement: Evidences from Select Indian Manufacturing Companies

2019 International journal of recent technology and engineering  
(Varma & Munjal, 2016a ) (Varma & Munjal, 2016b )study found increase in EPS as the main reason for the companies to opt for tender offer mode of buyback for 51 samples between 2004 to13.  ...  R i,t =α i +β i R m,t +Ꜫ i, t(3) C. Average Abnormal Returns (AAR) It is the total of the all abnormal returns divided by number of returns.  ... 
doi:10.35940/ijrte.d9538.118419 fatcat:2w76g6z4ffhv3l2qrc3xl3g5pq
« Previous Showing results 1 — 15 out of 37 results