COMING SOON! PQDT Open is getting a new home!

ProQuest Open Access Dissertations & Theses will remain freely available as part of a new and enhanced search experience at

Questions? Please refer to this FAQ.

Dissertation/Thesis Abstract

The strong chromatic index of Halin graphs
by Hu, Ziyu, M.S., California State University, Los Angeles, 2014, 60; 1583070
Abstract (Summary)

A strong edge coloring of a graph G is an assignment of colors to the edges of G such that two distinct edges are colored differently if they have adjacent endpoints. The strong chromatic index of a graph G, denoted by χ s&feet;(G), is the minimum number of colors needed for a strong edge coloring of G. A Halin graph G is a planar graph constructed by connecting all leaves of a characteristic tree T without vertices of degree two through a cycle. If a Halin graph G is different from Ne2, Ne 4, and any wheel, then we prove χs&feet;(G) ≤ 2Δ(G) + 1 , where Δ( G) is the maximum degree of G. If, additionally, Δ(G) = 4, we prove χs&feet;( G) ≤ χs&feet;(T) + 2, where T is the characteristic tree of G.

Indexing (document details)
Advisor: Liu, Daphne
Commitee: Brookfield, Gary, Fraser, Grant, Heubach, Silvia
School: California State University, Los Angeles
Department: Mathematics
School Location: United States -- California
Source: MAI 54/03M(E), Masters Abstracts International
Subjects: Mathematics
Keywords: Halin graph, Strong chromatic index
Publication Number: 1583070
ISBN: 978-1-321-53461-0
Copyright © 2021 ProQuest LLC. All rights reserved. Terms and Conditions Privacy Policy Cookie Policy