Search or add a thesis

Advanced Search (Beta)
Home > Face Labelings of Graphs Embedded on the Surface of a Sphere or a Torus

Face Labelings of Graphs Embedded on the Surface of a Sphere or a Torus

Thesis Info

Access Option

External Link

Author

Numan, Muhammad

Supervisor

Martin Baca

Program

PhD

Institute

Government College University

City

Lahore

Province

Punjab

Country

Pakistan

Thesis Completing Year

2012

Thesis Completion Status

Completed

Subject

Mathemaics

Language

English

Link

http://prr.hec.gov.pk/jspui/bitstream/123456789/2285/1/2516S.pdf

Added

2021-02-17 19:49:13

Modified

2024-03-24 20:25:49

ARI ID

1676726193890

Similar


The thesis deals with the problem of labeling the vertices, edges and faces of a plane graphs by the consecutive integers in such a way that the label of a face and the labels of the vertices and edges surrounding that face all together add up to a weight of that face. If these face weights form an arithmetic progression with common difference d then the labeling is called d-antimagic. Such a labeling is called super if the smallest possible labels appear on the vertices. The thesis examines the existence of such labelings for toroidal fullerenes, gener- alized prism and disjoint union of generalized prisms. The toroidal fullerene is a 2-colorable cubic graph, there exist a 1-factor (perfect matching) and a 2-factor (a collection of n cycles on 2m vertices each). First we label the vertices of toroidal fullerene and then we label the edges of a 1-factor by consecutive integers and then in successive steps we label the edges of 2m-cycles (respectively 2n-cycles) in a 2-factor by consecutive integers. This technique allows us to construct super d-antimagic labelings of type (1, 1, 1) of toroidal fullerenes for several values of d. We consider the generalized prism as a collection of two classes of cycles: the main cycles and the middle cycles. To label the main cycles and the middle cycles we use the super (a, d)-edge-antimagic total and (a, d)-edge-antimagic total labelings and combine these labelings to a resulting super d-antimagic labeling of type (1, 1, 1). The disjoint union of generalized prism can be considered as a collection of disjoint union of main cycles and disjoint union of middle cycles. To label the disjoint union of main and middle cycles we again use edge-antimagic total labelings and super edge- antimagic total labelings. Combining these labelings we obtain a resulting super d-antimagic labeling of type (1, 1, 1) for a given diference d.
Loading...
Loading...

Similar Books

Loading...

Similar Chapters

Loading...

Similar News

Loading...

Similar Articles

Loading...

Similar Article Headings

Loading...

سلطان کھاروی تے اصنافِ سخن

سلطان کھاروی تے اصناف سخن

پنجابی کوتا دے بھرے بھنڈارا تے جھا ت پائیے تاں ایہہ گل نترکے سامنے آندی ہے کہ ایس بھاگاں والی بولی دا پلا بہت ساریاں اصناف سخن نال بھرپور ہے۔ حیاتی دے ہرپکھ نوں وکھو وکھ اصناف سخن بیان کردیاں نیں۔ اک ہور اچرج گل ایہہ وے کہ ایس بولی دا ہر کوی اک توں ودھ اصناف سخن وچ بیان کرن دی صلاحیت رکھدا ہے۔ جس توں ایہناں کو یاں دی ذہانت دا گویڑ لایا جا سکدا اے۔ ایس بولی دے ہر کوی نے اپنے انمول وچاراں نوں وکھو وکھ اصناف سخن وچ بیان کرکے کیول ایس دے ساہت دی امیری وچ حصہ ای نہیں پایا سگوں اپنے آپ نوں مہان کوی وی ثابت کیتا اے۔ ایہناں کو یاں و چوںاک پرسدھ ناں سلطان کھاروی ہور اں دا وی اے۔ جہناں اپنے وکھو وکھ کو تاپراگیاں وچ کئی اصناف سخن وچ کوتا لکھی اے۔ جس دا مختصرویرورانج اے۔

سلطان کھاروی دی حمد نگاری

’’ حمد ‘‘ عربی زبان دا شبد ہے جس دے ارتھ تعریف کرنا یاں شکر کرنا دے نیں ‘‘(۱)

’’حمد دا مطلب اے الحمد اللہ کہنا حمد( ع۔امث) خدا کی تعریف افعال ۔ کرنا ۔ ہونا‘‘(۲)

 ’’قرآن پاک وچ ’’ الحمد ‘‘ دا شبد چوی وار آیا اے۔‘‘(۳)

ایس لئی مسلمان ایہہ شبد اپنی عام گل کتھ وچ کثرت نال ورت دے نیں ۔ جس توں مراد ر ب دی تعریف تے شکر لیندے نیں۔ کیوں جے اوہناں دا یقین اے کہ خوشی تے غم ، دکھ تے مصیبت آرام تے سکون، خوشحالی تے تنگی ، حیاتی تے موت سبھے کجھ رب ولوں آئوندا اے۔ ایس لئی اوہو ذات ، حمد ،...

Orientalists on the Style of Quran: A Critical Study

The literary grandeur of the Quranic style is simply inimitable. It treats diverse subjects in such a unique and exalted manner as is nowhere to be found in any genre of Arabic literature. But in spite of its astounding sublimity, some orientalists have bitterly criticized the literary style of the Holy Quran. The following paper is an academic attempt to prove their fallacy and failure to appreciate the incomparable style of the Holy Quran. It includes the representative views of those orientalists who made a scathing criticism as well the ideas of those orientalists who generously acknowledged the exceptional eloquence of the Holy Quran.

Globalization, Changing Work Organization and Labour Relations: A Case Study of Pakistan

The study has analyzed the impacts of globalization on work organization and labour relations in Pakistan. It has examined various policy measures initiated by the Government of Pakistan to address the imbalances created by globalization. The study, in the end, presents certain recommendations for benefits of the working class, especially, for those who have been badly affected. It also suggests a way forward to capitalize on the process of globalization. The thesis highlights the far reaching effects of globalization on work organization and labour relations in Pakistan. The work organization has been flexibilized, disintegrated and informalized. It is characterized with contract labour, piece-rate work, home-based work, temporary labour and a bulk of self-employment. Most of production in the formal sector is being either contracted out within the factory premises or outsourced to different vendors in the informal sector. The informal sector is rapidly expanding and employing most of the new entrants in the labour market. Women and children constitute a chunk of the workforce in the informal and home based sectors. Poor working conditions, hazardous work environment and nominal wages are unpleasant features of these sectors. The workers cannot form unions. With shrinking boundaries, trade unions find it difficult to raise the voice for this unorganized segment of workforce which is confronted with a number of problems, like, job insecurity, deprivation from legal benefits, non-provision of labour rights, poor wages and lack of social protection. The study underpins that the role of Government under new setup has been restricted to that of a facilitator rather than a regulator. The labour laws, being outdated and voluminous, do not fulfill the requirements of modern times. The inspection under labour laws has not taken abreast with the developments of globalization. The study through two case studies of Saga Sports and Irfan Garments, has also analyzed the impacts of the policies of MNCs on the workers attached to the export sector industries. MNCs have their own company codes for their vendors to abide by. They have their own compliance mechanism to monitor the vimplementation through third party validation. The research establishes that in the absence of an efficient national inspection mechanism compliance of these company codes does not provide a long term solution to ensure provision of labour rights and social protection to all who work. The thesis has examined various policies, like, Labour Policy, 2002, National Policy and Plan of Action to Combat Child Labour, National Policy and Plan of Action for Rehabilitation of Freed Bonded Labourers, Labour Protection Policy, 2005, Labour Inspection Policy, 2006, and Labour Policy, 2010. It has also analyzed the reports of the Commission on simplification, rationalization and consolidation of labour laws and a Task Force for labour levies. The study in this context has found out that the real fruits of these policies have not been transmitted to the working class due to lack of capacity and poor implementation. The study has also highlighted the challenges being confronted by the policy makers and enforcement agencies in the wake of Eighteenth Constitutional Amendment and concluded that after abolition of the Concurrent Legislative List and transfer of mandate to legislate on labour to the provinces, their responsibilities have increased manifold. While legislating, they will have to ensure coverage for the uncovered and effective implementation of these laws. Special attention should be given to the workers of informal sector, contract labour, piece- rated, women labour and home based workers. At the same time, the Federal Government in consultation with the provinces may develop bare minimum standards which provinces should follow during legislation and implementation of labour laws. As a way forward, the study has recommended a complete overhauling of social protection schemes, special focus on elimination of child labour, particularly, of its worst forms and abolition of bonded labour. It has also recommended promotion of healthy trade union activities by allowing right of association to the workers of unorganized sectors, encouraging social dialogue, improving occupational safety and health (OSH) at the workplace, special measures for lady workers and a vibrant policy of human resource development to meet the challenges of international market.