SOME RESULTS ON KRONECKER PRODUCT OF TWO GRAPHS
Journal Title: INTERNATIONAL JOURNAL OF MATHEMATICS TRENDS AND TECHNOLOGY - Year 2012, Vol 3, Issue 1
Abstract
We consider product graphs and recall the results associated to the product graphs. Paul M.Weichsel [3] defined the Kronecker product of graphs. He has proved a characterization for the product graphs to be connected graphs. He also obtained “If G1 and G2 are connected graphs with no odd cycles then has exactly two connected components.”E Sampath Kumar [2] has proved that for a connected graph & with no odd cycles G1 (K)G2 2G . v If G or G is a bipartite graph then G K G is bipartite graph iv If G and G are regular graphsthenG K G is also a regular graph
Authors and Affiliations
Dr. P. BHASKARUDU
Keywords
Related Articles
- EP ID EP98446
- DOI -
- Views 85
- Downloads 0
(gs)*-Closed Sets in Topological Spaces
In this paper we introduce a new class of sets namely, (gs)*-closed sets, properties of this set are investigated and we introduce (gs)*-continuous maps and (gs)*-irresolute maps.
Bayesian Analysis of Extended Lomax Distribution
In this paper, the Markov chain Monte Carlo (MCMC) method is used to estimate the parameters of Extended Lomax distribution, based on a complete sample. The proposed methodology can be used to obtain the Bayes estimates...
Single Objective Evolutionary Algorithm for Job Shop Scheduling Problem
— Job shop scheduling belongs to the class of NPhard problems. There are a number of algorithms in literature for finding near optimal solution for the job shop scheduling problem. Many of these algorithms e...
Transient Behavior of Retrial Queueing Model with Non Persistent Customers, Random Break Down, Bernoulli Vacation and Orbital Search
We investigate a single server batch arrival retrial queueing system with Bernoulli vacation and orbital search. Batches are arriving in accordance with Poisson process with arrival rate and are served one by one with fi...
Numerical Solution of Hybrid Fuzzy Differential Equations by Adams Fifth Order Predictor-Corrector Method
In this paper we study numerical methods for hybrid fuzzy differential equations by an application of the Adams fifth order predictor-corrector method for fuzzy differential equations. We prove a convergence result and g...