On open distance pattern coloring of graphs
Given any arbitrary nonempty subset [Formula: see text] of vertices in a graph [Formula: see text], each vertex [Formula: see text] in [Formula: see text] is associated with the vertex [Formula: see text] and is called an [Formula: see text]-open distance pattern coloring (odp coloring) of [Formula: see text] if no two adjacent vertices receive the same color [Formula: see text]. If such an [Formula: see text] exists, for a graph [Formula: see text], then [Formula: see text] is called an Open Distance Pattern Colorable (odpc) graph. The minimum cardinality of an odp coloring set in [Formula: see text], if it exists, is called the odpc-number of [Formula: see text] and is denoted by [Formula: see text]. Given any property [Formula: see text], we establish the characterization of odpc-graph with the property [Formula: see text]. Some classes of graphs are proved to be odpc. It is also proved that for a given positive integer [Formula: see text], there exists an odpc graph with an odp coloring set of cardinality [Formula: see text].
Authors
- Teresa Arockiamary Santiago
- Linet DSouza (ORCID: https://orcid.org/0009-0004-5989-7219)
Institutions
- University of Madras (IN)
Publication Details
- Journal
- Discrete Mathematics Algorithms and Applications
- Published
- 2025-11-20
- DOI
- https://doi.org/10.1142/s1793830925501666
- Primary Topic
- Advanced Graph Theory Research
- Type
- article
- Field-Weighted Citation Impact
- 0.00