Art

J-GLOBAL ID：201602235933204005   Reference number：16A1323978

線形計画問題によるVizing予想へのアプローチ

Author (1)： FURUYA MICHITAKA (北里大)
Material： オペレーションズ・リサーチ
Volume： 61  Issue： 12  Page： 858-864  Publication year： Dec. 01, 2016 
JST Material Number： F0251A  ISSN： 0030-3674  CODEN： OPREA  Document type： Article
Article type： 原著論文  Country of issue： Japan (JPN)  Language： JAPANESE (JA)

Thesaurus term： linear programming ,  *forecast ,  *set ,  graph ,  *graph theory ,  optimization problem
Semi thesaurus term： *Vizing予想 ,  *dominating set

JST classification (1)： Network methods  (KA03040X)

Reference (9)：

• T. W. Haynes, S. T. Hedetniemi and P. J. Slater, Fundamentals of Domination in Graphs, Marcel Dekker, 1998.
• T. W. Haynes, S. T. Hedetniemi and P. J. Slater, Domination inn Graphs: Advanced Topics, Marcel Dekker, 1998.
• W. Imrich and S. Klavžar, Product graphs. Structure and recognition, Wiley-Interscience, 2000.
• O. Ore, Theory of Graphs, Vol. 38, American Mathematical Society Colloquium Publications, 1962.
• V. G. Vizing, “Some unsolved problems in graph theory,“ Uspekhi Matematicheskikh Nauk, 23, pp. 117-134, 1968.

Terms in the title (3)： 線形計画 ,  問題 ,  予想