Search or add a thesis

Advanced Search (Beta)
Home > Multilevel and Antipodal Labelings for Families of Graphs

Multilevel and Antipodal Labelings for Families of Graphs

Thesis Info

Access Option

External Link

Author

Nazeer, Saima

Program

PhD

Institute

Lahore College for Women University

City

Lahore

Province

Punjab

Country

Pakistan

Thesis Completing Year

2016

Thesis Completion Status

Completed

Subject

Mathemaics

Language

English

Link

http://prr.hec.gov.pk/jspui/bitstream/123456789/10245/1/Saima%20Nazeer_LGWU_2015.pdf

Added

2021-02-17 19:49:13

Modified

2024-03-24 20:25:49

ARI ID

1676726732580

Asian Research Index Whatsapp Chanel
Asian Research Index Whatsapp Chanel

Join our Whatsapp Channel to get regular updates.

Similar


A radio k-labeling c of a graph G is a mapping c : V (G) → Z+ ∪ {0}, such that d(x, y) + |c(x) − c(y)| ≥ k + 1 holds for every two distinct vertices x and y of G, where d(x, y) is the distance between any two vertices x and y of G. The span of a radio k-labeling c is denoted by sp(c) and defined as max{|c(x) − c(y)| : x, y ∈ V (G)}. The radio labeling is a radio klabeling when k = diam(G). In other words, a radio labeling is a one-to-one function c : V (G) → Z+ ∪ {0}, such that |c(x) − c(y)| ≥ diam(G) + 1 − d(x, y) for any pair of vertices x, y in G. The radio number of G denoted by rn(G), is the lowest span taken over all radio labelings of the graph. When k = diam(G) − 1, a radio klabeling is called a radio antipodal labeling. An antipodal labeling for a graph G is a function c : V (G) → {0, 1, 2, ...}, so that d(x, y) + |c(x) − c(y)| ≥ diam(G) for all x, y ∈ G. The radio antipodal number for G denoted by an(G), is the minimum span of an antipodal labeling admitted by G. In this thesis, we investigate the exact value of the radio number and radio antipodal number for different family of graphs. Further more, we also determine the lower bound of the radio number for some cases.
Loading...
Loading...

Similar Books

Loading...

Similar Chapters

Loading...

Similar News

Loading...

Similar Articles

Loading...

Similar Article Headings

Loading...

1۔شرعی اور وضعی قوانین کی باہمی مطابقت

حدود و قصاص کے قوانین پر عمل درآمد کے سلسلے میں ایک بہت بڑا مسئلہ اسلامی قو انین حدود وقصاص کا بین الا قوامی قوانین کے ساتھ باہمی مطابقت نہ ہونا ہے۔ اسلامی ممالک میں جو حدود وقصاص کے قوانین نافذالعمل ہیں وہ یا تو شریعت محمدی ﷺ کے عین مطابق ہیں یا اگر یہ غیر اسلامی ہیں تو انہیں اسلامی قوانین سے بدلنے کی کوششیں جاری ہیں اور جو عالمی و بین الاقوامی قوانین ہیں۔ وہ انسانوں کے وضعی قوانین ہیں اور ان میں تبدیلی کی گنجائش بہرحا ل موجود ہے اور یہ شرعی قوانین کی طرح مکمل نہیں ہیں۔ ان میں بہت سی خامیاں ہیں اور یہ غریب اور کمزور مما لک پر حکومت کرنے کے لیے بنائے گئے ہیں ۔
بین الاقوامی کرادار کے حوالے سے جب قوانین حدود وقصاص کا جائزہ لیا جائے تو پتہ چلتا ہے کہ ان قوانین کی عام طور پر مخالفت ہوتی رہتی ہے اور ان کی منسوخی کا مطالبہ کیا جاتا ہے۔ اعتراض یہ سامنےآتا ہے کہ یہ قوانین آج کے مروجہ بین الاقوا می قوانین سے ہم آہنگ نہیں ہیں اور عالمگیریت کے جدید ماحول میں عالمی قوانین اور نظام سے مطابقت نہیں رکھتے ۔ جہاں تک حدود قوانین کے آج کے مروجہ بین الاقوا می قوانین کے ساتھ باہمی مطابقت کا تعلق ہے۔ یہ امر واقع ہے کہ ان میں باہمی مطابقت موجود نہیں ہے، نہ تو ضروری ہے اور نہ یہ ممکن ہے۔ اس فرق کی بنیادی وجہ یہ ہے کہ مروجہ بین الاقوا می قوانین اور اسلامی فوجداری قوانین کے ماخذ اور سرچشمے الگ الگ ہیں۔ اسلامی قوانین کا ماخذ وحی الہٰی اور آسمانی تعلیمات ہیں کیونکہ فوجداری قوانین یا حدود کی جو عملی صور تیں اسلامی شریعت میں بیان کی جاتی ہیں ان کی بنیا دالہامی تعلیمات( تورات اور قرآن مجید کی...

یاسا کا تعارف اور ناقدانہ جائزہ

Genghis Khan (1162-1227), Mongolia’s great emperor, ruled over large parts of the world for a long period of time. Under his banner, he had nomadic tribes and desert people. For the ruling, controlling, uniting and disciplining the variant people, he framed a conventional constitution named “Yasa” (Holy laws), which comprised of primitive traditions, customs, laws, law of different religions such as Islam, Buddhism, Christianity, Judaism and Genghis Khan’s own insights and decisions. This contained punishment for every kind of crime. There was no room for forgiveness. His aim was to subjugate the whole world under him.

The Use of Discrepant Events As an Alternative Science Teaching Strategy in Lower Secondary Classrooms

The purpose of the study was to explore the possibilities and limitations of using discrepant events (D.E.) as an alternative teaching strategy in lower secondary classes, in a Government. School. This study highlights the fact that practical work in science teaching needs radical change, if we have to promote greater problem solving initiatives among students. Science is frequently taught through an expository or teacher centered method, with any practical work confined to teacher demonstrations following a procedure given in the practical notebooks. Students work towards pre-determined results following the instructions, and, in lower secondary classes, there is little or no opportunity to use practical work or create activities. This inhibits students thinking and their development of scientific skills. Teachers are in general not aware of new strategies to science teaching. With this in mind, this study explored the use of Discrepant Events as an alternative science teaching strategy to help learners to develop certain science processes like prediction, observation, experimentation, and application. Study results reveal that teachers place a heavy emphasis on rote learning, with students blindly following the procedures directed by the teacher. When student were introduced to the new strategy of discrepancy, they found themselves more confident to apply activities and practical work. There was a noticeable increase in student motivation, enthusiasm, and curiosity in the students' attitude towards science . Students also felt that a change had occurred in their learning environment. The teacher involved in the study also realized that the discrepant events strategy was beneficial to her students and showed her interest in using the approach in her class in the future. It was also found that the introduction of certain process skills and discussions in science classroom provided a valuable opportunity for students to think and reflect upon their own science learning. The use of discrepancies in science was seen to significantly promote cognitive development. In addition, the researcher himself benefited from the study and improved his planning , questioning skills, time management, and learnt how to face challenges of large classrooms, often exceeding fifty students. The study also confirms that discrepancy' is a viable strategy for use in a developing country context like Pakistan.