Loading...

**Search for:**productivity

0.011 seconds

Total 1493 records

#### Multi-Product constrained economic production quantity models for imperfect quality items with rework

, Article International Journal of Industrial Engineering and Production Research ; Volume 32, Issue 3 , 2021 ; 20084889 (ISSN) ; Hasani, A ; Fallahi, A ; Sharif University of Technology
Iran University of Science and Technology
2021

Abstract

One of the basic assumptions of classical production-inventory models is that all products are of perfect quality. However, in real manufacturing situations, the production of defective items is inevitable, and a fraction of the items produced may be naturally imperfect. In fact, items may be damaged due to production and/or transportation conditions in the manufacturing process. On the other hand, some reworkable items exist among imperfect items that can be made perfect by additional processing. In addition, the classical production-inventory models assume that there is only one product in the system and that there is an unlimited amount of resources. However, in many practical situations,...

#### Capturing an intruder in product networks

, Article 13th International Conference on High Performance Computing, HiPC 2006, Bangalore, 18 December 2006 through 21 December 2006 ; Volume 4297 LNCS , 2006 , Pages 193-204 ; 03029743 (ISSN); 354068039X (ISBN); 9783540680390 (ISBN) ; Sarbazi Azad, H ; Zomaya, A ; Sharif University of Technology
2006

Abstract

In this paper, we envision a solution to the problem of capturing an intruder in a product network. This solution is derived based on the assumed existing algorithms for basic member graphs of a graph product. In this problem, a team of cleaner agents are responsible for capturing a hostile intruder in the network. While the agents can move in the network one hop at a time, the intruder is assumed to be arbitrarily fast in a way that it can traverse any number of nodes contiguously as far as no agents reside in those nodes. Here, we consider a version of the problem where each agent can replicate new agents. Hence, the algorithm start with a single agent and new agents are created on demand....

#### Ultra-small and highly dispersive iron oxide hydroxide as an efficient catalyst for oxidation reactions: a swiss-army-knife catalyst

, Article Scientific Reports ; Volume 11, Issue 1 , 2021 ; 20452322 (ISSN) ; Mousazade, Y ; Zand, Z ; Bagherzadeh, M ; Najafpour, M. M ; Sharif University of Technology
Nature Research
2021

Abstract

Ultra-small and highly dispersive (< 10 nm) iron oxide hydroxide is characterized by some methods. The compound is an efficient and stable catalyst for alcohol oxidation, organic sulfide oxidation, and epoxidation of alkenes in the presence of H2O2. The electrochemical oxygen-evolution reaction of the iron oxide hydroxide is also tested under acidic, neutral, and alkaline conditions. In the presence of the iron oxide hydroxide, excellent conversions (75–100%) and selectivities of substrates (92–97%), depending on the nature of the sulfide, were obtained. Benzylalcohols having electron-donating and-withdrawing substituents in the aromatic ring were oxidized to produce the corresponding...

#### Random rework rate: Obtaining economic batch quantity

, Article 38th International Conference on Computers and Industrial Engineering 2008 ; Volume 3 , 2008 , Pages 3030-3033 ; 9781627486828 (ISBN) ; Haji, A ; Sharif University of Technology
2008

Abstract

In this paper we intend to obtain the economic batch quantity (EBQ) for an imperfect production system in which defective items are produced in each cycle of production. In the litrature of inventory control when the rework is done on defective items it is assumed that the production rate of the rework process is constant and the setup time for rework is ignored. Here we assume that due to the nature of the rework process its production rate is different from the normal production rate and is stochastic. We also assume that after each production run the rework process starts immediately after a non-zero setup time for the rework. Further we assume that the inspection costs during the normal...

#### A layered and modular platform to enable distributed CAx collaboration and support product data integration based on STEP standard

, Article International Journal of Computer Integrated Manufacturing ; Volume 26, Issue 8 , 2013 , Pages 731-750 ; 0951192X (ISSN) ; Valilai, O. F ; Sharif University of Technology
2013

Abstract

Exploitation of distributed resources spread in diverse enterprises is a new and critical issue in the course of product development cycles. Although the development of IT technology has provided a base for realisation of this paradigm and assisted different CAx agents, such as designers and engineers, to exchange their ideas and design information, but still many CAx software agents are working separately and locally in manufacturing environments and most of the current CAx software suites have been known to be inconvenient for enabling collaboration among manufacturing agents in distributed manufacturing enterprises. The distributed CAx collaboration and data integrity play a major role in...

#### Multiproduct EPQ model with single machine, backordering and immediate rework process

, Article European Journal of Industrial Engineering ; Volume 5, Issue 4 , 2011 , Pages 388-411 ; 17515254 (ISSN) ; Sadjadi, S. J ; Niaki, S. T. A ; Sharif University of Technology
Abstract

Production systems with scrapped and rework items have recently become an interesting subject of research. While most attempts have been focused on finding the optimal production quantity in a simple production system, little work appears on a joint production environment. In this research, two joint production systems in a form of multiproduct single machine with and without rework are studied where shortage is allowed and backordered. For each system, the optimal cycle length, the backordered and production quantities of each product are determined such that the cost function is minimised. Proof of the convexity of the involved objective functions of each model is provided and numerical...

#### Factors influencing construction productivity

, Article 10th East Asia-Pacific Conference on Structural Engineering and Construction, EASEC 2010, Bangkok, 3 August 2006 through 5 August 2006 ; Volume 5 , 2006 , Pages 269-274 ; 9748257207 (ISBN); 9789748257204 (ISBN) ; Dehghan, R ; Mortaheb, M. M ; Sharif University of Technology
School of Engineering and Technology
2006

Abstract

In today competitive world, productivity or lack of it is a major challenge facing the construction industry. The term "productivity" is defined as the amount of output per unit of input. In order to boost productivity in the construction industry, influencing factors should be recognized and improved. Researchers have identified a myriad of factors affecting construction productivity that can be broadly classified as "external" and "internal" factors. In this paper it has been tried to identify and categorize different factors influencing construction productivity. As a result the intended audience is practitioners in the construction industry and project managers who are eager to improve...

#### On the dynamic coloring of cartesian product graphs

, Article Ars Combinatoria ; Vol. 114 , 2014 , pp. 161-168 ; ISSN: 03817032 ; Ghanbari, M ; Jahanbekam, S ; Sharif University of Technology
Abstract

Let G and H be two graphs. A proper vertex coloring of G is called a dynamic coloring, if for every vertex v with degree at least 2, the neighbors of v receive at least two different colors. The smallest integer k such that G has a dynamic coloring with k colors denoted by χ2(G). We denote the cartesian product of G and H by G□H. In this paper, we prove that if G and H are two graphs and δ(G) ≥ 2, then χ2(G□H) ≤ max(χ2(G),x(H)). We show that for every two natural numbers m and n, m,n ≥ 2, χ2(Pm□Pn) = 4. Also, among other results it is shown that if 3|mn, then χ2(C m□Cn) = 3 and otherwise χ2(C m□Cn) = 4

#### A new version of Zagreb indices

, Article Filomat ; Volume 26, Issue 1 , 2012 , Pages 93-100 ; 03545180 (ISSN) ; Hosseinzade, M. A ; Sharif University of Technology
2012

Abstract

The Zagreb indices have been introduced by Gutman and Trinajstić as M1(G) = ∑ v∈V (G) (dG(v))2 and M2(G) = ∑ uv∈E(G) dG(u)dG(v), where dG(u) denotes the degree of vertex u. We now define a new version of Zagreb indices as M1 *(G) = ∑ uv∈E(G) [εG(u) + εG(v)] and M2 * (G) = ∑ uv∈E(G) εG(u)εG(v), where εG(u) is the largest distance between u and any other vertex v of G. The goal of this paper is to further the study of these new topological index

#### Measurement of the production cross section ratio σ(χb2(1P))/σ(χb1(1P)) in pp collisions at s=8TeV

, Article Physics Letters, Section B: Nuclear, Elementary Particle and High-Energy Physics ; Volume 743 , April , 2015 , Pages 383-402 ; 03702693 (ISSN) ; Sirunyan, A. M ; Tumasyan, A ; Adam, W ; Bergauer, T ; Dragicevic, M ; Erö, J ; Fabjan, C ; Friedl, M ; Frühwirth, R ; Ghete, V. M ; Hartl, C ; Hörmann, N ; Hrubec, J ; Jeitler, M ; Kiesenhofer, W ; Knünz, V ; Krammer, M ; Krätschmer, I ; Liko, D ; Mikulec, I ; Rabady, D ; Rahbaran, B ; Rohringer, H ; Schöfbeck, R ; Strauss, J ; Taurok, A ; Treberer Treberspurg, W ; Waltenberger, W ; Wulz, C. E ; Mossolov, V ; Shumeiko, N ; Suarez Gonzalez, J ; Alderweireldt, S ; Bansal, M ; Bansal, S ; Cornelis, T ; De Wolf, E. A ; Janssen, X ; Knutsson, A ; Luyckx, S ; Ochesanu, S ; Roland, B ; Rougny, R ; Van De Klundert, M ; Van Haevermaet, H ; Van Mechelen, P ; Van Remortel, N ; Van Spilbeeck, A ; Blekman, F ; Blyweert, S ; D'Hondt, J ; Daci, N ; Heracleous, N ; Keaveney, J ; Lowette, S ; Maes, M ; Olbrechts, A ; Python, Q ; Strom, D ; Tavernier, S ; Van Doninck, W ; Van Mulders, P ; Van Onsem, G. P ; Villella, I ; Caillol, C ; Clerbaux, B ; De Lentdecker, G ; Dobur, D ; Favart, L ; Gay, A. P. R ; Grebenyuk, A ; Léonard, A ; Mohammadi, A ; Perniè, L ; Reis, T ; Seva, T ; Thomas, L ; Vander Velde, C ; Vanlaer, P ; Wang, J ; Adler, V ; Beernaert, K ; Benucci, L ; Cimmino, A ; Costantini, S ; Crucy, S ; Dildick, S ; Fagot, A ; Garcia, G ; Mccartin, J ; Ocampo Rios, A. A ; Ryckbosch, D ; Salva Diblen, S ; Sigamani, M ; Strobbe, N ; Thyssen, F ; Tytgat, M ; Yazgan, E ; Zaganidis, N ; Basegmez, S ; Beluffi, C ; Bruno, G ; Castello, R ; Caudron, A ; Ceard, L ; Da Silveira, G. G ; Delaere, C ; du Pree, T ; Favart, D ; Forthomme, L ; Giammanco, A ; Hollar, J ; Jez, P ; Komm, M ; Lemaitre, V ; Nuttens, C ; Pagano, D ; Perrini, L ; Pin, A ; Piotrzkowski, K ; Popov, A ; Quertenmont, L ; Selvaggi, M ; Vidal Marono, M ; Vizan Garcia, J. M ; Beliy, N ; Caebergs, T ; Daubie, E ; Hammad, G. H ; Aldá Júnior, W. L ; Alves, G. A ; Brito, L ; Correa Martins Junior, M ; Dos Reis Martins, T ; Mora Herrera, C ; Pol, M. E ; Carvalho, W ; Chinellato, J ; Custódio, A ; Da Costa, E. M ; De Jesus Damiao, D ; De Oliveira Martins, C ; Fonseca De Souza, S ; Malbouisson, H ; Matos Figueiredo, D ; Mundim, L ; Nogima, H ; Prado Da Silva, W. L ; Santaolalla, J ; Santoro, A ; Sznajder, A ; Tonelli Manganote, E. J ; Vilela Pereira, A ; Bernardes, C. A ; Dogra, S ; Fernandez Perez Tomei, T. R ; Gregores, E. M ; Mercadante, P. G ; Novaes, S. F ; Padula, S. S ; Aleksandrov, A ; Genchev, V ; Iaydjiev, P ; Marinov, A ; Piperov, S ; Rodozov, M ; Stoykova, S ; Sultanov, G ; Tcholakov, V ; Vutova, M ; Dimitrov, A ; Glushkov, I ; Hadjiiska, R ; Kozhuharov, V ; Litov, L ; Pavlov, B ; Petkov, P ; Bian, J. G ; Chen, G. M ; Chen, H. S ; Chen, M ; Du, R ; Jiang, C. H ; Liang, S ; Plestina, R ; Tao, J ; Wang, X ; Wang, Z ; Asawatangtrakuldee, C ; Ban, Y ; Guo, Y ; Li, Q ; Li, W ; Liu, S ; Mao, Y ; Qian, S. J ; Wang, D ; Zhang, L ; Zou, W ; Avila, C ; Chaparro Sierra, L. F ; Florez, C ; Gomez, J. P ; Gomez Moreno, B ; Sanabria, J. C ; Godinovic, N ; Lelas, D ; Polic, D ; Puljak, I ; Antunovic, Z ; Kovac, M ; Brigljevic, V ; Kadija, K ; Luetic, J ; Mekterovic, D ; Sudic, L ; Attikis, A ; Mavromanolakis, G ; Mousa, J ; Nicolaou, C ; Ptochos, F ; Razis, P. A ; Bodlak, M ; Finger, M ; Finger, M ; Assran, Y ; Ellithi Kamel, A ; Mahmoud, M. A ; Radi, A ; Kadastik, M ; Murumaa, M ; Raidal, M ; Tiko, A ; Eerola, P ; Fedi, G ; Voutilainen, M ; Härkönen, J ; Karimäki, V ; Kinnunen, R ; Kortelainen, M. J ; Lampén, T ; Lassila Perini, K ; Lehti, S ; Lindén, T ; Luukka, P ; Mäenpää, T ; Peltola, T ; Tuominen, E ; Tuominiemi, J ; Tuovinen, E ; Wendland, L ; Tuuva, T ; Besancon, M ; Couderc, F ; Dejardin, M ; Denegri, D ; Fabbro, B ; Faure, J. L ; Favaro, C ; Ferri, F ; Ganjour, S ; Givernaud, A ; Gras, P ; Hamel de Monchenault, G ; Jarry, P ; Locci, E ; Malcles, J ; Rander, J ; Rosowsky, A ; Titov, M ; Baffioni, S ; Beaudette, F ; Busson, P ; Charlot, C ; Dahms, T ; Dalchenko, M ; Dobrzynski, L ; Filipovic, N ; Florent, A ; Granier de Cassagnac, R ; Mastrolorenzo, L ; Miné, P ; Mironov, C ; Naranjo, I. N ; Nguyen, M ; Ochando, C ; Paganini, P ; Regnard, S ; Salerno, R ; Sauvan, J.B ; Sirois, Y ; Veelken, C ; Yilmaz, Y ; Zabi, A ; Agram, J. L ; Andrea, J ; Aubin, A ; Bloch, D ; Brom, J. M ; Chabert, E. C ; Collard, C ; Conte, E ; Fontaine, J. C ; Gelé, D ; Goerlach, U ; Goetzmann, C ; Le Bihan, A. C ; Van Hove, P ; Gadrat, S ; Beauceron, S ; Beaupere, N ; Boudoul, G ; Bouvier, E ; Brochet, S ; Carrillo Montoya, C. A ; Chasserat, J ; Chierici, R ; Contardo, D ; Depasse, P ; El Mamouni, H ; Fan, J ; Fay, J ; Gascon, S ; Gouzevitch, M ; Ille, B ; Kurca, T ; Lethuillier, M ; Mirabito, L ; Perries, S ; Ruiz Alvarez, J. D ; Sabes, D ; Sgandurra, L ; Sordini, V ; Vander Donckt, M ; Verdier, P ; Viret, S ; Xiao, H ; Tsamalaidze, Z ; Autermann, C ; Beranek, S ; Bontenackels, M ; Edelhoff, M ; Feld, L ; Hindrichs, O ; Klein, K ; Ostapchuk, A ; Perieanu, A ; Raupach, F ; Sammet, J ; Schael, S ; Weber, H ; Wittmer, B ; Zhukov, V ; Ata, M ; Dietz Laursonn, E ; Duchardt, D ; Erdmann, M ; Fischer, R ; Güth, A ; Hebbeker, T ; Heidemann, C ; Hoepfner, K ; Klingebiel, D ; Knutzen, S ; Kreuzer, P ; Merschmeyer, M ; Meyer, A ; Millet, P ; Olschewski, M ; Padeken, K ; Papacz, P ; Reithler, H ; Schmitz, S.A ; Sonnenschein, L ; Teyssier, D ; Thüer, S ; Weber, M ; Cherepanov, V ; Erdogan, Y ; Flügge, G ; Geenen, H ; Geisler, M ; Haj Ahmad, W ; Heister, A ; Hoehle, F ; Kargoll, B ; Kress, T ; Kuessel, Y ; Lingemann, J ; Nowack, A ; Nugent, I. M ; Perchalla, L ; Pooth, O ; Stahl, A ; Asin, I ; Bartosik, N ; Behr, J ; Behrenhoff, W ; Behrens, U ; Sharif University of Technology
Elsevier
2015

Abstract

A measurement of the production cross section ratio σ(χb2(1P))/σ(χb1(1P)) is presented. The χb1(1P) and χb2(1P) bottomonium states, promptly produced in pp collisions at s=8TeV, are detected by the CMS experiment at the CERN LHC through their radiative decays χb1,2(1P)→ϒ(1S)+γ. The emitted photons are measured through their conversion to e+e- pairs, whose reconstruction allows the two states to be resolved. The ϒ(1S) is measured through its decay to two muons. An event sample corresponding to an integrated luminosity of 20.7fb-1 is used to measure the cross section ratio in a phase-space region defined by the photon pseudorapidity, |ηγ|<1.0; the ϒ(1S) rapidity, |yϒ|<1.5; and the ϒ(1S)...

#### Study of factors affecting on the sawability of the ornamental stone

, Article 10th International Multidisciplinary Scientific Geoconference and EXPO - Modern Management of Mine Producing, Geology and Environmental Protection, SGEM 2010, 20 June 2010 through 26 June 2010, Varna ; Volume 1 , 2010 , Pages 533-547 ; 9789549181814 (ISBN) ; Mikaeil, R ; Ataei, M ; Abbasian, R ; Sharif University of Technology
2010

Abstract

Ornamental stone sawability is important in predicting the prime cost of production and planning of the stone quarries and factories. Ornamental stone sawability with two standard methods, wire and circular sawing, is dependent on many parameters including; the stone that be sawn and machine characteristics and saw operating characteristic. The investigation of these parameters and the determination of the optimum working conditions for sawing machines in the stone industry is significant for establishing the most suitable and economic usage of the sawing method in the future. Up to now, various attempts have been made to determine these parameters. In this review paper, the important...

#### A two-dimensional approach to evaluate the scientific production of countries (case study: The basic sciences)

, Article Scientometrics ; Volume 84, Issue 2 , 2010 , Pages 357-364 ; 01389130 (ISSN) ; Hosseini Jenab, S. M ; Sharif University of Technology
Abstract

The quantity and quality of scientific output of the topmost 50 countries in the four basic sciences (agricultural & biological sciences, chemistry, mathematics, and physics & astronomy) are studied in the period of the recent 12 years (1996-2007). In order to rank the countries, a novel two-dimensional method is proposed, which is inspired by the H-index and other methods based on quality and quantity measures. The countries data are represented in a "quantity-quality diagram", and partitioned by a conventional statistical algorithm into three clusters, members of which are rather the same in all of the basic sciences. The results offer a new perspective on the global positions of countries...

#### The square chromatic number of the torus

, Article Discrete Mathematics ; Volume 339, Issue 2 , 2016 , Pages 447-456 ; 0012365X (ISSN) ; Hasanvand, M ; Mahmoodian, E. S ; Moazami, F ; Sharif University of Technology
Elsevier

Abstract

The square of a graph G denoted by G2, is the graph with the same vertex set as G and edges linking pairs of vertices at distance at most 2 in G. The chromatic number of the square of the Cartesian product of two cycles was previously determined for some cases. In this paper, we determine the precise value of χ((Cm□Cn)2) for all the remaining cases. We show that for all ordered pairs (m,n) except for (7,11) we have χ(Cm□Cn)2)=γV((Cm□Cn)2)|α((Cm□Cn)2), where α(G) denotes the independent number of G. This settles a conjecture of Sopena and Wu (2010). We also show that the smallest integer k such that χ(Cm□Cn2)≤6 for every m,≥k is 10. This answers a question of Shao and Vesel (2013)

#### A feature model based framework for refactoring software product line architecture

, Article Journal of Computer Science and Technology ; Volume 31, Issue 5 , 2016 , Pages 951-986 ; 10009000 (ISSN) ; Habibi, J ; Mirian Hosseinabadi, S. H ; Sharif University of Technology
Springer New York LLC
2016

Abstract

Software product line (SPL) is an approach used to develop a range of software products with a high degree of similarity. In this approach, a feature model is usually used to keep track of similarities and differences. Over time, as modifications are made to the SPL, inconsistencies with the feature model could arise. The first approach to dealing with these inconsistencies is refactoring. Refactoring consists of small steps which, when accumulated, may lead to large-scale changes in the SPL, resulting in features being added to or eliminated from the SPL. In this paper, we propose a framework for refactoring SPLs, which helps keep SPLs consistent with the feature model. After some...

#### Bundle pricing and inventory decisions on complementary products

, Article Operational Research ; 2017 , Pages 1-25 ; 11092858 (ISSN) ; Babaei, M. S ; Akhavan Niaki, S. T ; Noori daryan, M ; Sharif University of Technology
Springer Verlag
2017

Abstract

Selling correlated products faces the sellers with the cross-selling, which is a key factor in managing revenue and costs of the sellers. Cross-selling is a phenomenon which happens when the demands of products are correlated so that the demand for one of the correlated products automatically initiates demand of another. In these cases, different selling tactics such as bundling, tying, mixed bundling, etc. are applied to sell the items. In this paper, an integrated pricing-inventory model for two complementary products under three selling strategies is developed. In the first model, it is assumed that the seller sells the products separately while those are packed and sold as bundling in...

#### The productivity trend in Iran: evidence from manufacturing firms

, Article Economics of Transition ; 2018 ; 09670750 (ISSN) ; Pilehvari, A ; Sharif University of Technology
Blackwell Publishing Ltd
2018

Abstract

Iran has been experiencing slow growth for the past ten years. Using plant-level information, we show that on average firm-specific productivity in manufacturing sectors declined at the rate of 2.6 percent annually, while large top decile firms experienced a modest growth in productivity between 2005 and 2011. We decompose this trend and find that within-plant variation is its main driving force while the between firms and industries component is insignificant. We test several alternative explanations that may contribute to these negative trends. We show that the subsidy reform had a negative effect, while privatization seems to have had no effect. Private management not affected on...

#### Bundle pricing and inventory decisions on complementary products

, Article Operational Research ; Volume 20, Issue 2 , 2020 , Pages 517-541 ; Babaei, M. S ; Akhavan Niaki, S. T ; Noori daryan, M ; Sharif University of Technology
Springer
2020

Abstract

Selling correlated products faces the sellers with the cross-selling, which is a key factor in managing revenue and costs of the sellers. Cross-selling is a phenomenon which happens when the demands of products are correlated so that the demand for one of the correlated products automatically initiates demand of another. In these cases, different selling tactics such as bundling, tying, mixed bundling, etc. are applied to sell the items. In this paper, an integrated pricing-inventory model for two complementary products under three selling strategies is developed. In the first model, it is assumed that the seller sells the products separately while those are packed and sold as bundling in...

#### Economic batch quantity with rework and storage capacity constraint

, Article 38th International Conference on Computers and Industrial Engineering 2008 ; Volume 3 , January , 2008 , Pages 3034-3038 ; 9781627486828 (ISBN) ; Haji, A ; Paseban, M ; Sharif University of Technology
2008

Abstract

In this paper we consider a single stage production system in which defective items are produced in each cycle of production. In the litrature of inventory control when the rework is done on defective items it is assumed that the storage space is unlimited and the setup time for rework is ignored. Here we assume that the storage space is limited and due to the nature of the rework process its production rate is different from the normal production rate. We also assume that after each production run the rework process starts immediately after a non-zero setup time for the rework. Further we assume that the unit operation processing cost during the normal production and rework proccessing...

#### Matrix product representations for all valence bond states

, Article Physical Review B - Condensed Matter and Materials Physics ; Volume 77, Issue 9 , 2008 ; 10980121 (ISSN) ; Memarzadeh, L ; Sharif University of Technology
2008

Abstract

We introduce a simple representation for irreducible spherical tensor operators of the rotation group of arbitrary integer or half integer rank and use these tensor operators to construct matrix product states corresponding to all the variety of valence bond states proposed in the Affleck-Kennedy-Lieb- Tasaki (AKLT) construction. These include the fully dimerized states of arbitrary spins, with uniform or alternating patterns of spins, which are ground states of Hamiltonians with nearest and next-nearest-neighbor interactions, and the partially dimerized or AKLT/valence bond solid states, which are constructed from them by projection. The latter states are translation-invariant ground states...

#### The edge product of networks

, Article 18th International Conference on Parallel and Distributed Computing, Applications and Technologies, PDCAT 2007, Adelaide, SA, 3 December 2007 through 6 December 2007 ; January , 2007 , Pages 371-375 ; 0769530494 (ISBN); 9780769530499 (ISBN) ; Sarbazi Azad, H ; Sharif University of Technology
2007

Abstract

In this paper, a new graph product, called Edge Graph Product (EGP) is proposed by replacing each edge in the multiplicand graph by a copy of the multiplier graph via two candidate nodes. The edge product, unlike other products already proposed, results in a graph whose number of edges is numerical product of the number of the edges in the multiplicand and multiplier graphs, and the number of vertices is not equal to the numerical product of the number of vertices in the multiplicand and multiplier graphs. After formal definition of the new product, some basic properties of the product operator are studied. We then address Hamiltonian, Eulerian and routing properties of the new product, and...