ON THE MULTISET-REPRESENTABLE GRAPHS

• 발행기관: 충청수학회
• 저자명: Jihoon Choi
• 간행물 정보: 『Journal of the Chungcheong Mathematical Society』Volume 37, No. 4, 143~149쪽, 전체 7쪽
• 주제분류: 자연과학 > 자연과학일반
• 파일형태: PDF
• 발행일자: 2024.11.30

국문 초록

A graph is said to be [[k]]-representable if we can assign a multiset on {1, 2, . . . , k} to each vertex such that two vertices are adjacent if and only if their corresponding multisets are comparable under set inclusion. A graph is said to be multiset-representable if it is [[k]]-representable for some positive integer k. In this paper, we study the basic properties of multiset-representability.

목차

1. Introduction

2. The [[k]]-representability of graphs

3. On the multiset-indices of graphs

4. Concluding remarks

References

키워드

[[k]]-representalbe graph multiset-index comparability graph