Presentation 2018-01-18
Stack queue mixed layout of graphs using stack number
Miki Miyauchi,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) As for stack-queue mixed layouts of graph subdivisions, this paper improves previous results by showing that for every integer s, q >0, every graph G has an s-stack q-queue mixed subdivision layout with $2 log_{alpha} sn(G)$ division vertices per edge, where $alpha$ is a function of s and q satisfying $alpha > sqrt{(s+q)q}$.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) graph layout / stack layout of graphs / queue layout of graphs / stack queue mixed layout / number of division vertices
Paper # MSS2017-53,SS2017-40
Date of Issue 2018-01-11 (MSS, SS)

Conference Information
Committee SS / MSS
Conference Date 2018/1/18(2days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair Kazuhiro Ogata(JAIST) / Morikazu Nakamura(Univ. of Ryukyus)
Vice Chair Akio Nakata(Hiroshima City Univ.) / Shigemasa Takai(Osaka Univ.)
Secretary Akio Nakata(Tokyo Inst. of Tech.) / Shigemasa Takai(Osaka Univ.)
Assistant Kazuyuki Shima(Hiroshima City Univ.) / Hideki Kinjo(Okinawa Univ.)

Paper Information
Registration To Technical Committee on Software Science / Technical Committee on Mathematical Systems Science and its applications
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Stack queue mixed layout of graphs using stack number
Sub Title (in English)
Keyword(1) graph layout
Keyword(2) stack layout of graphs
Keyword(3) queue layout of graphs
Keyword(4) stack queue mixed layout
Keyword(5) number of division vertices
1st Author's Name Miki Miyauchi
1st Author's Affiliation Nippon Telegraph and Telephone Corporation(NTT)
Date 2018-01-18
Paper # MSS2017-53,SS2017-40
Volume (vol) vol.117
Number (no) MSS-380,SS-381
Page pp.pp.35-40(MSS), pp.35-40(SS),
#Pages 6
Date of Issue 2018-01-11 (MSS, SS)