The \(m\)-step competition graph of a digraph
From MaRDI portal
Publication:1582072
DOI10.1016/S0166-218X(00)00214-6zbMath0966.05066MaRDI QIDQ1582072
Suh-Ryung Kim, Yunsun Nam, Han Hyuk Cho
Publication date: 12 August 2001
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Paths and cycles (05C38) Structural characterization of families of graphs (05C75) Directed graphs (digraphs), tournaments (05C20)
Related Items (36)
Bounds on the generalized μ-scrambling indices of primitive digraphs ⋮ Oligopolistic competition among the wireless Internet service providers of Malaysia using fuzzy soft graphs ⋮ Intuitionistic fuzzy competition graphs ⋮ On \((1, 2)\)-step competition graphs of bipartite tournaments ⋮ The niche graphs of bipartite tournaments ⋮ The (1,2)-step competition graph of a tournament ⋮ Analysis of the effect of medicines over bacteria based on competition graphs with picture fuzzy environment ⋮ On the limit of the sequence \(\{ C^m ( D ) \}_{m = 1}^\infty\) for a multipartite tournament \(D\) ⋮ On generalized competition index of a primitive tournament ⋮ On \(m\)-step competition graphs of bipartite tournaments ⋮ Digraphs whose \(m\)-step competition graphs are trees ⋮ A matrix sequence \(\{\Gamma (A^m)\}^\infty_{m=1}\) might converge even if the matrix \(A\) is not primitive ⋮ Coopetition bunch graphs: competition and cooperation on COVID19 research ⋮ Competition periods of multipartite tournaments ⋮ Matrix periods and competition periods of Boolean Toeplitz matrices ⋮ Competition graphs of degree bounded digraphs ⋮ The \(m\)-step competition graphs of doubly partial orders ⋮ Generalized competition indices of symmetric primitive digraphs ⋮ Fuzzy \(\phi\)-tolerance competition graphs ⋮ Factorizations of matrices over semirings. ⋮ A complete characterization of paths that are \(m\)-step competition graphs ⋮ On the matrix sequence \(\{\Gamma(A^m)\}_{m=1}^\infty\) for a Boolean matrix \(A\) whose digraph is linearly connected ⋮ The competition hypergraphs of doubly partial orders ⋮ Connected triangle-free \(m\)-step competition graphs ⋮ Generalized competition index of a primitive digraph ⋮ Generalized competition index of primitive digraphs ⋮ Characterizing paths as \(m\)-step competition graphs ⋮ The scrambling index of symmetric primitive matrices ⋮ Fuzzy k-Competition Graphs and p-Competition Fuzzy Graphs ⋮ Competition graphs under complex Pythagorean fuzzy information ⋮ Note on the \(m\)-step competition numbers of paths and cycles ⋮ Some bounds of the generalized \(\mu \)-scrambling indices of primitive digraphs with \(d\) loops ⋮ Unnamed Item ⋮ Phylogeny numbers of generalized Hamming graphs ⋮ The \(m\)-step, same-step, and any-step competition graphs ⋮ \(m\)-step fuzzy competition graphs
Cites Work
- Prime Boolean matrices and factorizations
- Two-step graphs of trees
- Some recent results on niche graphs
- The double competition number of some triangle-free graphs
- Inverting graphs of rectangular matrices
- A characterization of competition graphs
- The competition-common enemy graph of a digraph
- Niche graphs
- Primes in the semigroup of Boolean matrices
- \(p\)-competition graphs
- Chromatic numbers of competition graphs
- Characterization of n-path graphs and of graphs having \(n\)-th root
- Competition graphs and clique dimensions
- Niche numbers
- On the Computation of the Competition Number of a Graph
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: The \(m\)-step competition graph of a digraph
