The girth is the length of shortest cycle in a graph. Recently, the problem for computing the girth of a graph have been studied well. Itai and Rodeh developed the first non trivial algorithm for computing girth in general graphs. Their algorithm runs in O (nm) time in the worst case and it runs in O(n) time on average case. For unweighted planer graphs, Djidjev gave a O ( n log n ) time algori...

The present work has been carried out to study the sensitization behavior of AISI 304L austenitic stainless steel weld, fabricated using GTAW (gas tungsten arc welding process). This weld was subjected to post weld thermal aging (PWTA) treatments lying in the sensitization range, viz. 700 ?C for 30 minutes, 500 minutes and 1000 minutes for studying the influence of carbide precipitation on thei...

This paper introduces a novel method for the quality evaluation of resistance spot welds. The evaluation is based on computer vision methods, which allow nondestructive on-line real-time processing. The input of the system is the image of a weld imprint on a metal band which covers the electrodes against wear and soiling. In order to find the position of the resistance spot welds, we describe a...

An injective coloring of a graph is a vertex coloring where two vertices have distinct colors if a path of length two exists between them. In this paper some results on injective colorings of planar graphs with few colors are presented. We show that all planar graphs of girth ≥19 and maximum degree ∆ are injectively ∆-colorable. We also show that all planar graphs of girth ≥10 are injectively (...

We introduce some constructions of weakly distance-regular digraphs of girth 2, and prove that a certain quotient digraph of a commutative weakly distance-transitive digraph of girth 2 is a distancetransitive graph. As an application of the result, we obtain some examples of weakly distanceregular digraphs which are not weakly distance-transitive. Moreover, a class of commutative weakly distanc...

The aim of this paper is to construct new small regular graphs with girth 7 using integer programming techniques. Over the last two decades solvers for integer programs have become more and more powerful and have proven to be a useful aid for many hard combinatorial problems. Despite successes in many related fields, these optimisation tools have so far been absent in the quest for small regula...

This paper describes a threefold method of testing the performance of an array-based ultrasonic tool for nondestructive testing of spot welds. The tool is described in its capabilities, use, and advantages over existing counterparts. Performance testing is not only described, but results from carrying out the testing are documented as well. The three performance testing methods include the use ...

the aim of this paper is to characterize welding of aisi 310 austenitic stainless steel to inconel 657 for use in oil-refining industries. the welds were produced using four types of filler materials; nickel-based alloys designated as inconel 82, a, 617, and 310 ss. the interfaces and heat-affected zones were characterized by optical and scanning electron microscopy. interfaces on the two sides...

The corrosion behavior of the fusion zone of gas tungsten arc (GTA) welds of AA6061 alloy was studied. Role of gas tungsten arc welding techniques such as continuous current (CC) and pulsed current (PC) and reference filler (AA5356) were studied. Role of different grain refiners such as scandium, zirconium and Tibor in the reference filler was studied. Dynamic polarization testing was used to d...