Search Articles

Home / Articles

MEETING COMBINATIONS AND INTERVAL GRAPHS

. MYRNA L. VALDEZ ILOCOS SUR POLYTECHNIC STATE COLLEGE


Abstract

This research was conducted to develop the important concepts on meeting combinations and interval graphs. It specifically aimed to (1) examine the properties of interval graphs; (2) determine the number of different arrangements for n segments of distinct identities; (3) determine the number of meeting structures or intersection for n segments and (4) establish the matrix representation and characteristic polynomial of interval graph.

 

Index Terms- interval graph, meeting structure, matrix representation

Download :