2022
DOI: 10.1007/978-3-031-06678-8_32
|View full text |Cite
|
Sign up to set email alerts
|

On Relative Clique Number of Triangle-Free Planar Colored Mixed Graphs

Abstract: An (n, m)-graph is a graph with n types of arcs and m types of edges. A homomorphism of an (n, m)-graph G to another (n, m)-graph H is a vertex mapping that preserves the adjacencies along with their types and directions. The order of a smallest (with respect to the number of vertices) such H is the (n, m)-chromatic number of G. Moreover, an (n, m)-relative clique R of an (n, m)-graph G is a vertex subset of G for which no two distinct vertices of R get identified under any homomorphism of G. The (n, m)-relati… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...

Citation Types

0
0
0

Year Published

2024
2024
2024
2024

Publication Types

Select...
1

Relationship

0
1

Authors

Journals

citations
Cited by 1 publication
references
References 35 publications
0
0
0
Order By: Relevance