Art

J-GLOBAL ID：202002259583705523   Reference number：20A2339468

Stable Structure on Safe Set Problems in Vertex-Weighted Graphs II -Recognition and Complexity-

頂点重み付きグラフにおける安全集合問題の安定な構造 II 認識と複雑さ【JST・京大機械翻訳】

Author (3)： Fujita Shinya (School of Data Science, Yokohama City University, Yokohama, Japan) ,  Park Boram (Department of Mathematics, Ajou University, Suwon, Republic of Korea) ,  Sakuma Tadashi (Faculty of Science, Yamagata University, Yamagata, Japan)
Material： Lecture Notes in Computer Science  (LNBI)
Volume： 12301  Page： 364-375  Publication year： 2020 
JST Material Number： H0078D  ISSN： 0302-9743  Document type： Proceedings
Article type： 原著論文  Country of issue： Germany, Federal Republic of (DEU)  Language： ENGLISH (EN)

Abstract/Point： Abstract: Let G be a graph, an...

Register(free) or Log In to access     To see more with JDream III (charged).   {{ this.onShowAbsJLink("http://jdream3.com/lp/jglobal/index.html?docNo=20A2339468&from=J-GLOBAL&jstjournalNo=H0078D") }}

Thesaurus term： polynomial ,  network ,  subgraph ,  linearity ,  equivalency ,  *weight function ,  complexity
Semi thesaurus term： 二部グラフ , 【Automatic Indexing@JST】

Author keywords (7)： Safe set ,  Connected safe set ,  Vertex-weight function ,  Safe-finite ,  Network majority ,  Network vulnerability ,  Subgraph component polynomial

JST classification (1)： Basics of graph theory  (IA02020S)

Terms in the title (5)： 頂点 ,  グラフ ,  集合 ,  問題 ,  複雑さ