id	sid	tid	token	lemma	pos
bibechana-10396	1	1	157	157	NUM
bibechana-10396	1	2	-	-	SYM
bibechana-10396	1	3	160	160	NUM
bibechana-10396	1	4	r.n	r.n	PROPN
bibechana-10396	1	5	.	.	PROPN
bibechana-10396	1	6	yadav	yadav	PROPN
bibechana-10396	1	7	r	r	NOUN
bibechana-10396	1	8	c	c	PROPN
bibechana-10396	1	9	o	o	NOUN
bibechana-10396	1	10	s	s	PROPN
bibechana-10396	1	11	t	t	PROPN
bibechana-10396	1	12	n	n	PROPN
bibechana-10396	1	13	r.n	r.n	PROPN
bibechana-10396	1	14	.	.	PROPN
bibechana-10396	1	15	yadav	yadav	PROPN
bibechana-10396	1	16	/	/	PUNCT
bibechana-10396	1	17	bibechana	bibechana	PROPN
bibechana-10396	1	18	11(1	11(1	NUM
bibechana-10396	1	19	)	)	PUNCT
bibechana-10396	1	20	(	(	PUNCT
bibechana-10396	1	21	2014	2014	NUM
bibechana-10396	1	22	)	)	PUNCT
bibechana-10396	1	23	157	157	NUM
bibechana-10396	1	24	-	-	SYM
bibechana-10396	1	25	160	160	NUM
bibechana-10396	1	26	:	:	PUNCT
bibechana-10396	1	27	(	(	PUNCT
bibechana-10396	1	28	online	online	ADJ
bibechana-10396	1	29	publication	publication	NOUN
bibechana-10396	1	30	:	:	PUNCT
bibechana-10396	1	31	march	march	PROPN
bibechana-10396	1	32	,	,	PUNCT
bibechana-10396	1	33	2014	2014	NUM
bibechana-10396	1	34	)	)	PUNCT
bibechana-10396	1	35	p.157	p.157	NOUN
bibechana-10396	1	36	bibechana	bibechana	NOUN
bibechana-10396	1	37	a	a	DET
bibechana-10396	1	38	multidisciplinary	multidisciplinary	ADJ
bibechana-10396	1	39	journal	journal	NOUN
bibechana-10396	1	40	of	of	ADP
bibechana-10396	1	41	science	science	NOUN
bibechana-10396	1	42	,	,	PUNCT
bibechana-10396	1	43	technology	technology	NOUN
bibechana-10396	1	44	and	and	CCONJ
bibechana-10396	1	45	mathematics	mathematic	NOUN
bibechana-10396	1	46	issn	issn	VERB
bibechana-10396	1	47	2091	2091	NUM
bibechana-10396	1	48	-	-	SYM
bibechana-10396	1	49	0762	0762	NUM
bibechana-10396	1	50	(	(	PUNCT
bibechana-10396	1	51	online	online	ADJ
bibechana-10396	1	52	)	)	PUNCT
bibechana-10396	1	53	journal	journal	NOUN
bibechana-10396	1	54	homepage	homepage	NOUN
bibechana-10396	1	55	:	:	PUNCT
bibechana-10396	1	56	http://nepjol.info/index.php/bibechana	http://nepjol.info/index.php/bibechana	PROPN
bibechana-10396	1	57	signed	sign	VERB
bibechana-10396	1	58	graphs	graph	NOUN
bibechana-10396	1	59	connected	connect	VERB
bibechana-10396	1	60	with	with	ADP
bibechana-10396	1	61	the	the	DET
bibechana-10396	1	62	root	root	NOUN
bibechana-10396	1	63	lattice	lattice	PROPN
bibechana-10396	1	64	r.n	r.n	PROPN
bibechana-10396	1	65	.	.	PROPN
bibechana-10396	1	66	yadav	yadav	PROPN
bibechana-10396	1	67	department	department	PROPN
bibechana-10396	1	68	of	of	ADP
bibechana-10396	1	69	mathematics	mathematics	PROPN
bibechana-10396	1	70	m.m.a.m	m.m.a.m	PROPN
bibechana-10396	1	71	.	.	PUNCT
bibechana-10396	1	72	campus	campus	PROPN
bibechana-10396	1	73	,	,	PUNCT
bibechana-10396	1	74	t.u	t.u	PROPN
bibechana-10396	1	75	.	.	PROPN
bibechana-10396	1	76	,	,	PUNCT
bibechana-10396	1	77	biratnagar	biratnagar	NOUN
bibechana-10396	1	78	,	,	PUNCT
bibechana-10396	1	79	nepal	nepal	ADJ
bibechana-10396	1	80	e	e	NOUN
bibechana-10396	1	81	-	-	NOUN
bibechana-10396	1	82	mail	mail	NOUN
bibechana-10396	1	83	:	:	PUNCT
bibechana-10396	2	1	rajnarayanyadav29@yahoo.com	rajnarayanyadav29@yahoo.com	X
bibechana-10396	2	2	accepted	accept	VERB
bibechana-10396	2	3	for	for	ADP
bibechana-10396	2	4	publication	publication	NOUN
bibechana-10396	2	5	:	:	PUNCT
bibechana-10396	2	6	february	february	PROPN
bibechana-10396	2	7	12	12	NUM
bibechana-10396	2	8	,	,	PUNCT
bibechana-10396	2	9	2014	2014	NUM
bibechana-10396	2	10	abstract	abstract	NOUN
bibechana-10396	2	11	for	for	ADP
bibechana-10396	2	12	any	any	DET
bibechana-10396	2	13	base	base	NOUN
bibechana-10396	2	14	of	of	ADP
bibechana-10396	2	15	the	the	DET
bibechana-10396	2	16	root	root	NOUN
bibechana-10396	2	17	lattice	lattice	NOUN
bibechana-10396	2	18	(	(	PUNCT
bibechana-10396	2	19	an	an	X
bibechana-10396	2	20	)	)	PUNCT
bibechana-10396	2	21	we	we	PRON
bibechana-10396	2	22	can	can	AUX
bibechana-10396	2	23	construct	construct	VERB
bibechana-10396	2	24	a	a	DET
bibechana-10396	2	25	signed	sign	VERB
bibechana-10396	2	26	graph	graph	NOUN
bibechana-10396	2	27	.	.	PUNCT
bibechana-10396	3	1	a	a	DET
bibechana-10396	3	2	signed	sign	VERB
bibechana-10396	3	3	graph	graph	NOUN
bibechana-10396	3	4	is	be	AUX
bibechana-10396	3	5	one	one	NUM
bibechana-10396	3	6	whose	whose	DET
bibechana-10396	3	7	edges	edge	NOUN
bibechana-10396	3	8	are	be	AUX
bibechana-10396	3	9	signed	sign	VERB
bibechana-10396	3	10	by	by	ADP
bibechana-10396	3	11	+1	+1	PROPN
bibechana-10396	3	12	or	or	CCONJ
bibechana-10396	3	13	-1	-1	NOUN
bibechana-10396	3	14	.	.	PUNCT
bibechana-10396	4	1	a	a	DET
bibechana-10396	4	2	signed	sign	VERB
bibechana-10396	4	3	graph	graph	NOUN
bibechana-10396	4	4	is	be	AUX
bibechana-10396	4	5	balanced	balance	VERB
bibechana-10396	4	6	if	if	SCONJ
bibechana-10396	4	7	and	and	CCONJ
bibechana-10396	4	8	only	only	ADV
bibechana-10396	4	9	if	if	SCONJ
bibechana-10396	4	10	its	its	PRON
bibechana-10396	4	11	vertex	vertex	NOUN
bibechana-10396	4	12	set	set	NOUN
bibechana-10396	4	13	can	can	AUX
bibechana-10396	4	14	be	be	AUX
bibechana-10396	4	15	divided	divide	VERB
bibechana-10396	4	16	into	into	ADP
bibechana-10396	4	17	two	two	NUM
bibechana-10396	4	18	sets	set	NOUN
bibechana-10396	4	19	-	-	PUNCT
bibechana-10396	4	20	either	either	PRON
bibechana-10396	4	21	of	of	ADP
bibechana-10396	4	22	which	which	PRON
bibechana-10396	4	23	may	may	AUX
bibechana-10396	4	24	be	be	AUX
bibechana-10396	4	25	empty	empty	ADJ
bibechana-10396	4	26	–	–	PUNCT
bibechana-10396	4	27	so	so	SCONJ
bibechana-10396	4	28	that	that	SCONJ
bibechana-10396	4	29	each	each	DET
bibechana-10396	4	30	edge	edge	NOUN
bibechana-10396	4	31	between	between	ADP
bibechana-10396	4	32	the	the	DET
bibechana-10396	4	33	sets	set	NOUN
bibechana-10396	4	34	is	be	AUX
bibechana-10396	4	35	negative	negative	ADJ
bibechana-10396	4	36	and	and	CCONJ
bibechana-10396	4	37	each	each	DET
bibechana-10396	4	38	edge	edge	NOUN
bibechana-10396	4	39	within	within	ADP
bibechana-10396	4	40	a	a	DET
bibechana-10396	4	41	set	set	NOUN
bibechana-10396	4	42	is	be	AUX
bibechana-10396	4	43	positive	positive	ADJ
bibechana-10396	4	44	.	.	PUNCT
bibechana-10396	5	1	for	for	ADP
bibechana-10396	5	2	a	a	DET
bibechana-10396	5	3	given	give	VERB
bibechana-10396	5	4	signed	sign	VERB
bibechana-10396	5	5	graph	graph	NOUN
bibechana-10396	5	6	tsaranov	tsaranov	PROPN
bibechana-10396	5	7	,	,	PUNCT
bibechana-10396	5	8	siedel	siedel	PROPN
bibechana-10396	5	9	and	and	CCONJ
bibechana-10396	5	10	cameron	cameron	PROPN
bibechana-10396	5	11	constructed	construct	VERB
bibechana-10396	5	12	the	the	DET
bibechana-10396	5	13	corresponding	correspond	VERB
bibechana-10396	5	14	root	root	NOUN
bibechana-10396	5	15	lattice	lattice	NOUN
bibechana-10396	5	16	.	.	PUNCT
bibechana-10396	6	1	in	in	ADP
bibechana-10396	6	2	the	the	DET
bibechana-10396	6	3	present	present	ADJ
bibechana-10396	6	4	work	work	NOUN
bibechana-10396	6	5	we	we	PRON
bibechana-10396	6	6	have	have	AUX
bibechana-10396	6	7	dealt	deal	VERB
bibechana-10396	6	8	with	with	ADP
bibechana-10396	6	9	signed	sign	VERB
bibechana-10396	6	10	graphs	graph	NOUN
bibechana-10396	6	11	corresponding	correspond	VERB
bibechana-10396	6	12	to	to	ADP
bibechana-10396	6	13	the	the	DET
bibechana-10396	6	14	root	root	NOUN
bibechana-10396	6	15	lattice	lattice	NOUN
bibechana-10396	6	16	an	an	PRON
bibechana-10396	6	17	.	.	PUNCT
bibechana-10396	7	1	a	a	DET
bibechana-10396	7	2	connected	connected	ADJ
bibechana-10396	7	3	graph	graph	NOUN
bibechana-10396	7	4	is	be	AUX
bibechana-10396	7	5	called	call	VERB
bibechana-10396	7	6	a	a	DET
bibechana-10396	7	7	fushimi	fushimi	NOUN
bibechana-10396	7	8	tree	tree	NOUN
bibechana-10396	7	9	if	if	SCONJ
bibechana-10396	7	10	its	its	PRON
bibechana-10396	7	11	all	all	DET
bibechana-10396	7	12	blocks	block	NOUN
bibechana-10396	7	13	are	be	AUX
bibechana-10396	7	14	complete	complete	ADJ
bibechana-10396	7	15	subgraphs	subgraph	NOUN
bibechana-10396	7	16	.	.	PUNCT
bibechana-10396	8	1	a	a	DET
bibechana-10396	8	2	fushimi	fushimi	NOUN
bibechana-10396	8	3	tree	tree	NOUN
bibechana-10396	8	4	is	be	AUX
bibechana-10396	8	5	said	say	VERB
bibechana-10396	8	6	to	to	PART
bibechana-10396	8	7	be	be	AUX
bibechana-10396	8	8	simple	simple	ADJ
bibechana-10396	8	9	when	when	SCONJ
bibechana-10396	8	10	by	by	ADP
bibechana-10396	8	11	deleting	delete	VERB
bibechana-10396	8	12	any	any	DET
bibechana-10396	8	13	cut	cut	NOUN
bibechana-10396	8	14	vertex	vertex	NOUN
bibechana-10396	8	15	we	we	PRON
bibechana-10396	8	16	have	have	VERB
bibechana-10396	8	17	always	always	ADV
bibechana-10396	8	18	two	two	NUM
bibechana-10396	8	19	connected	connected	ADJ
bibechana-10396	8	20	components	component	NOUN
bibechana-10396	8	21	.	.	PUNCT
bibechana-10396	9	1	a	a	DET
bibechana-10396	9	2	signed	sign	VERB
bibechana-10396	9	3	fushimi	fushimi	NOUN
bibechana-10396	9	4	tree	tree	NOUN
bibechana-10396	9	5	is	be	AUX
bibechana-10396	9	6	called	call	VERB
bibechana-10396	9	7	a	a	DET
bibechana-10396	9	8	fushimi	fushimi	NOUN
bibechana-10396	9	9	tree	tree	NOUN
bibechana-10396	9	10	with	with	ADP
bibechana-10396	9	11	standard	standard	ADJ
bibechana-10396	9	12	sign	sign	NOUN
bibechana-10396	9	13	if	if	SCONJ
bibechana-10396	9	14	it	it	PRON
bibechana-10396	9	15	can	can	AUX
bibechana-10396	9	16	be	be	AUX
bibechana-10396	9	17	transformed	transform	VERB
bibechana-10396	9	18	into	into	ADP
bibechana-10396	9	19	a	a	DET
bibechana-10396	9	20	signed	sign	VERB
bibechana-10396	9	21	fushimi	fushimi	NOUN
bibechana-10396	9	22	tree	tree	NOUN
bibechana-10396	9	23	whose	whose	DET
bibechana-10396	9	24	all	all	DET
bibechana-10396	9	25	edges	edge	NOUN
bibechana-10396	9	26	are	be	AUX
bibechana-10396	9	27	signed	sign	VERB
bibechana-10396	9	28	by	by	ADP
bibechana-10396	9	29	+1	+1	PROPN
bibechana-10396	9	30	by	by	ADP
bibechana-10396	9	31	switching	switch	VERB
bibechana-10396	9	32	.	.	PUNCT
bibechana-10396	10	1	here	here	ADV
bibechana-10396	10	2	we	we	PRON
bibechana-10396	10	3	have	have	AUX
bibechana-10396	10	4	proved	prove	VERB
bibechana-10396	10	5	that	that	SCONJ
bibechana-10396	10	6	any	any	DET
bibechana-10396	10	7	signed	sign	VERB
bibechana-10396	10	8	graph	graph	NOUN
bibechana-10396	10	9	corresponding	correspond	VERB
bibechana-10396	10	10	to	to	ADP
bibechana-10396	10	11	an	an	PRON
bibechana-10396	10	12	is	be	AUX
bibechana-10396	10	13	a	a	DET
bibechana-10396	10	14	simple	simple	ADJ
bibechana-10396	10	15	fushimi	fushimi	NOUN
bibechana-10396	10	16	tree	tree	NOUN
bibechana-10396	10	17	with	with	ADP
bibechana-10396	10	18	standard	standard	ADJ
bibechana-10396	10	19	sign	sign	NOUN
bibechana-10396	10	20	.	.	PUNCT
bibechana-10396	11	1	our	our	PRON
bibechana-10396	11	2	main	main	ADJ
bibechana-10396	11	3	result	result	NOUN
bibechana-10396	11	4	is	be	AUX
bibechana-10396	11	5	that	that	PRON
bibechana-10396	11	6	s	s	VERB
bibechana-10396	11	7	simple	simple	ADJ
bibechana-10396	11	8	fushimi	fushimi	NOUN
bibechana-10396	11	9	tree	tree	NOUN
bibechana-10396	11	10	with	with	ADP
bibechana-10396	11	11	standard	standard	ADJ
bibechana-10396	11	12	sign	sign	NOUN
bibechana-10396	11	13	is	be	AUX
bibechana-10396	11	14	contained	contain	VERB
bibechana-10396	11	15	in	in	ADP
bibechana-10396	11	16	the	the	DET
bibechana-10396	11	17	cluster	cluster	NOUN
bibechana-10396	11	18	given	give	VERB
bibechana-10396	11	19	by	by	ADP
bibechana-10396	11	20	a	a	DET
bibechana-10396	11	21	line	line	NOUN
bibechana-10396	11	22	.	.	PUNCT
bibechana-10396	12	1	©	©	ADP
bibechana-10396	12	2	2014	2014	NUM
bibechana-10396	12	3	rcost	rcost	NOUN
bibechana-10396	12	4	:	:	PUNCT
bibechana-10396	12	5	all	all	DET
bibechana-10396	12	6	rights	right	NOUN
bibechana-10396	12	7	reserved	reserve	VERB
bibechana-10396	12	8	.	.	PUNCT
bibechana-10396	13	1	keywords	keyword	NOUN
bibechana-10396	13	2	:	:	PUNCT
bibechana-10396	13	3	signed	sign	VERB
bibechana-10396	13	4	graph	graph	NOUN
bibechana-10396	13	5	;	;	PUNCT
bibechana-10396	13	6	root	root	NOUN
bibechana-10396	13	7	lattice	lattice	NOUN
bibechana-10396	13	8	;	;	PUNCT
bibechana-10396	13	9	fushimi	fushimi	NOUN
bibechana-10396	13	10	tree	tree	NOUN
bibechana-10396	13	11	.	.	PUNCT
bibechana-10396	14	1	1	1	X
bibechana-10396	14	2	.	.	X
bibechana-10396	14	3	introduction	introduction	NOUN
bibechana-10396	14	4	a	a	DET
bibechana-10396	14	5	signed	sign	VERB
bibechana-10396	14	6	graph	graph	NOUN
bibechana-10396	14	7	is	be	AUX
bibechana-10396	14	8	a	a	DET
bibechana-10396	14	9	graph	graph	NOUN
bibechana-10396	14	10	in	in	ADP
bibechana-10396	14	11	which	which	PRON
bibechana-10396	14	12	each	each	DET
bibechana-10396	14	13	edge	edge	NOUN
bibechana-10396	14	14	has	have	VERB
bibechana-10396	14	15	a	a	DET
bibechana-10396	14	16	positive	positive	ADJ
bibechana-10396	14	17	or	or	CCONJ
bibechana-10396	14	18	negative	negative	ADJ
bibechana-10396	14	19	sign	sign	NOUN
bibechana-10396	14	20	.	.	PUNCT
bibechana-10396	15	1	a	a	DET
bibechana-10396	15	2	signed	sign	VERB
bibechana-10396	15	3	graph	graph	NOUN
bibechana-10396	15	4	is	be	AUX
bibechana-10396	15	5	balanced	balance	VERB
bibechana-10396	15	6	if	if	SCONJ
bibechana-10396	15	7	and	and	CCONJ
bibechana-10396	15	8	only	only	ADV
bibechana-10396	15	9	if	if	SCONJ
bibechana-10396	15	10	its	its	PRON
bibechana-10396	15	11	vertex	vertex	NOUN
bibechana-10396	15	12	set	set	NOUN
bibechana-10396	15	13	can	can	AUX
bibechana-10396	15	14	be	be	AUX
bibechana-10396	15	15	divided	divide	VERB
bibechana-10396	15	16	into	into	ADP
bibechana-10396	15	17	two	two	NUM
bibechana-10396	15	18	sets	set	NOUN
bibechana-10396	15	19	(	(	PUNCT
bibechana-10396	15	20	either	either	PRON
bibechana-10396	15	21	of	of	ADP
bibechana-10396	15	22	which	which	PRON
bibechana-10396	15	23	may	may	AUX
bibechana-10396	15	24	be	be	AUX
bibechana-10396	15	25	empty	empty	ADJ
bibechana-10396	15	26	)	)	PUNCT
bibechana-10396	15	27	x	x	SYM
bibechana-10396	15	28	and	and	CCONJ
bibechana-10396	15	29	y	y	PROPN
bibechana-10396	15	30	,	,	PUNCT
bibechana-10396	15	31	so	so	SCONJ
bibechana-10396	15	32	that	that	SCONJ
bibechana-10396	15	33	each	each	DET
bibechana-10396	15	34	edge	edge	NOUN
bibechana-10396	15	35	between	between	ADP
bibechana-10396	15	36	the	the	DET
bibechana-10396	15	37	sets	set	NOUN
bibechana-10396	15	38	is	be	AUX
bibechana-10396	15	39	negative	negative	ADJ
bibechana-10396	15	40	and	and	CCONJ
bibechana-10396	15	41	each	each	DET
bibechana-10396	15	42	edge	edge	NOUN
bibechana-10396	15	43	within	within	ADP
bibechana-10396	15	44	a	a	DET
bibechana-10396	15	45	set	set	NOUN
bibechana-10396	15	46	is	be	AUX
bibechana-10396	15	47	positive	positive	ADJ
bibechana-10396	15	48	.	.	PUNCT
bibechana-10396	16	1	this	this	PRON
bibechana-10396	16	2	is	be	AUX
bibechana-10396	16	3	the	the	DET
bibechana-10396	16	4	first	first	ADJ
bibechana-10396	16	5	theorem	theorem	NOUN
bibechana-10396	16	6	of	of	ADP
bibechana-10396	16	7	signed	sign	VERB
bibechana-10396	16	8	graphs	graph	NOUN
bibechana-10396	16	9	(	(	PUNCT
bibechana-10396	16	10	harary	harary	NOUN
bibechana-10396	16	11	,	,	PUNCT
bibechana-10396	16	12	1953	1953	NUM
bibechana-10396	16	13	)	)	PUNCT
bibechana-10396	16	14	a	a	DET
bibechana-10396	16	15	given	give	VERB
bibechana-10396	16	16	signed	sign	VERB
bibechana-10396	16	17	graph	graph	NOUN
bibechana-10396	16	18	,	,	PUNCT
bibechana-10396	16	19	tsaranov	tsaranov	PROPN
bibechana-10396	16	20	,	,	PUNCT
bibechana-10396	16	21	seidel	seidel	PROPN
bibechana-10396	16	22	and	and	CCONJ
bibechana-10396	16	23	cameron	cameron	PROPN
bibechana-10396	16	24	instruct	instruct	VERB
bibechana-10396	16	25	the	the	DET
bibechana-10396	16	26	corresponding	correspond	VERB
bibechana-10396	16	27	root	root	NOUN
bibechana-10396	16	28	lattice	lattice	NOUN
bibechana-10396	16	29	.	.	PUNCT
bibechana-10396	17	1	we	we	PRON
bibechana-10396	17	2	treated	treat	VERB
bibechana-10396	17	3	with	with	ADP
bibechana-10396	17	4	signed	sign	VERB
bibechana-10396	17	5	graphs	graph	NOUN
bibechana-10396	17	6	corresponding	correspond	VERB
bibechana-10396	17	7	to	to	ADP
bibechana-10396	17	8	the	the	DET
bibechana-10396	17	9	root	root	NOUN
bibechana-10396	17	10	lattice	lattice	NOUN
bibechana-10396	17	11	an	an	PRON
bibechana-10396	17	12	.	.	PUNCT
bibechana-10396	18	1	a	a	DET
bibechana-10396	18	2	connected	connected	ADJ
bibechana-10396	18	3	graph	graph	NOUN
bibechana-10396	18	4	is	be	AUX
bibechana-10396	18	5	called	call	VERB
bibechana-10396	18	6	a	a	DET
bibechana-10396	18	7	fushimi	fushimi	NOUN
bibechana-10396	18	8	tree	tree	NOUN
bibechana-10396	18	9	if	if	SCONJ
bibechana-10396	18	10	its	its	PRON
bibechana-10396	18	11	all	all	DET
bibechana-10396	18	12	blocks	block	NOUN
bibechana-10396	18	13	are	be	AUX
bibechana-10396	18	14	complete	complete	ADJ
bibechana-10396	18	15	subgraphs	subgraph	NOUN
bibechana-10396	18	16	.	.	PUNCT
bibechana-10396	19	1	a	a	DET
bibechana-10396	19	2	fushimi	fushimi	NOUN
bibechana-10396	19	3	,	,	PUNCT
bibechana-10396	19	4	tree	tree	NOUN
bibechana-10396	19	5	is	be	AUX
bibechana-10396	19	6	said	say	VERB
bibechana-10396	19	7	to	to	PART
bibechana-10396	19	8	be	be	AUX
bibechana-10396	19	9	simple	simple	ADJ
bibechana-10396	19	10	when	when	SCONJ
bibechana-10396	19	11	by	by	ADP
bibechana-10396	19	12	deleting	delete	VERB
bibechana-10396	19	13	any	any	DET
bibechana-10396	19	14	cut	cut	NOUN
bibechana-10396	19	15	vertex	vertex	NOUN
bibechana-10396	19	16	,	,	PUNCT
bibechana-10396	19	17	we	we	PRON
bibechana-10396	19	18	have	have	VERB
bibechana-10396	19	19	always	always	ADV
bibechana-10396	19	20	two	two	NUM
bibechana-10396	19	21	its	its	PRON
bibechana-10396	19	22	connected	connected	ADJ
bibechana-10396	19	23	components	component	NOUN
bibechana-10396	19	24	.	.	PUNCT
bibechana-10396	20	1	switching	switch	VERB
bibechana-10396	20	2	and	and	CCONJ
bibechana-10396	20	3	local	local	ADJ
bibechana-10396	20	4	switching	switching	NOUN
bibechana-10396	20	5	of	of	ADP
bibechana-10396	20	6	signed	sign	VERB
bibechana-10396	20	7	graphs	graph	NOUN
bibechana-10396	20	8	are	be	AUX
bibechana-10396	20	9	also	also	ADV
bibechana-10396	20	10	introduced	introduce	VERB
bibechana-10396	20	11	by	by	ADP
bibechana-10396	20	12	cameron	cameron	PROPN
bibechana-10396	20	13	,	,	PUNCT
bibechana-10396	20	14	seidel	seidel	PROPN
bibechana-10396	20	15	and	and	CCONJ
bibechana-10396	20	16	tsaranov	tsaranov	PROPN
bibechana-10396	20	17	.	.	PUNCT
bibechana-10396	21	1	a	a	DET
bibechana-10396	21	2	signed	sign	VERB
bibechana-10396	21	3	fushimi	fushimi	NOUN
bibechana-10396	21	4	tree	tree	NOUN
bibechana-10396	21	5	is	be	AUX
bibechana-10396	21	6	said	say	VERB
bibechana-10396	21	7	to	to	PART
bibechana-10396	21	8	be	be	AUX
bibechana-10396	21	9	a	a	DET
bibechana-10396	21	10	fushimi	fushimi	NOUN
bibechana-10396	21	11	tree	tree	NOUN
bibechana-10396	21	12	with	with	ADP
bibechana-10396	21	13	standard	standard	ADJ
bibechana-10396	21	14	sign	sign	NOUN
bibechana-10396	21	15	if	if	SCONJ
bibechana-10396	21	16	it	it	PRON
bibechana-10396	21	17	can	can	AUX
bibechana-10396	21	18	be	be	AUX
bibechana-10396	21	19	transformed	transform	VERB
bibechana-10396	21	20	to	to	ADP
bibechana-10396	21	21	a	a	DET
bibechana-10396	21	22	signed	sign	VERB
bibechana-10396	21	23	fushimi	fushimi	NOUN
bibechana-10396	21	24	tree	tree	NOUN
bibechana-10396	21	25	whose	whose	DET
bibechana-10396	21	26	all	all	DET
bibechana-10396	21	27	edges	edge	NOUN
bibechana-10396	21	28	are	be	AUX
bibechana-10396	21	29	signed	sign	VERB
bibechana-10396	21	30	by	by	ADP
bibechana-10396	21	31	+1	+1	PROPN
bibechana-10396	21	32	.	.	PUNCT
bibechana-10396	22	1	by	by	ADP
bibechana-10396	22	2	a	a	DET
bibechana-10396	22	3	switching	switching	NOUN
bibechana-10396	22	4	we	we	PRON
bibechana-10396	22	5	prove	prove	VERB
bibechana-10396	22	6	that	that	SCONJ
bibechana-10396	22	7	any	any	DET
bibechana-10396	22	8	signed	sign	VERB
bibechana-10396	22	9	graph	graph	NOUN
bibechana-10396	22	10	corresponding	correspond	VERB
bibechana-10396	22	11	to	to	ADP
bibechana-10396	22	12	an	an	PRON
bibechana-10396	22	13	is	be	AUX
bibechana-10396	22	14	a	a	DET
bibechana-10396	22	15	simple	simple	ADJ
bibechana-10396	22	16	fushimi	fushimi	NOUN
bibechana-10396	22	17	tree	tree	NOUN
bibechana-10396	22	18	with	with	ADP
bibechana-10396	22	19	standard	standard	ADJ
bibechana-10396	22	20	sign	sign	NOUN
bibechana-10396	22	21	.	.	PUNCT
bibechana-10396	23	1	2	2	X
bibechana-10396	23	2	.	.	X
bibechana-10396	24	1	some	some	DET
bibechana-10396	24	2	definitions	definition	NOUN
bibechana-10396	24	3	(	(	PUNCT
bibechana-10396	24	4	i	i	NOUN
bibechana-10396	24	5	)	)	PUNCT
bibechana-10396	24	6	posets	poset	NOUN
bibechana-10396	24	7	:	:	PUNCT
bibechana-10396	24	8	let	let	VERB
bibechana-10396	24	9	p	p	PRON
bibechana-10396	24	10	be	be	AUX
bibechana-10396	24	11	any	any	DET
bibechana-10396	24	12	set	set	NOUN
bibechana-10396	24	13	in	in	ADP
bibechana-10396	24	14	which	which	PRON
bibechana-10396	24	15	the	the	DET
bibechana-10396	24	16	partial	partial	ADJ
bibechana-10396	24	17	order	order	NOUN
bibechana-10396	24	18	relation	relation	NOUN
bibechana-10396	24	19	≤	≤	NOUN
bibechana-10396	24	20	holds	hold	VERB
bibechana-10396	24	21	i.e.	i.e.	X
bibechana-10396	24	22	this	this	DET
bibechana-10396	24	23	relation	relation	NOUN
bibechana-10396	24	24	is	be	AUX
bibechana-10396	24	25	a.	a.	NOUN
bibechana-10396	24	26	reflexive	reflexive	ADJ
bibechana-10396	24	27	:	:	PUNCT
bibechana-10396	24	28	,	,	PUNCT
bibechana-10396	24	29	xx	xx	NUM
bibechana-10396	24	30	≤	≤	NUM
bibechana-10396	24	31	∀	∀	PUNCT
bibechana-10396	25	1	px	px	ADP
bibechana-10396	25	2	∈	∈	PROPN
bibechana-10396	25	3	r.n	r.n	PROPN
bibechana-10396	25	4	.	.	PROPN
bibechana-10396	25	5	yadav	yadav	PROPN
bibechana-10396	25	6	/	/	PUNCT
bibechana-10396	25	7	bibechana	bibechana	PROPN
bibechana-10396	25	8	11(1	11(1	NUM
bibechana-10396	25	9	)	)	PUNCT
bibechana-10396	25	10	(	(	PUNCT
bibechana-10396	25	11	2014	2014	NUM
bibechana-10396	25	12	)	)	PUNCT
bibechana-10396	25	13	157	157	NUM
bibechana-10396	25	14	-	-	SYM
bibechana-10396	25	15	160	160	NUM
bibechana-10396	25	16	:	:	PUNCT
bibechana-10396	25	17	(	(	PUNCT
bibechana-10396	25	18	online	online	ADJ
bibechana-10396	25	19	publication	publication	NOUN
bibechana-10396	25	20	:	:	PUNCT
bibechana-10396	25	21	march	march	PROPN
bibechana-10396	25	22	,	,	PUNCT
bibechana-10396	25	23	2014	2014	NUM
bibechana-10396	25	24	)	)	PUNCT
bibechana-10396	25	25	p.158	p.158	PROPN
bibechana-10396	25	26	b.	b.	PROPN
bibechana-10396	25	27	anti	anti	ADJ
bibechana-10396	25	28	-	-	ADJ
bibechana-10396	25	29	symmetric	symmetric	ADJ
bibechana-10396	25	30	:	:	PUNCT
bibechana-10396	25	31	yx	yx	NOUN
bibechana-10396	25	32	≤	≤	NOUN
bibechana-10396	25	33	and	and	CCONJ
bibechana-10396	25	34	,	,	PUNCT
bibechana-10396	25	35	yxxy	yxxy	NOUN
bibechana-10396	25	36	=	=	NOUN
bibechana-10396	25	37	⇒≤	⇒≤	X
bibechana-10396	25	38	∀	∀	NOUN
bibechana-10396	25	39	pyx	pyx	PROPN
bibechana-10396	25	40	∈	∈	PROPN
bibechana-10396	25	41	,	,	PUNCT
bibechana-10396	25	42	c.	c.	PROPN
bibechana-10396	25	43	transitive	transitive	NOUN
bibechana-10396	25	44	:	:	PUNCT
bibechana-10396	25	45	yx	yx	NUM
bibechana-10396	25	46	≤	≤	NOUN
bibechana-10396	25	47	and	and	CCONJ
bibechana-10396	25	48	,	,	PUNCT
bibechana-10396	25	49	zxzy	zxzy	PROPN
bibechana-10396	25	50	≤⇒≤	≤⇒≤	PROPN
bibechana-10396	25	51	∀	∀	X
bibechana-10396	25	52	pzyx	pzyx	VERB
bibechana-10396	25	53	∈	∈	PROPN
bibechana-10396	25	54	,	,	PUNCT
bibechana-10396	25	55	,	,	PUNCT
bibechana-10396	25	56	for	for	ADP
bibechana-10396	25	57	example	example	NOUN
bibechana-10396	25	58	:	:	PUNCT
bibechana-10396	25	59	the	the	DET
bibechana-10396	25	60	se	se	NOUN
bibechana-10396	25	61	of	of	ADP
bibechana-10396	25	62	natural	natural	ADJ
bibechana-10396	25	63	number	number	NOUN
bibechana-10396	25	64	n={1,2,3,	n={1,2,3,	NOUN
bibechana-10396	25	65	…	…	X
bibechana-10396	25	66	…	…	PUNCT
bibechana-10396	25	67	…	…	PUNCT
bibechana-10396	25	68	..	..	PUNCT
bibechana-10396	25	69	w	w	X
bibechana-10396	25	70	}	}	PUNCT
bibechana-10396	25	71	with	with	ADP
bibechana-10396	25	72	maximal	maximal	ADJ
bibechana-10396	25	73	elements	element	NOUN
bibechana-10396	25	74	w	w	VERB
bibechana-10396	25	75	is	be	AUX
bibechana-10396	25	76	a	a	DET
bibechana-10396	25	77	poset	poset	NOUN
bibechana-10396	25	78	with	with	ADP
bibechana-10396	25	79	the	the	DET
bibechana-10396	25	80	usual	usual	ADJ
bibechana-10396	25	81	ordering	ordering	NOUN
bibechana-10396	25	82	≤	≤	NOUN
bibechana-10396	25	83	.	.	PUNCT
bibechana-10396	26	1	(	(	PUNCT
bibechana-10396	26	2	ii	ii	NOUN
bibechana-10396	26	3	)	)	PUNCT
bibechana-10396	26	4	lattice	lattice	NOUN
bibechana-10396	26	5	:	:	PUNCT
bibechana-10396	26	6	a	a	DET
bibechana-10396	26	7	poset	poset	NOUN
bibechana-10396	26	8	(	(	PUNCT
bibechana-10396	26	9	p	p	X
bibechana-10396	26	10	,	,	PUNCT
bibechana-10396	26	11	≤	≤	NUM
bibechana-10396	26	12	)	)	PUNCT
bibechana-10396	26	13	in	in	ADP
bibechana-10396	26	14	which	which	PRON
bibechana-10396	26	15	every	every	DET
bibechana-10396	26	16	pair	pair	NOUN
bibechana-10396	26	17	of	of	ADP
bibechana-10396	26	18	elements	element	NOUN
bibechana-10396	26	19	has	have	VERB
bibechana-10396	26	20	a	a	DET
bibechana-10396	26	21	supremum	supremum	ADJ
bibechana-10396	26	22	(	(	PUNCT
bibechana-10396	26	23	v	v	NOUN
bibechana-10396	26	24	)	)	PUNCT
bibechana-10396	26	25	or	or	CCONJ
bibechana-10396	26	26	join	join	VERB
bibechana-10396	26	27	and	and	CCONJ
bibechana-10396	26	28	infimum	infimum	ADJ
bibechana-10396	26	29	(	(	PUNCT
bibechana-10396	26	30	λ	λ	NOUN
bibechana-10396	26	31	)	)	PUNCT
bibechana-10396	26	32	or	or	CCONJ
bibechana-10396	26	33	meet	meet	NOUN
bibechana-10396	26	34	is	be	AUX
bibechana-10396	26	35	called	call	VERB
bibechana-10396	26	36	a	a	DET
bibechana-10396	26	37	lattice	lattice	NOUN
bibechana-10396	26	38	.	.	PUNCT
bibechana-10396	27	1	it	it	PRON
bibechana-10396	27	2	is	be	AUX
bibechana-10396	27	3	noted	note	VERB
bibechana-10396	27	4	by	by	ADP
bibechana-10396	27	5	l.	l.	PROPN
bibechana-10396	27	6	for	for	ADP
bibechana-10396	27	7	example	example	NOUN
bibechana-10396	27	8	:	:	PUNCT
bibechana-10396	27	9	it	it	PRON
bibechana-10396	27	10	is	be	AUX
bibechana-10396	27	11	a	a	DET
bibechana-10396	27	12	lattice	lattice	NOUN
bibechana-10396	27	13	,	,	PUNCT
bibechana-10396	27	14	for	for	ADP
bibechana-10396	27	15	avb	avb	PROPN
bibechana-10396	27	16	=	=	PROPN
bibechana-10396	27	17	a	a	PROPN
bibechana-10396	27	18	or	or	CCONJ
bibechana-10396	27	19	b	b	NOUN
bibechana-10396	27	20	∈	∈	PROPN
bibechana-10396	27	21	n	n	CCONJ
bibechana-10396	27	22	,	,	PUNCT
bibechana-10396	27	23	according	accord	VERB
bibechana-10396	27	24	as	as	ADP
bibechana-10396	27	25	ba	ba	PROPN
bibechana-10396	27	26	≤	≤	PROPN
bibechana-10396	27	27	or	or	CCONJ
bibechana-10396	27	28	ab	ab	PROPN
bibechana-10396	27	29	≤	≤	PROPN
bibechana-10396	27	30	nboraba	nboraba	PROPN
bibechana-10396	27	31	∈=∧	∈=∧	PROPN
bibechana-10396	27	32	,	,	PUNCT
bibechana-10396	27	33	according	accord	VERB
bibechana-10396	27	34	as	as	ADP
bibechana-10396	27	35	ba	ba	PROPN
bibechana-10396	27	36	≤	≤	PROPN
bibechana-10396	27	37	or	or	CCONJ
bibechana-10396	27	38	ab	ab	PROPN
bibechana-10396	27	39	≤	≤	PROPN
bibechana-10396	27	40	(	(	PUNCT
bibechana-10396	27	41	iii	iii	NOUN
bibechana-10396	27	42	)	)	PUNCT
bibechana-10396	27	43	the	the	DET
bibechana-10396	27	44	lattice	lattice	NOUN
bibechana-10396	27	45	an	an	PRON
bibechana-10396	27	46	and	and	CCONJ
bibechana-10396	27	47	signed	sign	VERB
bibechana-10396	27	48	fushimi	fushimi	PROPN
bibechana-10396	27	49	trees	tree	NOUN
bibechana-10396	27	50	a	a	DET
bibechana-10396	27	51	connected	connected	ADJ
bibechana-10396	27	52	graph	graph	NOUN
bibechana-10396	27	53	g	g	PROPN
bibechana-10396	27	54	=	=	SYM
bibechana-10396	27	55	(	(	PUNCT
bibechana-10396	27	56	v	v	NOUN
bibechana-10396	27	57	,	,	PUNCT
bibechana-10396	27	58	e	e	NOUN
bibechana-10396	27	59	)	)	PUNCT
bibechana-10396	27	60	is	be	AUX
bibechana-10396	27	61	called	call	VERB
bibechana-10396	27	62	fushimi	fushimi	NOUN
bibechana-10396	27	63	tree	tree	NOUN
bibechana-10396	27	64	if	if	SCONJ
bibechana-10396	27	65	each	each	DET
bibechana-10396	27	66	block	block	NOUN
bibechana-10396	27	67	of	of	ADP
bibechana-10396	27	68	g	g	PROPN
bibechana-10396	27	69	is	be	AUX
bibechana-10396	27	70	a	a	DET
bibechana-10396	27	71	perfect	perfect	ADJ
bibechana-10396	27	72	graph	graph	NOUN
bibechana-10396	27	73	.	.	PUNCT
bibechana-10396	28	1	a	a	DET
bibechana-10396	28	2	fushimi	fushimi	NOUN
bibechana-10396	28	3	tree	tree	NOUN
bibechana-10396	28	4	g	g	PROPN
bibechana-10396	28	5	is	be	AUX
bibechana-10396	28	6	said	say	VERB
bibechana-10396	28	7	to	to	PART
bibechana-10396	28	8	be	be	AUX
bibechana-10396	28	9	fushimi	fushimi	NOUN
bibechana-10396	28	10	tree	tree	NOUN
bibechana-10396	28	11	if	if	SCONJ
bibechana-10396	28	12	g	g	PROPN
bibechana-10396	28	13	is	be	AUX
bibechana-10396	28	14	divided	divide	VERB
bibechana-10396	28	15	exactly	exactly	ADV
bibechana-10396	28	16	two	two	NUM
bibechana-10396	28	17	connected	connected	ADJ
bibechana-10396	28	18	components	component	NOUN
bibechana-10396	28	19	when	when	SCONJ
bibechana-10396	28	20	each	each	DET
bibechana-10396	28	21	cut	cut	VERB
bibechana-10396	28	22	verdex	verdex	NOUN
bibechana-10396	28	23	in	in	ADP
bibechana-10396	28	24	g	g	PROPN
bibechana-10396	28	25	is	be	AUX
bibechana-10396	28	26	deleted	delete	VERB
bibechana-10396	28	27	.	.	PUNCT
bibechana-10396	29	1	a	a	DET
bibechana-10396	29	2	signed	sign	VERB
bibechana-10396	29	3	simple	simple	ADJ
bibechana-10396	29	4	fushimi	fushimi	NOUN
bibechana-10396	29	5	tree	tree	NOUN
bibechana-10396	29	6	is	be	AUX
bibechana-10396	29	7	called	call	VERB
bibechana-10396	29	8	a	a	DET
bibechana-10396	29	9	special	special	ADJ
bibechana-10396	29	10	fushimi	fushimi	NOUN
bibechana-10396	29	11	tree	tree	NOUN
bibechana-10396	29	12	with	with	ADP
bibechana-10396	29	13	standard	standard	ADJ
bibechana-10396	29	14	sign	sign	NOUN
bibechana-10396	29	15	if	if	SCONJ
bibechana-10396	29	16	we	we	PRON
bibechana-10396	29	17	switch	switch	VERB
bibechana-10396	29	18	all	all	DET
bibechana-10396	29	19	signs	sign	NOUN
bibechana-10396	29	20	of	of	ADP
bibechana-10396	29	21	edges	edge	NOUN
bibechana-10396	29	22	in	in	ADP
bibechana-10396	29	23	to	to	ADP
bibechana-10396	29	24	+1	+1	PROPN
bibechana-10396	29	25	.	.	PUNCT
bibechana-10396	30	1	the	the	DET
bibechana-10396	30	2	lattice	lattice	NOUN
bibechana-10396	30	3	an	an	PRON
bibechana-10396	30	4	is	be	AUX
bibechana-10396	30	5	spanned	span	VERB
bibechana-10396	30	6	by	by	ADP
bibechana-10396	30	7	vectors	vector	NOUN
bibechana-10396	30	8	ji	ji	PROPN
bibechana-10396	30	9	ee	ee	INTJ
bibechana-10396	30	10	−	−	PROPN
bibechana-10396	30	11	,	,	PUNCT
bibechana-10396	30	12	,	,	PUNCT
bibechana-10396	30	13	1+≤≠≤	1+≤≠≤	NUM
bibechana-10396	30	14	njil	njil	NOUN
bibechana-10396	30	15	where	where	SCONJ
bibechana-10396	30	16	}	}	PUNCT
bibechana-10396	30	17	.........	.........	PUNCT
bibechana-10396	30	18	,	,	PUNCT
bibechana-10396	30	19	{	{	PUNCT
bibechana-10396	31	1	12,1	12,1	ADJ
bibechana-10396	31	2	+	+	NOUN
bibechana-10396	31	3	neee	neee	NOUN
bibechana-10396	31	4	is	be	AUX
bibechana-10396	31	5	the	the	DET
bibechana-10396	31	6	orthonormal	orthonormal	ADJ
bibechana-10396	31	7	base	base	NOUN
bibechana-10396	31	8	of	of	ADP
bibechana-10396	31	9	the	the	DET
bibechana-10396	31	10	euclidean	euclidean	ADJ
bibechana-10396	31	11	(	(	PUNCT
bibechana-10396	31	12	n+1	n+1	NOUN
bibechana-10396	31	13	)	)	PUNCT
bibechana-10396	31	14	space	space	NOUN
bibechana-10396	31	15	1+nr	1+nr	NUM
bibechana-10396	31	16	there	there	PRON
bibechana-10396	31	17	is	be	VERB
bibechana-10396	31	18	the	the	DET
bibechana-10396	31	19	one	one	NOUN
bibechana-10396	31	20	to	to	ADP
bibechana-10396	31	21	one	one	NUM
bibechana-10396	31	22	correspondence	correspondence	NOUN
bibechana-10396	31	23	between	between	ADP
bibechana-10396	31	24	orderd	orderd	ADJ
bibechana-10396	31	25	root	root	NOUN
bibechana-10396	31	26	bases	basis	NOUN
bibechana-10396	31	27	of	of	ADP
bibechana-10396	31	28	an	an	DET
bibechana-10396	31	29	and	and	CCONJ
bibechana-10396	31	30	connected	connected	ADJ
bibechana-10396	31	31	signed	sign	VERB
bibechana-10396	31	32	graphs	graph	NOUN
bibechana-10396	31	33	associated	associate	VERB
bibechana-10396	31	34	with	with	ADP
bibechana-10396	31	35	an	an	DET
bibechana-10396	31	36	.	.	PUNCT
bibechana-10396	31	37	(	(	PUNCT
bibechana-10396	31	38	iv	iv	X
bibechana-10396	31	39	)	)	PUNCT
bibechana-10396	31	40	local	local	ADJ
bibechana-10396	31	41	switching	switching	NOUN
bibechana-10396	31	42	:	:	PUNCT
bibechana-10396	31	43	let	let	VERB
bibechana-10396	31	44	s	s	PRON
bibechana-10396	31	45	be	be	AUX
bibechana-10396	31	46	subset	subset	VERB
bibechana-10396	31	47	of	of	ADP
bibechana-10396	31	48	vertices	vertex	NOUN
bibechana-10396	31	49	of	of	ADP
bibechana-10396	31	50	a	a	DET
bibechana-10396	31	51	graph	graph	NOUN
bibechana-10396	31	52	g	g	NOUN
bibechana-10396	31	53	then	then	ADV
bibechana-10396	31	54	the	the	DET
bibechana-10396	31	55	graph	graph	NOUN
bibechana-10396	31	56	h	h	NOUN
bibechana-10396	31	57	formed	form	VERB
bibechana-10396	31	58	by	by	ADP
bibechana-10396	31	59	vertices	vertex	NOUN
bibechana-10396	31	60	of	of	ADP
bibechana-10396	31	61	s	s	NOUN
bibechana-10396	31	62	is	be	AUX
bibechana-10396	31	63	called	call	VERB
bibechana-10396	31	64	local	local	ADJ
bibechana-10396	31	65	switching	switching	NOUN
bibechana-10396	31	66	of	of	ADP
bibechana-10396	31	67	g	g	NOUN
bibechana-10396	31	68	generated	generate	VERB
bibechana-10396	31	69	by	by	ADP
bibechana-10396	31	70	s.	s.	PROPN
bibechana-10396	31	71	3	3	NUM
bibechana-10396	31	72	.	.	PUNCT
bibechana-10396	32	1	theorem	theorem	VERB
bibechana-10396	32	2	any	any	DET
bibechana-10396	32	3	connected	connected	ADJ
bibechana-10396	32	4	signed	sign	VERB
bibechana-10396	32	5	graph	graph	NOUN
bibechana-10396	32	6	is	be	AUX
bibechana-10396	32	7	a	a	DET
bibechana-10396	32	8	signed	sign	VERB
bibechana-10396	32	9	graph	graph	NOUN
bibechana-10396	32	10	associated	associate	VERB
bibechana-10396	32	11	with	with	ADP
bibechana-10396	32	12	na	na	INTJ
bibechana-10396	32	13	if	if	SCONJ
bibechana-10396	33	1	and	and	CCONJ
bibechana-10396	33	2	only	only	ADV
bibechana-10396	33	3	if	if	SCONJ
bibechana-10396	33	4	it	it	PRON
bibechana-10396	33	5	is	be	AUX
bibechana-10396	33	6	a	a	DET
bibechana-10396	33	7	simple	simple	ADJ
bibechana-10396	33	8	fushimi	fushimi	NOUN
bibechana-10396	33	9	tree	tree	NOUN
bibechana-10396	33	10	with	with	ADP
bibechana-10396	33	11	standard	standard	ADJ
bibechana-10396	33	12	sign	sign	NOUN
bibechana-10396	33	13	.	.	PUNCT
bibechana-10396	34	1	proof	proof	NOUN
bibechana-10396	34	2	.	.	PUNCT
bibechana-10396	35	1	let	let	VERB
bibechana-10396	35	2	g	g	PRON
bibechana-10396	35	3	be	be	AUX
bibechana-10396	35	4	a	a	DET
bibechana-10396	35	5	singed	singe	VERB
bibechana-10396	35	6	graph	graph	NOUN
bibechana-10396	35	7	corresponding	correspond	VERB
bibechana-10396	35	8	to	to	ADP
bibechana-10396	35	9	a	a	DET
bibechana-10396	35	10	ordered	order	VERB
bibechana-10396	35	11	base	base	NOUN
bibechana-10396	35	12	}	}	PUNCT
bibechana-10396	35	13	,	,	PUNCT
bibechana-10396	35	14	...	...	PUNCT
bibechana-10396	35	15	,	,	PUNCT
bibechana-10396	35	16	,	,	PUNCT
bibechana-10396	35	17	{	{	PUNCT
bibechana-10396	35	18	21	21	NUM
bibechana-10396	35	19	naaa	naaa	NOUN
bibechana-10396	35	20	.	.	PUNCT
bibechana-10396	36	1	if	if	SCONJ
bibechana-10396	36	2	we	we	PRON
bibechana-10396	36	3	replace	replace	VERB
bibechana-10396	36	4	ia	ia	PROPN
bibechana-10396	36	5	by	by	ADP
bibechana-10396	36	6	ia	ia	PROPN
bibechana-10396	36	7	,	,	PUNCT
bibechana-10396	36	8	then	then	ADV
bibechana-10396	36	9	the	the	DET
bibechana-10396	36	10	sign	sign	NOUN
bibechana-10396	36	11	of	of	ADP
bibechana-10396	36	12	g	g	PROPN
bibechana-10396	36	13	is	be	AUX
bibechana-10396	36	14	switched	switch	VERB
bibechana-10396	36	15	with	with	ADP
bibechana-10396	36	16	respect	respect	NOUN
bibechana-10396	36	17	to	to	ADP
bibechana-10396	36	18	{	{	PUNCT
bibechana-10396	36	19	ia	ia	PROPN
bibechana-10396	36	20	}	}	PUNCT
bibechana-10396	36	21	.	.	PUNCT
bibechana-10396	37	1	hence	hence	ADV
bibechana-10396	37	2	there	there	PRON
bibechana-10396	37	3	is	be	VERB
bibechana-10396	37	4	no	no	DET
bibechana-10396	37	5	problem	problem	NOUN
bibechana-10396	37	6	whether	whether	SCONJ
bibechana-10396	37	7	we	we	PRON
bibechana-10396	37	8	take	take	VERB
bibechana-10396	37	9	ia	ia	NOUN
bibechana-10396	37	10	or	or	CCONJ
bibechana-10396	37	11	–	–	PUNCT
bibechana-10396	37	12	ia	ia	PROPN
bibechana-10396	37	13	.	.	PUNCT
bibechana-10396	38	1	there	there	PRON
bibechana-10396	38	2	is	be	VERB
bibechana-10396	38	3	no	no	DET
bibechana-10396	38	4	cycle	cycle	NOUN
bibechana-10396	38	5	in	in	ADP
bibechana-10396	38	6	g	g	ADP
bibechana-10396	38	7	whose	whose	DET
bibechana-10396	38	8	length	length	NOUN
bibechana-10396	38	9	is	be	AUX
bibechana-10396	38	10	more	more	ADJ
bibechana-10396	38	11	than	than	ADP
bibechana-10396	38	12	3	3	NUM
bibechana-10396	38	13	.	.	PUNCT
bibechana-10396	39	1	in	in	ADP
bibechana-10396	39	2	fact	fact	NOUN
bibechana-10396	39	3	,	,	PUNCT
bibechana-10396	39	4	if	if	SCONJ
bibechana-10396	39	5	3	3	NUM
bibechana-10396	39	6	,	,	PUNCT
bibechana-10396	39	7	,	,	PUNCT
bibechana-10396	39	8	...	...	PUNCT
bibechana-10396	39	9	,	,	PUNCT
bibechana-10396	39	10	,	,	PUNCT
bibechana-10396	39	11	21	21	NUM
bibechana-10396	39	12	>	>	SYM
bibechana-10396	39	13	maaa	maaa	PROPN
bibechana-10396	39	14	miii	miii	NOUN
bibechana-10396	39	15	make	make	VERB
bibechana-10396	39	16	a	a	DET
bibechana-10396	39	17	cycle	cycle	NOUN
bibechana-10396	39	18	,	,	PUNCT
bibechana-10396	39	19	then	then	ADV
bibechana-10396	39	20	we	we	PRON
bibechana-10396	39	21	can	can	AUX
bibechana-10396	39	22	assume	assume	VERB
bibechana-10396	39	23	that	that	SCONJ
bibechana-10396	39	24	,	,	PUNCT
bibechana-10396	39	25	2211	2211	NUM
bibechana-10396	39	26	jjji	jjji	NOUN
bibechana-10396	39	27	eeea	eeea	NOUN
bibechana-10396	39	28	=	=	NOUN
bibechana-10396	39	29	−=	−=	NOUN
bibechana-10396	39	30	,	,	PUNCT
bibechana-10396	39	31	32	32	NUM
bibechana-10396	39	32	ji	ji	NOUN
bibechana-10396	39	33	ea	ea	PROPN
bibechana-10396	39	34	=	=	PUNCT
bibechana-10396	39	35	,	,	PUNCT
bibechana-10396	39	36	,	,	PUNCT
bibechana-10396	39	37	...	...	PUNCT
bibechana-10396	39	38	,	,	PUNCT
bibechana-10396	39	39	1433	1433	NUM
bibechana-10396	39	40	jjijji	jjijji	NOUN
bibechana-10396	39	41	eeaeea	eeaeea	PROPN
bibechana-10396	39	42	mm	mm	PROPN
bibechana-10396	39	43	−=−=	−=−=	PROPN
bibechana-10396	39	44	but	but	CCONJ
bibechana-10396	39	45	this	this	PRON
bibechana-10396	39	46	implies	imply	VERB
bibechana-10396	39	47	that	that	DET
bibechana-10396	39	48	miii	miii	NOUN
bibechana-10396	39	49	aaa	aaa	NOUN
bibechana-10396	39	50	,	,	PUNCT
bibechana-10396	39	51	...	...	PUNCT
bibechana-10396	39	52	,	,	PUNCT
bibechana-10396	39	53	,	,	PUNCT
bibechana-10396	39	54	21	21	NUM
bibechana-10396	39	55	are	be	AUX
bibechana-10396	39	56	not	not	PART
bibechana-10396	39	57	linearly	linearly	ADV
bibechana-10396	39	58	independent	independent	ADJ
bibechana-10396	39	59	.	.	PUNCT
bibechana-10396	40	1	if	if	SCONJ
bibechana-10396	40	2	321	321	NUM
bibechana-10396	40	3	,	,	PUNCT
bibechana-10396	40	4	,	,	PUNCT
bibechana-10396	40	5	iii	iii	X
bibechana-10396	40	6	aaa	aaa	NOUN
bibechana-10396	40	7	make	make	VERB
bibechana-10396	40	8	a	a	DET
bibechana-10396	40	9	cycle	cycle	NOUN
bibechana-10396	40	10	,	,	PUNCT
bibechana-10396	40	11	then	then	ADV
bibechana-10396	40	12	we	we	PRON
bibechana-10396	40	13	can	can	AUX
bibechana-10396	40	14	assume	assume	VERB
bibechana-10396	40	15	that	that	SCONJ
bibechana-10396	40	16	,	,	PUNCT
bibechana-10396	40	17	11	11	NUM
bibechana-10396	40	18	jji	jji	NOUN
bibechana-10396	40	19	eea	eea	PROPN
bibechana-10396	40	20	−=	−=	PROPN
bibechana-10396	40	21	.	.	PUNCT
bibechana-10396	41	1	,	,	PUNCT
bibechana-10396	41	2	3322	3322	NUM
bibechana-10396	41	3	jjijji	jjijji	NOUN
bibechana-10396	41	4	eeaeea	eeaeea	PROPN
bibechana-10396	41	5	−=−=	−=−=	PROPN
bibechana-10396	41	6	we	we	PRON
bibechana-10396	41	7	have	have	VERB
bibechana-10396	41	8	cycles	cycle	NOUN
bibechana-10396	41	9	of	of	ADP
bibechana-10396	41	10	this	this	DET
bibechana-10396	41	11	type	type	NOUN
bibechana-10396	41	12	only	only	ADV
bibechana-10396	41	13	in	in	ADP
bibechana-10396	41	14	g.	g.	PROPN
bibechana-10396	41	15	now	now	ADV
bibechana-10396	41	16	take	take	VERB
bibechana-10396	41	17	a	a	DET
bibechana-10396	41	18	block	block	NOUN
bibechana-10396	41	19	b	b	NOUN
bibechana-10396	41	20	of	of	ADP
bibechana-10396	41	21	g	g	NOUN
bibechana-10396	41	22	consisting	consist	VERB
bibechana-10396	41	23	of	of	ADP
bibechana-10396	41	24	vertices	vertex	NOUN
bibechana-10396	41	25	miii	miii	ADJ
bibechana-10396	41	26	aaa	aaa	NOUN
bibechana-10396	41	27	,	,	PUNCT
bibechana-10396	41	28	...	...	PUNCT
bibechana-10396	41	29	,	,	PUNCT
bibechana-10396	41	30	21	21	NUM
bibechana-10396	41	31	.	.	PUNCT
bibechana-10396	42	1	two	two	NUM
bibechana-10396	42	2	vertices	vertice	VERB
bibechana-10396	42	3	all	all	DET
bibechana-10396	42	4	1i	1i	NOUN
bibechana-10396	42	5	a	a	PRON
bibechana-10396	42	6	and	and	CCONJ
bibechana-10396	42	7	2i	2i	NOUN
bibechana-10396	42	8	a	a	PRON
bibechana-10396	42	9	must	must	AUX
bibechana-10396	42	10	be	be	AUX
bibechana-10396	42	11	on	on	ADP
bibechana-10396	42	12	a	a	DET
bibechana-10396	42	13	cycle	cycle	NOUN
bibechana-10396	42	14	in	in	ADP
bibechana-10396	42	15	b.	b.	PROPN
bibechana-10396	43	1	we	we	PRON
bibechana-10396	43	2	may	may	AUX
bibechana-10396	43	3	r.n	r.n	PROPN
bibechana-10396	43	4	.	.	PROPN
bibechana-10396	43	5	yadav	yadav	PROPN
bibechana-10396	43	6	/	/	PUNCT
bibechana-10396	43	7	bibechana	bibechana	PROPN
bibechana-10396	43	8	11(1	11(1	NUM
bibechana-10396	43	9	)	)	PUNCT
bibechana-10396	43	10	(	(	PUNCT
bibechana-10396	43	11	2014	2014	NUM
bibechana-10396	43	12	)	)	PUNCT
bibechana-10396	43	13	157	157	NUM
bibechana-10396	43	14	-	-	SYM
bibechana-10396	43	15	160	160	NUM
bibechana-10396	43	16	:	:	PUNCT
bibechana-10396	43	17	(	(	PUNCT
bibechana-10396	43	18	online	online	ADJ
bibechana-10396	43	19	publication	publication	NOUN
bibechana-10396	43	20	:	:	PUNCT
bibechana-10396	43	21	march	march	PROPN
bibechana-10396	43	22	,	,	PUNCT
bibechana-10396	43	23	2014	2014	NUM
bibechana-10396	43	24	)	)	PUNCT
bibechana-10396	44	1	p.159	p.159	NOUN
bibechana-10396	44	2	assume	assume	VERB
bibechana-10396	44	3	that	that	SCONJ
bibechana-10396	44	4	321	321	NUM
bibechana-10396	44	5	,	,	PUNCT
bibechana-10396	44	6	,	,	PUNCT
bibechana-10396	44	7	iii	iii	X
bibechana-10396	44	8	aaa	aaa	NOUN
bibechana-10396	44	9	make	make	VERB
bibechana-10396	44	10	a	a	DET
bibechana-10396	44	11	cycle	cycle	NOUN
bibechana-10396	44	12	,	,	PUNCT
bibechana-10396	44	13	then	then	ADV
bibechana-10396	44	14	we	we	PRON
bibechana-10396	44	15	can	can	AUX
bibechana-10396	44	16	put	put	VERB
bibechana-10396	44	17	332211	332211	NUM
bibechana-10396	44	18	,	,	PUNCT
bibechana-10396	44	19	,	,	PUNCT
bibechana-10396	44	20	jjijjijji	jjijjijji	NOUN
bibechana-10396	44	21	eeaeeaeea	eeaeeaeea	PROPN
bibechana-10396	44	22	−=−=−=	−=−=−=	PROPN
bibechana-10396	44	23	.	.	PUNCT
bibechana-10396	45	1	the	the	DET
bibechana-10396	45	2	vertices	vertex	NOUN
bibechana-10396	45	3	1i	1i	NOUN
bibechana-10396	45	4	a	a	PRON
bibechana-10396	45	5	and	and	CCONJ
bibechana-10396	45	6	4i	4i	NOUN
bibechana-10396	45	7	a	a	PRON
bibechana-10396	45	8	are	be	AUX
bibechana-10396	45	9	also	also	ADV
bibechana-10396	45	10	on	on	ADP
bibechana-10396	45	11	a	a	DET
bibechana-10396	45	12	cycle	cycle	NOUN
bibechana-10396	45	13	in	in	ADP
bibechana-10396	45	14	b	b	PROPN
bibechana-10396	45	15	,	,	PUNCT
bibechana-10396	45	16	which	which	PRON
bibechana-10396	45	17	may	may	AUX
bibechana-10396	45	18	be	be	AUX
bibechana-10396	45	19	541	541	NUM
bibechana-10396	45	20	,	,	PUNCT
bibechana-10396	45	21	,	,	PUNCT
bibechana-10396	45	22	iii	iii	X
bibechana-10396	45	23	aaa	aaa	NOUN
bibechana-10396	45	24	.	.	PUNCT
bibechana-10396	46	1	then	then	ADV
bibechana-10396	46	2	we	we	PRON
bibechana-10396	46	3	can	can	AUX
bibechana-10396	46	4	put	put	VERB
bibechana-10396	46	5	44	44	NUM
bibechana-10396	46	6	jji	jji	NOUN
bibechana-10396	46	7	eea	eea	PROPN
bibechana-10396	46	8	−=	−=	PROPN
bibechana-10396	46	9	,	,	PUNCT
bibechana-10396	46	10	55	55	NUM
bibechana-10396	46	11	jji	jji	NOUN
bibechana-10396	46	12	eea	eea	PROPN
bibechana-10396	46	13	−=	−=	NOUN
bibechana-10396	46	14	or	or	CCONJ
bibechana-10396	46	15	515414	515414	NUM
bibechana-10396	46	16	,	,	PUNCT
bibechana-10396	46	17	jjijji	jjijji	NOUN
bibechana-10396	46	18	eeaeea	eeaeea	PROPN
bibechana-10396	46	19	−=−=	−=−=	PROPN
bibechana-10396	46	20	,	,	PUNCT
bibechana-10396	46	21	where	where	SCONJ
bibechana-10396	46	22	jj	jj	PROPN
bibechana-10396	46	23	≠4	≠4	PRON
bibechana-10396	46	24	.	.	PUNCT
bibechana-10396	47	1	assume	assume	VERB
bibechana-10396	47	2	that	that	SCONJ
bibechana-10396	47	3	515414	515414	NUM
bibechana-10396	47	4	,	,	PUNCT
bibechana-10396	47	5	jjijji	jjijji	NOUN
bibechana-10396	47	6	eeaeea	eeaeea	PROPN
bibechana-10396	47	7	−=−=	−=−=	PROPN
bibechana-10396	47	8	.	.	PUNCT
bibechana-10396	48	1	two	two	NUM
bibechana-10396	48	2	vertices	vertex	NOUN
bibechana-10396	48	3	2a	2a	NUM
bibechana-10396	48	4	and	and	CCONJ
bibechana-10396	48	5	4a	4a	NOUN
bibechana-10396	48	6	are	be	AUX
bibechana-10396	48	7	also	also	ADV
bibechana-10396	48	8	on	on	ADP
bibechana-10396	48	9	a	a	DET
bibechana-10396	48	10	cycle	cycle	NOUN
bibechana-10396	48	11	in	in	ADP
bibechana-10396	48	12	.b	.b	PROPN
bibechana-10396	48	13	then	then	ADV
bibechana-10396	48	14	we	we	PRON
bibechana-10396	48	15	have	have	VERB
bibechana-10396	48	16	,	,	PUNCT
bibechana-10396	48	17	24	24	NUM
bibechana-10396	48	18	jj	jj	NOUN
bibechana-10396	48	19	=	=	PUNCT
bibechana-10396	48	20	a	a	DET
bibechana-10396	48	21	contradiction	contradiction	NOUN
bibechana-10396	48	22	.	.	PUNCT
bibechana-10396	49	1	hence	hence	ADV
bibechana-10396	49	2	,	,	PUNCT
bibechana-10396	49	3	we	we	PRON
bibechana-10396	49	4	get	get	VERB
bibechana-10396	49	5	5544	5544	NUM
bibechana-10396	49	6	,	,	PUNCT
bibechana-10396	49	7	jjijji	jjijji	NOUN
bibechana-10396	49	8	eeaeea	eeaeea	PROPN
bibechana-10396	49	9	−=−=	−=−=	PROPN
bibechana-10396	49	10	.	.	PUNCT
bibechana-10396	50	1	by	by	ADP
bibechana-10396	50	2	this	this	DET
bibechana-10396	50	3	way	way	NOUN
bibechana-10396	50	4	,	,	PUNCT
bibechana-10396	50	5	we	we	PRON
bibechana-10396	50	6	get	get	VERB
bibechana-10396	50	7	kk	kk	PROPN
bibechana-10396	50	8	jji	jji	PROPN
bibechana-10396	50	9	eea	eea	PROPN
bibechana-10396	50	10	−=	−=	PROPN
bibechana-10396	50	11	,	,	PUNCT
bibechana-10396	50	12	.1	.1	PROPN
bibechana-10396	50	13	mk	mk	PROPN
bibechana-10396	50	14	≤≤	≤≤	PROPN
bibechana-10396	50	15	hence	hence	ADV
bibechana-10396	50	16	any	any	DET
bibechana-10396	50	17	block	block	NOUN
bibechana-10396	50	18	of	of	ADP
bibechana-10396	50	19	g	g	PROPN
bibechana-10396	50	20	is	be	AUX
bibechana-10396	50	21	a	a	DET
bibechana-10396	50	22	perfect	perfect	ADJ
bibechana-10396	50	23	graph	graph	NOUN
bibechana-10396	50	24	whose	whose	DET
bibechana-10396	50	25	edges	edge	NOUN
bibechana-10396	50	26	have	have	VERB
bibechana-10396	50	27	sign+1	sign+1	NOUN
bibechana-10396	50	28	.	.	PUNCT
bibechana-10396	51	1	suppose	suppose	VERB
bibechana-10396	51	2	that	that	SCONJ
bibechana-10396	51	3	11	11	NUM
bibechana-10396	51	4	jji	jji	NOUN
bibechana-10396	51	5	eea	eea	PROPN
bibechana-10396	51	6	−=	−=	NOUN
bibechana-10396	51	7	of	of	ADP
bibechana-10396	51	8	a	a	DET
bibechana-10396	51	9	block	block	NOUN
bibechana-10396	51	10	b	b	NOUN
bibechana-10396	51	11	is	be	AUX
bibechana-10396	51	12	a	a	DET
bibechana-10396	51	13	cut	cut	ADJ
bibechana-10396	51	14	vertex	vertex	NOUN
bibechana-10396	51	15	.	.	PUNCT
bibechana-10396	52	1	if	if	SCONJ
bibechana-10396	52	2	two	two	NUM
bibechana-10396	52	3	vertex	vertex	NOUN
bibechana-10396	52	4	kj	kj	PROPN
bibechana-10396	52	5	aa	aa	PROPN
bibechana-10396	52	6	,	,	PUNCT
bibechana-10396	52	7	which	which	PRON
bibechana-10396	52	8	are	be	AUX
bibechana-10396	52	9	not	not	PART
bibechana-10396	52	10	in	in	ADP
bibechana-10396	52	11	b	b	NOUN
bibechana-10396	52	12	are	be	AUX
bibechana-10396	52	13	adjacent	adjacent	ADJ
bibechana-10396	52	14	with	with	ADP
bibechana-10396	52	15	1i	1i	NOUN
bibechana-10396	52	16	a	a	PRON
bibechana-10396	52	17	,	,	PUNCT
bibechana-10396	52	18	then	then	ADV
bibechana-10396	52	19	we	we	PRON
bibechana-10396	52	20	can	can	AUX
bibechana-10396	52	21	put	put	VERB
bibechana-10396	52	22	1111	1111	NUM
bibechana-10396	52	23	,	,	PUNCT
bibechana-10396	52	24	kjjkjjj	kjjkjjj	PROPN
bibechana-10396	52	25	eeaeea	eeaeea	PROPN
bibechana-10396	52	26	−=−=	−=−=	PROPN
bibechana-10396	52	27	.	.	PUNCT
bibechana-10396	53	1	hence	hence	ADV
bibechana-10396	53	2	kj	kj	PROPN
bibechana-10396	53	3	iii	iii	PROPN
bibechana-10396	53	4	aaa	aaa	NOUN
bibechana-10396	53	5	,	,	PUNCT
bibechana-10396	53	6	,	,	PUNCT
bibechana-10396	53	7	1	1	NUM
bibechana-10396	53	8	are	be	AUX
bibechana-10396	53	9	contained	contain	VERB
bibechana-10396	53	10	in	in	ADP
bibechana-10396	53	11	another	another	DET
bibechana-10396	53	12	block	block	NOUN
bibechana-10396	53	13	of	of	ADP
bibechana-10396	53	14	g.	g.	NOUN
bibechana-10396	53	15	hence	hence	ADV
bibechana-10396	53	16	we	we	PRON
bibechana-10396	53	17	show	show	VERB
bibechana-10396	53	18	that	that	SCONJ
bibechana-10396	53	19	g	g	PROPN
bibechana-10396	53	20	1i	1i	NOUN
bibechana-10396	53	21	a	a	PRON
bibechana-10396	53	22	has	have	VERB
bibechana-10396	53	23	two	two	NUM
bibechana-10396	53	24	connected	connected	ADJ
bibechana-10396	53	25	components	component	NOUN
bibechana-10396	53	26	.	.	PUNCT
bibechana-10396	54	1	thus	thus	ADV
bibechana-10396	54	2	g	g	PROPN
bibechana-10396	54	3	is	be	AUX
bibechana-10396	54	4	a	a	DET
bibechana-10396	54	5	simple	simple	ADJ
bibechana-10396	54	6	fushimi	fushimi	NOUN
bibechana-10396	54	7	tree	tree	NOUN
bibechana-10396	54	8	with	with	ADP
bibechana-10396	54	9	standard	standard	ADJ
bibechana-10396	54	10	sign	sign	NOUN
bibechana-10396	54	11	.	.	PUNCT
bibechana-10396	55	1	conversely	conversely	ADV
bibechana-10396	55	2	:	:	PUNCT
bibechana-10396	55	3	let	let	VERB
bibechana-10396	55	4	g	g	PRON
bibechana-10396	55	5	be	be	AUX
bibechana-10396	55	6	a	a	DET
bibechana-10396	55	7	special	special	ADJ
bibechana-10396	55	8	fushimi	fushimi	NOUN
bibechana-10396	55	9	tree	tree	NOUN
bibechana-10396	55	10	with	with	ADP
bibechana-10396	55	11	standard	standard	ADJ
bibechana-10396	55	12	sign	sign	NOUN
bibechana-10396	55	13	.	.	PUNCT
bibechana-10396	56	1	assume	assume	VERB
bibechana-10396	56	2	that	that	SCONJ
bibechana-10396	56	3	g	g	PROPN
bibechana-10396	56	4	has	have	VERB
bibechana-10396	56	5	m	m	NOUN
bibechana-10396	56	6	blocks	block	NOUN
bibechana-10396	56	7	.	.	PUNCT
bibechana-10396	57	1	if	if	SCONJ
bibechana-10396	57	2	m	m	VERB
bibechana-10396	57	3	=	=	NOUN
bibechana-10396	57	4	1	1	NUM
bibechana-10396	57	5	,	,	PUNCT
bibechana-10396	57	6	it	it	PRON
bibechana-10396	57	7	is	be	AUX
bibechana-10396	57	8	evident	evident	ADJ
bibechana-10396	57	9	that	that	SCONJ
bibechana-10396	57	10	g	g	PROPN
bibechana-10396	57	11	is	be	AUX
bibechana-10396	57	12	a	a	DET
bibechana-10396	57	13	connected	connect	VERB
bibechana-10396	57	14	signed	sign	VERB
bibechana-10396	57	15	graph	graph	NOUN
bibechana-10396	57	16	associated	associate	VERB
bibechana-10396	57	17	with	with	ADP
bibechana-10396	57	18	na	na	PROPN
bibechana-10396	57	19	.	.	PUNCT
bibechana-10396	58	1	now	now	ADV
bibechana-10396	58	2	suppose	suppose	VERB
bibechana-10396	58	3	that	that	SCONJ
bibechana-10396	58	4	the	the	DET
bibechana-10396	58	5	result	result	NOUN
bibechana-10396	58	6	is	be	AUX
bibechana-10396	58	7	true	true	ADJ
bibechana-10396	58	8	for	for	ADP
bibechana-10396	58	9	simple	simple	ADJ
bibechana-10396	58	10	signed	sign	VERB
bibechana-10396	58	11	fushimi	fushimi	NOUN
bibechana-10396	58	12	trees	tree	NOUN
bibechana-10396	58	13	with	with	ADP
bibechana-10396	58	14	m	m	NOUN
bibechana-10396	58	15	blocks	block	NOUN
bibechana-10396	58	16	.	.	PUNCT
bibechana-10396	59	1	let	let	VERB
bibechana-10396	59	2	g	g	PRON
bibechana-10396	59	3	be	be	AUX
bibechana-10396	59	4	a	a	DET
bibechana-10396	59	5	simple	simple	ADJ
bibechana-10396	59	6	signed	sign	VERB
bibechana-10396	59	7	fushimi	fushimi	NOUN
bibechana-10396	59	8	tree	tree	NOUN
bibechana-10396	59	9	with	with	ADP
bibechana-10396	59	10	m	m	PROPN
bibechana-10396	59	11	+	+	ADJ
bibechana-10396	59	12	1	1	NUM
bibechana-10396	59	13	blocks	block	NOUN
bibechana-10396	59	14	.	.	PUNCT
bibechana-10396	60	1	let	let	VERB
bibechana-10396	60	2	g	g	PRON
bibechana-10396	60	3	'	'	PUNCT
bibechana-10396	60	4	be	be	AUX
bibechana-10396	60	5	a	a	DET
bibechana-10396	60	6	simple	simple	ADJ
bibechana-10396	60	7	fushimi	fushimi	NOUN
bibechana-10396	60	8	tree	tree	NOUN
bibechana-10396	60	9	with	with	ADP
bibechana-10396	60	10	standard	standard	ADJ
bibechana-10396	60	11	sign	sign	NOUN
bibechana-10396	60	12	which	which	PRON
bibechana-10396	60	13	is	be	AUX
bibechana-10396	60	14	made	make	VERB
bibechana-10396	60	15	from	from	ADP
bibechana-10396	60	16	g	g	NOUN
bibechana-10396	60	17	by	by	ADP
bibechana-10396	60	18	deleting	delete	VERB
bibechana-10396	60	19	one	one	NUM
bibechana-10396	60	20	block	block	NOUN
bibechana-10396	60	21	b	b	PROPN
bibechana-10396	60	22	of	of	ADP
bibechana-10396	60	23	g.	g.	PROPN
bibechana-10396	60	24	then	then	ADV
bibechana-10396	60	25	g	g	PROPN
bibechana-10396	60	26	'	'	PUNCT
bibechana-10396	60	27	is	be	AUX
bibechana-10396	60	28	a	a	DET
bibechana-10396	60	29	connected	connect	VERB
bibechana-10396	60	30	signed	sign	VERB
bibechana-10396	60	31	graph	graph	NOUN
bibechana-10396	60	32	associated	associate	VERB
bibechana-10396	60	33	with	with	ADP
bibechana-10396	60	34	na	na	ADV
bibechana-10396	60	35	and	and	CCONJ
bibechana-10396	60	36	corresponding	correspond	VERB
bibechana-10396	60	37	to	to	ADP
bibechana-10396	60	38	a	a	DET
bibechana-10396	60	39	ordered	order	VERB
bibechana-10396	60	40	base	base	NOUN
bibechana-10396	60	41	}	}	PUNCT
bibechana-10396	60	42	,	,	PUNCT
bibechana-10396	60	43	....	....	PUNCT
bibechana-10396	60	44	,	,	PUNCT
bibechana-10396	60	45	,	,	PUNCT
bibechana-10396	60	46	{	{	PUNCT
bibechana-10396	60	47	21	21	NUM
bibechana-10396	60	48	naaa	naaa	NOUN
bibechana-10396	60	49	.	.	PUNCT
bibechana-10396	61	1	now	now	ADV
bibechana-10396	61	2	assume	assume	VERB
bibechana-10396	61	3	that	that	SCONJ
bibechana-10396	61	4	all	all	DET
bibechana-10396	61	5	l	l	NOUN
bibechana-10396	61	6	vertices	vertex	NOUN
bibechana-10396	61	7	of	of	ADP
bibechana-10396	61	8	b	b	NOUN
bibechana-10396	61	9	are	be	AUX
bibechana-10396	61	10	adjacement	adjacement	NOUN
bibechana-10396	61	11	with	with	ADP
bibechana-10396	61	12	a	a	DET
bibechana-10396	61	13	vertex	vertex	NOUN
bibechana-10396	61	14	21	21	NUM
bibechana-10396	61	15	jji	jji	NOUN
bibechana-10396	61	16	eea	eea	PROPN
bibechana-10396	61	17	−=	−=	PROPN
bibechana-10396	61	18	and	and	CCONJ
bibechana-10396	61	19	that	that	DET
bibechana-10396	61	20	2j	2j	NOUN
bibechana-10396	61	21	e	e	NOUN
bibechana-10396	61	22	is	be	AUX
bibechana-10396	61	23	not	not	PART
bibechana-10396	61	24	used	use	VERB
bibechana-10396	61	25	in	in	ADP
bibechana-10396	61	26	any	any	DET
bibechana-10396	61	27	other	other	ADJ
bibechana-10396	61	28	2j	2j	NOUN
bibechana-10396	61	29	a	a	PRON
bibechana-10396	61	30	is	be	AUX
bibechana-10396	61	31	not	not	PART
bibechana-10396	61	32	used	use	VERB
bibechana-10396	61	33	in	in	ADP
bibechana-10396	61	34	any	any	DET
bibechana-10396	61	35	otherja	otherja	NOUN
bibechana-10396	61	36	.	.	PUNCT
bibechana-10396	62	1	then	then	ADV
bibechana-10396	62	2	we	we	PRON
bibechana-10396	62	3	can	can	AUX
bibechana-10396	62	4	consider	consider	VERB
bibechana-10396	62	5	that	that	SCONJ
bibechana-10396	62	6	the	the	DET
bibechana-10396	62	7	block	block	NOUN
bibechana-10396	62	8	b	b	PROPN
bibechana-10396	62	9	consists	consist	VERB
bibechana-10396	62	10	of	of	ADP
bibechana-10396	62	11	+	+	ADJ
bibechana-10396	62	12	+	+	ADJ
bibechana-10396	62	13	+	+	ADJ
bibechana-10396	62	14	+	+	ADJ
bibechana-10396	62	15	−−−	−−−	X
bibechana-10396	62	16	lnjnjni	lnjnjni	PROPN
bibechana-10396	62	17	eeeeee	eeeeee	NOUN
bibechana-10396	62	18	222	222	NUM
bibechana-10396	62	19	,	,	PUNCT
bibechana-10396	62	20	...	...	PUNCT
bibechana-10396	62	21	,	,	PUNCT
bibechana-10396	62	22	,	,	PUNCT
bibechana-10396	62	23	32	32	NUM
bibechana-10396	62	24	and	and	CCONJ
bibechana-10396	62	25	1a	1a	NOUN
bibechana-10396	62	26	.	.	PUNCT
bibechana-10396	63	1	hence	hence	ADV
bibechana-10396	63	2	we	we	PRON
bibechana-10396	63	3	regard	regard	VERB
bibechana-10396	63	4	g	g	PROPN
bibechana-10396	63	5	as	as	ADP
bibechana-10396	63	6	a	a	DET
bibechana-10396	63	7	connected	connect	VERB
bibechana-10396	63	8	signed	sign	VERB
bibechana-10396	63	9	graph	graph	NOUN
bibechana-10396	63	10	associated	associate	VERB
bibechana-10396	63	11	with	with	ADP
bibechana-10396	63	12	lna	lna	PROPN
bibechana-10396	63	13	+	+	X
bibechana-10396	63	14	.	.	PUNCT
bibechana-10396	64	1	3.1	3.1	NUM
bibechana-10396	64	2	.	.	PUNCT
bibechana-10396	64	3	local	local	ADJ
bibechana-10396	64	4	switching	switching	NOUN
bibechana-10396	64	5	of	of	ADP
bibechana-10396	64	6	simple	simple	ADJ
bibechana-10396	64	7	fushimi	fushimi	NOUN
bibechana-10396	64	8	trees	tree	NOUN
bibechana-10396	64	9	let	let	VERB
bibechana-10396	64	10	g	g	NOUN
bibechana-10396	64	11	be	be	AUX
bibechana-10396	64	12	a	a	DET
bibechana-10396	64	13	simple	simple	ADJ
bibechana-10396	64	14	fushimi	fushimi	NOUN
bibechana-10396	64	15	tree	tree	NOUN
bibechana-10396	64	16	with	with	ADP
bibechana-10396	64	17	standard	standard	ADJ
bibechana-10396	64	18	sign	sign	NOUN
bibechana-10396	64	19	.	.	PUNCT
bibechana-10396	65	1	take	take	VERB
bibechana-10396	65	2	a	a	DET
bibechana-10396	65	3	block	block	NOUN
bibechana-10396	65	4	b	b	NOUN
bibechana-10396	65	5	of	of	ADP
bibechana-10396	65	6	g.	g.	PROPN
bibechana-10396	65	7	in	in	ADP
bibechana-10396	65	8	the	the	DET
bibechana-10396	65	9	present	present	ADJ
bibechana-10396	65	10	work	work	NOUN
bibechana-10396	65	11	,	,	PUNCT
bibechana-10396	65	12	g	g	PROPN
bibechana-10396	65	13	is	be	AUX
bibechana-10396	65	14	said	say	VERB
bibechana-10396	65	15	to	to	PART
bibechana-10396	65	16	be	be	AUX
bibechana-10396	65	17	(	(	PUNCT
bibechana-10396	65	18	)	)	PUNCT
bibechana-10396	65	19	kkn	kkn	ADJ
bibechana-10396	65	20	,	,	PUNCT
bibechana-10396	65	21	+	+	PUNCT
bibechana-10396	65	22	-type	-type	NOUN
bibechana-10396	65	23	with	with	ADP
bibechana-10396	65	24	respect	respect	NOUN
bibechana-10396	65	25	to	to	ADP
bibechana-10396	65	26	b	b	NOUN
bibechana-10396	65	27	if	if	SCONJ
bibechana-10396	65	28	the	the	DET
bibechana-10396	65	29	order	order	NOUN
bibechana-10396	65	30	of	of	ADP
bibechana-10396	65	31	b	b	PROPN
bibechana-10396	65	32	is	be	AUX
bibechana-10396	65	33	n+k	n+k	PROPN
bibechana-10396	65	34	and	and	CCONJ
bibechana-10396	65	35	the	the	DET
bibechana-10396	65	36	number	number	NOUN
bibechana-10396	65	37	of	of	ADP
bibechana-10396	65	38	cut	cut	VERB
bibechana-10396	65	39	vertices	vertex	NOUN
bibechana-10396	65	40	in	in	ADP
bibechana-10396	65	41	b	b	PROPN
bibechana-10396	65	42	is	be	AUX
bibechana-10396	65	43	k.	k.	NOUN
bibechana-10396	65	44	let	let	VERB
bibechana-10396	65	45	a	a	PRON
bibechana-10396	65	46	be	be	AUX
bibechana-10396	65	47	a	a	DET
bibechana-10396	65	48	cut	cut	ADJ
bibechana-10396	65	49	vertex	vertex	NOUN
bibechana-10396	65	50	in	in	ADP
bibechana-10396	65	51	a	a	DET
bibechana-10396	65	52	block	block	NOUN
bibechana-10396	65	53	b.	b.	PROPN
bibechana-10396	65	54	g/{a	g/{a	PROPN
bibechana-10396	65	55	}	}	PUNCT
bibechana-10396	65	56	has	have	VERB
bibechana-10396	65	57	the	the	DET
bibechana-10396	65	58	two	two	NUM
bibechana-10396	65	59	connected	connected	ADJ
bibechana-10396	65	60	components	component	NOUN
bibechana-10396	65	61	.	.	PUNCT
bibechana-10396	66	1	one	one	NUM
bibechana-10396	66	2	is	be	AUX
bibechana-10396	66	3	the	the	DET
bibechana-10396	66	4	component	component	NOUN
bibechana-10396	66	5	containing	contain	VERB
bibechana-10396	66	6	b/{a	b/{a	NOUN
bibechana-10396	66	7	}	}	PUNCT
bibechana-10396	66	8	.	.	PUNCT
bibechana-10396	67	1	we	we	PRON
bibechana-10396	67	2	call	call	VERB
bibechana-10396	67	3	the	the	DET
bibechana-10396	67	4	other	other	ADJ
bibechana-10396	67	5	the	the	DET
bibechana-10396	67	6	branch	branch	NOUN
bibechana-10396	67	7	with	with	ADP
bibechana-10396	67	8	respect	respect	NOUN
bibechana-10396	67	9	to	to	ADP
bibechana-10396	67	10	(	(	PUNCT
bibechana-10396	67	11	b	b	NOUN
bibechana-10396	67	12	,	,	PUNCT
bibechana-10396	67	13	a	a	PRON
bibechana-10396	67	14	)	)	PUNCT
bibechana-10396	67	15	.	.	PUNCT
bibechana-10396	68	1	all	all	DET
bibechana-10396	68	2	such	such	ADJ
bibechana-10396	68	3	components	component	NOUN
bibechana-10396	68	4	are	be	AUX
bibechana-10396	68	5	called	call	VERB
bibechana-10396	68	6	branches	branch	NOUN
bibechana-10396	68	7	with	with	ADP
bibechana-10396	68	8	respect	respect	NOUN
bibechana-10396	68	9	to	to	ADP
bibechana-10396	68	10	b.	b.	PROPN
bibechana-10396	68	11	a	a	DET
bibechana-10396	68	12	block	block	NOUN
bibechana-10396	68	13	of	of	ADP
bibechana-10396	68	14	a	a	DET
bibechana-10396	68	15	simple	simple	ADJ
bibechana-10396	68	16	fushimi	fushimi	NOUN
bibechana-10396	68	17	tree	tree	NOUN
bibechana-10396	68	18	is	be	AUX
bibechana-10396	68	19	said	say	VERB
bibechana-10396	68	20	to	to	PART
bibechana-10396	68	21	be	be	AUX
bibechana-10396	68	22	pendant	pendant	ADJ
bibechana-10396	68	23	if	if	SCONJ
bibechana-10396	68	24	it	it	PRON
bibechana-10396	68	25	has	have	VERB
bibechana-10396	68	26	only	only	ADV
bibechana-10396	68	27	one	one	NUM
bibechana-10396	68	28	cut	cut	VERB
bibechana-10396	68	29	vertex	vertex	NOUN
bibechana-10396	68	30	.	.	PUNCT
bibechana-10396	69	1	we	we	PRON
bibechana-10396	69	2	call	call	VERB
bibechana-10396	69	3	a	a	DET
bibechana-10396	69	4	simple	simple	ADJ
bibechana-10396	69	5	fushimi	fushimi	NOUN
bibechana-10396	69	6	tree	tree	NOUN
bibechana-10396	69	7	line	line	NOUN
bibechana-10396	69	8	-	-	PUNCT
bibechana-10396	69	9	like	like	ADJ
bibechana-10396	69	10	if	if	SCONJ
bibechana-10396	69	11	it	it	PRON
bibechana-10396	69	12	has	have	VERB
bibechana-10396	69	13	only	only	ADV
bibechana-10396	69	14	one	one	NUM
bibechana-10396	69	15	block	block	NOUN
bibechana-10396	69	16	or	or	CCONJ
bibechana-10396	69	17	it	it	PRON
bibechana-10396	69	18	has	have	VERB
bibechana-10396	69	19	exactly	exactly	ADV
bibechana-10396	69	20	two	two	NUM
bibechana-10396	69	21	pendant	pendant	ADJ
bibechana-10396	69	22	blocks	block	NOUN
bibechana-10396	69	23	.	.	PUNCT
bibechana-10396	70	1	a	a	DET
bibechana-10396	70	2	branch	branch	NOUN
bibechana-10396	70	3	ab	ab	NOUN
bibechana-10396	70	4	with	with	ADP
bibechana-10396	70	5	respect	respect	NOUN
bibechana-10396	70	6	to	to	ADP
bibechana-10396	70	7	(	(	PUNCT
bibechana-10396	70	8	b	b	X
bibechana-10396	70	9	,	,	PUNCT
bibechana-10396	70	10	a	a	PRON
bibechana-10396	70	11	)	)	PUNCT
bibechana-10396	70	12	is	be	AUX
bibechana-10396	70	13	called	call	VERB
bibechana-10396	70	14	line	line	NOUN
bibechana-10396	70	15	like	like	ADP
bibechana-10396	70	16	if	if	SCONJ
bibechana-10396	70	17	}	}	PUNCT
bibechana-10396	70	18	{	{	PUNCT
bibechana-10396	70	19	auba	auba	PROPN
bibechana-10396	71	1	i	i	PRON
bibechana-10396	71	2	line	line	NOUN
bibechana-10396	71	3	-	-	PUNCT
bibechana-10396	71	4	like	like	NOUN
bibechana-10396	71	5	.	.	PUNCT
bibechana-10396	72	1	a	a	DET
bibechana-10396	72	2	simple	simple	ADJ
bibechana-10396	72	3	fushimi	fushimi	NOUN
bibechana-10396	72	4	tree	tree	NOUN
bibechana-10396	72	5	is	be	AUX
bibechana-10396	72	6	said	say	VERB
bibechana-10396	72	7	to	to	PART
bibechana-10396	72	8	be	be	AUX
bibechana-10396	72	9	a	a	DET
bibechana-10396	72	10	line	line	NOUN
bibechana-10396	72	11	fushimi	fushimi	NOUN
bibechana-10396	72	12	tree	tree	NOUN
bibechana-10396	72	13	if	if	SCONJ
bibechana-10396	72	14	the	the	DET
bibechana-10396	72	15	order	order	NOUN
bibechana-10396	72	16	of	of	ADP
bibechana-10396	72	17	its	its	PRON
bibechana-10396	72	18	every	every	DET
bibechana-10396	72	19	block	block	NOUN
bibechana-10396	72	20	is	be	AUX
bibechana-10396	72	21	2	2	NUM
bibechana-10396	72	22	.	.	ADP
bibechana-10396	72	23	3.2	3.2	NUM
bibechana-10396	72	24	.	.	PUNCT
bibechana-10396	73	1	lemma	lemma	PROPN
bibechana-10396	73	2	let	let	VERB
bibechana-10396	73	3	g	g	PRON
bibechana-10396	73	4	be	be	AUX
bibechana-10396	73	5	a	a	DET
bibechana-10396	73	6	simple	simple	ADJ
bibechana-10396	73	7	fushimi	fushimi	NOUN
bibechana-10396	73	8	tree	tree	NOUN
bibechana-10396	73	9	of	of	ADP
bibechana-10396	73	10	(	(	PUNCT
bibechana-10396	73	11	n+k	n+k	PROPN
bibechana-10396	73	12	,	,	PUNCT
bibechana-10396	73	13	k	k	NOUN
bibechana-10396	73	14	)	)	PUNCT
bibechana-10396	73	15	-type	-type	NOUN
bibechana-10396	73	16	with	with	ADP
bibechana-10396	73	17	respect	respect	NOUN
bibechana-10396	73	18	to	to	ADP
bibechana-10396	73	19	a	a	DET
bibechana-10396	73	20	block	block	NOUN
bibechana-10396	73	21	b.	b.	NOUN
bibechana-10396	73	22	we	we	PRON
bibechana-10396	73	23	can	can	AUX
bibechana-10396	73	24	transform	transform	VERB
bibechana-10396	73	25	g	g	NOUN
bibechana-10396	73	26	into	into	ADP
bibechana-10396	73	27	a	a	DET
bibechana-10396	73	28	simple	simple	ADJ
bibechana-10396	73	29	fushimi	fushimi	NOUN
bibechana-10396	73	30	tree	tree	NOUN
bibechana-10396	73	31	of	of	ADP
bibechana-10396	73	32	(	(	PUNCT
bibechana-10396	73	33	k	k	NOUN
bibechana-10396	73	34	,	,	PUNCT
bibechana-10396	73	35	k)-type	k)-type	PROPN
bibechana-10396	73	36	,	,	PUNCT
bibechana-10396	73	37	by	by	ADP
bibechana-10396	73	38	a	a	DET
bibechana-10396	73	39	sequence	sequence	NOUN
bibechana-10396	73	40	of	of	ADP
bibechana-10396	73	41	local	local	ADJ
bibechana-10396	73	42	switching	switching	NOUN
bibechana-10396	73	43	.	.	PUNCT
bibechana-10396	74	1	proof	proof	NOUN
bibechana-10396	74	2	.	.	PUNCT
bibechana-10396	75	1	let	let	VERB
bibechana-10396	75	2	the	the	DET
bibechana-10396	75	3	block	block	NOUN
bibechana-10396	75	4	b	b	NOUN
bibechana-10396	75	5	consist	consist	NOUN
bibechana-10396	75	6	of	of	ADP
bibechana-10396	75	7	vertices	vertex	NOUN
bibechana-10396	75	8	knnn	knnn	VERB
bibechana-10396	75	9	aaaaa	aaaaa	NOUN
bibechana-10396	76	1	+	+	PROPN
bibechana-10396	76	2	+	+	PROPN
bibechana-10396	76	3	....	....	PUNCT
bibechana-10396	76	4	,	,	PUNCT
bibechana-10396	76	5	,	,	PUNCT
bibechana-10396	76	6	,	,	PUNCT
bibechana-10396	76	7	....	....	PUNCT
bibechana-10396	76	8	,	,	PUNCT
bibechana-10396	77	1	,	,	PUNCT
bibechana-10396	77	2	,	,	PUNCT
bibechana-10396	77	3	121	121	NUM
bibechana-10396	77	4	where	where	SCONJ
bibechana-10396	77	5	knn	knn	PROPN
bibechana-10396	78	1	aa	aa	PROPN
bibechana-10396	79	1	+	+	PROPN
bibechana-10396	79	2	+	+	PROPN
bibechana-10396	79	3	,	,	PUNCT
bibechana-10396	79	4	....	....	PUNCT
bibechana-10396	79	5	,	,	PUNCT
bibechana-10396	79	6	1	1	NUM
bibechana-10396	79	7	are	be	AUX
bibechana-10396	79	8	cut	cut	VERB
bibechana-10396	79	9	vertices	vertex	NOUN
bibechana-10396	79	10	.	.	PUNCT
bibechana-10396	80	1	set	set	NOUN
bibechana-10396	80	2	}	}	PUNCT
bibechana-10396	80	3	{	{	PUNCT
bibechana-10396	80	4	1+=	1+=	X
bibechana-10396	80	5	naj	naj	NOUN
bibechana-10396	80	6	and	and	CCONJ
bibechana-10396	80	7	}	}	PUNCT
bibechana-10396	80	8	.....	.....	PUNCT
bibechana-10396	80	9	,	,	PUNCT
bibechana-10396	80	10	,	,	PUNCT
bibechana-10396	80	11	,	,	PUNCT
bibechana-10396	80	12	,	,	PUNCT
bibechana-10396	80	13	(	(	PUNCT
bibechana-10396	80	14	,	,	PUNCT
bibechana-10396	80	15	2121	2121	NUM
bibechana-10396	80	16	knnn	knnn	NOUN
bibechana-10396	80	17	aaaaak	aaaaak	NOUN
bibechana-10396	81	1	+	+	PUNCT
bibechana-10396	81	2	+	+	ADJ
bibechana-10396	81	3	−=	−=	VERB
bibechana-10396	81	4	by	by	ADP
bibechana-10396	81	5	local	local	ADJ
bibechana-10396	81	6	switching	switching	NOUN
bibechana-10396	81	7	with	with	ADP
bibechana-10396	81	8	respect	respect	NOUN
bibechana-10396	81	9	to	to	ADP
bibechana-10396	81	10	(	(	PUNCT
bibechana-10396	81	11	)	)	PUNCT
bibechana-10396	81	12	jan	jan	PROPN
bibechana-10396	81	13	,	,	PUNCT
bibechana-10396	81	14	,	,	PUNCT
bibechana-10396	81	15	we	we	PRON
bibechana-10396	81	16	obtain	obtain	VERB
bibechana-10396	81	17	a	a	DET
bibechana-10396	81	18	simple	simple	ADJ
bibechana-10396	81	19	fushimi	fushimi	NOUN
bibechana-10396	81	20	tree	tree	NOUN
bibechana-10396	81	21	of	of	ADP
bibechana-10396	81	22	(	(	PUNCT
bibechana-10396	81	23	n+k-1	n+k-1	PROPN
bibechana-10396	81	24	,	,	PUNCT
bibechana-10396	81	25	k)-type	k)-type	VERB
bibechana-10396	81	26	with	with	ADP
bibechana-10396	81	27	respect	respect	NOUN
bibechana-10396	81	28	to	to	ADP
bibechana-10396	81	29	block	block	NOUN
bibechana-10396	81	30	}	}	PUNCT
bibechana-10396	81	31	,	,	PUNCT
bibechana-10396	81	32	.....	.....	PUNCT
bibechana-10396	81	33	,	,	PUNCT
bibechana-10396	81	34	,	,	PUNCT
bibechana-10396	81	35	,	,	PUNCT
bibechana-10396	81	36	....	....	PUNCT
bibechana-10396	81	37	,	,	PUNCT
bibechana-10396	81	38	,	,	PUNCT
bibechana-10396	81	39	{	{	PUNCT
bibechana-10396	81	40	221	221	NUM
bibechana-10396	81	41	knnn	knnn	NOUN
bibechana-10396	81	42	aaaaa	aaaaa	NOUN
bibechana-10396	82	1	+	+	PROPN
bibechana-10396	82	2	+	+	PROPN
bibechana-10396	82	3	,	,	PUNCT
bibechana-10396	82	4	r.n	r.n	PROPN
bibechana-10396	82	5	.	.	PROPN
bibechana-10396	82	6	yadav	yadav	PROPN
bibechana-10396	82	7	/	/	PUNCT
bibechana-10396	82	8	bibechana	bibechana	PROPN
bibechana-10396	82	9	11(1	11(1	NUM
bibechana-10396	82	10	)	)	PUNCT
bibechana-10396	82	11	(	(	PUNCT
bibechana-10396	82	12	2014	2014	NUM
bibechana-10396	82	13	)	)	PUNCT
bibechana-10396	82	14	157	157	NUM
bibechana-10396	82	15	-	-	SYM
bibechana-10396	82	16	160	160	NUM
bibechana-10396	82	17	:	:	PUNCT
bibechana-10396	82	18	(	(	PUNCT
bibechana-10396	82	19	online	online	ADJ
bibechana-10396	82	20	publication	publication	NOUN
bibechana-10396	82	21	:	:	PUNCT
bibechana-10396	82	22	march	march	PROPN
bibechana-10396	82	23	,	,	PUNCT
bibechana-10396	82	24	2014	2014	NUM
bibechana-10396	82	25	)	)	PUNCT
bibechana-10396	82	26	p.160	p.160	NUM
bibechana-10396	82	27	where	where	SCONJ
bibechana-10396	82	28	an	an	PRON
bibechana-10396	82	29	and	and	CCONJ
bibechana-10396	82	30	an+1	an+1	NOUN
bibechana-10396	82	31	are	be	AUX
bibechana-10396	82	32	cut	cut	VERB
bibechana-10396	82	33	vertices	vertex	NOUN
bibechana-10396	82	34	.	.	PUNCT
bibechana-10396	83	1	denote	denote	VERB
bibechana-10396	83	2	by	by	ADP
bibechana-10396	83	3	1	1	NUM
bibechana-10396	83	4	g	g	NOUN
bibechana-10396	83	5	this	this	DET
bibechana-10396	83	6	simple	simple	ADJ
bibechana-10396	83	7	fushimi	fushimi	NOUN
bibechana-10396	83	8	tree	tree	NOUN
bibechana-10396	83	9	of	of	ADP
bibechana-10396	83	10	(	(	PUNCT
bibechana-10396	83	11	n+k-1	n+k-1	X
bibechana-10396	83	12	,	,	PUNCT
bibechana-10396	83	13	k)-type	k)-type	PROPN
bibechana-10396	83	14	.	.	PUNCT
bibechana-10396	84	1	applying	apply	VERB
bibechana-10396	84	2	the	the	DET
bibechana-10396	84	3	same	same	ADJ
bibechana-10396	84	4	procedure	procedure	NOUN
bibechana-10396	84	5	to	to	ADP
bibechana-10396	84	6	,	,	PUNCT
bibechana-10396	84	7	1	1	NUM
bibechana-10396	84	8	g	g	NOUN
bibechana-10396	84	9	we	we	PRON
bibechana-10396	84	10	get	get	VERB
bibechana-10396	84	11	a	a	DET
bibechana-10396	84	12	simple	simple	ADJ
bibechana-10396	84	13	fushimi	fushimi	NOUN
bibechana-10396	84	14	tree	tree	NOUN
bibechana-10396	84	15	of	of	ADP
bibechana-10396	84	16	(	(	PUNCT
bibechana-10396	84	17	n+k-2,k)-type	n+k-2,k)-type	NOUN
bibechana-10396	84	18	.	.	PUNCT
bibechana-10396	85	1	repeating	repeat	VERB
bibechana-10396	85	2	the	the	DET
bibechana-10396	85	3	same	same	ADJ
bibechana-10396	85	4	method	method	NOUN
bibechana-10396	85	5	,	,	PUNCT
bibechana-10396	85	6	we	we	PRON
bibechana-10396	85	7	get	get	VERB
bibechana-10396	85	8	a	a	DET
bibechana-10396	85	9	simple	simple	ADJ
bibechana-10396	85	10	fushimi	fushimi	NOUN
bibechana-10396	85	11	tree	tree	NOUN
bibechana-10396	85	12	of	of	ADP
bibechana-10396	85	13	(	(	PUNCT
bibechana-10396	85	14	k	k	X
bibechana-10396	85	15	,	,	PUNCT
bibechana-10396	85	16	k)-type	k)-type	VERB
bibechana-10396	85	17	at	at	ADP
bibechana-10396	85	18	last	last	ADJ
bibechana-10396	85	19	.	.	PUNCT
bibechana-10396	86	1	references	reference	NOUN
bibechana-10396	86	2	[	[	X
bibechana-10396	86	3	1	1	X
bibechana-10396	86	4	]	]	PUNCT
bibechana-10396	86	5	p.	p.	PROPN
bibechana-10396	86	6	j.	j.	PROPN
bibechana-10396	86	7	cameron	cameron	PROPN
bibechana-10396	86	8	,	,	PUNCT
bibechana-10396	86	9	j.	j.	PROPN
bibechana-10396	86	10	m.	m.	PROPN
bibechana-10396	86	11	goethals	goethal	NOUN
bibechana-10396	86	12	,	,	PUNCT
bibechana-10396	86	13	j.	j.	PROPN
bibechana-10396	86	14	j.	j.	PROPN
bibechana-10396	86	15	seidel	seidel	PROPN
bibechana-10396	86	16	,	,	PUNCT
bibechana-10396	86	17	e.	e.	PROPN
bibechana-10396	86	18	e.	e.	PROPN
bibechana-10396	86	19	shult	shult	PROPN
bibechana-10396	86	20	,	,	PUNCT
bibechana-10396	86	21	j.	j.	PROPN
bibechana-10396	86	22	algebra	algebra	PROPN
bibechana-10396	86	23	,	,	PUNCT
bibechana-10396	86	24	43	43	NUM
bibechana-10396	86	25	(	(	PUNCT
bibechana-10396	86	26	1976	1976	NUM
bibechana-10396	86	27	)	)	PUNCT
bibechana-10396	86	28	305	305	NUM
bibechana-10396	86	29	.	.	PUNCT
bibechana-10396	87	1	[	[	X
bibechana-10396	87	2	2	2	X
bibechana-10396	87	3	]	]	X
bibechana-10396	87	4	d.	d.	PROPN
bibechana-10396	87	5	m.	m.	PROPN
bibechana-10396	87	6	cvetkovic	cvetkovic	PROPN
bibechana-10396	87	7	,	,	PUNCT
bibechana-10396	87	8	m.	m.	NOUN
bibechana-10396	87	9	doob	doob	PROPN
bibechana-10396	87	10	,	,	PUNCT
bibechana-10396	87	11	i.	i.	PROPN
bibechana-10396	87	12	gutman	gutman	PROPN
bibechana-10396	87	13	,	,	PUNCT
bibechana-10396	87	14	a.	a.	NOUN
bibechana-10396	87	15	torgasev	torgasev	NOUN
bibechana-10396	87	16	,	,	PUNCT
bibechana-10396	87	17	annals	annal	NOUN
bibechana-10396	87	18	of	of	ADP
bibechana-10396	87	19	discrete	discrete	ADJ
bibechana-10396	87	20	mathematics	mathematic	NOUN
bibechana-10396	87	21	36	36	NUM
bibechana-10396	87	22	,	,	PUNCT
bibechana-10396	87	23	northroland	northroland	NOUN
bibechana-10396	87	24	,	,	PUNCT
bibechana-10396	87	25	amsterdam	amsterdam	PROPN
bibechana-10396	87	26	,	,	PUNCT
bibechana-10396	87	27	1991	1991	NUM
bibechana-10396	87	28	.	.	PUNCT
bibechana-10396	88	1	[	[	X
bibechana-10396	88	2	3	3	X
bibechana-10396	88	3	]	]	PUNCT
bibechana-10396	88	4	p.	p.	PROPN
bibechana-10396	88	5	j.	j.	PROPN
bibechana-10396	88	6	cameron	cameron	PROPN
bibechana-10396	88	7	,	,	PUNCT
bibechana-10396	88	8	j.	j.	PROPN
bibechana-10396	88	9	j.	j.	PROPN
bibechana-10396	88	10	seidel	seidel	PROPN
bibechana-10396	88	11	,	,	PUNCT
bibechana-10396	88	12	s.	s.	PROPN
bibechana-10396	88	13	v.	v.	PROPN
bibechana-10396	88	14	tsaranov	tsaranov	PROPN
bibechana-10396	88	15	,	,	PUNCT
bibechana-10396	88	16	j.	j.	PROPN
bibechana-10396	88	17	algebra	algebra	PROPN
bibechana-10396	88	18	,	,	PUNCT
bibechana-10396	88	19	164	164	NUM
bibechana-10396	88	20	(	(	PUNCT
bibechana-10396	88	21	1994	1994	NUM
bibechana-10396	88	22	)	)	PUNCT
bibechana-10396	88	23	173	173	NUM
bibechana-10396	88	24	.	.	PUNCT
bibechana-10396	89	1	[	[	X
bibechana-10396	89	2	4	4	X
bibechana-10396	89	3	]	]	PUNCT
bibechana-10396	89	4	j.	j.	PROPN
bibechana-10396	89	5	e.	e.	PROPN
bibechana-10396	89	6	humphreys	humphreys	PROPN
bibechana-10396	89	7	,	,	PUNCT
bibechana-10396	89	8	reflection	reflection	NOUN
bibechana-10396	89	9	group	group	NOUN
bibechana-10396	89	10	and	and	CCONJ
bibechana-10396	89	11	coxeter	coxeter	NOUN
bibechana-10396	89	12	groups	group	NOUN
bibechana-10396	89	13	,	,	PUNCT
bibechana-10396	89	14	cambridge	cambridge	PROPN
bibechana-10396	89	15	staudies	staudie	NOUN
bibechana-10396	89	16	in	in	ADP
bibechana-10396	89	17	advanced	advanced	ADJ
bibechana-10396	89	18	mathamatics	mathamatic	NOUN
bibechana-10396	89	19	28	28	NUM
bibechana-10396	89	20	,	,	PUNCT
bibechana-10396	89	21	cambridge	cambridge	PROPN
bibechana-10396	89	22	,	,	PUNCT
bibechana-10396	89	23	1989	1989	NUM
bibechana-10396	89	24	.	.	PUNCT
bibechana-10396	90	1	[	[	X
bibechana-10396	90	2	5	5	X
bibechana-10396	90	3	]	]	PUNCT
bibechana-10396	90	4	t.	t.	PROPN
bibechana-10396	90	5	ishihara	ishihara	PROPN
bibechana-10396	90	6	,	,	PUNCT
bibechana-10396	90	7	j.	j.	PROPN
bibechana-10396	90	8	math	math	PROPN
bibechana-10396	90	9	.	.	PUNCT
bibechana-10396	91	1	univ	univ	PROPN
bibechana-10396	91	2	.	.	PUNCT
bibechana-10396	92	1	tokushim	tokushim	PROPN
bibechana-10396	92	2	,	,	PUNCT
bibechana-10396	92	3	36	36	NUM
bibechana-10396	92	4	(	(	PUNCT
bibechana-10396	92	5	2002	2002	NUM
bibechana-10396	92	6	)	)	PUNCT
bibechana-10396	92	7	1	1	NUM
bibechana-10396	92	8	.	.	PUNCT