Interdisciplinary Information Sciences

On the Triviality of Bouquets and Tunnel Number One Links

Toshio HARIKAE

原稿種別: Others
専門分野: Others
2001 年 7 巻 1 号 p. 1-3
発行日: 2001年
公開日: 2003/06/11

DOIhttps://doi.org/10.4036/iis.2001.1

ジャーナルフリー

抄録を表示する抄録を非表示にする

In this paper, we discuss the triviality of bouquets by using the tangle description, and give a necessary and sufficient condition for a bouquet to be trivial. We also give a necessary and sufficient condition for a tunnel number one knot to be a 2-bridge knot and prove that if each component of a tunnel number one link is a trivial knot, then the link is 2-bridge.

抄録全体を表示

PDF形式でダウンロード (355K)
A Condition for a Graph in the Disc to Contain the Half Hemisphere of the Dodecahedron —Application to Dehn Surgery Theory—

Chuichiro HAYASHI, Koya SHIMOKAWA

2001 年 7 巻 1 号 p. 5-16
発行日: 2001年
公開日: 2003/06/11

DOIhttps://doi.org/10.4036/iis.2001.5

ジャーナルフリー

PDF形式でダウンロード (1584K)
Half Plane Models for Divides, Their Knots and Dowker-Thistlethwaite Codes

Masaharu ISHIKAWA

2001 年 7 巻 1 号 p. 17-24
発行日: 2001年
公開日: 2003/06/11

DOIhttps://doi.org/10.4036/iis.2001.17

ジャーナルフリー

抄録を表示する抄録を非表示にする

The divide is a new and interesting object which was introduced by N. A'Campo as an extension of complex plane curve singularities. In this paper we construct regular knot diagrams of the knots of divides by using half plane models and present a systematic algorithm for making Dowker-Thistlethwaite codes of the knots from the divides.

抄録全体を表示

PDF形式でダウンロード (907K)
A Survey on Hamiltonian Cycles

Ken-ichi KAWARABAYASHI

2001 年 7 巻 1 号 p. 25-39
発行日: 2001年
公開日: 2003/06/11

DOIhttps://doi.org/10.4036/iis.2001.25

ジャーナルフリー

抄録を表示する抄録を非表示にする

In this article, we give a survey hamiltonian theorems, problems and conjectures in graph theorical aspect which supplements a well-known survey of Gould.

抄録全体を表示

PDF形式でダウンロード (2309K)
Distributions on Graphs and Walks

Akinori MATSUI

2001 年 7 巻 1 号 p. 41-43
発行日: 2001年
公開日: 2003/06/11

DOIhttps://doi.org/10.4036/iis.2001.41

ジャーナルフリー

PDF形式でダウンロード (284K)
Variations of Graphs in Riemannian Manifolds

Akinori MATSUI

2001 年 7 巻 1 号 p. 45-51
発行日: 2001年
公開日: 2003/06/11

DOIhttps://doi.org/10.4036/iis.2001.45

ジャーナルフリー

PDF形式でダウンロード (589K)
Zeta Functions for Images of Graph Coverings by Some Operations

Hirobumi MIZUNO, Iwao SATO

2001 年 7 巻 1 号 p. 53-60
発行日: 2001年
公開日: 2003/06/11

DOIhttps://doi.org/10.4036/iis.2001.53

ジャーナルフリー

抄録を表示する抄録を非表示にする

We consider the zeta functions of the line graph and the middle graph of a regular covering of a graph G, and their related topics. Let M (G) be the middle graph of G and T (G) the total graph of G. We show that the middle graph and the total graph of a regular covering of a graph G with covering transformation group A is a regular covering of M (G) and T (G) with the same covering transformation group A, respectively. For a regular graph G, we express the zeta functions of the line graph and the middle graph of a regular covering of G by using the characteristic polynomial of that regular covering.

抄録全体を表示

PDF形式でダウンロード (1055K)
A Criterion for a Graph to Admit a Tight Substantial Map into the Euclidean n-space

Hirofumi NAGASAKA

2001 年 7 巻 1 号 p. 61-66
発行日: 2001年
公開日: 2003/06/11

DOIhttps://doi.org/10.4036/iis.2001.61

ジャーナルフリー

抄録を表示する抄録を非表示にする

We give a sufficient and necessary condition for a finite graph to admit a tight and substantial polygonal map into the n-dimensional Euclidean space. As a consequence, we determine the curvature dimension for 2-connected graphs explicitly from their topological structure.

抄録全体を表示

PDF形式でダウンロード (855K)
Spectra of Arithmetic Infinite Graphs and Their Application

Hirofumi NAGOSHI

2001 年 7 巻 1 号 p. 67-76
発行日: 2001年
公開日: 2003/06/11

DOIhttps://doi.org/10.4036/iis.2001.67

ジャーナルフリー

抄録を表示する抄録を非表示にする

We discuss some properties of certain finite volume infinite graphs defined arithmetically, from a spectral point of view. These graphs are constructed from principal congruence subgroups over function fields and known to be Ramanujan diagrams.

抄録全体を表示

PDF形式でダウンロード (1253K)
Quadrangulations on Closed Surfaces

Atsuhiro NAKAMOTO

2001 年 7 巻 1 号 p. 77-98
発行日: 2001年
公開日: 2003/06/11

DOIhttps://doi.org/10.4036/iis.2001.77

ジャーナルフリー

抄録を表示する抄録を非表示にする

In this paper, we give a survey of results on quadrangulations on closed surfaces, especially on diagonal transformations and related topics.

抄録全体を表示

PDF形式でダウンロード (2957K)
Topological Graph Theory from Japan

Seiya NEGAMI

2001 年 7 巻 1 号 p. 99-112
発行日: 2001年
公開日: 2003/06/11

DOIhttps://doi.org/10.4036/iis.2001.99

ジャーナルフリー

抄録を表示する抄録を非表示にする

This is a survey of studies on topological graph theory developed by Japanese people in the recent two decades and presents a big bibliography including almost all papers written by Japanese topological graph theorists.

抄録全体を表示

PDF形式でダウンロード (2430K)
Clasp-pass Moves on Spatial Graphs

Ryo NIKKUNI

2001 年 7 巻 1 号 p. 113-121
発行日: 2001年
公開日: 2003/06/11

DOIhttps://doi.org/10.4036/iis.2001.113

ジャーナルフリー

抄録を表示する抄録を非表示にする

In this paper our main object is the graph embedded into the 3-space, called the spatial graph. We study a clasp-pass equivalence on spatial graphs, which is an equivalence relation generated by clasp-pass moves and ambient isotopies. Our approach is an analogy of the delta equivalence classification on spatial graphs, where a delta equivalence is an equivalence relation generated by delta moves and ambient isotopies and implied by a clasp-pass equivalence. Consequently, clasp-pass classifications on spatial embeddings of several non-planar graphs and a specified planar graph are given. This is a preliminary report on our recent work and details will appear elsewhere.

抄録全体を表示

PDF形式でダウンロード (1148K)
Algorithmic Aspects of Pyramidal Tours with Restricted Jump-Backs

Yoshiaki ODA, Katsuhiro OTA

2001 年 7 巻 1 号 p. 123-133
発行日: 2001年
公開日: 2003/06/11

DOIhttps://doi.org/10.4036/iis.2001.123

ジャーナルフリー

抄録を表示する抄録を非表示にする

This paper discusses several classes of restricted traveling salesman tours and polynomial time algorithms to find a shortest tour in those classes. Here we consider the constraints for intervals of edges in a tour. Each restricted tour is an extension of a pyramidal tour and the algorithms can be applied for special cases of the traveling salesman problem.

抄録全体を表示

PDF形式でダウンロード (1327K)

J-STAGEへの登録はこちら（無料）