典型文献
The Game of Cops and Robbers on Directed Graphs with Forbidden Subgraphs
文献摘要：
The traditional game of cops and robbers is played on undirected graph.Recently,the same game played on directed graph is getting attention by more and more people.We knew that if we forbid some subgraph we can bound the cop number of the corresponding class of graphs.In this paper,we analyze the game of cops and robbers on(H)-free digraphs.However,it is not the same as the case of undirected graph.So we give a new concept((H)*-free digraph)to get a similar conclusion about the case of undirected graph.
文献关键词：
中图分类号：
作者姓名：
Ming-rui LIU;Mei LU
作者机构：
Department of Mathematical Sciences,Tsinghua University,Beijing 100084,China
文献出处：
引用格式：
[1]Ming-rui LIU;Mei LU-.The Game of Cops and Robbers on Directed Graphs with Forbidden Subgraphs)[J].应用数学学报（英文版）,2022(03):684-689
A类：
Cops,Robbers,Subgraphs,cops,robbers,forbid
B类：
Game,Directed,Graphs,Forbidden,traditional,game,played,undirected,Recently,same,getting,attention,by,more,people,We,knew,that,if,some,subgraph,can,bound,number,corresponding,class,In,this,paper,analyze,free,digraphs,However,not,case,So,give,concept,similar,conclusion,about
AB值：
0.429431
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
