This paper studies the Hamiltonian coloring and Hamiltonian chromatic number for different graphs .the main
results are1.For any integer n greater than or equal to three, Hamiltonian chromatic number of Cn is equal to n-2.
2. G is a graph obtained by adding a pendant edge to Hamiltonian graph H, and then Hamiltonian chromatic
number of G is equal to n-1. 3. For every connected graph G of order n greater than or equal to 2, Hamiltonian
chromatic number of G is not more than one increment of square of (n-2).
Total Dominating Color Transversal Number of Graphs And Graph Operationsinventionjournals
Total Dominating Color Transversal Set of a graph is a Total Dominating Set of the graph which is also Transversal of Some 휒 - Partition of the graph. Here 휒 is the Chromatic number of the graph. Total Dominating Color Transversal number of a graph is the cardinality of a Total Dominating Color Transversal Set which has minimum cardinality among all such sets that the graph admits. In this paper, we consider the well known graph operations Join, Corona, Strong product and Lexicographic product of graphs and determine Total Dominating Color Transversal number of the resultant graphs.
Total Dominating Color Transversal Number of Graphs And Graph Operationsinventionjournals
Total Dominating Color Transversal Set of a graph is a Total Dominating Set of the graph which is also Transversal of Some 휒 - Partition of the graph. Here 휒 is the Chromatic number of the graph. Total Dominating Color Transversal number of a graph is the cardinality of a Total Dominating Color Transversal Set which has minimum cardinality among all such sets that the graph admits. In this paper, we consider the well known graph operations Join, Corona, Strong product and Lexicographic product of graphs and determine Total Dominating Color Transversal number of the resultant graphs.
Hosoya polynomial, wiener and hyper wiener indices of some regular graphsieijjournal
Let G be a graph. The distance d(u,v) between two vertices u and v of G is equal to the length of a shortest
path that connects u and v. The Wiener index W(G) is the sum of all distances between vertices of G,
whereas the hyper-Wiener index WW(G) is defined as ( ) ( ( ) ( ) ) ( )
2
{u,v} V G
WW G d v,u d v,u .
Î
= + Also, the
Hosoya polynomial was introduced by H. Hosoya and define ( ) ( )
( )
,
{u,v} V G
, . d v u H G x x
Î
= In this
paper, the Hosoya polynomial, Wiener index and Hyper-Wiener index of some regular graphs are
determined.
On the equality of the grundy numbers of a graphijngnjournal
Our work becomes integrated into the general problem of the stability of the network ad hoc. Some, works attacked(affected) this problem. Among these works, we find the modelling of the network ad hoc in the form of a graph. Thus the problem of stability of the network ad hoc which corresponds to a problem of allocation of frequency amounts to a problem of allocation of colors in the vertex of graph. we present use a parameter of coloring " the number of Grundy”. The Grundy number of a graph G, denoted by Γ(G), is the largest k such that G has a greedy k-coloring, that is a coloring with colours obtained by applying the greedy algorithm according to some ordering of the vertices of G. In this paper, we study the Grundy number of the lexicographic, Cartesian and direct products of two graphs in terms of the Grundy numbers of these graphs.
In this paper, we show that the number of edges for any odd harmonious Eulerian graph is congruent to 0 or 2 (mod 4), and we found a counter example for the inverse of this statement is not true. We also proved that, the graphs which are constructed by two copies of even cycle Cn sharing a common edge are odd harmonious. In addition, we obtained an odd harmonious labeling for the graphs which are constructed by two copies of cycle Cn sharing a common vertex when n is congruent to 0 (mod 4). Moreover, we show that, the Cartesian product of cycle graph Cm and path Pn for each n ≥ 2, m ≡ 0 (mod 4) are odd harmonious graphs. Finally many new families of odd harmonious graphs are introduced.
–concept of groups, rings, fields
–modular arithmetic with integers
–Euclid’s algorithm for GCD
–finite fields GF(p)
–polynomial arithmetic in general and in GF(2n)
A linear algorithm for the grundy number of a treeijcsit
A coloring of a graph G = (V ,E) is a partition {V1, V2, . . . , Vk} of V into independent sets or color classes.
A vertex v
Vi is a Grundy vertex if it is adjacent to at least one vertex in each color class Vj for every j <i.
A coloring is a Grundy coloring if every color class contains at least one Grundy vertex, and the Grundy
number of a graph is the maximum number of colors in a Grundy coloring. We derive a natural upper
bound on this parameter and show that graphs with sufficiently large girth achieve equality in the bound.
In particular, this gives a linear-time algorithm to determine the Grundy number of a tree.
Exergy analysis of inlet water temperature of condenserIJERA Editor
The most of the power plant designed by energetic performance criteria based on first law of thermodynamics. According to First law of thermodynamics energy analysis cannot be justified the losses of energy.The method of exergy analysis is well suited to describe true magnitude of waste and loss to be determined. Such information can be used in the design of new energy efficient system and increasing the efficiency of existing systems.In the present study exergy analysis of the shell and tube condenser is carried out. As the condenser is one of the major components of the power plant, so it is necessary to operate the condenser efficiently under the various operating condition to increase the overall efficiency of the power plant. In the present study inlet temperature of the condenser is optimized using the exergy method. The main aim of paper is to be find out causes of energy destruction that can be helpful to redesign the system and to increase the efficiency
Stability and stabilization of discrete-time systems with time-delay via Lyap...IJERA Editor
The stability and stabilization problems for discrete systems with time-delay are discussed .The stability and
stabilization criterion are expressed in the form of linear matrix inequalities (LMI). An effective method
allowing us transforming a bilinear matrix Inequality (BMI) to a linear matrix Inequality (LMI) is developed.
Based on these conditions, a state feedback controller with gain is designed. An illustrative numerical example
is provided to show the effectiveness of the proposed method and the reliability of the results.
Hypothesis on Different Data Mining AlgorithmsIJERA Editor
In this paper, different classification algorithms for data mining are discussed. Data Mining is about
explaining the past & predicting the future by means of data analysis. Classification is a task of data mining,
which categories data based on numerical or categorical variables. To classify the data many algorithms are
proposed, out of them five algorithms are comparatively studied for data mining through classification. There are
four different classification approaches namely Frequency Table, Covariance Matrix, Similarity Functions &
Others. As work for research on classification methods, algorithms like Naive Bayesian, K Nearest Neighbors,
Decision Tree, Artificial Neural Network & Support Vector Machine are studied & examined using benchmark
datasets like Iris & Lung Cancer.
Preparation and Investigation on Properties of Cryogenically Solidified Nano ...IJERA Editor
In the present work, AL-alloy containing 12% silicon (LM 13) matrix nano composites were fabricated in sand moulds by using copper end blocks of copper end chill thickness 10 &15 nm with cryogenic effect . The size of the reinforcement (NanoZro2) ranges from 50-80nm being added ranges from 3 to 15 wt % in steps of 3 wt % . Cryogenically solidified Nano Metal Matrix Composites were compressed by using hydraulic compression machine. Specimens were prepared according to ASTM standards and tested for their strength, hardness and fracture toughness. Micro structural studies of the fabricated Nano Composites indicate that there is uniform distributions of reinforcements in the matrix materials (LM 13). An increasing trend of hardness, UTS & fracture toughness has been observed. The best results have been obtained at 12 wt %. The results were further justified by comparing two copper end chill thickness 10 &15 mm. Finally the Volumetric Heat Capacity of the cryo-chill is identified as an important parameter which affects mechanical properties.
Vector Controlled Two Phase Induction Motor and To A Three Phase Induction MotorIJERA Editor
This paper presents vector controlled of single phase induction motor. some problems are with vector controlled SPIM.As SPIM’s are typically to maintain speed and also about the complex implementation of vector controlled SPIM.the implemantion of the proposed vector controlled TPIM compared to the vector controlled SPIM. The general modal sutable for vector control of the unsymmentrical two phase induction motor and also stator flux oriented controlled strategies are analized. the comparative performance of both has been presented in this work with help of a practical three phase motor.
Controller Design and Load Frequency Control for Single Area Power System wit...IJERA Editor
The performance of power systems gets worsening due to the presence of sudden load changes, uncertainties of
parameters etc. Therefore the design of load frequency control is very important in the modern power systems.
This paper presents LFC control technique to reject the typical disturbance as well as control the large-scale
system problems. Parameter uncertainty and load disturbance approach has been proposed to LFC design on the
purpose of rejection of typical disturbances. This paper presents the model order reduction technique of Transfer
function of the single area power system by using Routh approximation. The Second-order reduced system
model has proposed instead of full order system to effectively improve the performance of the closed loop
system. This entire approach is simulated in MATLAB environment for a single –area power system. In
addition to this the reduced order power system is converted into digital domain for digital implementation of
load frequency controller.
Micro CT settings for caries detection: how to optimizeIJERA Editor
Some important items that can influence micro CT image were reviewed in this study. Different settings were
optimized for the assessment of early caries lesions. There are several researches on bone using micro CT but not
too much on dental hard tissues when assessing mineral loss. Different kinds of micro CT devices and
technologies are taking place today, each requiring unique settings, and this consists one of the greatest obstacles
for the use of micro CT on dental hard tissues. Achieving the settings for an ideal dental image is therefore a
challenge. The purpose of this study was to evaluate different micro CT settings to optimize the assessment of
early caries lesions aiming the integrity of the dental specimen thus, making possible to reuse it for further
studies. Three teeth with early caries lesions were submitted to different micro CT settings and different
reconstruction settings, aiming a better image. The final image was compared visually through different densities
and attenuation coefficients. The best setting for teeth tissues was achieved regarding contrast, definition, noise
reduction and the larger difference between sound enamel and early lesions attenuation coefficient.
Hosoya polynomial, wiener and hyper wiener indices of some regular graphsieijjournal
Let G be a graph. The distance d(u,v) between two vertices u and v of G is equal to the length of a shortest
path that connects u and v. The Wiener index W(G) is the sum of all distances between vertices of G,
whereas the hyper-Wiener index WW(G) is defined as ( ) ( ( ) ( ) ) ( )
2
{u,v} V G
WW G d v,u d v,u .
Î
= + Also, the
Hosoya polynomial was introduced by H. Hosoya and define ( ) ( )
( )
,
{u,v} V G
, . d v u H G x x
Î
= In this
paper, the Hosoya polynomial, Wiener index and Hyper-Wiener index of some regular graphs are
determined.
On the equality of the grundy numbers of a graphijngnjournal
Our work becomes integrated into the general problem of the stability of the network ad hoc. Some, works attacked(affected) this problem. Among these works, we find the modelling of the network ad hoc in the form of a graph. Thus the problem of stability of the network ad hoc which corresponds to a problem of allocation of frequency amounts to a problem of allocation of colors in the vertex of graph. we present use a parameter of coloring " the number of Grundy”. The Grundy number of a graph G, denoted by Γ(G), is the largest k such that G has a greedy k-coloring, that is a coloring with colours obtained by applying the greedy algorithm according to some ordering of the vertices of G. In this paper, we study the Grundy number of the lexicographic, Cartesian and direct products of two graphs in terms of the Grundy numbers of these graphs.
In this paper, we show that the number of edges for any odd harmonious Eulerian graph is congruent to 0 or 2 (mod 4), and we found a counter example for the inverse of this statement is not true. We also proved that, the graphs which are constructed by two copies of even cycle Cn sharing a common edge are odd harmonious. In addition, we obtained an odd harmonious labeling for the graphs which are constructed by two copies of cycle Cn sharing a common vertex when n is congruent to 0 (mod 4). Moreover, we show that, the Cartesian product of cycle graph Cm and path Pn for each n ≥ 2, m ≡ 0 (mod 4) are odd harmonious graphs. Finally many new families of odd harmonious graphs are introduced.
–concept of groups, rings, fields
–modular arithmetic with integers
–Euclid’s algorithm for GCD
–finite fields GF(p)
–polynomial arithmetic in general and in GF(2n)
A linear algorithm for the grundy number of a treeijcsit
A coloring of a graph G = (V ,E) is a partition {V1, V2, . . . , Vk} of V into independent sets or color classes.
A vertex v
Vi is a Grundy vertex if it is adjacent to at least one vertex in each color class Vj for every j <i.
A coloring is a Grundy coloring if every color class contains at least one Grundy vertex, and the Grundy
number of a graph is the maximum number of colors in a Grundy coloring. We derive a natural upper
bound on this parameter and show that graphs with sufficiently large girth achieve equality in the bound.
In particular, this gives a linear-time algorithm to determine the Grundy number of a tree.
Exergy analysis of inlet water temperature of condenserIJERA Editor
The most of the power plant designed by energetic performance criteria based on first law of thermodynamics. According to First law of thermodynamics energy analysis cannot be justified the losses of energy.The method of exergy analysis is well suited to describe true magnitude of waste and loss to be determined. Such information can be used in the design of new energy efficient system and increasing the efficiency of existing systems.In the present study exergy analysis of the shell and tube condenser is carried out. As the condenser is one of the major components of the power plant, so it is necessary to operate the condenser efficiently under the various operating condition to increase the overall efficiency of the power plant. In the present study inlet temperature of the condenser is optimized using the exergy method. The main aim of paper is to be find out causes of energy destruction that can be helpful to redesign the system and to increase the efficiency
Stability and stabilization of discrete-time systems with time-delay via Lyap...IJERA Editor
The stability and stabilization problems for discrete systems with time-delay are discussed .The stability and
stabilization criterion are expressed in the form of linear matrix inequalities (LMI). An effective method
allowing us transforming a bilinear matrix Inequality (BMI) to a linear matrix Inequality (LMI) is developed.
Based on these conditions, a state feedback controller with gain is designed. An illustrative numerical example
is provided to show the effectiveness of the proposed method and the reliability of the results.
Hypothesis on Different Data Mining AlgorithmsIJERA Editor
In this paper, different classification algorithms for data mining are discussed. Data Mining is about
explaining the past & predicting the future by means of data analysis. Classification is a task of data mining,
which categories data based on numerical or categorical variables. To classify the data many algorithms are
proposed, out of them five algorithms are comparatively studied for data mining through classification. There are
four different classification approaches namely Frequency Table, Covariance Matrix, Similarity Functions &
Others. As work for research on classification methods, algorithms like Naive Bayesian, K Nearest Neighbors,
Decision Tree, Artificial Neural Network & Support Vector Machine are studied & examined using benchmark
datasets like Iris & Lung Cancer.
Preparation and Investigation on Properties of Cryogenically Solidified Nano ...IJERA Editor
In the present work, AL-alloy containing 12% silicon (LM 13) matrix nano composites were fabricated in sand moulds by using copper end blocks of copper end chill thickness 10 &15 nm with cryogenic effect . The size of the reinforcement (NanoZro2) ranges from 50-80nm being added ranges from 3 to 15 wt % in steps of 3 wt % . Cryogenically solidified Nano Metal Matrix Composites were compressed by using hydraulic compression machine. Specimens were prepared according to ASTM standards and tested for their strength, hardness and fracture toughness. Micro structural studies of the fabricated Nano Composites indicate that there is uniform distributions of reinforcements in the matrix materials (LM 13). An increasing trend of hardness, UTS & fracture toughness has been observed. The best results have been obtained at 12 wt %. The results were further justified by comparing two copper end chill thickness 10 &15 mm. Finally the Volumetric Heat Capacity of the cryo-chill is identified as an important parameter which affects mechanical properties.
Vector Controlled Two Phase Induction Motor and To A Three Phase Induction MotorIJERA Editor
This paper presents vector controlled of single phase induction motor. some problems are with vector controlled SPIM.As SPIM’s are typically to maintain speed and also about the complex implementation of vector controlled SPIM.the implemantion of the proposed vector controlled TPIM compared to the vector controlled SPIM. The general modal sutable for vector control of the unsymmentrical two phase induction motor and also stator flux oriented controlled strategies are analized. the comparative performance of both has been presented in this work with help of a practical three phase motor.
Controller Design and Load Frequency Control for Single Area Power System wit...IJERA Editor
The performance of power systems gets worsening due to the presence of sudden load changes, uncertainties of
parameters etc. Therefore the design of load frequency control is very important in the modern power systems.
This paper presents LFC control technique to reject the typical disturbance as well as control the large-scale
system problems. Parameter uncertainty and load disturbance approach has been proposed to LFC design on the
purpose of rejection of typical disturbances. This paper presents the model order reduction technique of Transfer
function of the single area power system by using Routh approximation. The Second-order reduced system
model has proposed instead of full order system to effectively improve the performance of the closed loop
system. This entire approach is simulated in MATLAB environment for a single –area power system. In
addition to this the reduced order power system is converted into digital domain for digital implementation of
load frequency controller.
Micro CT settings for caries detection: how to optimizeIJERA Editor
Some important items that can influence micro CT image were reviewed in this study. Different settings were
optimized for the assessment of early caries lesions. There are several researches on bone using micro CT but not
too much on dental hard tissues when assessing mineral loss. Different kinds of micro CT devices and
technologies are taking place today, each requiring unique settings, and this consists one of the greatest obstacles
for the use of micro CT on dental hard tissues. Achieving the settings for an ideal dental image is therefore a
challenge. The purpose of this study was to evaluate different micro CT settings to optimize the assessment of
early caries lesions aiming the integrity of the dental specimen thus, making possible to reuse it for further
studies. Three teeth with early caries lesions were submitted to different micro CT settings and different
reconstruction settings, aiming a better image. The final image was compared visually through different densities
and attenuation coefficients. The best setting for teeth tissues was achieved regarding contrast, definition, noise
reduction and the larger difference between sound enamel and early lesions attenuation coefficient.
The Cortisol Awakening Response Using Modified Proposed Method of Forecasting...IJERA Editor
A growing body of data suggests that a significantly enhanced salivary cortisol response to waking may indicate
an enduring tendency to abnormal cortisol regulation. More methods have been proposed to deal with
forecasting problems using fuzzy time series. In this paper, our objective was to apply the response test to a
population already known to have long-term hypothalamo–pituitary–adrenocortical (HPA) axis dysregulation.
We hypothesized that the free cortisol response to waking, believed to be genetically influenced, would be
elevated in a significant percent age of cases, regard less of the afternoon Dexamethasone Suppression Test
(DST) value based on fuzzy time series and genetic algorithms. The proposed method adjusts the length of each
interval in the universe of discourse for forecasting the Longitudinal Dexamethasone Suppression Test (DST)
data on a fully remitted lithium responder for past 5 years who was asymptomatic and treated with lithium
throughout the experimental results show that the proposed method gets good forecasting results.
Carbonatite Bombs, Lapillus, Pisolites And Ashes In Semi-Unconsolidated Congl...IJERA Editor
Occurrence of sediments hosted smooth surfaced flat / discoid black and pink coloured bimodal carbonatite bombs, lapillus, pisolites and ashes in semi-unconsolidated conglomerate covering an area of 90 sq.km is reported from Thiruvalangadu (13o10’36”N-76o44’38”E) area situated 60 km WNW of Chennai. The carbonatite materials are uniformly composed of flow-oriented fine-grained calcites <0.02>< 1mm dimensions filled with recrystallized relatively coarse-grained calcites (~0.1mm). These rocks are essentially composed of calcite with accessories of apatite, augite, hornblende, biotite, wollastonite, skeletal sanidine, sodic oligoclase and corroded quartz. These rocks have significant amount of silica and alumina. Their Fe3+/Fe2+ is greater than 1. The pink variety contains K2O> Na2O. Mafic minerals are alkalic in nature. The low values of ∂13CPDB (from -8.2 to -5.5‰) in black carbonatite and in pink carbonatite (from -5.2 to 0.10‰) and high values of ∂18OSMOW (from 23.1 to 23.7‰) for block carbonatites and (from 24.4 to 27.63‰) for pink carbonatites indicate extensive degassing and loss of volatiles and alkalies by exhalative eruption of these lavas.
Efficient video compression using EZWTIJERA Editor
In this article, wavelet based lossy video compression algorithm is presented. The motion estimation and compensation, being an important part in the compression, is based on segment movements. The proposed work is based on wavelet transform algorithm Embedded Zeroed WaveletTransform (EZWT). Based on the results of peak signal to noise ratio (PSNR), mean squared error (MSE), different videos are analyzed. Maintaining the PSNR to acceptable limits the proposed EZWT algorithm achieves very good compression ratios making the technique more efficient than the 2-Discrete Cosine Transform (DCT) in the H.264/AVC codec. The method is being suitable for low bit rate video showing highest compression ratio and very good PSNR of more than 30dB.
This document presents an approach towards developing an electronics device and a software application to maintain the correct body posture which is a mobile solution to keep our back strong and healthy. It presents the designing and functioning of equipment and software.
A Stochastic Model for the Progression of Chronic Kidney DiseaseIJERA Editor
Multistate Markov models are well-established methods for estimating rates of transition between stages of
chronic diseases. The objective of this study is to propose a stochastic model that describes the progression
process of chronic kidney disease; CKD, estimate the mean time spent in each stage of disease stages that
precedes developing end-stage renal failure and to estimate the life expectancy of a CKD patient. Continuoustime
Markov Chain is appropriate to model CKD. Explicit expressions of transition probability functions are
derived by solving system of forward Kolmogorov differential equations. Besides, the mean sojourn time, the
state probability distribution, life expectancy of a CKD patient and expected number of patients in each state of
the system are presented in the study. A numerical example is provided. Finally, concluding remarks and
discussion are presented.
Mainly talks about the traffic jams and management countermeasuresIJERA Editor
With the economic development of China's large and medium-sized cities and city scale expands unceasingly, city
traffic congestion problem is also growing, has become a bottleneck hindering the development of the city further.
At present, governance urban traffic problem is the first strategic task of traffic congestion. Congestion,
maximizing efficiency, convenient travel is to be solved.
Recognizing Celebrity Faces in Lot of Web ImagesIJERA Editor
Now a dayscelebrityrelatedqueriesrankingconstantlyamong all the image queries.On the other hand celebrity images on web provide a greatopportunity for constructing large scale training datasets to advance face recognition. Collecting and labelingcelebrity faces fromgeneral web images is a challengingtask. In thisproblemwe are using the surroundingtext in web images such as name, location, time etc., then the image isannotedusing image annotation system and nameassignment system thenfinding the near duplicate image and at lastgetting the correct result.In thiswayusercanidentify the person in the web images.
Enhancing Data Integrity in Multi Cloud StorageIJERA Editor
Cloud computing is a way to increase the capacity or add capabilities dynamically without investing in new infrastructure, training new personnel, or licensing new software. Cloud is surrounded by many security issues like securing data and examining the utilization of cloud by the cloud computing vendors. Security is one of the major issues which reduce the growth of cloud computing. A large number of clients or data owners store their data on servers in the cloud and it is provided back to them whenever needed. The data provided should not be jeopardized. Data integrity should be taken into account so that the data is correct, consistent and accessible. For ensuring the integrity in cloud computing environment, cloud storage providers should be trusted. Dealing with single cloud providers is predicted to become less secure with customers due to risks of service availability, failure and the possibility of malicious insiders in the single cloud. This paper deals with multi cloud environments to resolve these issues. The integrity of the data in multi cloud storage has been provided with the help of trusted third party using cryptographic algorithm.
The microscopic effect of the exchange interaction parameter for the 2-Dimensional ising model with nearest neighbor interaction has been studied. By supposing simple temperature dependent relationship for the exchange parameter, graphs were straightforwardly obtained that show the reentrant closed looped phase diagrams symptomatic of some colloids and complex fluids and some binary liquids mixtures in particular. By parameter modifications, other phase diagrams were also obtained. Amongst which are the u-shapes and other exotic shapes of phase diagrams. Our results show that the exchange interaction parameter greatly influence the size of the ordered phase. Hence the larger the value of the constant, the larger the size of the ordered phase. This means that the higher values of the exchange parameter brings about phase transitions that straddle a wider range of polarizations and temperatures.
List coloring, an intriguing extension of traditional graph coloring, introduces dynamic color assignment by associating each vertex with a list of permissible colors. The list chromatic number, denoted as χl(G), signifies the minimum colors needed to properly color a graph under list constraints. Brooks' Theorem characterizes when a graph is optimally list colorable. Algorithmic techniques, including greedy approaches and backtracking, are pivotal in solving list coloring problems. Applications span various domains such as resource allocation, wireless network frequency assignment, and register allocation. List coloring's link to the classic chromatic number, its variations, computational complexity, and ongoing developments highlight its versatile role in computer science and mathematics, making it a captivating and practical field of study and application.
function f is said to be an even harmonious labeling of a graph G with q edges if f is an injection from the vertices of G to the integers from 0 to 2q and the induced function f* from the edges ofG to {0, 2…….….2(q-1)} defined by f* (uv) = f (u) +f (v) (mod 2q) is bijective. The graph G is said to have an even harmonious labeling. In this paper the even harmonious labeling of a class of graph namely H (2n, 2t+1) is established.
Hosoya polynomial, Wiener and Hyper-Wiener indices of some regular graphsieijjournal
Let G be a graph. The distance d(u,v) between two vertices u and v of G is equal to the length of a shortest path that connects u and v. The Wiener index W(G) is the sum of all distances between vertices of G, whereas the hyper-Wiener index WW(G) is defined as ( ) ( ) ( ) ( ) ( ) 2 {u,v} V G WW G d v u d v u , , . ∈ = + ∑ Also, the Hosoya polynomial was introduced by H. Hosoya and define ( ) ( ) ( ) , {u,v} V G , . d v u H G x x ∈ = ∑ In this paper, the Hosoya polynomial, Wiener index and Hyper-Wiener index of some regular graphs are determined. Let G be a graph. The distance d(u,v) between two vertices u and v of G is equal to the length of a shortest path that connects u and v. The Wiener index W(G) is the sum of all distances between vertices of G, whereas the hyper-Wiener index WW(G) is defined as ( ) ( ) ( ) ( ) ( ) 2 {u,v} V G WW G d v u d v u , , . ∈ = + ∑ Also, the Hosoya polynomial was introduced by H. Hosoya and define ( ) ( ) ( ) , {u,v} V G , . d v u H G x x ∈ = ∑ In this paper, the Hosoya polynomial, Wiener index and Hyper-Wiener index of some regular graphs are determined.
HOSOYA POLYNOMIAL, WIENER AND HYPERWIENER INDICES OF SOME REGULAR GRAPHSieijjournal
Let G be a graph. The distance d(u,v) between two vertices u and v of G is equal to the length of a shortest path that connects u and v. The Wiener index W(G) is the sum of all distances between vertices of G, whereas the hyper-Wiener index WW(G) is defined as ( ) ( ) ( ) ( ) ( ) 2 {u,v} V G WW G d v u d v u , , . ∈
= + ∑ Also, the Hosoya polynomial was introduced by H. Hosoya and define ( ) ( ) ( ) , {u,v} V G , . d v u H G x x ∈ = ∑ In this paper, the Hosoya polynomial, Wiener index and Hyper-Wiener index of some regular graphs are determined.
In mathematics, graph theory is the study of graphs, which are mathematical structures used to model pairwise relations between objects.Graph theory is also important in real life.
Applications and Properties of Unique Coloring of GraphsIJERA Editor
This paper studies the concepts of origin of uniquely colorable graphs, general results about unique vertex colorings, assorted results about uniquely colorable graphs, complexity results for unique coloring Mathematics Subject Classification 2000: 05CXX, 05C15, 05C20, 37E25.
Welcome to International Journal of Engineering Research and Development (IJERD)IJERD Editor
call for paper 2012, hard copy of journal, research paper publishing, where to publish research paper,
journal publishing, how to publish research paper, Call For research paper, international journal, publishing a paper, IJERD, journal of science and technology, how to get a research paper published, publishing a paper, publishing of journal, publishing of research paper, reserach and review articles, IJERD Journal, How to publish your research paper, publish research paper, open access engineering journal, Engineering journal, Mathemetics journal, Physics journal, Chemistry journal, Computer Engineering, Computer Science journal, how to submit your paper, peer reviw journal, indexed journal, reserach and review articles, engineering journal, www.ijerd.com, research journals,
yahoo journals, bing journals, International Journal of Engineering Research and Development, google journals, hard copy of journal,
DISTANCE TWO LABELING FOR MULTI-STOREY GRAPHSgraphhoc
An L (2, 1)-labeling of a graph G (also called distance two labeling) is a function f from the vertex set V (G) to the non negative integers {0,1,…, k }such that |f(x)-f(y)| ≥2 if d(x, y) =1 and | f(x)- f(y)| ≥1 if d(x, y) =2. The L (2, 1)-labeling number λ (G) or span of G is the smallest k such that there is a f with
max {f (v) : vє V(G)}= k. In this paper we introduce a new type of graph called multi-storey graph. The distance two labeling of multi-storey of path, cycle, Star graph, Grid, Planar graph with maximal edges and its span value is determined. Further maximum upper bound span value for Multi-storey of simple
graph are discussed.
Student information management system project report ii.pdfKamal Acharya
Our project explains about the student management. This project mainly explains the various actions related to student details. This project shows some ease in adding, editing and deleting the student details. It also provides a less time consuming process for viewing, adding, editing and deleting the marks of the students.
CFD Simulation of By-pass Flow in a HRSG module by R&R Consult.pptxR&R Consult
CFD analysis is incredibly effective at solving mysteries and improving the performance of complex systems!
Here's a great example: At a large natural gas-fired power plant, where they use waste heat to generate steam and energy, they were puzzled that their boiler wasn't producing as much steam as expected.
R&R and Tetra Engineering Group Inc. were asked to solve the issue with reduced steam production.
An inspection had shown that a significant amount of hot flue gas was bypassing the boiler tubes, where the heat was supposed to be transferred.
R&R Consult conducted a CFD analysis, which revealed that 6.3% of the flue gas was bypassing the boiler tubes without transferring heat. The analysis also showed that the flue gas was instead being directed along the sides of the boiler and between the modules that were supposed to capture the heat. This was the cause of the reduced performance.
Based on our results, Tetra Engineering installed covering plates to reduce the bypass flow. This improved the boiler's performance and increased electricity production.
It is always satisfying when we can help solve complex challenges like this. Do your systems also need a check-up or optimization? Give us a call!
Work done in cooperation with James Malloy and David Moelling from Tetra Engineering.
More examples of our work https://www.r-r-consult.dk/en/cases-en/
Hierarchical Digital Twin of a Naval Power SystemKerry Sado
A hierarchical digital twin of a Naval DC power system has been developed and experimentally verified. Similar to other state-of-the-art digital twins, this technology creates a digital replica of the physical system executed in real-time or faster, which can modify hardware controls. However, its advantage stems from distributing computational efforts by utilizing a hierarchical structure composed of lower-level digital twin blocks and a higher-level system digital twin. Each digital twin block is associated with a physical subsystem of the hardware and communicates with a singular system digital twin, which creates a system-level response. By extracting information from each level of the hierarchy, power system controls of the hardware were reconfigured autonomously. This hierarchical digital twin development offers several advantages over other digital twins, particularly in the field of naval power systems. The hierarchical structure allows for greater computational efficiency and scalability while the ability to autonomously reconfigure hardware controls offers increased flexibility and responsiveness. The hierarchical decomposition and models utilized were well aligned with the physical twin, as indicated by the maximum deviations between the developed digital twin hierarchy and the hardware.
About
Indigenized remote control interface card suitable for MAFI system CCR equipment. Compatible for IDM8000 CCR. Backplane mounted serial and TCP/Ethernet communication module for CCR remote access. IDM 8000 CCR remote control on serial and TCP protocol.
• Remote control: Parallel or serial interface.
• Compatible with MAFI CCR system.
• Compatible with IDM8000 CCR.
• Compatible with Backplane mount serial communication.
• Compatible with commercial and Defence aviation CCR system.
• Remote control system for accessing CCR and allied system over serial or TCP.
• Indigenized local Support/presence in India.
• Easy in configuration using DIP switches.
Technical Specifications
Indigenized remote control interface card suitable for MAFI system CCR equipment. Compatible for IDM8000 CCR. Backplane mounted serial and TCP/Ethernet communication module for CCR remote access. IDM 8000 CCR remote control on serial and TCP protocol.
Key Features
Indigenized remote control interface card suitable for MAFI system CCR equipment. Compatible for IDM8000 CCR. Backplane mounted serial and TCP/Ethernet communication module for CCR remote access. IDM 8000 CCR remote control on serial and TCP protocol.
• Remote control: Parallel or serial interface
• Compatible with MAFI CCR system
• Copatiable with IDM8000 CCR
• Compatible with Backplane mount serial communication.
• Compatible with commercial and Defence aviation CCR system.
• Remote control system for accessing CCR and allied system over serial or TCP.
• Indigenized local Support/presence in India.
Application
• Remote control: Parallel or serial interface.
• Compatible with MAFI CCR system.
• Compatible with IDM8000 CCR.
• Compatible with Backplane mount serial communication.
• Compatible with commercial and Defence aviation CCR system.
• Remote control system for accessing CCR and allied system over serial or TCP.
• Indigenized local Support/presence in India.
• Easy in configuration using DIP switches.
Immunizing Image Classifiers Against Localized Adversary Attacksgerogepatton
This paper addresses the vulnerability of deep learning models, particularly convolutional neural networks
(CNN)s, to adversarial attacks and presents a proactive training technique designed to counter them. We
introduce a novel volumization algorithm, which transforms 2D images into 3D volumetric representations.
When combined with 3D convolution and deep curriculum learning optimization (CLO), itsignificantly improves
the immunity of models against localized universal attacks by up to 40%. We evaluate our proposed approach
using contemporary CNN architectures and the modified Canadian Institute for Advanced Research (CIFAR-10
and CIFAR-100) and ImageNet Large Scale Visual Recognition Challenge (ILSVRC12) datasets, showcasing
accuracy improvements over previous techniques. The results indicate that the combination of the volumetric
input and curriculum learning holds significant promise for mitigating adversarial attacks without necessitating
adversary training.
Welcome to WIPAC Monthly the magazine brought to you by the LinkedIn Group Water Industry Process Automation & Control.
In this month's edition, along with this month's industry news to celebrate the 13 years since the group was created we have articles including
A case study of the used of Advanced Process Control at the Wastewater Treatment works at Lleida in Spain
A look back on an article on smart wastewater networks in order to see how the industry has measured up in the interim around the adoption of Digital Transformation in the Water Industry.
1. Dr. B. Ramireddy et al. Int. Journal of Engineering Research and Applications www.ijera.com
ISSN: 2248-9622, Vol. 6, Issue 1, (Part - 1) January 2016, pp.33-35
www.ijera.com 33|P a g e
Hamiltonian Chromatic Number of Graphs
Dr. B. Ramireddy1
, U. Mohan Chand2
, A.Sri Krishna Chaitanya3
, Dr. B.R.
Srinivas4
1) Professor & H.O.D, Hindu College, Guntur, (A.P.) INDIA.
2) Associate Professor of Mathematics & H.O.D, Rise Krishna Sai Prakasam Group of Institutions, Ongole,
(A.P) INDIA.
3) Associate Professor of Mathematics & H.O.D, Chebrolu Engineering College, Chebrolu, Guntur Dist. (A.P)
4) Professor of Mathematics, St. Mary’s Group of Institutions, Chebrolu, Guntur Dist. (A.P) INDIA.
Abstract
This paper studies the Hamiltonian coloring and Hamiltonian chromatic number for different graphs .the main
results are1.For any integer n greater than or equal to three, Hamiltonian chromatic number of Cn is equal to n-2.
2. G is a graph obtained by adding a pendant edge to Hamiltonian graph H, and then Hamiltonian chromatic
number of G is equal to n-1. 3. For every connected graph G of order n greater than or equal to 2, Hamiltonian
chromatic number of G is not more than one increment of square of (n-2).
Mathematics Subject Classification 2000: 03Exx, 03E10, 05CXX, 05C15, 05C45.
Key words: Chromatic number, Hamiltonian coloring, Hamiltonian chromatic number, pendant edge,
spanning connected graph.
I. Introduction
Generally in a (d – 1) radio coloring of a
connected graph G of diameter d, the colors assigned
to adjacent vertices must differ by at least d-1, the
colors assigned to two vertices whose distance is 2
must differ by at least d-2, and so on up to antipodal
vertices, whose colors are permitted to be the same.
For this reason, (d-1) radio colorings are also referred
to as antipodal colorings.
In the case of an antipodal coloring of the path Pn
of order n > 2, only the two end-vertices are
permitted to be colored the same. If u and v are
distinct vertices of Pn and d (u, v) = i, then |c (u)-c
(v)| > n – 1 – i. Since Pn is a tree, not only is i the
length of a shortest u – u path in Pn, it is the length of
the only u – v path in Pn. In particular, is the length of
a longest u – v path?
The detour distance D (u, v) between two
vertices u and v in a connected graph G is defined as
the length of a longest u – v path in G. Hence the
length of a longest u – v path in Pn is D (u, v) = d (u,
v). Therefore, in the case of the path Pn, an antipodal
coloring of Pn can also be defined as a vertex coloring
c that satisfies.
D (u,v) + |c(v)| > n – 1, for every two distinct
vertices u and v of Pn.
§1.1 Definition: Vertex coloring c that satisfy were
extended from paths of order n to arbitrary connected
graphs of order n by Gary Chartrand, Ladislav
Nebesky, and Ping Zhang .A Hamiltonian coloring
of a connected graph G of order n is a vertex coloring
c such that, D (u,v) + |c(v)| > n – 1, for every tow
distinct vertices u and v of G. the largest color
assigned to a vertex of G by c is called the value of c
and is denoted by hc(c). The Hamiltonian
chromatic number hc (G) is the smallest value
among all Hamiltonian colorings of G.
EX: Figure.1 (a) shows a graph H of order 5. A
vertex coloring c of H is shown in Figure.1 (b). Since
D (u, v) + |c (u) - c (v)| > 4 for every two distinct
vertices u and u of H, it follows that c is a
Hamiltonian coloring and so hc(c) =4. Hence hc (H)
> 4. Because no two of the vertices t, w, x, and y are
connected by a Hamiltonian path, these must be
assigned distinct colors and so hc (H) > 4. Thus hc
(H) = 4.
1. A graph with Hamiltonian chromatic number 4
If a connected graph G of order n has
Hamiltonian chromatic number 1, then D(u,v) = n – 1
for every two distinct vertices u and v of G and
consequently G is Hamiltonian-connected, that is,
every two vertices of G are connected by a
RESEARCH ARTICLE OPEN ACCESS
2. Dr. B. Ramireddy et al. Int. Journal of Engineering Research and Applications www.ijera.com
ISSN: 2248-9622, Vol. 6, Issue 1, (Part - 1) January 2016, pp.33-35
www.ijera.com 34|P a g e
Hamiltonian pat. Indeed, hc (G) = 1 if and only if G
is Hamiltonian – connected. Therefore, the
Hamiltonian Chromatic Number of a connected
graph G can be considered as a measure of how close
G is to being Hamiltonian connected. That is the
closer hc (G) is to 1, the closer G is to being
Hamiltonian connected. The three graphs H1, H2 and
H3 shown in below figure 2 are all close (in this
sense) to being Hamiltonian-connected since hc (Hi)
= 2 for i = 1, 2, 3.
H1 H2
H3
2. Three graphs with Hamiltonian chromatic number
2
II. Theorem: For every integer n > 3, hc
(K1,n-1) = (n-2)2
+ 1
Proof: Since hc (K 1, 2) = 2 (See H1 in Figure 2) we
may assume that n ≥ 4.
Let G = K 1,n-1 where V(G) = {v1,v2…..vn} and vn is
the central vertex. Define the coloring c of G by c
(vn) = 1 and C (vi ) = (n-1) + (i-1)(n-3) for 1 ≤ i ≤ n -
1.Then c is a Hamiltonian coloring of G and
hc (G) ≤ hc (c) = c (vn-1) = (n-1) + (n-2) (n-3) = (n-2)2
+ 1.It remains to show that hc (G) ≥ (n-2)2
+ 1.
Let c be a Hamiltonian coloring of G such that hc(c)
= hc (G). Because G contains no Hamiltonian path, c
assigns distinct colors to the vertices of G. We may
assume that C (v1) < c (v2) < … < c (vn-1). We now
consider three cases, depending on the color assigned
to the central vertex vn.
Case 1.
c (vn) = 1.
Since
D (v1, vn) = 1 and D (vi, vi+1) = 2 for 1 ≤ i ≤ n-2.
It follows that
C (vn-1) ≥ 1 + (n-2) + (n-2) (n-3) = (n-2)2
+ 1
And so
hc (G) = hc(c) = c (vn-1) ≥ (n-2)2
+ 1.
Case 2.
C (vn) = hc(c)
Thus, in this case,
1 = c (v1) < c (v2) < … < c (vn-1) < c (vn)
Hence
C (vn) ≥ 1 + (n-2)(n-3) + (n-2) = (n-2)2
+ 1
And so
hc (G) = hc (v) = c(vn) ≥ (n-2)2
+1.
Case 3.
C (vj) < c (vn) < c (vj+1) for some integer j with 1 ≤ j ≤
n – 2.
Thus c(v1) = 1 and c(vn-1) = hc(c).
in this case
C (Vj) ≥ 1 + (j-1) (n-3),
C (vn) ≥ c (vj) + (n-2)
C (vj+1) ≥ c (vn) + (n-2) and
C (vn-1) ≥ c (vj+1) + [(n-1) – (j+1)] (n-3).
Therefore,
C (vn-1) ≥ 1 + (j-1)(n-3) + 2(n-2) + (n-j-2)(n-3)
= (2n-3) + (n-3)2
= (n-2)2
+ 2 > (n-2)2
+ 1.
And so hc (G) = hc(c) = c (vn-1) > (n-2)2 +
1.
Hence in any case,
hc (G) ≥ (n-2)2
+ 1 and so hc (G) = (n-2)2
+ 1.
III. Theorem: For every integer n > 3, hc
(Cn) = n-2.
Proof.
Since we noted that hc (Cn) = n-2 for n = 3, 4, 5.
We may assume that n ≥ 6. Let Cn = (v1, v2…vn , v1).
Because the vertex coloring c of Cn defined by
c (v1) = c(v2) = 1, c(vn-1) = c(vn) = n-2 and c(vi) = i-1
for 3≤i≤n-2 is a Hamiltonian coloring, it follows that
hc(Cn) ≤ n-2.Assume, to the contrary , that hc (Cn) <
n-2 for some integer n ≥ 6. Then there exists a
Hamiltonian (n-3) coloring c of Cn. We consider two
cases, according to whether n is odd or n is even.
Case 1.
n is odd: Then n = 2k + 1 for some integer k ≥ 3.
Hence there exists a Hamiltonian (2k-2) coloring c of
Cn. Let,
A = {1, 2… k-1} and B = {k, k+1…2k-2}
For every vertex u of Cn, there are two vertices v of
Cn such that D (u,v) is minimum (and d(u,v) is
maximum), namely D(u,v) = d(u,v) + 1 = k+1. For u
= vi, these two vertices v are vi+k and vi+k+1 (where the
addition in i + k and i + k + 1 is performed modulo
n).Since c is a Hamiltonian coloring.
D (u, v) + |c (u) – c (v)| > n =l =2k.BecauseD (u, v) =
k + 1, it follows that
|c(u) – c(v)| > k – 1.
Therefore, if c (u) A, then the colors of these two
vertices v with this property must belong to B. In
particular, if c (vi) A, then (vi+k) B. Suppose that
there are a vertices of Cn whose colors belong to A
and b vertices of Cn whose colors belong to B. Then
b>a However, if c (vi) B, then c (vi+k) belongs to a
implying that a > b and so. a=b. since a + b = n
and n is odd, this is impossible.
Case 2.
n is even: Then n = 2k for some integer k > 3. Hence
there exists a Hamiltonian (2k-3) - coloring c of Cn.
For every vertex u of Cn, there is a unique vertex v of
Cn for which D (u, v) is minimum (and d (u, v) is
maximum), namely, d (u, v) = k. For u = vi, this
3. Dr. B. Ramireddy et al. Int. Journal of Engineering Research and Applications www.ijera.com
ISSN: 2248-9622, Vol. 6, Issue 1, (Part - 1) January 2016, pp.33-35
www.ijera.com 35|P a g e
vertex v is vi+k (where the addition in i + k is
performed modulo n).
Since c is a Hamiltonian coloring, D (u,v) + |c(u) –
c(v)| > n – 1 = 2k – 1. Because D (u, v) = k, it follows
that |c (u) – c (v)| > k – 1. This implies, however, that
if
c (u) = k-1, then there is no color that can be assigned
to u to satisfy this requirement. Hence no vertex of Cn
can be assigned the color k- 1 by c.
Let, A = {1, 2… k-2} and B = {k, k+1…2k-3}.
Thus |A| = |B| = k – 2. If c (vi) A, then c
(vi+k) B. Also, if c (vi) B, then c (vi+k) A. Hence
there are k vertices of Cn assigned colors from
B.Consider two adjacent vertices of Cn, one of which
is assigned a color from A and the other is assigned a
color from B. We may assume that c (v1) A and c
(v2) B. Then c (vk+1) B. Since D (v2,vk+1) = k+1,
it follows that |c (v2) – c(vk+1) > k – 2. Because c (v2),
c (vk+1) B, this implies that one of c (v2) and c
(vk+1) is at least 2k-2. This is a contradiction.
§ 3.1Proposition: If H is a spanning connected sub
graph of a graph G, then hc (G) < hc (H)
Proof.
Suppose that the order of H is n. Let c be a
Hamiltonian coloring of H such that hc(c) hc (H).
Then DH (u,v) + |c(u) – c(v)| > n -1 for every two
distinct vertices u and v of H. since DG (u,v) > DH
(u,v) for every two distinct vertices u and v of H, it
follows that DG (u,v) + |c(u) – c(v)| > n – 1 and so c
is a Hamiltonian coloring of G as well. Hence hc (G)
< hc (c) = hc (H).
§ 3.2 Proposition: Let H be a Hamiltonian graph
of order n – 1 > 3. If G is a graph obtained by
adding a pendant edge to H, then he (G) = n – 1.
Proof. Suppose that C = (v1,v2…vn-1,v1) is a
Hamiltonian cycle of H and v1vn is the pendant edge
of G. Let c be a Hamiltonian coloring of G. Since DG
(u, v) < n-2 for every two distinct vertices u and v of
C, no two vertices of C can be assigned the same
color by c. Consequently, hc (c) > n – 1 and so hc (G)
> n – 1.
Now define a coloring c` of G by
C1
(vi) =
We claim that c` is a Hamiltonian coloring of G. First
let vj and vk be two vertices of C where 1 < j < k < n
– 1. The |c1
+ (vj) – c1
(vk)| = k – j and
D (vj,vk) = max {k-j, (n-1) – (k-j)}.
In either case, D (vj,vk) ≥ n-1 + j – k and so
D (vj,vk) + |c1
(vj) – c1
(vk) | ≥ n-1.
For 1≤ j ≤n-1, |c1
(vj) – c1
)vn)| = n-1-j, while
D (vj,vn) ≥ max {j, n-j+1}
And so, D (vj, vn) ≥ j.
Therefore,
D (vj, vn) + |c1
(vj) – c1
(vn)| ≥ n-1.
Hence, as claimed, c’ is a Hamiltonian coloring of G
and so hc (G) ≤ hc (c’) =c1
(vn) = n-1.
IV. Theorem: for every connected graph
G of order n ≥ 2, hc (G) ≤ (n-2)2
+ 1.
Proof. First, if G contains a vertex of degree n-1,
then G contains the star K1,n-1 as a spanning sub
graph. Since hc (K1,n-1) = (n-2)2
+ 1 it follows by
proposition 1 that hc(G) ≤ (n-2)2
+ 1. Hence we may
assume that G contains a spanning tree T that is not a
star and so its complement T contains a Hamiltonian
path P = (v1,v2….vn). Thus vi vi+1 E (T) for 1 ≤ i≤
n-1 and so DT (vi,vi+I) ≥2. Define a vertex coloring c
of T by
C (vi) = (n-2) + (i-2) (n-3) for 1 ≤ i≤ n.
Hence
hc (c) = c (vn) = (n-2) + (n-2) (n-3) = (n-2)2
Therefore, for integers i and j with 1 ≤ i< j ≤ n,
|c (vi) – c (vj)| = (j-i) (n-3).
If j = i+ 1, then
D (vi,vj) + (c (vi) – c (vj)| ≥ 1 + 2(n-3) = 2n-5 ≥ n-1.
Thus c is a Hamiltonian coloring of T. therefore,
hc (G) ≤ hc (T) ≤ hc(c) = c (vn) = (n-2)2
< (n-2)2
+ 1,
Which completes the proof
REFERENCES;
[1] G.Chartrand, L.Nebesky, and P.Zhang,
Hamiltonian graphs. Discrete Appl.Math.
146(2005) 257-272.
[2] O.Ore Note on Hamalton
circuits.Amer.Math.Monthly 67(1960)
[3] P.G Tait, Remarks on the colorings of maps
proc.Royal soc.Edinburgh 10 (1880)
[4] H.Whitney, the Colorings of
Graphs.Ann.Math.33 (1932) 688-718.
[5] D.R.Woodall, List colourings of graphs.
Survey in combinatories 2001 Cambridge
univ. press, Cambridge,(2001) 269-301.
i if 1 < i < n -1
n – 1 if i = n.