論文

査読有り 責任著者
2015年7月

Forbidden triples generating a finite set of 3-connected graphs

ELECTRONIC JOURNAL OF COMBINATORICS
  • Yoshimi Egawa
  • ,
  • Jun Fujisawa
  • ,
  • Michitaka Furuya
  • ,
  • Michael D. Plummer
  • ,
  • Akira Saito

22
3
記述言語
英語
掲載種別
研究論文(学術雑誌)
出版者・発行元
ELECTRONIC JOURNAL OF COMBINATORICS

For a graph G and a set F of connected graphs, G is said be F-free if G does not contain any member of F as an induced subgraph. We let G(3)(F) denote the set of all 3-connected F-free graphs. This paper is concerned with sets F of connected graphs such that vertical bar F vertical bar = 3 and G(3)(F) is finite. Among other results, we show that for an integer m >= 3 and a connected graph T of order greater than or equal to 4, G(3)({K-4, K-2,K-m, T}) is finite if and only if T is a path of order 4 or 5.

リンク情報
Web of Science
https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=JSTA_CEL&SrcApp=J_Gate_JST&DestLinkType=FullRecord&KeyUT=WOS:000358875700001&DestApp=WOS_CPL
ID情報
  • ISSN : 1077-8926
  • Web of Science ID : WOS:000358875700001

エクスポート
BibTeX RIS