#### Filter Results:

- Full text PDF available (7)

#### Publication Year

1998

2014

- This year (0)
- Last 5 years (3)
- Last 10 years (9)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

The pseudoachromatic number of a graph G is the maximum size of a vertex partition of G (where the sets of the partition may or may not be independent) such that, between any two distinct parts, there is at least one edge of G. This parameter is determined for graphs such as cycles, paths, wheels, certain complete multipartite graphs, and for other classes… (More)

- V. Yegnanarayanan
- Discrete Mathematics
- 2002

- R. Balakrishnan, R. Sampathkumar, V. Yegnanarayanan
- Discrete Mathematics
- 1998

For a simple graph G with chromatic number x(G), the Nordhaus-Gaddum inequalities give upper and lower bounds for z(G)•(G ¢) and z(G)+ x(GC). Based on a characterization by Fink of the extremal graphs G attaining the lower bounds for the product and sum, we characterize the extremal graphs G for which A(G)B(G c) is minimum, where A and B are each of… (More)

- V. Yegnanarayanan
- Theor. Comput. Sci.
- 2001

In this paper we have investigated mainly the three colouring parameters of a graph G, viz., the chromatic number, the achromatic number and the pseudoachromatic number. The importance of their study in connection with the computational complexity, partitions, algebra, projective plane geometry and analysis were brie.y surveyed. Some new results were found… (More)

- V. Yegnanarayanan, P. R. Thiripurasundari, T. Padmavathy
- Electronic Notes in Discrete Mathematics
- 2009

- V. Yegnanarayanan, R. Balakrishnan, R. Sampathkumar
- Discrete Mathematics
- 2000

- V. Yegnanarayanan, G.K. Umamaheswari, R. Jothi Lakshmi
- 2009 International Conference on Signal…
- 2009

The rapid growth of automation in manufacturing industry results demands better computer vision. Hence computer vision now plays an important role in product inspection, assembly, and design in reverse engineering.In this paper we discuss briefly the importance of certain graph theory techniques for developing a method for automatic sensor placement… (More)

- R. Balasubramanian, Venkatesh Raman, V. Yegnanarayanan
- Int. J. Comput. Math.
- 2003

- V. Yegnanarayanan, G. K. UmaMaheswari
- Electronic Notes in Discrete Mathematics
- 2009

- V. Yegnanarayanan, V. Thamaraiselvi
- Electronic Notes in Discrete Mathematics
- 2009