Call Us 080-41656200 (Mon-Sat: 10AM-8PM)
Free Shipping above Rs. 1499
Cash On Delivery*

Some Problems in Cordial Labelings of Graphs


Marketed By :  LAP LAMBERT Academic Publishing   Sold By :  Kamal Books International  
Delivery in :  10-12 Business Days


Check Your Delivery Options

Rs. 3,867

Availability: In stock

  • Product Description

In a seminal paper in 1987, I. Cahit introduced cordial labelings. We take G to be a finite, simple, undirected graph with vertex set V and edge set E. Let f be a surjection from the vertex set V to the set {0,1}. This function induces an edge labeling |f(u)-f(v)| to each edge uv of the graph G. Let v_f (0), v_f (1) denote respectively the number of vertices in G labeled 0 and 1 by f. Let e_f (0), e_f (1) denote respectively the number of edges in G labeled 0 and 1. Then f is called a cordial labeling of G if |v_f (0)- v_f (1)|≤1 and |e_f (0)-e_f (1) |≤. A graph G is said to be cordial if it has a cordial labeling. I. Cahit proved that every tree is cordial, all fans are cordial; an Eulerian graph is not cordial if the number of edges e is congruent to 2(mod 4). In this book, we have investigated the cordiality of various types of graphs viz. Corona graphs, t-ply graphs, elongated plys and some wheel related graphs.

Product Specifications
SKU :COC54479
AuthorSamina Boxwala
Number of Pages180
Publishing Year2014-11-18T00:00:00.000
Edition1 st
Book TypeMathematics
Country of ManufactureIndia
Product BrandLAP LAMBERT Academic Publishing
Product Packaging InfoBox
In The Box1 Piece
Product First Available On ClickOnCare.com2015-06-08 00:00:00