The open monophonic chromatic number of a graph
A set P of vertices in a connected graph G is called open monophonic chromatic set if P is both an open monophonic set and a chromatic set. The minimum cardinality among the set of all open monophonic chromatic sets is called open monophonic chromatic number and is denoted by χom(G). Here properties...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
University of Mohaghegh Ardabili
2023-12-01
|
| Series: | Journal of Hyperstructures |
| Subjects: | |
| Online Access: | https://jhs.uma.ac.ir/article_2575_745f9f4bb94f57043728cac42176f316.pdf |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | A set P of vertices in a connected graph G is called open monophonic chromatic set if P is both an open monophonic set and a chromatic set. The minimum cardinality among the set of all open monophonic chromatic sets is called open monophonic chromatic number and is denoted by χom(G). Here properties of open monophonic chromatic number of connected graphs are studied. Open monophonic chromatic number of some standard graphs are identified. For 3≤ m ≤n, there is a connected graph G such that χ(G)= m and χom(G)=n. For 3≤ m ≤n, there is a connected graph Gsuch that om(G)=m and χ(G)= χom(G)=n. Let r, d be two integers such that r< d ≤ 2r and suppose k≥ 2. Then there exists a connected graph G with rad(G) = r, diam(G) = d and χom(G)=k. |
|---|---|
| ISSN: | 2251-8436 2322-1666 |