On p-competition graphs of loopless Hamiltonian digraphs without symmetric arcs and graph operations
For a digraph $D$, the $p$-competition graph $C_{p}(D)$ of $D$ is the graph satisfying the following: $V(C_{p}(D))=V(D)$, for $x,y \in V(C_{p}(D))$, $xy \in E(C_{p}(D))$ if and only if there exist distinct $p$ vertices $v_{1},$ $v_{2},$ $...,$ $v_{p}$ $\in$ $V(D)$ such that $x \rightarrow v_{i}$, $y...
Main Authors: | Kuniharu Yokomura, Morimasa Tsuchiya |
---|---|
Format: | Article |
Language: | English |
Published: |
Georgia Southern University
2022-07-01
|
Series: | Theory and Applications of Graphs |
Subjects: | |
Online Access: | https://digitalcommons.georgiasouthern.edu/tag/vol9/iss2/3 |
Similar Items
Similar Items
-
Products Of Digraphs And Their Competition Graphs
by: Sonntag Martin, et al.
Published: (2016-02-01) -
Graphoidal graphs and graphoidal digraphs: a generalization of line graphs
by: S. Arumugam, et al.
Published: (2020-10-01) -
Underlying Graphs of 3-Quasi-Transitive Digraphs and 3-Transitive Digraphs
by: Wang Ruixia, et al.
Published: (2013-05-01) -
On molecular graphs and digraphs of annulenes and their spectra
by: PETER J. PLATH, et al.
Published: (2001-04-01) -
Arc-Disjoint Hamiltonian Cycles in Round Decomposable Locally Semicomplete Digraphs
by: Li Ruijuan, et al.
Published: (2018-05-01)