Skip to main content

Main Secondary Navigation

  • About Ateneo de Manila
  • Schools
  • Research
  • Global
  • Alumni
  • News
  • Events

Main navigation

  • Learn & Grow
  • Discover & Create
  • Make an Impact
  • Campus & Community
  • Apply
  • Home >
  • Events >
  • On the Sigma Value and Sigma Range of the Join of a Finite Number of Paths or Cycles

Thesis / Dissertation Defense

On the Sigma Value and Sigma Range of the Join of a Finite Number of Paths or Cycles

Online

     22 Apr 2022 03:00 pm - 22 Apr 2022 05:00 pm

PhD Dissertation Defense
On the sigma value and sigma range of the join of a finite number of paths or cycles

by Marie Cris A. Bulay-og
PhD Mathematics Candidate

Date: Friday, 22 April 2022
Time: 3 pm
Venue: Online

Advisers:
Dr. Agnes Garciano & Dr. Reginaldo Marcelo
Ateneo de Manila University

Panelists:
Dr. Francis Joseph Campena
De La Salle University
Dr. Arnold Eniego
National University
Dr. Felix Muga II
Ateneo de Manila University
Dr. Mark Anthony Tolentino
Ateneo de Manila University

Let G be a simple connected graph and let c : V (G) → N be a vertex coloring of G. For a vertex v of G, the color sum of v, denoted by σ(v), is defined to be the sum of colors of the neighbors of v. If σ(u) ̸= σ(v) for any two adjacent vertices u and v in G, then c is called a sigma coloring of G. The minimum number of colors required in a sigma coloring of G is called the sigma chromatic number of G and it is denoted by σ(G). Suppose that σ(G) is k. The sigma value of G, denoted by ν(G), is the smallest positive integer s for which there exists a sigma coloring of G using k colors from the set {1,2,··· ,s}. On the other hand, the sigma range of G, denoted by ρ(G), is the smallest positive integer r for which there exists a sigma coloring of G using colors from the set {1,2,··· , r }. In this study, we determine the sigma value and sigma range of the join of a finite number of paths or cycles. For l ≥ 3, let G1 = Pl i=1 Pni , where 13 ≤ n1 ≤ n2 ≤ · · · ≤ nl , G2 = Pl i=1 Cni , where ni is even for all i and 4 ≤ n1 ≤ n2 ≤ ··· ≤ nl , and G3 = Pl i=1 Cni , where 11 ≤ n1 ≤ n2 ≤ ··· ≤ nl and at least one ni is odd. If ni+2−ni ≥ 4 for each 1 ≤ i ≤ l −2 in G1, then we show that ρ(G1) = ν(G1) = 2. On the other hand, if (n1,n2) ̸∈ {(4,4),(6,6)} in G2 and ni+2 −ni ≥ 4 for each 1 ≤ i ≤ l −2, then we show that ρ(G2) = ν(G2) = 2. Lastly, if ni+2 −ni ≥ 3 for each 1 ≤ i ≤ l − 2 in G3, then we show that ρ(G3) = ν(G3) = 3. If k is a positive integer, we also present necessary and sufficient conditions for each of the following to hold: for ρ(kPn) = ν(kPn) = 2, for ρ(kCn) = ν(kCn) = 2 when n is even, and for ρ(kCn) = ν(kCn) = 3 when n is odd.

Key Words: Sigma Coloring, Sigma Chromatic Number, Sigma Value, Sigma Range

Computer Science and Mathematics Academics Research, Creativity, and Innovation Campus Life School of Science and Engineering
Share:

Latest Events

Lecture / Talk / Discussion

Navigating AOM Submissions: The Annual Meeting and Journals

Mon, 23 Nov 2026

Film Screening + Director's Talkback

Living in Water: A 360° VR Film Experience

Mon, 23 Nov 2026

Workshop / Seminar / Short Course

Public Policy Development and Analysis

Tue, 24 Nov 2026

Thesis / Dissertation Defense

Proposal Defense of Emrick James A. Panganiban, Christian Rey S. Paraan, and Ada Jemina T. Plata

Wed, 25 Nov 2026

Lecture / Talk / Discussion

An Indictment of Spanish Colonialism: The French Translation of Jose Rizal’s First Novel (1899)

Wed, 25 Nov 2026

Thesis / Dissertation Defense

Proposal Defense of Deanne Gabrielle D. Algenio, Vince Dexter Y. Ang, and Josh Tiffton M. Bolipata

Thu, 26 Nov 2026

Katipunan Avenue, Loyola Heights, Quezon City 1108, Philippines

info@ateneo.edu

+63 2 8426 6001

Connect With Us
  • Contact Ateneo
  • A to Z Directory
  • Social Media
Information for
  • Current Students
  • Prospective Students
  • International Students
  • Faculty & Staff
  • Alumni
  • Researchers & Visiting Academics
  • Parents
  • Donors & Partners
  • Visitors & Media
  • Careers
Security & Emergency
  • COVID-19
  • Campus Safety
  • Network & Tech
  • Emergency Management
  • Disaster Preparedness
Digital Resources
  • AteneoBlueCloud
  • Archium
  • Rizal Library
  • Ateneo Mail (Staff)
  • Ateneo Student Email
  • Alumni Mail
  • Branding & Trademarks
  • Data Privacy
  • Acceptable Use Policy
  • Report Website Issues
  • Ateneo Network
  • Philippine Jesuits

Copyright © 2022 Ateneo de Manila University. All rights reserved. | info@ateneo.edu | +63 2 8426 6001

Search