id	sid	tid	token	lemma	pos
ejpam-2426	1	1	compile	compile	NOUN
ejpam-2426	1	2	/	/	SYM
ejpam-2426	1	3	output.dvi	output.dvi	NOUN
ejpam-2426	1	4	european	european	ADJ
ejpam-2426	1	5	journal	journal	NOUN
ejpam-2426	1	6	of	of	ADP
ejpam-2426	1	7	pure	pure	ADJ
ejpam-2426	1	8	and	and	CCONJ
ejpam-2426	1	9	applied	apply	VERB
ejpam-2426	1	10	mathematics	mathematic	NOUN
ejpam-2426	1	11	vol	vol	NOUN
ejpam-2426	1	12	.	.	PROPN
ejpam-2426	1	13	8	8	NUM
ejpam-2426	1	14	,	,	PUNCT
ejpam-2426	1	15	no	no	INTJ
ejpam-2426	1	16	.	.	NOUN
ejpam-2426	1	17	4	4	NUM
ejpam-2426	1	18	,	,	PUNCT
ejpam-2426	1	19	2015	2015	NUM
ejpam-2426	1	20	,	,	PUNCT
ejpam-2426	1	21	469	469	NUM
ejpam-2426	1	22	-	-	SYM
ejpam-2426	1	23	477	477	NUM
ejpam-2426	1	24	issn	issn	PROPN
ejpam-2426	1	25	1307	1307	NUM
ejpam-2426	1	26	-	-	SYM
ejpam-2426	1	27	5543	5543	NUM
ejpam-2426	1	28	–	–	PUNCT
ejpam-2426	1	29	www.ejpam.com	www.ejpam.com	X
ejpam-2426	1	30	!	!	PUNCT
ejpam-2426	2	1	-cycle	-cycle	PROPN
ejpam-2426	2	2	compatible	compatible	ADJ
ejpam-2426	2	3	splitting	splitting	NOUN
ejpam-2426	2	4	signed	sign	VERB
ejpam-2426	2	5	graphs	graph	NOUN
ejpam-2426	2	6	s(s	s(	NOUN
ejpam-2426	2	7	)	)	PUNCT
ejpam-2426	2	8	and	and	CCONJ
ejpam-2426	2	9	!	!	PUNCT
ejpam-2426	3	1	(	(	PUNCT
ejpam-2426	3	2	s	s	X
ejpam-2426	3	3	)	)	PUNCT
ejpam-2426	3	4	rashmi	rashmi	PROPN
ejpam-2426	3	5	jain	jain	PROPN
ejpam-2426	3	6	1	1	NUM
ejpam-2426	3	7	,	,	PUNCT
ejpam-2426	3	8	"	"	PUNCT
ejpam-2426	3	9	,	,	PUNCT
ejpam-2426	3	10	sangita	sangita	PROPN
ejpam-2426	3	11	kansal1	kansal1	PROPN
ejpam-2426	3	12	,	,	PUNCT
ejpam-2426	3	13	mukti	mukti	PROPN
ejpam-2426	3	14	acharya2	acharya2	PROPN
ejpam-2426	3	15	1	1	NUM
ejpam-2426	3	16	department	department	NOUN
ejpam-2426	3	17	of	of	ADP
ejpam-2426	3	18	applied	apply	VERB
ejpam-2426	3	19	mathematics	mathematic	NOUN
ejpam-2426	3	20	,	,	PUNCT
ejpam-2426	3	21	delhi	delhi	ADJ
ejpam-2426	3	22	technological	technological	ADJ
ejpam-2426	3	23	university	university	NOUN
ejpam-2426	3	24	,	,	PUNCT
ejpam-2426	3	25	delhi	delhi	PROPN
ejpam-2426	3	26	,	,	PUNCT
ejpam-2426	3	27	india	india	PROPN
ejpam-2426	3	28	2	2	NUM
ejpam-2426	3	29	department	department	NOUN
ejpam-2426	3	30	of	of	ADP
ejpam-2426	3	31	mathematics	mathematic	NOUN
ejpam-2426	3	32	,	,	PUNCT
ejpam-2426	3	33	kalasalingam	kalasalingam	VERB
ejpam-2426	3	34	university	university	NOUN
ejpam-2426	3	35	,	,	PUNCT
ejpam-2426	3	36	krishnankoil	krishnankoil	PROPN
ejpam-2426	3	37	,	,	PUNCT
ejpam-2426	3	38	india	india	PROPN
ejpam-2426	3	39	abstract	abstract	PROPN
ejpam-2426	3	40	.	.	PUNCT
ejpam-2426	4	1	a	a	DET
ejpam-2426	4	2	signed	sign	VERB
ejpam-2426	4	3	graph	graph	NOUN
ejpam-2426	4	4	(	(	PUNCT
ejpam-2426	4	5	or	or	CCONJ
ejpam-2426	4	6	,	,	PUNCT
ejpam-2426	4	7	in	in	ADP
ejpam-2426	4	8	short	short	ADJ
ejpam-2426	4	9	,	,	PUNCT
ejpam-2426	4	10	sigraph	sigraph	NOUN
ejpam-2426	4	11	)	)	PUNCT
ejpam-2426	4	12	s	s	PART
ejpam-2426	4	13	=	=	SYM
ejpam-2426	4	14	(	(	PUNCT
ejpam-2426	4	15	su	su	PROPN
ejpam-2426	4	16	,	,	PUNCT
ejpam-2426	4	17	!	!	PUNCT
ejpam-2426	4	18	)	)	PUNCT
ejpam-2426	4	19	consists	consist	VERB
ejpam-2426	4	20	of	of	ADP
ejpam-2426	4	21	an	an	DET
ejpam-2426	4	22	underlying	underlie	VERB
ejpam-2426	4	23	graph	graph	NOUN
ejpam-2426	4	24	su	su	NOUN
ejpam-2426	5	1	:	:	PUNCT
ejpam-2426	5	2	=	=	SYM
ejpam-2426	5	3	g	g	NOUN
ejpam-2426	5	4	=	=	SYM
ejpam-2426	5	5	(	(	PUNCT
ejpam-2426	5	6	v	v	NOUN
ejpam-2426	5	7	,	,	PUNCT
ejpam-2426	5	8	e	e	NOUN
ejpam-2426	5	9	)	)	PUNCT
ejpam-2426	5	10	and	and	CCONJ
ejpam-2426	5	11	a	a	DET
ejpam-2426	5	12	function	function	NOUN
ejpam-2426	5	13	!	!	PUNCT
ejpam-2426	6	1	:	:	PUNCT
ejpam-2426	6	2	e(su	e(su	ADJ
ejpam-2426	6	3	)	)	PUNCT
ejpam-2426	6	4	#	#	SYM
ejpam-2426	6	5	$	$	SYM
ejpam-2426	6	6	{	{	PUNCT
ejpam-2426	6	7	+	+	NOUN
ejpam-2426	6	8	,	,	PUNCT
ejpam-2426	6	9	#	#	NOUN
ejpam-2426	6	10	}	}	PUNCT
ejpam-2426	6	11	,	,	PUNCT
ejpam-2426	6	12	called	call	VERB
ejpam-2426	6	13	the	the	DET
ejpam-2426	6	14	signature	signature	NOUN
ejpam-2426	6	15	of	of	ADP
ejpam-2426	6	16	s.	s.	PROPN
ejpam-2426	6	17	a	a	DET
ejpam-2426	6	18	marking	marking	NOUN
ejpam-2426	6	19	of	of	ADP
ejpam-2426	6	20	s	s	NOUN
ejpam-2426	6	21	is	be	AUX
ejpam-2426	6	22	a	a	DET
ejpam-2426	6	23	function	function	NOUN
ejpam-2426	6	24	µ	µ	NOUN
ejpam-2426	6	25	:	:	PUNCT
ejpam-2426	6	26	v	v	NUM
ejpam-2426	6	27	(	(	PUNCT
ejpam-2426	6	28	s	s	NOUN
ejpam-2426	6	29	)	)	PUNCT
ejpam-2426	6	30	#	#	SYM
ejpam-2426	6	31	$	$	SYM
ejpam-2426	6	32	{	{	PUNCT
ejpam-2426	6	33	+	+	NOUN
ejpam-2426	6	34	,	,	PUNCT
ejpam-2426	6	35	#	#	NOUN
ejpam-2426	6	36	}	}	PUNCT
ejpam-2426	6	37	.	.	PUNCT
ejpam-2426	7	1	the	the	DET
ejpam-2426	7	2	canonical	canonical	ADJ
ejpam-2426	7	3	marking	marking	NOUN
ejpam-2426	7	4	of	of	ADP
ejpam-2426	7	5	a	a	DET
ejpam-2426	7	6	signed	sign	VERB
ejpam-2426	7	7	graph	graph	NOUN
ejpam-2426	7	8	s	s	NOUN
ejpam-2426	7	9	,	,	PUNCT
ejpam-2426	7	10	denoted	denote	VERB
ejpam-2426	7	11	µ	µ	PROPN
ejpam-2426	7	12	!	!	PROPN
ejpam-2426	7	13	,	,	PUNCT
ejpam-2426	7	14	is	be	AUX
ejpam-2426	7	15	given	give	VERB
ejpam-2426	7	16	as	as	ADP
ejpam-2426	7	17	µ!(v	µ!(v	NOUN
ejpam-2426	7	18	)	)	PUNCT
ejpam-2426	7	19	:	:	PUNCT
ejpam-2426	8	1	=	=	PUNCT
ejpam-2426	8	2	!	!	PUNCT
ejpam-2426	9	1	vw%e(s	vw%e(s	NUM
ejpam-2426	9	2	)	)	PUNCT
ejpam-2426	9	3	!	!	PUNCT
ejpam-2426	10	1	(	(	PUNCT
ejpam-2426	10	2	vw	vw	NOUN
ejpam-2426	10	3	)	)	PUNCT
ejpam-2426	10	4	.	.	PUNCT
ejpam-2426	11	1	the	the	DET
ejpam-2426	11	2	splitting	splitting	NOUN
ejpam-2426	11	3	signed	sign	VERB
ejpam-2426	11	4	graph	graph	NOUN
ejpam-2426	11	5	s(s	s(s	PROPN
ejpam-2426	11	6	)	)	PUNCT
ejpam-2426	11	7	of	of	ADP
ejpam-2426	11	8	a	a	DET
ejpam-2426	11	9	signed	sign	VERB
ejpam-2426	11	10	graph	graph	NOUN
ejpam-2426	11	11	s	s	PART
ejpam-2426	11	12	is	be	AUX
ejpam-2426	11	13	formed	form	VERB
ejpam-2426	11	14	as	as	SCONJ
ejpam-2426	11	15	follows	follow	VERB
ejpam-2426	11	16	:	:	PUNCT
ejpam-2426	11	17	•	•	NOUN
ejpam-2426	11	18	take	take	VERB
ejpam-2426	11	19	a	a	DET
ejpam-2426	11	20	copy	copy	NOUN
ejpam-2426	11	21	of	of	ADP
ejpam-2426	11	22	s	s	PRON
ejpam-2426	11	23	and	and	CCONJ
ejpam-2426	11	24	for	for	ADP
ejpam-2426	11	25	each	each	DET
ejpam-2426	11	26	vertex	vertex	NOUN
ejpam-2426	11	27	v	v	NOUN
ejpam-2426	11	28	of	of	ADP
ejpam-2426	11	29	s	s	PROPN
ejpam-2426	11	30	,	,	PUNCT
ejpam-2426	11	31	take	take	VERB
ejpam-2426	11	32	a	a	DET
ejpam-2426	11	33	new	new	ADJ
ejpam-2426	11	34	vertex	vertex	NOUN
ejpam-2426	11	35	v	v	NOUN
ejpam-2426	11	36	&	&	CCONJ
ejpam-2426	11	37	.	.	PUNCT
ejpam-2426	12	1	join	join	VERB
ejpam-2426	12	2	v	v	PROPN
ejpam-2426	12	3	&	&	CCONJ
ejpam-2426	12	4	to	to	ADP
ejpam-2426	12	5	all	all	DET
ejpam-2426	12	6	vertices	vertex	NOUN
ejpam-2426	12	7	u	u	NOUN
ejpam-2426	12	8	%	%	NOUN
ejpam-2426	12	9	n(v	n(v	PROPN
ejpam-2426	12	10	)	)	PUNCT
ejpam-2426	12	11	by	by	ADP
ejpam-2426	12	12	negative	negative	ADJ
ejpam-2426	12	13	edge	edge	NOUN
ejpam-2426	12	14	,	,	PUNCT
ejpam-2426	12	15	if	if	SCONJ
ejpam-2426	12	16	µ!(u	µ!(u	VERB
ejpam-2426	12	17	)	)	PUNCT
ejpam-2426	12	18	=	=	SYM
ejpam-2426	12	19	µ!(v	µ!(v	X
ejpam-2426	12	20	)	)	PUNCT
ejpam-2426	12	21	=	=	SYM
ejpam-2426	12	22	#	#	NOUN
ejpam-2426	12	23	in	in	ADP
ejpam-2426	12	24	s	s	PRON
ejpam-2426	12	25	and	and	CCONJ
ejpam-2426	12	26	by	by	ADP
ejpam-2426	12	27	positive	positive	ADJ
ejpam-2426	12	28	edge	edge	NOUN
ejpam-2426	12	29	otherwise	otherwise	ADV
ejpam-2426	12	30	.	.	PUNCT
ejpam-2426	13	1	the	the	DET
ejpam-2426	13	2	splitting	splitting	NOUN
ejpam-2426	13	3	signed	sign	VERB
ejpam-2426	13	4	graph	graph	NOUN
ejpam-2426	13	5	!	!	PUNCT
ejpam-2426	13	6	(	(	PUNCT
ejpam-2426	13	7	s	s	X
ejpam-2426	13	8	)	)	PUNCT
ejpam-2426	13	9	of	of	ADP
ejpam-2426	13	10	a	a	DET
ejpam-2426	13	11	signed	sign	VERB
ejpam-2426	13	12	graph	graph	NOUN
ejpam-2426	13	13	s	s	PART
ejpam-2426	13	14	is	be	AUX
ejpam-2426	13	15	formed	form	VERB
ejpam-2426	13	16	as	as	SCONJ
ejpam-2426	13	17	follows	follow	VERB
ejpam-2426	13	18	:	:	PUNCT
ejpam-2426	13	19	•	•	NOUN
ejpam-2426	13	20	take	take	VERB
ejpam-2426	13	21	a	a	DET
ejpam-2426	13	22	copy	copy	NOUN
ejpam-2426	13	23	of	of	ADP
ejpam-2426	13	24	s	s	PRON
ejpam-2426	13	25	and	and	CCONJ
ejpam-2426	13	26	for	for	ADP
ejpam-2426	13	27	each	each	DET
ejpam-2426	13	28	vertex	vertex	NOUN
ejpam-2426	13	29	v	v	NOUN
ejpam-2426	13	30	of	of	ADP
ejpam-2426	13	31	s	s	PROPN
ejpam-2426	13	32	,	,	PUNCT
ejpam-2426	13	33	take	take	VERB
ejpam-2426	13	34	a	a	DET
ejpam-2426	13	35	new	new	ADJ
ejpam-2426	13	36	vertex	vertex	NOUN
ejpam-2426	13	37	v	v	NOUN
ejpam-2426	13	38	&	&	CCONJ
ejpam-2426	13	39	.	.	PUNCT
ejpam-2426	14	1	join	join	VERB
ejpam-2426	14	2	v	v	PROPN
ejpam-2426	14	3	&	&	CCONJ
ejpam-2426	14	4	to	to	ADP
ejpam-2426	14	5	all	all	DET
ejpam-2426	14	6	vertices	vertex	NOUN
ejpam-2426	14	7	u	u	NOUN
ejpam-2426	14	8	%	%	NOUN
ejpam-2426	14	9	n(v	n(v	PROPN
ejpam-2426	14	10	)	)	PUNCT
ejpam-2426	14	11	and	and	CCONJ
ejpam-2426	14	12	assign	assign	VERB
ejpam-2426	14	13	!	!	PUNCT
ejpam-2426	15	1	(	(	PUNCT
ejpam-2426	15	2	uv	uv	NOUN
ejpam-2426	15	3	)	)	PUNCT
ejpam-2426	15	4	as	as	ADP
ejpam-2426	15	5	its	its	PRON
ejpam-2426	15	6	sign	sign	NOUN
ejpam-2426	15	7	.	.	PUNCT
ejpam-2426	16	1	here	here	ADV
ejpam-2426	16	2	,	,	PUNCT
ejpam-2426	16	3	n(v	n(v	PROPN
ejpam-2426	16	4	)	)	PUNCT
ejpam-2426	16	5	is	be	AUX
ejpam-2426	16	6	the	the	DET
ejpam-2426	16	7	set	set	NOUN
ejpam-2426	16	8	of	of	ADP
ejpam-2426	16	9	all	all	DET
ejpam-2426	16	10	adjacent	adjacent	ADJ
ejpam-2426	16	11	vertices	vertex	NOUN
ejpam-2426	16	12	to	to	ADP
ejpam-2426	16	13	v.	v.	ADP
ejpam-2426	16	14	a	a	DET
ejpam-2426	16	15	signed	sign	VERB
ejpam-2426	16	16	graph	graph	NOUN
ejpam-2426	16	17	is	be	AUX
ejpam-2426	16	18	called	call	VERB
ejpam-2426	16	19	canonically	canonically	ADV
ejpam-2426	16	20	consistent	consistent	ADJ
ejpam-2426	16	21	(	(	PUNCT
ejpam-2426	16	22	or	or	CCONJ
ejpam-2426	17	1	!	!	PUNCT
ejpam-2426	17	2	-consistent	-consistent	NOUN
ejpam-2426	17	3	)	)	PUNCT
ejpam-2426	18	1	if	if	SCONJ
ejpam-2426	18	2	its	its	PRON
ejpam-2426	18	3	every	every	DET
ejpam-2426	18	4	cycle	cycle	NOUN
ejpam-2426	18	5	contains	contain	VERB
ejpam-2426	18	6	even	even	ADV
ejpam-2426	18	7	number	number	NOUN
ejpam-2426	18	8	of	of	ADP
ejpam-2426	18	9	negative	negative	ADJ
ejpam-2426	18	10	vertices	vertex	NOUN
ejpam-2426	18	11	with	with	ADP
ejpam-2426	18	12	respect	respect	NOUN
ejpam-2426	18	13	to	to	ADP
ejpam-2426	18	14	its	its	PRON
ejpam-2426	18	15	canonical	canonical	ADJ
ejpam-2426	18	16	marking	marking	NOUN
ejpam-2426	18	17	.	.	PUNCT
ejpam-2426	19	1	a	a	DET
ejpam-2426	19	2	marked	mark	VERB
ejpam-2426	19	3	signed	sign	VERB
ejpam-2426	19	4	graph	graph	NOUN
ejpam-2426	19	5	s	s	PART
ejpam-2426	19	6	is	be	AUX
ejpam-2426	19	7	called	call	VERB
ejpam-2426	19	8	cyclecompatible	cyclecompatible	ADJ
ejpam-2426	19	9	if	if	SCONJ
ejpam-2426	19	10	for	for	ADP
ejpam-2426	19	11	every	every	DET
ejpam-2426	19	12	cycle	cycle	NOUN
ejpam-2426	19	13	z	z	NOUN
ejpam-2426	19	14	in	in	ADP
ejpam-2426	19	15	s	s	PROPN
ejpam-2426	19	16	,	,	PUNCT
ejpam-2426	19	17	the	the	DET
ejpam-2426	19	18	product	product	NOUN
ejpam-2426	19	19	of	of	ADP
ejpam-2426	19	20	signs	sign	NOUN
ejpam-2426	19	21	of	of	ADP
ejpam-2426	19	22	its	its	PRON
ejpam-2426	19	23	vertices	vertex	NOUN
ejpam-2426	19	24	equals	equal	VERB
ejpam-2426	19	25	the	the	DET
ejpam-2426	19	26	product	product	NOUN
ejpam-2426	19	27	of	of	ADP
ejpam-2426	19	28	signs	sign	NOUN
ejpam-2426	19	29	of	of	ADP
ejpam-2426	19	30	its	its	PRON
ejpam-2426	19	31	edges	edge	NOUN
ejpam-2426	19	32	.	.	PUNCT
ejpam-2426	20	1	a	a	DET
ejpam-2426	20	2	signed	sign	VERB
ejpam-2426	20	3	graph	graph	NOUN
ejpam-2426	20	4	s	s	PART
ejpam-2426	20	5	is	be	AUX
ejpam-2426	20	6	!	!	PUNCT
ejpam-2426	20	7	-cycle	-cycle	VERB
ejpam-2426	20	8	compatible	compatible	ADJ
ejpam-2426	20	9	if	if	SCONJ
ejpam-2426	20	10	for	for	ADP
ejpam-2426	20	11	every	every	DET
ejpam-2426	20	12	cycle	cycle	NOUN
ejpam-2426	20	13	z	z	NOUN
ejpam-2426	20	14	in	in	ADP
ejpam-2426	20	15	s	s	PROPN
ejpam-2426	20	16	,	,	PUNCT
ejpam-2426	20	17	!	!	PUNCT
ejpam-2426	21	1	e%e(z	e%e(z	VERB
ejpam-2426	21	2	)	)	PUNCT
ejpam-2426	21	3	!	!	PUNCT
ejpam-2426	22	1	(	(	PUNCT
ejpam-2426	22	2	e	e	X
ejpam-2426	22	3	)	)	PUNCT
ejpam-2426	22	4	=	=	PUNCT
ejpam-2426	22	5	!	!	PUNCT
ejpam-2426	23	1	v%v	v%v	INTJ
ejpam-2426	23	2	(	(	PUNCT
ejpam-2426	23	3	z	z	NOUN
ejpam-2426	23	4	)	)	PUNCT
ejpam-2426	23	5	µ!(v	µ!(v	ADV
ejpam-2426	23	6	)	)	PUNCT
ejpam-2426	23	7	.	.	PUNCT
ejpam-2426	24	1	in	in	ADP
ejpam-2426	24	2	this	this	DET
ejpam-2426	24	3	paper	paper	NOUN
ejpam-2426	24	4	,	,	PUNCT
ejpam-2426	24	5	we	we	PRON
ejpam-2426	24	6	establish	establish	VERB
ejpam-2426	24	7	a	a	DET
ejpam-2426	24	8	structural	structural	ADJ
ejpam-2426	24	9	characterization	characterization	NOUN
ejpam-2426	24	10	of	of	ADP
ejpam-2426	24	11	signed	sign	VERB
ejpam-2426	24	12	graph	graph	NOUN
ejpam-2426	24	13	s	s	PROPN
ejpam-2426	24	14	for	for	ADP
ejpam-2426	24	15	which	which	PRON
ejpam-2426	24	16	s(s	s(s	PROPN
ejpam-2426	24	17	)	)	PUNCT
ejpam-2426	24	18	and	and	CCONJ
ejpam-2426	24	19	!	!	PUNCT
ejpam-2426	25	1	(	(	PUNCT
ejpam-2426	25	2	s	s	AUX
ejpam-2426	25	3	)	)	PUNCT
ejpam-2426	25	4	are	be	AUX
ejpam-2426	25	5	isomorphic	isomorphic	ADJ
ejpam-2426	25	6	and	and	CCONJ
ejpam-2426	25	7	!	!	PUNCT
ejpam-2426	25	8	-cycle	-cycle	PROPN
ejpam-2426	25	9	compatible	compatible	ADJ
ejpam-2426	25	10	.	.	PUNCT
ejpam-2426	26	1	2010	2010	NUM
ejpam-2426	26	2	mathematics	mathematic	NOUN
ejpam-2426	26	3	subject	subject	NOUN
ejpam-2426	26	4	classifications	classification	NOUN
ejpam-2426	26	5	:	:	PUNCT
ejpam-2426	26	6	05c22	05c22	NOUN
ejpam-2426	26	7	;	;	PUNCT
ejpam-2426	26	8	05c75	05c75	NUM
ejpam-2426	26	9	key	key	ADJ
ejpam-2426	26	10	words	word	NOUN
ejpam-2426	26	11	and	and	CCONJ
ejpam-2426	26	12	phrases	phrase	NOUN
ejpam-2426	26	13	:	:	PUNCT
ejpam-2426	26	14	canonical	canonical	ADJ
ejpam-2426	26	15	marking	marking	NOUN
ejpam-2426	26	16	,	,	PUNCT
ejpam-2426	26	17	splitting	split	VERB
ejpam-2426	26	18	signed	sign	VERB
ejpam-2426	26	19	graph	graph	NOUN
ejpam-2426	26	20	,	,	PUNCT
ejpam-2426	26	21	!	!	PUNCT
ejpam-2426	27	1	-consistent	-consistent	PROPN
ejpam-2426	27	2	,	,	PUNCT
ejpam-2426	27	3	!	!	PUNCT
ejpam-2426	28	1	-cycle	-cycle	PROPN
ejpam-2426	28	2	compatible	compatible	ADJ
ejpam-2426	28	3	,	,	PUNCT
ejpam-2426	28	4	!	!	PUNCT
ejpam-2426	29	1	-sign	-sign	ADJ
ejpam-2426	29	2	compatible	compatible	ADJ
ejpam-2426	29	3	"	"	PUNCT
ejpam-2426	29	4	corresponding	corresponding	ADJ
ejpam-2426	29	5	author	author	NOUN
ejpam-2426	29	6	.	.	PUNCT
ejpam-2426	30	1	email	email	NOUN
ejpam-2426	30	2	addresses	address	NOUN
ejpam-2426	30	3	:	:	PUNCT
ejpam-2426	30	4	rashmi2011f@gmail.com	rashmi2011f@gmail.com	X
ejpam-2426	30	5	(	(	PUNCT
ejpam-2426	30	6	r.	r.	PROPN
ejpam-2426	30	7	jain	jain	PROPN
ejpam-2426	30	8	)	)	PUNCT
ejpam-2426	30	9	,	,	PUNCT
ejpam-2426	30	10	sangita_kansal15@dce.ac.in	sangita_kansal15@dce.ac.in	PROPN
ejpam-2426	30	11	(	(	PUNCT
ejpam-2426	30	12	s.	s.	PROPN
ejpam-2426	30	13	kansal	kansal	PROPN
ejpam-2426	30	14	)	)	PUNCT
ejpam-2426	30	15	,	,	PUNCT
ejpam-2426	30	16	mukti1948@gmail.com	mukti1948@gmail.com	X
ejpam-2426	30	17	(	(	PUNCT
ejpam-2426	30	18	m.	m.	NOUN
ejpam-2426	30	19	acharya	acharya	PROPN
ejpam-2426	30	20	)	)	PUNCT
ejpam-2426	30	21	http://www.ejpam.com	http://www.ejpam.com	X
ejpam-2426	31	1	469	469	NUM
ejpam-2426	31	2	c	c	X
ejpam-2426	31	3	'	'	PART
ejpam-2426	31	4	2015	2015	NUM
ejpam-2426	31	5	ejpam	ejpam	NOUN
ejpam-2426	31	6	all	all	DET
ejpam-2426	31	7	rights	right	NOUN
ejpam-2426	31	8	reserved	reserve	VERB
ejpam-2426	31	9	.	.	PUNCT
ejpam-2426	32	1	r.	r.	PROPN
ejpam-2426	32	2	jain	jain	PROPN
ejpam-2426	32	3	,	,	PUNCT
ejpam-2426	32	4	s.	s.	PROPN
ejpam-2426	32	5	kansal	kansal	PROPN
ejpam-2426	32	6	,	,	PUNCT
ejpam-2426	32	7	m.	m.	NOUN
ejpam-2426	32	8	acharya	acharya	PROPN
ejpam-2426	32	9	/	/	SYM
ejpam-2426	32	10	eur	eur	PROPN
ejpam-2426	32	11	.	.	PUNCT
ejpam-2426	33	1	j.	j.	PROPN
ejpam-2426	33	2	pure	pure	PROPN
ejpam-2426	33	3	appl	appl	PROPN
ejpam-2426	33	4	.	.	PROPN
ejpam-2426	33	5	math	math	PROPN
ejpam-2426	33	6	,	,	PUNCT
ejpam-2426	33	7	8	8	NUM
ejpam-2426	33	8	(	(	PUNCT
ejpam-2426	33	9	2015	2015	NUM
ejpam-2426	33	10	)	)	PUNCT
ejpam-2426	33	11	,	,	PUNCT
ejpam-2426	33	12	469	469	X
ejpam-2426	33	13	-	-	SYM
ejpam-2426	33	14	477	477	NUM
ejpam-2426	33	15	470	470	NUM
ejpam-2426	33	16	1	1	NUM
ejpam-2426	33	17	.	.	PUNCT
ejpam-2426	34	1	introduction	introduction	NOUN
ejpam-2426	34	2	a	a	DET
ejpam-2426	34	3	graph	graph	NOUN
ejpam-2426	34	4	is	be	AUX
ejpam-2426	34	5	an	an	DET
ejpam-2426	34	6	ordered	order	VERB
ejpam-2426	34	7	pair	pair	NOUN
ejpam-2426	34	8	g	g	NOUN
ejpam-2426	34	9	=	=	SYM
ejpam-2426	34	10	(	(	PUNCT
ejpam-2426	34	11	v	v	NOUN
ejpam-2426	34	12	,	,	PUNCT
ejpam-2426	34	13	e	e	NOUN
ejpam-2426	34	14	)	)	PUNCT
ejpam-2426	34	15	,	,	PUNCT
ejpam-2426	34	16	where	where	SCONJ
ejpam-2426	34	17	v	v	NOUN
ejpam-2426	34	18	=	=	SYM
ejpam-2426	34	19	v	v	NOUN
ejpam-2426	34	20	(	(	PUNCT
ejpam-2426	34	21	g	g	NOUN
ejpam-2426	34	22	)	)	PUNCT
ejpam-2426	34	23	is	be	AUX
ejpam-2426	34	24	a	a	DET
ejpam-2426	34	25	set	set	NOUN
ejpam-2426	34	26	of	of	ADP
ejpam-2426	34	27	vertices	vertex	NOUN
ejpam-2426	34	28	or	or	CCONJ
ejpam-2426	34	29	points	point	NOUN
ejpam-2426	34	30	of	of	ADP
ejpam-2426	34	31	g	g	NOUN
ejpam-2426	34	32	and	and	CCONJ
ejpam-2426	34	33	e	e	NOUN
ejpam-2426	34	34	=	=	PROPN
ejpam-2426	34	35	e(g	e(g	PROPN
ejpam-2426	34	36	)	)	PUNCT
ejpam-2426	34	37	is	be	AUX
ejpam-2426	34	38	a	a	DET
ejpam-2426	34	39	collection	collection	NOUN
ejpam-2426	34	40	of	of	ADP
ejpam-2426	34	41	pairs	pair	NOUN
ejpam-2426	34	42	of	of	ADP
ejpam-2426	34	43	vertices	vertex	NOUN
ejpam-2426	34	44	of	of	ADP
ejpam-2426	34	45	g	g	NOUN
ejpam-2426	34	46	,	,	PUNCT
ejpam-2426	34	47	called	call	VERB
ejpam-2426	34	48	edges	edge	NOUN
ejpam-2426	34	49	or	or	CCONJ
ejpam-2426	34	50	lines	line	NOUN
ejpam-2426	34	51	of	of	ADP
ejpam-2426	34	52	g.	g.	PROPN
ejpam-2426	34	53	for	for	ADP
ejpam-2426	34	54	graph	graph	NOUN
ejpam-2426	34	55	theoretical	theoretical	ADJ
ejpam-2426	34	56	terminology	terminology	NOUN
ejpam-2426	34	57	,	,	PUNCT
ejpam-2426	34	58	we	we	PRON
ejpam-2426	34	59	refer	refer	VERB
ejpam-2426	34	60	to	to	ADP
ejpam-2426	34	61	[	[	X
ejpam-2426	34	62	2	2	NUM
ejpam-2426	34	63	]	]	PUNCT
ejpam-2426	34	64	.	.	PUNCT
ejpam-2426	35	1	all	all	DET
ejpam-2426	35	2	graphs	graph	NOUN
ejpam-2426	35	3	considered	consider	VERB
ejpam-2426	35	4	in	in	ADP
ejpam-2426	35	5	the	the	DET
ejpam-2426	35	6	paper	paper	NOUN
ejpam-2426	35	7	are	be	AUX
ejpam-2426	35	8	finite	finite	ADJ
ejpam-2426	35	9	,	,	PUNCT
ejpam-2426	35	10	simple	simple	ADJ
ejpam-2426	35	11	and	and	CCONJ
ejpam-2426	35	12	connected	connected	ADJ
ejpam-2426	35	13	.	.	PUNCT
ejpam-2426	36	1	a	a	DET
ejpam-2426	36	2	signed	sign	VERB
ejpam-2426	36	3	graph	graph	NOUN
ejpam-2426	36	4	is	be	AUX
ejpam-2426	36	5	an	an	DET
ejpam-2426	36	6	ordered	order	VERB
ejpam-2426	36	7	pair	pair	NOUN
ejpam-2426	36	8	s	s	PART
ejpam-2426	36	9	=	=	SYM
ejpam-2426	36	10	(	(	PUNCT
ejpam-2426	36	11	su	su	PROPN
ejpam-2426	36	12	,	,	PUNCT
ejpam-2426	36	13	!	!	PUNCT
ejpam-2426	36	14	)	)	PUNCT
ejpam-2426	36	15	,	,	PUNCT
ejpam-2426	36	16	where	where	SCONJ
ejpam-2426	36	17	su	su	NOUN
ejpam-2426	36	18	:	:	PUNCT
ejpam-2426	36	19	=	=	SYM
ejpam-2426	36	20	g	g	NOUN
ejpam-2426	36	21	=	=	SYM
ejpam-2426	36	22	(	(	PUNCT
ejpam-2426	36	23	v	v	NOUN
ejpam-2426	36	24	,	,	PUNCT
ejpam-2426	36	25	e	e	NOUN
ejpam-2426	36	26	)	)	PUNCT
ejpam-2426	36	27	is	be	AUX
ejpam-2426	36	28	a	a	DET
ejpam-2426	36	29	graph	graph	NOUN
ejpam-2426	36	30	called	call	VERB
ejpam-2426	36	31	the	the	DET
ejpam-2426	36	32	underlying	underlie	VERB
ejpam-2426	36	33	graph	graph	NOUN
ejpam-2426	36	34	of	of	ADP
ejpam-2426	36	35	s	s	PRON
ejpam-2426	36	36	and	and	CCONJ
ejpam-2426	36	37	!	!	PUNCT
ejpam-2426	37	1	:	:	PUNCT
ejpam-2426	37	2	e(su	e(su	ADJ
ejpam-2426	37	3	)	)	PUNCT
ejpam-2426	37	4	#	#	SYM
ejpam-2426	37	5	$	$	SYM
ejpam-2426	37	6	{	{	PUNCT
ejpam-2426	37	7	+	+	NOUN
ejpam-2426	37	8	,	,	PUNCT
ejpam-2426	37	9	#	#	NOUN
ejpam-2426	37	10	}	}	PUNCT
ejpam-2426	37	11	is	be	AUX
ejpam-2426	37	12	a	a	DET
ejpam-2426	37	13	function	function	NOUN
ejpam-2426	37	14	,	,	PUNCT
ejpam-2426	37	15	called	call	VERB
ejpam-2426	37	16	the	the	DET
ejpam-2426	37	17	signature	signature	NOUN
ejpam-2426	37	18	of	of	ADP
ejpam-2426	37	19	s.	s.	PROPN
ejpam-2426	37	20	in	in	ADP
ejpam-2426	37	21	other	other	ADJ
ejpam-2426	37	22	terms	term	NOUN
ejpam-2426	37	23	,	,	PUNCT
ejpam-2426	37	24	we	we	PRON
ejpam-2426	37	25	say	say	VERB
ejpam-2426	37	26	that	that	SCONJ
ejpam-2426	37	27	the	the	DET
ejpam-2426	37	28	edges	edge	NOUN
ejpam-2426	37	29	are	be	AUX
ejpam-2426	37	30	signed	sign	VERB
ejpam-2426	37	31	by	by	ADP
ejpam-2426	37	32	!	!	PUNCT
ejpam-2426	37	33	.	.	PUNCT
ejpam-2426	38	1	in	in	ADP
ejpam-2426	38	2	a	a	DET
ejpam-2426	38	3	pictorial	pictorial	ADJ
ejpam-2426	38	4	representation	representation	NOUN
ejpam-2426	38	5	of	of	ADP
ejpam-2426	38	6	a	a	DET
ejpam-2426	38	7	signed	sign	VERB
ejpam-2426	38	8	graph	graph	NOUN
ejpam-2426	38	9	s	s	NOUN
ejpam-2426	38	10	,	,	PUNCT
ejpam-2426	38	11	its	its	PRON
ejpam-2426	38	12	positive	positive	ADJ
ejpam-2426	38	13	edges	edge	NOUN
ejpam-2426	38	14	are	be	AUX
ejpam-2426	38	15	shown	show	VERB
ejpam-2426	38	16	as	as	ADP
ejpam-2426	38	17	bold	bold	ADJ
ejpam-2426	38	18	line	line	NOUN
ejpam-2426	38	19	segments	segment	NOUN
ejpam-2426	38	20	(	(	PUNCT
ejpam-2426	38	21	‘	'	PUNCT
ejpam-2426	38	22	jorden	jorden	PROPN
ejpam-2426	38	23	curves	curve	NOUN
ejpam-2426	38	24	’	'	PUNCT
ejpam-2426	38	25	drawn	draw	VERB
ejpam-2426	38	26	on	on	ADP
ejpam-2426	38	27	the	the	DET
ejpam-2426	38	28	plane	plane	NOUN
ejpam-2426	38	29	)	)	PUNCT
ejpam-2426	38	30	and	and	CCONJ
ejpam-2426	38	31	negative	negative	ADJ
ejpam-2426	38	32	lines	line	NOUN
ejpam-2426	38	33	as	as	ADP
ejpam-2426	38	34	broken	broken	ADJ
ejpam-2426	38	35	line	line	NOUN
ejpam-2426	38	36	segments	segment	NOUN
ejpam-2426	38	37	as	as	SCONJ
ejpam-2426	38	38	shown	show	VERB
ejpam-2426	38	39	in	in	ADP
ejpam-2426	38	40	figure	figure	NOUN
ejpam-2426	38	41	1	1	NUM
ejpam-2426	38	42	.	.	PUNCT
ejpam-2426	39	1	e	e	X
ejpam-2426	39	2	+	+	CCONJ
ejpam-2426	39	3	(	(	PUNCT
ejpam-2426	39	4	s	s	X
ejpam-2426	39	5	)	)	PUNCT
ejpam-2426	39	6	=	=	SYM
ejpam-2426	39	7	{	{	PUNCT
ejpam-2426	39	8	e	e	NOUN
ejpam-2426	39	9	%	%	NOUN
ejpam-2426	39	10	e(su	e(su	ADJ
ejpam-2426	39	11	)	)	PUNCT
ejpam-2426	39	12	:	:	PUNCT
ejpam-2426	39	13	!	!	PUNCT
ejpam-2426	39	14	(	(	PUNCT
ejpam-2426	39	15	e	e	X
ejpam-2426	39	16	)	)	PUNCT
ejpam-2426	39	17	=	=	PUNCT
ejpam-2426	40	1	+	+	ADJ
ejpam-2426	40	2	}	}	PUNCT
ejpam-2426	40	3	and	and	CCONJ
ejpam-2426	40	4	e	e	X
ejpam-2426	40	5	–	–	PUNCT
ejpam-2426	40	6	(	(	PUNCT
ejpam-2426	40	7	s	s	X
ejpam-2426	40	8	)	)	PUNCT
ejpam-2426	40	9	=	=	SYM
ejpam-2426	40	10	{	{	PUNCT
ejpam-2426	40	11	e	e	NOUN
ejpam-2426	40	12	%	%	NOUN
ejpam-2426	40	13	e(su	e(su	ADJ
ejpam-2426	40	14	)	)	PUNCT
ejpam-2426	40	15	:	:	PUNCT
ejpam-2426	40	16	!	!	PUNCT
ejpam-2426	40	17	(	(	PUNCT
ejpam-2426	40	18	e	e	X
ejpam-2426	40	19	)	)	PUNCT
ejpam-2426	40	20	=	=	SYM
ejpam-2426	40	21	#	#	NOUN
ejpam-2426	40	22	}	}	PUNCT
ejpam-2426	40	23	.	.	PUNCT
ejpam-2426	41	1	the	the	DET
ejpam-2426	41	2	elements	element	NOUN
ejpam-2426	41	3	of	of	ADP
ejpam-2426	41	4	e	e	PROPN
ejpam-2426	41	5	+	+	CCONJ
ejpam-2426	41	6	(	(	PUNCT
ejpam-2426	41	7	s	s	X
ejpam-2426	41	8	)	)	PUNCT
ejpam-2426	41	9	(	(	PUNCT
ejpam-2426	41	10	e	e	X
ejpam-2426	41	11	–	–	PUNCT
ejpam-2426	41	12	(	(	PUNCT
ejpam-2426	41	13	s	s	NOUN
ejpam-2426	41	14	)	)	PUNCT
ejpam-2426	41	15	)	)	PUNCT
ejpam-2426	41	16	are	be	AUX
ejpam-2426	41	17	called	call	VERB
ejpam-2426	41	18	positive	positive	ADJ
ejpam-2426	41	19	(	(	PUNCT
ejpam-2426	41	20	negative	negative	ADJ
ejpam-2426	41	21	)	)	PUNCT
ejpam-2426	41	22	edges	edge	NOUN
ejpam-2426	41	23	of	of	ADP
ejpam-2426	41	24	s	s	PRON
ejpam-2426	41	25	and	and	CCONJ
ejpam-2426	41	26	the	the	DET
ejpam-2426	41	27	set	set	NOUN
ejpam-2426	41	28	e(s	e(s	PROPN
ejpam-2426	41	29	)	)	PUNCT
ejpam-2426	42	1	=	=	PUNCT
ejpam-2426	42	2	e	e	X
ejpam-2426	42	3	+	+	CCONJ
ejpam-2426	42	4	(	(	PUNCT
ejpam-2426	42	5	s	s	NOUN
ejpam-2426	42	6	)	)	PUNCT
ejpam-2426	42	7	(	(	PUNCT
ejpam-2426	42	8	e	e	X
ejpam-2426	42	9	–	–	PUNCT
ejpam-2426	42	10	(	(	PUNCT
ejpam-2426	42	11	s	s	X
ejpam-2426	42	12	)	)	PUNCT
ejpam-2426	42	13	is	be	AUX
ejpam-2426	42	14	called	call	VERB
ejpam-2426	42	15	the	the	DET
ejpam-2426	42	16	edge	edge	NOUN
ejpam-2426	42	17	set	set	NOUN
ejpam-2426	42	18	of	of	ADP
ejpam-2426	42	19	s.	s.	PROPN
ejpam-2426	42	20	s	s	PART
ejpam-2426	42	21	:	:	PUNCT
ejpam-2426	42	22	(	(	PUNCT
ejpam-2426	42	23	s):1	s):1	NOUN
ejpam-2426	42	24	2	2	NUM
ejpam-2426	42	25	3	3	NUM
ejpam-2426	42	26	4	4	NUM
ejpam-2426	42	27	1	1	NUM
ejpam-2426	42	28	2	2	NUM
ejpam-2426	42	29	3	3	NUM
ejpam-2426	42	30	4	4	NUM
ejpam-2426	42	31	1	1	NUM
ejpam-2426	42	32	'	'	PART
ejpam-2426	42	33	2	2	NUM
ejpam-2426	42	34	'	'	NUM
ejpam-2426	42	35	3	3	NUM
ejpam-2426	42	36	'	'	NUM
ejpam-2426	42	37	4	4	NUM
ejpam-2426	42	38	'	'	NUM
ejpam-2426	42	39	1	1	NUM
ejpam-2426	42	40	2	2	NUM
ejpam-2426	42	41	3	3	NUM
ejpam-2426	42	42	4	4	NUM
ejpam-2426	42	43	1	1	NUM
ejpam-2426	42	44	'	'	PART
ejpam-2426	42	45	2	2	NUM
ejpam-2426	42	46	'	'	NUM
ejpam-2426	42	47	3	3	NUM
ejpam-2426	42	48	'	'	NUM
ejpam-2426	42	49	4	4	NUM
ejpam-2426	42	50	'	'	PUNCT
ejpam-2426	42	51	(	(	PUNCT
ejpam-2426	42	52	s	s	X
ejpam-2426	42	53	):	):	PUNCT
ejpam-2426	42	54	(	(	PUNCT
ejpam-2426	42	55	s	s	X
ejpam-2426	42	56	):	):	PUNCT
ejpam-2426	42	57	figure	figure	NOUN
ejpam-2426	42	58	1	1	NUM
ejpam-2426	42	59	:	:	PUNCT
ejpam-2426	42	60	a	a	DET
ejpam-2426	42	61	signed	sign	VERB
ejpam-2426	42	62	graph	graph	NOUN
ejpam-2426	42	63	s	s	NOUN
ejpam-2426	42	64	and	and	CCONJ
ejpam-2426	42	65	its	its	PRON
ejpam-2426	42	66	splitting	splitting	NOUN
ejpam-2426	42	67	signed	sign	VERB
ejpam-2426	42	68	graphs	graph	NOUN
ejpam-2426	42	69	s(s	s(	NOUN
ejpam-2426	42	70	)	)	PUNCT
ejpam-2426	42	71	and	and	CCONJ
ejpam-2426	42	72	!	!	PUNCT
ejpam-2426	43	1	(	(	PUNCT
ejpam-2426	43	2	s	s	X
ejpam-2426	43	3	)	)	PUNCT
ejpam-2426	43	4	a	a	DET
ejpam-2426	43	5	signed	sign	VERB
ejpam-2426	43	6	graph	graph	NOUN
ejpam-2426	43	7	in	in	ADP
ejpam-2426	43	8	which	which	PRON
ejpam-2426	43	9	all	all	DET
ejpam-2426	43	10	the	the	DET
ejpam-2426	43	11	edges	edge	NOUN
ejpam-2426	43	12	are	be	AUX
ejpam-2426	43	13	positive	positive	ADJ
ejpam-2426	43	14	,	,	PUNCT
ejpam-2426	43	15	is	be	AUX
ejpam-2426	43	16	called	call	VERB
ejpam-2426	43	17	all	all	ADV
ejpam-2426	43	18	-	-	PUNCT
ejpam-2426	43	19	positive	positive	ADJ
ejpam-2426	43	20	signed	sign	VERB
ejpam-2426	43	21	graph	graph	NOUN
ejpam-2426	43	22	(	(	PUNCT
ejpam-2426	43	23	allnegative	allnegative	ADJ
ejpam-2426	43	24	signed	sign	VERB
ejpam-2426	43	25	graph	graph	NOUN
ejpam-2426	43	26	is	be	AUX
ejpam-2426	43	27	defined	define	VERB
ejpam-2426	43	28	similarly	similarly	ADV
ejpam-2426	43	29	)	)	PUNCT
ejpam-2426	43	30	.	.	PUNCT
ejpam-2426	44	1	a	a	DET
ejpam-2426	44	2	signed	sign	VERB
ejpam-2426	44	3	graph	graph	NOUN
ejpam-2426	44	4	is	be	AUX
ejpam-2426	44	5	said	say	VERB
ejpam-2426	44	6	to	to	PART
ejpam-2426	44	7	be	be	AUX
ejpam-2426	44	8	homogeneous	homogeneous	ADJ
ejpam-2426	44	9	if	if	SCONJ
ejpam-2426	44	10	it	it	PRON
ejpam-2426	44	11	is	be	AUX
ejpam-2426	44	12	either	either	CCONJ
ejpam-2426	44	13	all	all	ADV
ejpam-2426	44	14	-	-	PUNCT
ejpam-2426	44	15	positive	positive	ADJ
ejpam-2426	44	16	or	or	CCONJ
ejpam-2426	44	17	all	all	ADV
ejpam-2426	44	18	-	-	PUNCT
ejpam-2426	44	19	negative	negative	ADJ
ejpam-2426	44	20	and	and	CCONJ
ejpam-2426	44	21	heterogeneous	heterogeneous	ADJ
ejpam-2426	44	22	otherwise	otherwise	ADV
ejpam-2426	44	23	.	.	PUNCT
ejpam-2426	45	1	by	by	ADP
ejpam-2426	45	2	d(v	d(v	PROPN
ejpam-2426	45	3	)	)	PUNCT
ejpam-2426	45	4	,	,	PUNCT
ejpam-2426	45	5	we	we	PRON
ejpam-2426	45	6	denote	denote	VERB
ejpam-2426	45	7	degree	degree	NOUN
ejpam-2426	45	8	of	of	ADP
ejpam-2426	45	9	v	v	NUM
ejpam-2426	45	10	%	%	NOUN
ejpam-2426	45	11	v	v	ADP
ejpam-2426	45	12	(	(	PUNCT
ejpam-2426	45	13	s	s	NOUN
ejpam-2426	45	14	)	)	PUNCT
ejpam-2426	45	15	,	,	PUNCT
ejpam-2426	45	16	d(v	d(v	PROPN
ejpam-2426	45	17	)	)	PUNCT
ejpam-2426	45	18	=	=	SYM
ejpam-2426	45	19	d+(v)+	d+(v)+	PROPN
ejpam-2426	45	20	d#(v	d#(v	PROPN
ejpam-2426	45	21	)	)	PUNCT
ejpam-2426	45	22	,	,	PUNCT
ejpam-2426	45	23	here	here	ADV
ejpam-2426	45	24	d+(v	d+(v	ADV
ejpam-2426	45	25	)	)	PUNCT
ejpam-2426	45	26	(	(	PUNCT
ejpam-2426	45	27	d#(v	d#(v	NOUN
ejpam-2426	45	28	)	)	PUNCT
ejpam-2426	45	29	)	)	PUNCT
ejpam-2426	46	1	denotes	denote	VERB
ejpam-2426	46	2	the	the	DET
ejpam-2426	46	3	positive	positive	ADJ
ejpam-2426	46	4	(	(	PUNCT
ejpam-2426	46	5	negative	negative	ADJ
ejpam-2426	46	6	)	)	PUNCT
ejpam-2426	46	7	degree	degree	NOUN
ejpam-2426	46	8	of	of	ADP
ejpam-2426	46	9	v.	v.	ADP
ejpam-2426	46	10	a	a	DET
ejpam-2426	46	11	marking	marking	NOUN
ejpam-2426	46	12	of	of	ADP
ejpam-2426	46	13	s	s	NOUN
ejpam-2426	46	14	is	be	AUX
ejpam-2426	46	15	a	a	DET
ejpam-2426	46	16	function	function	NOUN
ejpam-2426	46	17	µ	µ	NOUN
ejpam-2426	46	18	:	:	PUNCT
ejpam-2426	46	19	v	v	NUM
ejpam-2426	46	20	(	(	PUNCT
ejpam-2426	46	21	s	s	NOUN
ejpam-2426	46	22	)	)	PUNCT
ejpam-2426	46	23	#	#	SYM
ejpam-2426	46	24	$	$	SYM
ejpam-2426	46	25	{	{	PUNCT
ejpam-2426	46	26	+	+	NOUN
ejpam-2426	46	27	,	,	PUNCT
ejpam-2426	46	28	#	#	NOUN
ejpam-2426	46	29	}	}	PUNCT
ejpam-2426	46	30	.	.	PUNCT
ejpam-2426	47	1	sampathkumar	sampathkumar	PROPN
ejpam-2426	47	2	in	in	ADP
ejpam-2426	47	3	[	[	X
ejpam-2426	47	4	4	4	NUM
ejpam-2426	47	5	]	]	PUNCT
ejpam-2426	47	6	introduced	introduce	VERB
ejpam-2426	47	7	the	the	DET
ejpam-2426	47	8	idea	idea	NOUN
ejpam-2426	47	9	of	of	ADP
ejpam-2426	47	10	marking	mark	VERB
ejpam-2426	47	11	derived	derive	VERB
ejpam-2426	47	12	from	from	ADP
ejpam-2426	47	13	the	the	DET
ejpam-2426	47	14	signs	sign	NOUN
ejpam-2426	47	15	of	of	ADP
ejpam-2426	47	16	edges	edge	NOUN
ejpam-2426	47	17	incident	incident	NOUN
ejpam-2426	47	18	to	to	ADP
ejpam-2426	47	19	vertices	vertex	NOUN
ejpam-2426	47	20	,	,	PUNCT
ejpam-2426	47	21	given	give	VERB
ejpam-2426	47	22	as	as	ADP
ejpam-2426	47	23	µ!(v	µ!(v	NOUN
ejpam-2426	47	24	)	)	PUNCT
ejpam-2426	47	25	:	:	PUNCT
ejpam-2426	48	1	=	=	PUNCT
ejpam-2426	48	2	!	!	PUNCT
ejpam-2426	49	1	vw%e(s	vw%e(s	NUM
ejpam-2426	49	2	)	)	PUNCT
ejpam-2426	49	3	!	!	PUNCT
ejpam-2426	50	1	(	(	PUNCT
ejpam-2426	50	2	vw	vw	NOUN
ejpam-2426	50	3	)	)	PUNCT
ejpam-2426	50	4	.	.	PUNCT
ejpam-2426	51	1	this	this	DET
ejpam-2426	51	2	marking	marking	NOUN
ejpam-2426	51	3	is	be	AUX
ejpam-2426	51	4	called	call	VERB
ejpam-2426	51	5	canonical	canonical	ADJ
ejpam-2426	51	6	marking	marking	NOUN
ejpam-2426	51	7	.	.	PUNCT
ejpam-2426	52	1	clearly	clearly	ADV
ejpam-2426	52	2	,	,	PUNCT
ejpam-2426	52	3	µ!(v	µ!(v	ADV
ejpam-2426	52	4	)	)	PUNCT
ejpam-2426	52	5	=	=	PUNCT
ejpam-2426	53	1	+	+	CCONJ
ejpam-2426	53	2	if	if	SCONJ
ejpam-2426	53	3	d#(v	d#(v	VERB
ejpam-2426	53	4	)	)	PUNCT
ejpam-2426	53	5	is	be	AUX
ejpam-2426	53	6	even	even	ADV
ejpam-2426	53	7	and	and	CCONJ
ejpam-2426	53	8	µ!(v	µ!(v	NUM
ejpam-2426	53	9	)	)	PUNCT
ejpam-2426	53	10	=	=	SYM
ejpam-2426	53	11	#	#	NOUN
ejpam-2426	53	12	if	if	SCONJ
ejpam-2426	53	13	d#(v	d#(v	PROPN
ejpam-2426	53	14	)	)	PUNCT
ejpam-2426	53	15	is	be	AUX
ejpam-2426	53	16	odd	odd	ADJ
ejpam-2426	53	17	.	.	PUNCT
ejpam-2426	54	1	thus	thus	ADV
ejpam-2426	54	2	,	,	PUNCT
ejpam-2426	54	3	in	in	ADP
ejpam-2426	54	4	canonical	canonical	ADJ
ejpam-2426	54	5	marking	marking	NOUN
ejpam-2426	54	6	of	of	ADP
ejpam-2426	54	7	a	a	DET
ejpam-2426	54	8	signed	sign	VERB
ejpam-2426	54	9	graph	graph	NOUN
ejpam-2426	54	10	,	,	PUNCT
ejpam-2426	54	11	we	we	PRON
ejpam-2426	54	12	assign	assign	VERB
ejpam-2426	54	13	+	+	CCONJ
ejpam-2426	54	14	sign	sign	VERB
ejpam-2426	54	15	to	to	ADP
ejpam-2426	54	16	a	a	DET
ejpam-2426	54	17	vertex	vertex	NOUN
ejpam-2426	54	18	if	if	SCONJ
ejpam-2426	54	19	its	its	PRON
ejpam-2426	54	20	negative	negative	ADJ
ejpam-2426	54	21	degree	degree	NOUN
ejpam-2426	54	22	is	be	AUX
ejpam-2426	54	23	even	even	ADV
ejpam-2426	54	24	and	and	CCONJ
ejpam-2426	54	25	sign	sign	VERB
ejpam-2426	54	26	if	if	SCONJ
ejpam-2426	54	27	its	its	PRON
ejpam-2426	54	28	negative	negative	ADJ
ejpam-2426	54	29	degree	degree	NOUN
ejpam-2426	54	30	is	be	AUX
ejpam-2426	54	31	odd	odd	ADJ
ejpam-2426	54	32	.	.	PUNCT
ejpam-2426	55	1	in	in	ADP
ejpam-2426	55	2	this	this	DET
ejpam-2426	55	3	paper	paper	NOUN
ejpam-2426	55	4	,	,	PUNCT
ejpam-2426	55	5	a	a	DET
ejpam-2426	55	6	vertex	vertex	NOUN
ejpam-2426	55	7	v	v	NOUN
ejpam-2426	55	8	of	of	ADP
ejpam-2426	55	9	d#(v	d#(v	NOUN
ejpam-2426	55	10	)	)	PUNCT
ejpam-2426	56	1	=	=	PUNCT
ejpam-2426	56	2	even	even	ADV
ejpam-2426	56	3	(	(	PUNCT
ejpam-2426	56	4	odd	odd	ADJ
ejpam-2426	56	5	)	)	PUNCT
ejpam-2426	56	6	is	be	AUX
ejpam-2426	56	7	called	call	VERB
ejpam-2426	56	8	positive	positive	ADJ
ejpam-2426	56	9	(	(	PUNCT
ejpam-2426	56	10	negative	negative	ADJ
ejpam-2426	56	11	)	)	PUNCT
ejpam-2426	56	12	vertex	vertex	NOUN
ejpam-2426	56	13	.	.	PUNCT
ejpam-2426	57	1	r.	r.	PROPN
ejpam-2426	57	2	jain	jain	PROPN
ejpam-2426	57	3	,	,	PUNCT
ejpam-2426	57	4	s.	s.	PROPN
ejpam-2426	57	5	kansal	kansal	PROPN
ejpam-2426	57	6	,	,	PUNCT
ejpam-2426	57	7	m.	m.	NOUN
ejpam-2426	57	8	acharya	acharya	PROPN
ejpam-2426	57	9	/	/	SYM
ejpam-2426	57	10	eur	eur	PROPN
ejpam-2426	57	11	.	.	PUNCT
ejpam-2426	58	1	j.	j.	PROPN
ejpam-2426	58	2	pure	pure	PROPN
ejpam-2426	58	3	appl	appl	PROPN
ejpam-2426	58	4	.	.	PROPN
ejpam-2426	58	5	math	math	PROPN
ejpam-2426	58	6	,	,	PUNCT
ejpam-2426	58	7	8	8	NUM
ejpam-2426	58	8	(	(	PUNCT
ejpam-2426	58	9	2015	2015	NUM
ejpam-2426	58	10	)	)	PUNCT
ejpam-2426	58	11	,	,	PUNCT
ejpam-2426	58	12	469	469	NUM
ejpam-2426	58	13	-	-	SYM
ejpam-2426	58	14	477	477	NUM
ejpam-2426	58	15	471	471	NUM
ejpam-2426	58	16	signed	sign	VERB
ejpam-2426	58	17	graphs	graph	NOUN
ejpam-2426	58	18	s1	s1	NOUN
ejpam-2426	58	19	and	and	CCONJ
ejpam-2426	58	20	s2	s2	PROPN
ejpam-2426	58	21	are	be	AUX
ejpam-2426	58	22	called	call	VERB
ejpam-2426	58	23	isomorphic	isomorphic	ADJ
ejpam-2426	58	24	,	,	PUNCT
ejpam-2426	58	25	written	write	VERB
ejpam-2426	58	26	as	as	ADP
ejpam-2426	58	27	s1	s1	NOUN
ejpam-2426	58	28	)	)	PUNCT
ejpam-2426	58	29	=	=	SYM
ejpam-2426	58	30	s2	s2	PROPN
ejpam-2426	58	31	,	,	PUNCT
ejpam-2426	58	32	if	if	SCONJ
ejpam-2426	58	33	there	there	PRON
ejpam-2426	58	34	is	be	VERB
ejpam-2426	59	1	a	a	DET
ejpam-2426	59	2	graph	graph	NOUN
ejpam-2426	59	3	isomorphism	isomorphism	NOUN
ejpam-2426	59	4	f	f	X
ejpam-2426	59	5	:	:	PUNCT
ejpam-2426	59	6	su	su	PROPN
ejpam-2426	59	7	1	1	NUM
ejpam-2426	59	8	$	$	SYM
ejpam-2426	59	9	su	su	NOUN
ejpam-2426	59	10	2	2	NUM
ejpam-2426	59	11	that	that	PRON
ejpam-2426	59	12	preserves	preserve	VERB
ejpam-2426	59	13	edge	edge	NOUN
ejpam-2426	59	14	signs	sign	NOUN
ejpam-2426	59	15	.	.	PUNCT
ejpam-2426	60	1	a	a	DET
ejpam-2426	60	2	cycle	cycle	NOUN
ejpam-2426	60	3	in	in	ADP
ejpam-2426	60	4	a	a	DET
ejpam-2426	60	5	signed	sign	VERB
ejpam-2426	60	6	graph	graph	NOUN
ejpam-2426	60	7	is	be	AUX
ejpam-2426	60	8	said	say	VERB
ejpam-2426	60	9	to	to	PART
ejpam-2426	60	10	be	be	AUX
ejpam-2426	60	11	positive	positive	ADJ
ejpam-2426	60	12	(	(	PUNCT
ejpam-2426	60	13	negative	negative	ADJ
ejpam-2426	60	14	)	)	PUNCT
ejpam-2426	60	15	cycle	cycle	NOUN
ejpam-2426	60	16	if	if	SCONJ
ejpam-2426	60	17	the	the	DET
ejpam-2426	60	18	product	product	NOUN
ejpam-2426	60	19	of	of	ADP
ejpam-2426	60	20	the	the	DET
ejpam-2426	60	21	signs	sign	NOUN
ejpam-2426	60	22	of	of	ADP
ejpam-2426	60	23	its	its	PRON
ejpam-2426	60	24	edges	edge	NOUN
ejpam-2426	60	25	is	be	AUX
ejpam-2426	60	26	positive	positive	ADJ
ejpam-2426	60	27	(	(	PUNCT
ejpam-2426	60	28	negative	negative	ADJ
ejpam-2426	60	29	)	)	PUNCT
ejpam-2426	60	30	,	,	PUNCT
ejpam-2426	60	31	i.e.	i.e.	X
ejpam-2426	60	32	,	,	PUNCT
ejpam-2426	60	33	its	its	PRON
ejpam-2426	60	34	an	an	DET
ejpam-2426	60	35	even	even	ADV
ejpam-2426	60	36	(	(	PUNCT
ejpam-2426	60	37	odd	odd	ADJ
ejpam-2426	60	38	)	)	PUNCT
ejpam-2426	60	39	number	number	NOUN
ejpam-2426	60	40	of	of	ADP
ejpam-2426	60	41	edges	edge	NOUN
ejpam-2426	60	42	are	be	AUX
ejpam-2426	60	43	negative	negative	ADJ
ejpam-2426	60	44	.	.	PUNCT
ejpam-2426	61	1	a	a	DET
ejpam-2426	61	2	signed	sign	VERB
ejpam-2426	61	3	graph	graph	NOUN
ejpam-2426	61	4	is	be	AUX
ejpam-2426	61	5	said	say	VERB
ejpam-2426	61	6	to	to	PART
ejpam-2426	61	7	be	be	AUX
ejpam-2426	61	8	balanced	balance	VERB
ejpam-2426	61	9	if	if	SCONJ
ejpam-2426	61	10	every	every	DET
ejpam-2426	61	11	cycle	cycle	NOUN
ejpam-2426	61	12	in	in	ADP
ejpam-2426	61	13	it	it	PRON
ejpam-2426	61	14	is	be	AUX
ejpam-2426	61	15	positive	positive	ADJ
ejpam-2426	61	16	(	(	PUNCT
ejpam-2426	61	17	see	see	VERB
ejpam-2426	61	18	[	[	X
ejpam-2426	61	19	3	3	NUM
ejpam-2426	61	20	]	]	NUM
ejpam-2426	61	21	)	)	PUNCT
ejpam-2426	61	22	.	.	PUNCT
ejpam-2426	62	1	a	a	DET
ejpam-2426	62	2	cycle	cycle	NOUN
ejpam-2426	62	3	in	in	ADP
ejpam-2426	62	4	a	a	DET
ejpam-2426	62	5	marked	mark	VERB
ejpam-2426	62	6	signed	sign	VERB
ejpam-2426	62	7	graph	graph	NOUN
ejpam-2426	62	8	is	be	AUX
ejpam-2426	62	9	said	say	VERB
ejpam-2426	62	10	to	to	PART
ejpam-2426	62	11	be	be	AUX
ejpam-2426	62	12	consistent	consistent	ADJ
ejpam-2426	62	13	if	if	SCONJ
ejpam-2426	62	14	its	its	PRON
ejpam-2426	62	15	an	an	DET
ejpam-2426	62	16	even	even	ADJ
ejpam-2426	62	17	number	number	NOUN
ejpam-2426	62	18	of	of	ADP
ejpam-2426	62	19	vertices	vertex	NOUN
ejpam-2426	62	20	are	be	AUX
ejpam-2426	62	21	negative	negative	ADJ
ejpam-2426	62	22	and	and	CCONJ
ejpam-2426	62	23	a	a	DET
ejpam-2426	62	24	marked	mark	VERB
ejpam-2426	62	25	signed	sign	VERB
ejpam-2426	62	26	graph	graph	NOUN
ejpam-2426	62	27	is	be	AUX
ejpam-2426	62	28	called	call	VERB
ejpam-2426	62	29	consistent	consistent	ADJ
ejpam-2426	62	30	if	if	SCONJ
ejpam-2426	62	31	its	its	PRON
ejpam-2426	62	32	all	all	DET
ejpam-2426	62	33	cycles	cycle	NOUN
ejpam-2426	62	34	are	be	AUX
ejpam-2426	62	35	consistent	consistent	ADJ
ejpam-2426	62	36	(	(	PUNCT
ejpam-2426	62	37	see	see	VERB
ejpam-2426	62	38	[	[	X
ejpam-2426	62	39	6	6	NUM
ejpam-2426	62	40	]	]	NUM
ejpam-2426	62	41	)	)	PUNCT
ejpam-2426	62	42	.	.	PUNCT
ejpam-2426	63	1	similarly	similarly	ADV
ejpam-2426	63	2	,	,	PUNCT
ejpam-2426	63	3	a	a	DET
ejpam-2426	63	4	cycle	cycle	NOUN
ejpam-2426	63	5	in	in	ADP
ejpam-2426	63	6	a	a	DET
ejpam-2426	63	7	signed	sign	VERB
ejpam-2426	63	8	graph	graph	NOUN
ejpam-2426	63	9	is	be	AUX
ejpam-2426	63	10	said	say	VERB
ejpam-2426	63	11	to	to	PART
ejpam-2426	63	12	be	be	AUX
ejpam-2426	63	13	canonically	canonically	ADV
ejpam-2426	63	14	consistent	consistent	ADJ
ejpam-2426	63	15	(	(	PUNCT
ejpam-2426	63	16	or	or	CCONJ
ejpam-2426	63	17	!	!	PUNCT
ejpam-2426	63	18	-consistent	-consistent	NOUN
ejpam-2426	63	19	)	)	PUNCT
ejpam-2426	64	1	if	if	SCONJ
ejpam-2426	64	2	for	for	ADP
ejpam-2426	64	3	every	every	DET
ejpam-2426	64	4	cycle	cycle	NOUN
ejpam-2426	64	5	in	in	ADP
ejpam-2426	64	6	s	s	PROPN
ejpam-2426	64	7	,	,	PUNCT
ejpam-2426	64	8	the	the	DET
ejpam-2426	64	9	product	product	NOUN
ejpam-2426	64	10	of	of	ADP
ejpam-2426	64	11	signs	sign	NOUN
ejpam-2426	64	12	of	of	ADP
ejpam-2426	64	13	its	its	PRON
ejpam-2426	64	14	vertices	vertex	NOUN
ejpam-2426	64	15	with	with	ADP
ejpam-2426	64	16	respect	respect	NOUN
ejpam-2426	64	17	to	to	ADP
ejpam-2426	64	18	canonical	canonical	ADJ
ejpam-2426	64	19	marking	marking	NOUN
ejpam-2426	64	20	,	,	PUNCT
ejpam-2426	64	21	is	be	AUX
ejpam-2426	64	22	positive	positive	ADJ
ejpam-2426	64	23	,	,	PUNCT
ejpam-2426	64	24	i.e.	i.e.	X
ejpam-2426	64	25	,	,	PUNCT
ejpam-2426	64	26	its	its	PRON
ejpam-2426	64	27	an	an	DET
ejpam-2426	64	28	even	even	ADJ
ejpam-2426	64	29	number	number	NOUN
ejpam-2426	64	30	of	of	ADP
ejpam-2426	64	31	vertices	vertex	NOUN
ejpam-2426	64	32	are	be	AUX
ejpam-2426	64	33	negative	negative	ADJ
ejpam-2426	64	34	and	and	CCONJ
ejpam-2426	64	35	a	a	DET
ejpam-2426	64	36	signed	sign	VERB
ejpam-2426	64	37	graph	graph	NOUN
ejpam-2426	64	38	is	be	AUX
ejpam-2426	64	39	called	call	VERB
ejpam-2426	64	40	!	!	PUNCT
ejpam-2426	65	1	consistent	consistent	ADJ
ejpam-2426	65	2	if	if	SCONJ
ejpam-2426	65	3	its	its	PRON
ejpam-2426	65	4	all	all	DET
ejpam-2426	65	5	cycles	cycle	NOUN
ejpam-2426	65	6	are	be	AUX
ejpam-2426	65	7	!	!	PUNCT
ejpam-2426	66	1	-consistent	-consistent	ADJ
ejpam-2426	66	2	.	.	PUNCT
ejpam-2426	67	1	a	a	DET
ejpam-2426	67	2	marked	mark	VERB
ejpam-2426	67	3	signed	sign	VERB
ejpam-2426	67	4	graph	graph	NOUN
ejpam-2426	67	5	s	s	PART
ejpam-2426	67	6	is	be	AUX
ejpam-2426	67	7	called	call	VERB
ejpam-2426	67	8	cycle	cycle	NOUN
ejpam-2426	67	9	-	-	PUNCT
ejpam-2426	67	10	compatible	compatible	ADJ
ejpam-2426	67	11	if	if	SCONJ
ejpam-2426	67	12	for	for	ADP
ejpam-2426	67	13	every	every	DET
ejpam-2426	67	14	cycle	cycle	NOUN
ejpam-2426	67	15	z	z	NOUN
ejpam-2426	67	16	in	in	ADP
ejpam-2426	67	17	s	s	PROPN
ejpam-2426	67	18	,	,	PUNCT
ejpam-2426	67	19	the	the	DET
ejpam-2426	67	20	product	product	NOUN
ejpam-2426	67	21	of	of	ADP
ejpam-2426	67	22	signs	sign	NOUN
ejpam-2426	67	23	of	of	ADP
ejpam-2426	67	24	its	its	PRON
ejpam-2426	67	25	vertices	vertex	NOUN
ejpam-2426	67	26	equals	equal	VERB
ejpam-2426	67	27	the	the	DET
ejpam-2426	67	28	product	product	NOUN
ejpam-2426	67	29	of	of	ADP
ejpam-2426	67	30	signs	sign	NOUN
ejpam-2426	67	31	of	of	ADP
ejpam-2426	67	32	its	its	PRON
ejpam-2426	67	33	edges	edge	NOUN
ejpam-2426	67	34	.	.	PUNCT
ejpam-2426	68	1	a	a	DET
ejpam-2426	68	2	signed	sign	VERB
ejpam-2426	68	3	graph	graph	NOUN
ejpam-2426	68	4	s	s	PART
ejpam-2426	68	5	is	be	AUX
ejpam-2426	68	6	called	call	VERB
ejpam-2426	68	7	canonically	canonically	ADV
ejpam-2426	68	8	cycle	cycle	NOUN
ejpam-2426	68	9	(	(	PUNCT
ejpam-2426	68	10	or	or	CCONJ
ejpam-2426	68	11	!	!	PUNCT
ejpam-2426	68	12	-cycle	-cycle	NOUN
ejpam-2426	68	13	)	)	PUNCT
ejpam-2426	68	14	compatible	compatible	ADJ
ejpam-2426	68	15	if	if	SCONJ
ejpam-2426	68	16	for	for	ADP
ejpam-2426	68	17	every	every	DET
ejpam-2426	68	18	cycle	cycle	NOUN
ejpam-2426	68	19	z	z	NOUN
ejpam-2426	68	20	in	in	ADP
ejpam-2426	68	21	s	s	PROPN
ejpam-2426	68	22	,	,	PUNCT
ejpam-2426	68	23	!	!	PUNCT
ejpam-2426	69	1	e%e(z	e%e(z	VERB
ejpam-2426	69	2	)	)	PUNCT
ejpam-2426	69	3	!	!	PUNCT
ejpam-2426	70	1	(	(	PUNCT
ejpam-2426	70	2	e	e	X
ejpam-2426	70	3	)	)	PUNCT
ejpam-2426	70	4	=	=	PUNCT
ejpam-2426	70	5	!	!	PUNCT
ejpam-2426	71	1	v%v	v%v	INTJ
ejpam-2426	71	2	(	(	PUNCT
ejpam-2426	71	3	z	z	NOUN
ejpam-2426	71	4	)	)	PUNCT
ejpam-2426	71	5	µ!(v	µ!(v	NUM
ejpam-2426	71	6	)	)	PUNCT
ejpam-2426	71	7	.	.	PUNCT
ejpam-2426	72	1	a	a	DET
ejpam-2426	72	2	signed	sign	VERB
ejpam-2426	72	3	graph	graph	NOUN
ejpam-2426	72	4	s	s	PART
ejpam-2426	72	5	=	=	SYM
ejpam-2426	72	6	(	(	PUNCT
ejpam-2426	72	7	su	su	PROPN
ejpam-2426	72	8	,	,	PUNCT
ejpam-2426	72	9	!	!	PUNCT
ejpam-2426	72	10	)	)	PUNCT
ejpam-2426	72	11	is	be	AUX
ejpam-2426	72	12	said	say	VERB
ejpam-2426	72	13	to	to	PART
ejpam-2426	72	14	be	be	AUX
ejpam-2426	72	15	sign	sign	NOUN
ejpam-2426	72	16	-	-	PUNCT
ejpam-2426	72	17	compatible	compatible	ADJ
ejpam-2426	73	1	[	[	X
ejpam-2426	73	2	6	6	NUM
ejpam-2426	73	3	]	]	PUNCT
ejpam-2426	73	4	if	if	SCONJ
ejpam-2426	73	5	it	it	PRON
ejpam-2426	73	6	has	have	VERB
ejpam-2426	73	7	a	a	DET
ejpam-2426	73	8	vertex	vertex	NOUN
ejpam-2426	73	9	marking	mark	VERB
ejpam-2426	73	10	µ	µ	PRON
ejpam-2426	73	11	such	such	ADJ
ejpam-2426	73	12	that	that	SCONJ
ejpam-2426	73	13	every	every	DET
ejpam-2426	73	14	edge	edge	NOUN
ejpam-2426	73	15	e	e	X
ejpam-2426	73	16	=	=	NOUN
ejpam-2426	73	17	uv	uv	NOUN
ejpam-2426	73	18	has	have	VERB
ejpam-2426	73	19	!	!	PUNCT
ejpam-2426	74	1	(	(	PUNCT
ejpam-2426	74	2	e	e	X
ejpam-2426	74	3	)	)	PUNCT
ejpam-2426	74	4	=	=	SYM
ejpam-2426	74	5	#	#	NOUN
ejpam-2426	74	6	if	if	SCONJ
ejpam-2426	74	7	and	and	CCONJ
ejpam-2426	74	8	only	only	ADV
ejpam-2426	74	9	if	if	SCONJ
ejpam-2426	74	10	µ(u	µ(u	NOUN
ejpam-2426	74	11	)	)	PUNCT
ejpam-2426	74	12	=	=	SYM
ejpam-2426	74	13	µ(v	µ(v	PROPN
ejpam-2426	74	14	)	)	PUNCT
ejpam-2426	74	15	=	=	PUNCT
ejpam-2426	75	1	#	#	NOUN
ejpam-2426	75	2	.	.	PUNCT
ejpam-2426	76	1	if	if	SCONJ
ejpam-2426	76	2	the	the	DET
ejpam-2426	76	3	canonical	canonical	ADJ
ejpam-2426	76	4	marking	mark	VERB
ejpam-2426	76	5	µ	µ	NOUN
ejpam-2426	76	6	!	!	PROPN
ejpam-2426	76	7	has	have	VERB
ejpam-2426	76	8	this	this	DET
ejpam-2426	76	9	property	property	NOUN
ejpam-2426	76	10	,	,	PUNCT
ejpam-2426	76	11	then	then	ADV
ejpam-2426	76	12	s	s	VERB
ejpam-2426	76	13	is	be	AUX
ejpam-2426	76	14	said	say	VERB
ejpam-2426	76	15	to	to	PART
ejpam-2426	76	16	be	be	AUX
ejpam-2426	76	17	canonically	canonically	ADV
ejpam-2426	76	18	sign	sign	NOUN
ejpam-2426	76	19	-	-	PUNCT
ejpam-2426	76	20	compatible	compatible	ADJ
ejpam-2426	76	21	(	(	PUNCT
ejpam-2426	76	22	or	or	CCONJ
ejpam-2426	76	23	!	!	PUNCT
ejpam-2426	76	24	-sign	-sign	NOUN
ejpam-2426	76	25	-	-	PUNCT
ejpam-2426	76	26	compatible	compatible	ADJ
ejpam-2426	76	27	)	)	PUNCT
ejpam-2426	76	28	.	.	PUNCT
ejpam-2426	77	1	2	2	X
ejpam-2426	77	2	.	.	X
ejpam-2426	77	3	splitting	split	VERB
ejpam-2426	77	4	signed	sign	VERB
ejpam-2426	77	5	graphs	graph	NOUN
ejpam-2426	77	6	sampathkumar	sampathkumar	PROPN
ejpam-2426	77	7	and	and	CCONJ
ejpam-2426	77	8	walikar	walikar	NOUN
ejpam-2426	77	9	introduced	introduce	VERB
ejpam-2426	77	10	the	the	DET
ejpam-2426	77	11	concept	concept	NOUN
ejpam-2426	77	12	of	of	ADP
ejpam-2426	77	13	splitting	splitting	NOUN
ejpam-2426	77	14	graph	graph	NOUN
ejpam-2426	77	15	of	of	ADP
ejpam-2426	77	16	a	a	DET
ejpam-2426	77	17	graph	graph	NOUN
ejpam-2426	77	18	in	in	ADP
ejpam-2426	77	19	[	[	X
ejpam-2426	77	20	5	5	NUM
ejpam-2426	77	21	]	]	PUNCT
ejpam-2426	77	22	.	.	PUNCT
ejpam-2426	78	1	the	the	DET
ejpam-2426	78	2	splitting	splitting	NOUN
ejpam-2426	78	3	graph	graph	NOUN
ejpam-2426	78	4	of	of	ADP
ejpam-2426	78	5	a	a	DET
ejpam-2426	78	6	graph	graph	NOUN
ejpam-2426	78	7	g	g	NOUN
ejpam-2426	78	8	,	,	PUNCT
ejpam-2426	78	9	denoted	denote	VERB
ejpam-2426	78	10	here	here	ADV
ejpam-2426	78	11	s(g	s(g	PROPN
ejpam-2426	78	12	)	)	PUNCT
ejpam-2426	78	13	,	,	PUNCT
ejpam-2426	78	14	is	be	AUX
ejpam-2426	78	15	formed	form	VERB
ejpam-2426	78	16	as	as	SCONJ
ejpam-2426	78	17	follows	follow	VERB
ejpam-2426	78	18	:	:	PUNCT
ejpam-2426	78	19	take	take	VERB
ejpam-2426	78	20	a	a	DET
ejpam-2426	78	21	copy	copy	NOUN
ejpam-2426	78	22	of	of	ADP
ejpam-2426	78	23	g	g	NOUN
ejpam-2426	78	24	and	and	CCONJ
ejpam-2426	78	25	for	for	ADP
ejpam-2426	78	26	each	each	DET
ejpam-2426	78	27	vertex	vertex	NOUN
ejpam-2426	78	28	v	v	NOUN
ejpam-2426	78	29	of	of	ADP
ejpam-2426	78	30	g	g	NOUN
ejpam-2426	78	31	,	,	PUNCT
ejpam-2426	78	32	take	take	VERB
ejpam-2426	78	33	a	a	DET
ejpam-2426	78	34	new	new	ADJ
ejpam-2426	78	35	vertex	vertex	NOUN
ejpam-2426	78	36	v	v	NOUN
ejpam-2426	78	37	&	&	CCONJ
ejpam-2426	78	38	.	.	PUNCT
ejpam-2426	79	1	join	join	VERB
ejpam-2426	79	2	v	v	PROPN
ejpam-2426	79	3	&	&	CCONJ
ejpam-2426	79	4	to	to	ADP
ejpam-2426	79	5	all	all	DET
ejpam-2426	79	6	adjacent	adjacent	ADJ
ejpam-2426	79	7	vertices	vertex	NOUN
ejpam-2426	79	8	of	of	ADP
ejpam-2426	79	9	v.	v.	CCONJ
ejpam-2426	79	10	there	there	PRON
ejpam-2426	79	11	are	be	VERB
ejpam-2426	79	12	two	two	NUM
ejpam-2426	79	13	notions	notion	NOUN
ejpam-2426	79	14	of	of	ADP
ejpam-2426	79	15	splitting	split	VERB
ejpam-2426	79	16	signed	sign	VERB
ejpam-2426	79	17	graphs	graph	NOUN
ejpam-2426	79	18	of	of	ADP
ejpam-2426	79	19	a	a	DET
ejpam-2426	79	20	signed	sign	VERB
ejpam-2426	79	21	graph	graph	NOUN
ejpam-2426	79	22	s	s	PART
ejpam-2426	79	23	=	=	SYM
ejpam-2426	79	24	(	(	PUNCT
ejpam-2426	79	25	su	su	PROPN
ejpam-2426	79	26	,	,	PUNCT
ejpam-2426	79	27	!	!	PUNCT
ejpam-2426	79	28	)	)	PUNCT
ejpam-2426	80	1	in	in	ADP
ejpam-2426	80	2	the	the	DET
ejpam-2426	80	3	literature	literature	NOUN
ejpam-2426	80	4	,	,	PUNCT
ejpam-2426	80	5	viz	viz	PROPN
ejpam-2426	80	6	.	.	PROPN
ejpam-2426	80	7	,	,	PUNCT
ejpam-2426	80	8	s(s	s(s	PROPN
ejpam-2426	80	9	)	)	PUNCT
ejpam-2426	80	10	and	and	CCONJ
ejpam-2426	80	11	!	!	PUNCT
ejpam-2426	80	12	(	(	PUNCT
ejpam-2426	80	13	s	s	X
ejpam-2426	80	14	)	)	PUNCT
ejpam-2426	80	15	,	,	PUNCT
ejpam-2426	80	16	both	both	PRON
ejpam-2426	80	17	of	of	ADP
ejpam-2426	80	18	which	which	PRON
ejpam-2426	80	19	have	have	AUX
ejpam-2426	80	20	s(su	s(su	NOUN
ejpam-2426	80	21	)	)	PUNCT
ejpam-2426	80	22	as	as	ADP
ejpam-2426	80	23	their	their	PRON
ejpam-2426	80	24	underlying	underlie	VERB
ejpam-2426	80	25	graph	graph	NOUN
ejpam-2426	80	26	;	;	PUNCT
ejpam-2426	80	27	only	only	ADV
ejpam-2426	80	28	the	the	DET
ejpam-2426	80	29	rule	rule	NOUN
ejpam-2426	80	30	to	to	PART
ejpam-2426	80	31	assign	assign	VERB
ejpam-2426	80	32	signs	sign	NOUN
ejpam-2426	80	33	to	to	ADP
ejpam-2426	80	34	the	the	DET
ejpam-2426	80	35	edges	edge	NOUN
ejpam-2426	80	36	of	of	ADP
ejpam-2426	80	37	s(su	s(su	NOUN
ejpam-2426	80	38	)	)	PUNCT
ejpam-2426	80	39	differ	differ	VERB
ejpam-2426	80	40	.	.	PUNCT
ejpam-2426	81	1	an	an	DET
ejpam-2426	81	2	edge	edge	NOUN
ejpam-2426	81	3	uv	uv	NOUN
ejpam-2426	81	4	&	&	CCONJ
ejpam-2426	81	5	in	in	ADP
ejpam-2426	81	6	s(s	s(s	PROPN
ejpam-2426	81	7	)	)	PUNCT
ejpam-2426	81	8	is	be	AUX
ejpam-2426	81	9	negative	negative	ADJ
ejpam-2426	81	10	whenever	whenever	SCONJ
ejpam-2426	81	11	u	u	NOUN
ejpam-2426	81	12	and	and	CCONJ
ejpam-2426	81	13	v	v	NOUN
ejpam-2426	81	14	are	be	AUX
ejpam-2426	81	15	negative	negative	ADJ
ejpam-2426	81	16	vertices	vertex	NOUN
ejpam-2426	81	17	of	of	ADP
ejpam-2426	81	18	s	s	PRON
ejpam-2426	81	19	and	and	CCONJ
ejpam-2426	81	20	an	an	DET
ejpam-2426	81	21	edge	edge	NOUN
ejpam-2426	81	22	uv	uv	NOUN
ejpam-2426	81	23	&	&	CCONJ
ejpam-2426	81	24	in	in	ADP
ejpam-2426	81	25	!	!	PUNCT
ejpam-2426	82	1	(	(	PUNCT
ejpam-2426	82	2	s	s	X
ejpam-2426	82	3	)	)	PUNCT
ejpam-2426	82	4	is	be	AUX
ejpam-2426	82	5	negative	negative	ADJ
ejpam-2426	82	6	whenever	whenever	SCONJ
ejpam-2426	82	7	uv	uv	NOUN
ejpam-2426	82	8	is	be	AUX
ejpam-2426	82	9	a	a	DET
ejpam-2426	82	10	negative	negative	ADJ
ejpam-2426	82	11	edge	edge	NOUN
ejpam-2426	82	12	of	of	ADP
ejpam-2426	82	13	s	s	PRON
ejpam-2426	82	14	as	as	SCONJ
ejpam-2426	82	15	reported	report	VERB
ejpam-2426	82	16	in	in	ADP
ejpam-2426	82	17	[	[	X
ejpam-2426	82	18	1	1	NUM
ejpam-2426	82	19	]	]	PUNCT
ejpam-2426	82	20	and	and	CCONJ
ejpam-2426	82	21	[	[	X
ejpam-2426	82	22	7	7	X
ejpam-2426	82	23	]	]	PUNCT
ejpam-2426	82	24	respectively	respectively	ADV
ejpam-2426	82	25	.	.	PUNCT
ejpam-2426	83	1	a	a	DET
ejpam-2426	83	2	signed	sign	VERB
ejpam-2426	83	3	graph	graph	NOUN
ejpam-2426	83	4	s	s	PART
ejpam-2426	83	5	is	be	AUX
ejpam-2426	83	6	called	call	VERB
ejpam-2426	83	7	a	a	DET
ejpam-2426	83	8	s	s	NOUN
ejpam-2426	83	9	-	-	PUNCT
ejpam-2426	83	10	splitting	splitting	NOUN
ejpam-2426	83	11	(	(	PUNCT
ejpam-2426	83	12	!	!	PUNCT
ejpam-2426	83	13	-splitting	-splitting	ADJ
ejpam-2426	83	14	)	)	PUNCT
ejpam-2426	83	15	signed	sign	VERB
ejpam-2426	83	16	graph	graph	NOUN
ejpam-2426	83	17	if	if	SCONJ
ejpam-2426	83	18	there	there	PRON
ejpam-2426	83	19	exists	exist	VERB
ejpam-2426	83	20	a	a	DET
ejpam-2426	83	21	signed	sign	VERB
ejpam-2426	83	22	graph	graph	NOUN
ejpam-2426	83	23	t	t	NOUN
ejpam-2426	83	24	such	such	ADJ
ejpam-2426	83	25	that	that	DET
ejpam-2426	83	26	s	s	NOUN
ejpam-2426	83	27	is	be	AUX
ejpam-2426	83	28	isomorphic	isomorphic	ADJ
ejpam-2426	83	29	to	to	ADP
ejpam-2426	83	30	s(t	s(t	PROPN
ejpam-2426	83	31	)	)	PUNCT
ejpam-2426	83	32	(	(	PUNCT
ejpam-2426	83	33	!	!	PUNCT
ejpam-2426	83	34	(	(	PUNCT
ejpam-2426	83	35	t	t	NOUN
ejpam-2426	83	36	)	)	PUNCT
ejpam-2426	83	37	)	)	PUNCT
ejpam-2426	83	38	.	.	PUNCT
ejpam-2426	84	1	theorem	theorem	ADJ
ejpam-2426	84	2	1	1	NUM
ejpam-2426	84	3	(	(	PUNCT
ejpam-2426	84	4	acharya	acharya	PROPN
ejpam-2426	84	5	et	et	PROPN
ejpam-2426	84	6	al.[1	al.[1	PROPN
ejpam-2426	84	7	]	]	PUNCT
ejpam-2426	84	8	)	)	PUNCT
ejpam-2426	84	9	.	.	PUNCT
ejpam-2426	85	1	following	follow	VERB
ejpam-2426	85	2	statements	statement	NOUN
ejpam-2426	85	3	hold	hold	VERB
ejpam-2426	85	4	:	:	PUNCT
ejpam-2426	85	5	(	(	PUNCT
ejpam-2426	85	6	i	i	NOUN
ejpam-2426	85	7	)	)	PUNCT
ejpam-2426	85	8	if	if	SCONJ
ejpam-2426	85	9	v	v	NUM
ejpam-2426	85	10	%	%	NOUN
ejpam-2426	85	11	v	v	ADP
ejpam-2426	85	12	(	(	PUNCT
ejpam-2426	85	13	s	s	X
ejpam-2426	85	14	)	)	PUNCT
ejpam-2426	85	15	is	be	AUX
ejpam-2426	85	16	a	a	DET
ejpam-2426	85	17	positive	positive	ADJ
ejpam-2426	85	18	vertex	vertex	NOUN
ejpam-2426	85	19	then	then	ADV
ejpam-2426	85	20	v	v	NOUN
ejpam-2426	85	21	,	,	PUNCT
ejpam-2426	85	22	v	v	NOUN
ejpam-2426	85	23	&	&	CCONJ
ejpam-2426	85	24	%	%	NOUN
ejpam-2426	85	25	v	v	PROPN
ejpam-2426	85	26	(	(	PUNCT
ejpam-2426	85	27	s(s	s(s	PROPN
ejpam-2426	85	28	)	)	PUNCT
ejpam-2426	85	29	)	)	PUNCT
ejpam-2426	86	1	are	be	AUX
ejpam-2426	86	2	positive	positive	ADJ
ejpam-2426	86	3	.	.	PUNCT
ejpam-2426	87	1	(	(	PUNCT
ejpam-2426	87	2	ii	ii	NOUN
ejpam-2426	87	3	)	)	PUNCT
ejpam-2426	87	4	if	if	SCONJ
ejpam-2426	87	5	v	v	NUM
ejpam-2426	87	6	%	%	NOUN
ejpam-2426	87	7	v	v	ADP
ejpam-2426	87	8	(	(	PUNCT
ejpam-2426	87	9	s	s	X
ejpam-2426	87	10	)	)	PUNCT
ejpam-2426	87	11	is	be	AUX
ejpam-2426	87	12	a	a	DET
ejpam-2426	87	13	negative	negative	ADJ
ejpam-2426	87	14	vertex	vertex	NOUN
ejpam-2426	87	15	having	have	VERB
ejpam-2426	87	16	an	an	DET
ejpam-2426	87	17	even	even	ADV
ejpam-2426	87	18	(	(	PUNCT
ejpam-2426	87	19	odd	odd	ADJ
ejpam-2426	87	20	)	)	PUNCT
ejpam-2426	87	21	number	number	NOUN
ejpam-2426	87	22	of	of	ADP
ejpam-2426	87	23	negative	negative	ADJ
ejpam-2426	87	24	vertices	vertex	NOUN
ejpam-2426	87	25	in	in	ADP
ejpam-2426	87	26	its	its	PRON
ejpam-2426	87	27	neighbourhood	neighbourhood	NOUN
ejpam-2426	87	28	then	then	ADV
ejpam-2426	87	29	v	v	NUM
ejpam-2426	87	30	%	%	NOUN
ejpam-2426	87	31	v	v	NOUN
ejpam-2426	87	32	(	(	PUNCT
ejpam-2426	87	33	s(s	s(s	PROPN
ejpam-2426	87	34	)	)	PUNCT
ejpam-2426	87	35	)	)	PUNCT
ejpam-2426	87	36	is	be	AUX
ejpam-2426	87	37	negative	negative	ADJ
ejpam-2426	87	38	(	(	PUNCT
ejpam-2426	87	39	positive	positive	ADJ
ejpam-2426	87	40	)	)	PUNCT
ejpam-2426	87	41	vertex	vertex	NOUN
ejpam-2426	87	42	and	and	CCONJ
ejpam-2426	87	43	v	v	NOUN
ejpam-2426	87	44	&	&	CCONJ
ejpam-2426	87	45	is	be	AUX
ejpam-2426	87	46	of	of	ADP
ejpam-2426	87	47	opposite	opposite	ADJ
ejpam-2426	87	48	sign	sign	NOUN
ejpam-2426	87	49	to	to	ADP
ejpam-2426	87	50	v.	v.	ADP
ejpam-2426	87	51	here	here	ADV
ejpam-2426	87	52	v	v	NOUN
ejpam-2426	87	53	&	&	CCONJ
ejpam-2426	87	54	is	be	AUX
ejpam-2426	87	55	the	the	DET
ejpam-2426	87	56	vertex	vertex	NOUN
ejpam-2426	87	57	as	as	ADV
ejpam-2426	87	58	defined	define	VERB
ejpam-2426	87	59	above	above	ADV
ejpam-2426	87	60	.	.	PUNCT
ejpam-2426	88	1	r.	r.	PROPN
ejpam-2426	88	2	jain	jain	PROPN
ejpam-2426	88	3	,	,	PUNCT
ejpam-2426	88	4	s.	s.	PROPN
ejpam-2426	88	5	kansal	kansal	PROPN
ejpam-2426	88	6	,	,	PUNCT
ejpam-2426	88	7	m.	m.	NOUN
ejpam-2426	88	8	acharya	acharya	PROPN
ejpam-2426	88	9	/	/	SYM
ejpam-2426	88	10	eur	eur	PROPN
ejpam-2426	88	11	.	.	PUNCT
ejpam-2426	89	1	j.	j.	PROPN
ejpam-2426	89	2	pure	pure	PROPN
ejpam-2426	89	3	appl	appl	PROPN
ejpam-2426	89	4	.	.	PROPN
ejpam-2426	89	5	math	math	PROPN
ejpam-2426	89	6	,	,	PUNCT
ejpam-2426	89	7	8	8	NUM
ejpam-2426	89	8	(	(	PUNCT
ejpam-2426	89	9	2015	2015	NUM
ejpam-2426	89	10	)	)	PUNCT
ejpam-2426	89	11	,	,	PUNCT
ejpam-2426	89	12	469	469	NUM
ejpam-2426	89	13	-	-	SYM
ejpam-2426	89	14	477	477	NUM
ejpam-2426	89	15	472	472	NUM
ejpam-2426	89	16	theorem	theorem	NOUN
ejpam-2426	89	17	2	2	NUM
ejpam-2426	89	18	(	(	PUNCT
ejpam-2426	89	19	acharya	acharya	PROPN
ejpam-2426	89	20	et	et	PROPN
ejpam-2426	89	21	al	al	PROPN
ejpam-2426	89	22	.	.	PUNCT
ejpam-2426	90	1	[	[	X
ejpam-2426	90	2	1	1	NUM
ejpam-2426	90	3	]	]	NUM
ejpam-2426	90	4	)	)	PUNCT
ejpam-2426	90	5	.	.	PUNCT
ejpam-2426	91	1	s(s	s(s	PROPN
ejpam-2426	91	2	)	)	PUNCT
ejpam-2426	91	3	is	be	AUX
ejpam-2426	91	4	balanced	balance	VERB
ejpam-2426	91	5	if	if	SCONJ
ejpam-2426	91	6	and	and	CCONJ
ejpam-2426	91	7	only	only	ADV
ejpam-2426	91	8	if	if	SCONJ
ejpam-2426	91	9	the	the	DET
ejpam-2426	91	10	following	follow	VERB
ejpam-2426	91	11	conditions	condition	NOUN
ejpam-2426	91	12	hold	hold	VERB
ejpam-2426	91	13	in	in	ADP
ejpam-2426	91	14	s	s	PROPN
ejpam-2426	91	15	:	:	PUNCT
ejpam-2426	91	16	(	(	PUNCT
ejpam-2426	91	17	i	i	NOUN
ejpam-2426	91	18	)	)	PUNCT
ejpam-2426	91	19	s	s	VERB
ejpam-2426	91	20	is	be	AUX
ejpam-2426	91	21	balanced	balanced	ADJ
ejpam-2426	91	22	and	and	CCONJ
ejpam-2426	91	23	;	;	PUNCT
ejpam-2426	91	24	(	(	PUNCT
ejpam-2426	91	25	ii	ii	NOUN
ejpam-2426	91	26	)	)	PUNCT
ejpam-2426	91	27	s	s	AUX
ejpam-2426	91	28	does	do	AUX
ejpam-2426	91	29	not	not	PART
ejpam-2426	91	30	contain	contain	VERB
ejpam-2426	91	31	a	a	DET
ejpam-2426	91	32	homogeneous	homogeneous	ADJ
ejpam-2426	91	33	path	path	NOUN
ejpam-2426	91	34	p3	p3	NOUN
ejpam-2426	91	35	of	of	ADP
ejpam-2426	91	36	marking	mark	VERB
ejpam-2426	91	37	+	+	PROPN
ejpam-2426	91	38	,	,	PUNCT
ejpam-2426	91	39	-	-	PUNCT
ejpam-2426	91	40	,	,	PUNCT
ejpam-2426	91	41	and	and	CCONJ
ejpam-2426	91	42	the	the	DET
ejpam-2426	91	43	marking	marking	NOUN
ejpam-2426	91	44	of	of	ADP
ejpam-2426	91	45	a	a	DET
ejpam-2426	91	46	heterogeneous	heterogeneous	ADJ
ejpam-2426	91	47	path	path	NOUN
ejpam-2426	91	48	p3	p3	PROPN
ejpam-2426	91	49	is	be	AUX
ejpam-2426	91	50	+	+	ADJ
ejpam-2426	91	51	,	,	PUNCT
ejpam-2426	91	52	-	-	PUNCT
ejpam-2426	91	53	,	,	PUNCT
ejpam-2426	91	54	only	only	ADV
ejpam-2426	91	55	.	.	PUNCT
ejpam-2426	92	1	lemma	lemma	PROPN
ejpam-2426	92	2	1	1	NUM
ejpam-2426	92	3	(	(	PUNCT
ejpam-2426	92	4	sinha	sinha	NOUN
ejpam-2426	92	5	et	et	NOUN
ejpam-2426	92	6	al	al	PROPN
ejpam-2426	92	7	.	.	PUNCT
ejpam-2426	93	1	[	[	X
ejpam-2426	93	2	7	7	NUM
ejpam-2426	93	3	]	]	NUM
ejpam-2426	93	4	)	)	PUNCT
ejpam-2426	93	5	.	.	PUNCT
ejpam-2426	94	1	the	the	DET
ejpam-2426	94	2	following	follow	VERB
ejpam-2426	94	3	statements	statement	NOUN
ejpam-2426	94	4	hold	hold	VERB
ejpam-2426	94	5	in	in	ADP
ejpam-2426	94	6	!	!	PUNCT
ejpam-2426	95	1	(	(	PUNCT
ejpam-2426	95	2	s	s	X
ejpam-2426	95	3	):	):	PUNCT
ejpam-2426	95	4	(	(	PUNCT
ejpam-2426	95	5	i	i	NOUN
ejpam-2426	95	6	)	)	PUNCT
ejpam-2426	95	7	if	if	SCONJ
ejpam-2426	95	8	v	v	NUM
ejpam-2426	95	9	%	%	NOUN
ejpam-2426	95	10	v	v	ADP
ejpam-2426	95	11	(	(	PUNCT
ejpam-2426	95	12	s	s	X
ejpam-2426	95	13	)	)	PUNCT
ejpam-2426	95	14	is	be	AUX
ejpam-2426	95	15	any	any	DET
ejpam-2426	95	16	vertex	vertex	NOUN
ejpam-2426	95	17	then	then	ADV
ejpam-2426	95	18	v	v	NUM
ejpam-2426	95	19	%	%	NOUN
ejpam-2426	95	20	v	v	NOUN
ejpam-2426	95	21	(	(	PUNCT
ejpam-2426	95	22	!	!	PUNCT
ejpam-2426	95	23	(	(	PUNCT
ejpam-2426	95	24	s	s	NOUN
ejpam-2426	95	25	)	)	PUNCT
ejpam-2426	95	26	)	)	PUNCT
ejpam-2426	96	1	is	be	AUX
ejpam-2426	96	2	positive	positive	ADJ
ejpam-2426	96	3	.	.	PUNCT
ejpam-2426	97	1	(	(	PUNCT
ejpam-2426	97	2	ii	ii	NOUN
ejpam-2426	97	3	)	)	PUNCT
ejpam-2426	97	4	if	if	SCONJ
ejpam-2426	97	5	v	v	NUM
ejpam-2426	97	6	%	%	NOUN
ejpam-2426	97	7	v	v	ADP
ejpam-2426	97	8	(	(	PUNCT
ejpam-2426	97	9	s	s	X
ejpam-2426	97	10	)	)	PUNCT
ejpam-2426	97	11	is	be	AUX
ejpam-2426	97	12	a	a	DET
ejpam-2426	97	13	negative	negative	ADJ
ejpam-2426	97	14	vertex	vertex	NOUN
ejpam-2426	97	15	then	then	ADV
ejpam-2426	97	16	v	v	NOUN
ejpam-2426	97	17	&	&	CCONJ
ejpam-2426	97	18	%	%	NOUN
ejpam-2426	97	19	v	v	X
ejpam-2426	97	20	(	(	PUNCT
ejpam-2426	97	21	!	!	PUNCT
ejpam-2426	97	22	(	(	PUNCT
ejpam-2426	97	23	s	s	NOUN
ejpam-2426	97	24	)	)	PUNCT
ejpam-2426	97	25	)	)	PUNCT
ejpam-2426	98	1	is	be	AUX
ejpam-2426	98	2	negative	negative	ADJ
ejpam-2426	98	3	.	.	PUNCT
ejpam-2426	99	1	theorem	theorem	ADJ
ejpam-2426	99	2	3	3	NUM
ejpam-2426	99	3	(	(	PUNCT
ejpam-2426	99	4	sinha	sinha	NOUN
ejpam-2426	99	5	et	et	NOUN
ejpam-2426	99	6	al	al	PROPN
ejpam-2426	99	7	.	.	PUNCT
ejpam-2426	100	1	[	[	X
ejpam-2426	100	2	7	7	NUM
ejpam-2426	100	3	]	]	NUM
ejpam-2426	100	4	)	)	PUNCT
ejpam-2426	100	5	.	.	PUNCT
ejpam-2426	101	1	the	the	DET
ejpam-2426	101	2	splitting	splitting	NOUN
ejpam-2426	101	3	signed	sign	VERB
ejpam-2426	101	4	graph	graph	NOUN
ejpam-2426	101	5	!	!	PUNCT
ejpam-2426	101	6	(	(	PUNCT
ejpam-2426	101	7	s	s	X
ejpam-2426	101	8	)	)	PUNCT
ejpam-2426	101	9	of	of	ADP
ejpam-2426	101	10	a	a	DET
ejpam-2426	101	11	signed	sign	VERB
ejpam-2426	101	12	graph	graph	NOUN
ejpam-2426	101	13	s	s	PART
ejpam-2426	101	14	is	be	AUX
ejpam-2426	101	15	balanced	balance	VERB
ejpam-2426	101	16	if	if	SCONJ
ejpam-2426	101	17	and	and	CCONJ
ejpam-2426	101	18	only	only	ADV
ejpam-2426	101	19	if	if	SCONJ
ejpam-2426	101	20	s	s	NOUN
ejpam-2426	101	21	is	be	AUX
ejpam-2426	101	22	balanced	balanced	ADJ
ejpam-2426	101	23	.	.	PUNCT
ejpam-2426	102	1	figure	figure	NOUN
ejpam-2426	102	2	1	1	NUM
ejpam-2426	102	3	illustrates	illustrate	VERB
ejpam-2426	102	4	a	a	DET
ejpam-2426	102	5	signed	sign	VERB
ejpam-2426	102	6	graph	graph	NOUN
ejpam-2426	102	7	s	s	NOUN
ejpam-2426	102	8	and	and	CCONJ
ejpam-2426	102	9	its	its	PRON
ejpam-2426	102	10	splitting	splitting	NOUN
ejpam-2426	102	11	signed	sign	VERB
ejpam-2426	102	12	graphs	graph	NOUN
ejpam-2426	102	13	s(s	s(	NOUN
ejpam-2426	102	14	)	)	PUNCT
ejpam-2426	102	15	and	and	CCONJ
ejpam-2426	102	16	!	!	PUNCT
ejpam-2426	103	1	(	(	PUNCT
ejpam-2426	103	2	s	s	NOUN
ejpam-2426	103	3	)	)	PUNCT
ejpam-2426	103	4	.	.	PUNCT
ejpam-2426	104	1	3	3	X
ejpam-2426	104	2	.	.	X
ejpam-2426	104	3	main	main	ADJ
ejpam-2426	104	4	results	result	NOUN
ejpam-2426	104	5	theorem	theorem	VERB
ejpam-2426	104	6	4	4	NUM
ejpam-2426	104	7	.	.	X
ejpam-2426	104	8	for	for	ADP
ejpam-2426	104	9	a	a	DET
ejpam-2426	104	10	signed	sign	VERB
ejpam-2426	104	11	graph	graph	NOUN
ejpam-2426	104	12	s	s	NOUN
ejpam-2426	104	13	,	,	PUNCT
ejpam-2426	104	14	s(s))=	s(s))=	PUNCT
ejpam-2426	104	15	!	!	PUNCT
ejpam-2426	105	1	(	(	PUNCT
ejpam-2426	105	2	s	s	X
ejpam-2426	105	3	)	)	PUNCT
ejpam-2426	105	4	if	if	SCONJ
ejpam-2426	106	1	and	and	CCONJ
ejpam-2426	106	2	only	only	ADV
ejpam-2426	106	3	if	if	SCONJ
ejpam-2426	106	4	s	s	NOUN
ejpam-2426	106	5	is	be	AUX
ejpam-2426	106	6	any	any	DET
ejpam-2426	106	7	one	one	NUM
ejpam-2426	106	8	of	of	ADP
ejpam-2426	106	9	the	the	DET
ejpam-2426	106	10	following	following	NOUN
ejpam-2426	106	11	:	:	PUNCT
ejpam-2426	106	12	(	(	PUNCT
ejpam-2426	106	13	i	i	NOUN
ejpam-2426	106	14	)	)	PUNCT
ejpam-2426	106	15	all	all	ADV
ejpam-2426	106	16	-	-	PUNCT
ejpam-2426	106	17	positive	positive	ADJ
ejpam-2426	106	18	or	or	CCONJ
ejpam-2426	106	19	;	;	PUNCT
ejpam-2426	106	20	(	(	PUNCT
ejpam-2426	106	21	ii	ii	NOUN
ejpam-2426	106	22	)	)	PUNCT
ejpam-2426	106	23	all	all	ADV
ejpam-2426	106	24	-	-	PUNCT
ejpam-2426	106	25	negative	negative	ADJ
ejpam-2426	106	26	in	in	ADP
ejpam-2426	106	27	which	which	DET
ejpam-2426	106	28	degree	degree	NOUN
ejpam-2426	106	29	of	of	ADP
ejpam-2426	106	30	each	each	DET
ejpam-2426	106	31	vertex	vertex	NOUN
ejpam-2426	106	32	is	be	AUX
ejpam-2426	106	33	odd	odd	ADJ
ejpam-2426	106	34	or	or	CCONJ
ejpam-2426	106	35	;	;	PUNCT
ejpam-2426	106	36	(	(	PUNCT
ejpam-2426	106	37	iii	iii	X
ejpam-2426	106	38	)	)	PUNCT
ejpam-2426	106	39	heterogeneous	heterogeneous	ADJ
ejpam-2426	106	40	in	in	ADP
ejpam-2426	106	41	which	which	PRON
ejpam-2426	106	42	end	end	NOUN
ejpam-2426	106	43	vertices	vertex	NOUN
ejpam-2426	106	44	of	of	ADP
ejpam-2426	106	45	every	every	DET
ejpam-2426	106	46	negative	negative	ADJ
ejpam-2426	106	47	(	(	PUNCT
ejpam-2426	106	48	positive	positive	ADJ
ejpam-2426	106	49	)	)	PUNCT
ejpam-2426	106	50	edge	edge	NOUN
ejpam-2426	106	51	are	be	AUX
ejpam-2426	106	52	(	(	PUNCT
ejpam-2426	106	53	are	be	AUX
ejpam-2426	106	54	not	not	PART
ejpam-2426	106	55	)	)	PUNCT
ejpam-2426	106	56	negative	negative	ADJ
ejpam-2426	106	57	.	.	PUNCT
ejpam-2426	107	1	proof	proof	NOUN
ejpam-2426	107	2	.	.	PUNCT
ejpam-2426	108	1	necessity	necessity	NOUN
ejpam-2426	108	2	:	:	PUNCT
ejpam-2426	108	3	let	let	VERB
ejpam-2426	108	4	,	,	PUNCT
ejpam-2426	108	5	for	for	ADP
ejpam-2426	108	6	a	a	DET
ejpam-2426	108	7	signed	sign	VERB
ejpam-2426	108	8	graph	graph	NOUN
ejpam-2426	108	9	s	s	NOUN
ejpam-2426	108	10	,	,	PUNCT
ejpam-2426	108	11	s(s	s(s	ADJ
ejpam-2426	108	12	)	)	PUNCT
ejpam-2426	108	13	)	)	PUNCT
ejpam-2426	108	14	=	=	PUNCT
ejpam-2426	108	15	!	!	PUNCT
ejpam-2426	109	1	(	(	PUNCT
ejpam-2426	109	2	s	s	NOUN
ejpam-2426	109	3	)	)	PUNCT
ejpam-2426	109	4	.	.	PUNCT
ejpam-2426	110	1	since	since	SCONJ
ejpam-2426	110	2	s	s	PROPN
ejpam-2426	110	3	is	be	AUX
ejpam-2426	110	4	a	a	DET
ejpam-2426	110	5	subsignedgraph	subsignedgraph	NOUN
ejpam-2426	110	6	of	of	ADP
ejpam-2426	110	7	s(s	s(s	PROPN
ejpam-2426	110	8	)	)	PUNCT
ejpam-2426	110	9	and	and	CCONJ
ejpam-2426	110	10	!	!	PUNCT
ejpam-2426	111	1	(	(	PUNCT
ejpam-2426	111	2	s	s	X
ejpam-2426	111	3	)	)	PUNCT
ejpam-2426	111	4	,	,	PUNCT
ejpam-2426	111	5	we	we	PRON
ejpam-2426	111	6	concentrate	concentrate	VERB
ejpam-2426	111	7	our	our	PRON
ejpam-2426	111	8	attention	attention	NOUN
ejpam-2426	111	9	only	only	ADV
ejpam-2426	111	10	on	on	ADP
ejpam-2426	111	11	the	the	DET
ejpam-2426	111	12	sign	sign	NOUN
ejpam-2426	111	13	of	of	ADP
ejpam-2426	111	14	edge	edge	NOUN
ejpam-2426	111	15	uv	uv	NOUN
ejpam-2426	111	16	&	&	CCONJ
ejpam-2426	111	17	in	in	ADP
ejpam-2426	111	18	s(s	s(s	PROPN
ejpam-2426	111	19	)	)	PUNCT
ejpam-2426	111	20	and	and	CCONJ
ejpam-2426	111	21	!	!	PUNCT
ejpam-2426	112	1	(	(	PUNCT
ejpam-2426	112	2	s	s	NOUN
ejpam-2426	112	3	)	)	PUNCT
ejpam-2426	112	4	.	.	PUNCT
ejpam-2426	113	1	by	by	ADP
ejpam-2426	113	2	the	the	DET
ejpam-2426	113	3	definition	definition	NOUN
ejpam-2426	113	4	of	of	ADP
ejpam-2426	113	5	s(s	s(s	PROPN
ejpam-2426	113	6	)	)	PUNCT
ejpam-2426	113	7	,	,	PUNCT
ejpam-2426	113	8	uv	uv	PROPN
ejpam-2426	113	9	&	&	CCONJ
ejpam-2426	113	10	%	%	NOUN
ejpam-2426	113	11	e#(s(s	e#(s(s	PROPN
ejpam-2426	113	12	)	)	PUNCT
ejpam-2426	113	13	)	)	PUNCT
ejpam-2426	114	1	if	if	SCONJ
ejpam-2426	114	2	and	and	CCONJ
ejpam-2426	114	3	only	only	ADV
ejpam-2426	114	4	if	if	SCONJ
ejpam-2426	114	5	u	u	NOUN
ejpam-2426	114	6	,	,	PUNCT
ejpam-2426	114	7	v	v	DET
ejpam-2426	114	8	%	%	NOUN
ejpam-2426	114	9	v	v	ADP
ejpam-2426	114	10	(	(	PUNCT
ejpam-2426	114	11	s	s	X
ejpam-2426	114	12	)	)	PUNCT
ejpam-2426	114	13	are	be	AUX
ejpam-2426	114	14	negative	negative	ADJ
ejpam-2426	114	15	and	and	CCONJ
ejpam-2426	114	16	by	by	ADP
ejpam-2426	114	17	the	the	DET
ejpam-2426	114	18	definition	definition	NOUN
ejpam-2426	114	19	of	of	ADP
ejpam-2426	114	20	!	!	PUNCT
ejpam-2426	115	1	(	(	PUNCT
ejpam-2426	115	2	s	s	NOUN
ejpam-2426	115	3	)	)	PUNCT
ejpam-2426	115	4	,	,	PUNCT
ejpam-2426	115	5	uv	uv	PROPN
ejpam-2426	115	6	&	&	CCONJ
ejpam-2426	115	7	%	%	PROPN
ejpam-2426	115	8	e#(!(s	e#(!(s	PROPN
ejpam-2426	115	9	)	)	PUNCT
ejpam-2426	115	10	)	)	PUNCT
ejpam-2426	116	1	if	if	SCONJ
ejpam-2426	116	2	and	and	CCONJ
ejpam-2426	116	3	only	only	ADV
ejpam-2426	116	4	if	if	SCONJ
ejpam-2426	116	5	uv	uv	NOUN
ejpam-2426	116	6	%	%	NOUN
ejpam-2426	116	7	e#(s	e#(s	NOUN
ejpam-2426	116	8	)	)	PUNCT
ejpam-2426	116	9	.	.	PUNCT
ejpam-2426	117	1	therefore	therefore	ADV
ejpam-2426	117	2	,	,	PUNCT
ejpam-2426	117	3	we	we	PRON
ejpam-2426	117	4	have	have	AUX
ejpam-2426	117	5	following	follow	VERB
ejpam-2426	117	6	three	three	NUM
ejpam-2426	117	7	possible	possible	ADJ
ejpam-2426	117	8	cases	case	NOUN
ejpam-2426	117	9	:	:	PUNCT
ejpam-2426	117	10	case	case	NOUN
ejpam-2426	118	1	i	i	PRON
ejpam-2426	118	2	:	:	PUNCT
ejpam-2426	118	3	if	if	SCONJ
ejpam-2426	118	4	s(s	s(s	PROPN
ejpam-2426	118	5	)	)	PUNCT
ejpam-2426	118	6	)	)	PUNCT
ejpam-2426	118	7	=	=	PUNCT
ejpam-2426	118	8	!	!	PUNCT
ejpam-2426	118	9	(	(	PUNCT
ejpam-2426	118	10	s	s	X
ejpam-2426	118	11	)	)	PUNCT
ejpam-2426	118	12	and	and	CCONJ
ejpam-2426	118	13	both	both	DET
ejpam-2426	118	14	s(s	s(s	PROPN
ejpam-2426	118	15	)	)	PUNCT
ejpam-2426	118	16	and	and	CCONJ
ejpam-2426	118	17	!	!	PUNCT
ejpam-2426	118	18	(	(	PUNCT
ejpam-2426	118	19	s	s	X
ejpam-2426	118	20	)	)	PUNCT
ejpam-2426	118	21	are	be	AUX
ejpam-2426	118	22	all	all	ADV
ejpam-2426	118	23	-	-	PUNCT
ejpam-2426	118	24	positive	positive	ADJ
ejpam-2426	118	25	then	then	ADV
ejpam-2426	118	26	no	no	DET
ejpam-2426	118	27	edge	edge	NOUN
ejpam-2426	118	28	of	of	ADP
ejpam-2426	118	29	s	s	PRON
ejpam-2426	118	30	will	will	AUX
ejpam-2426	118	31	be	be	AUX
ejpam-2426	118	32	negative	negative	ADJ
ejpam-2426	118	33	.	.	PUNCT
ejpam-2426	119	1	hence	hence	ADV
ejpam-2426	119	2	,	,	PUNCT
ejpam-2426	119	3	(	(	PUNCT
ejpam-2426	119	4	i	i	NOUN
ejpam-2426	119	5	)	)	PUNCT
ejpam-2426	119	6	follows	follow	VERB
ejpam-2426	119	7	.	.	PUNCT
ejpam-2426	120	1	case	case	NOUN
ejpam-2426	120	2	ii	ii	NOUN
ejpam-2426	120	3	:	:	PUNCT
ejpam-2426	120	4	if	if	SCONJ
ejpam-2426	120	5	s(s))=	s(s))=	PUNCT
ejpam-2426	120	6	!	!	PUNCT
ejpam-2426	120	7	(	(	PUNCT
ejpam-2426	120	8	s	s	X
ejpam-2426	120	9	)	)	PUNCT
ejpam-2426	120	10	and	and	CCONJ
ejpam-2426	120	11	both	both	PRON
ejpam-2426	120	12	are	be	AUX
ejpam-2426	120	13	all	all	ADV
ejpam-2426	120	14	-	-	PUNCT
ejpam-2426	120	15	negative	negative	ADJ
ejpam-2426	120	16	then	then	ADV
ejpam-2426	120	17	every	every	DET
ejpam-2426	120	18	edge	edge	NOUN
ejpam-2426	120	19	and	and	CCONJ
ejpam-2426	120	20	every	every	DET
ejpam-2426	120	21	vertex	vertex	NOUN
ejpam-2426	120	22	of	of	ADP
ejpam-2426	120	23	s	s	PRON
ejpam-2426	120	24	will	will	AUX
ejpam-2426	120	25	be	be	AUX
ejpam-2426	120	26	negative	negative	ADJ
ejpam-2426	120	27	.	.	PUNCT
ejpam-2426	121	1	hence	hence	ADV
ejpam-2426	121	2	,	,	PUNCT
ejpam-2426	121	3	(	(	PUNCT
ejpam-2426	121	4	ii	ii	NOUN
ejpam-2426	121	5	)	)	PUNCT
ejpam-2426	121	6	follows	follow	VERB
ejpam-2426	121	7	.	.	PUNCT
ejpam-2426	122	1	case	case	NOUN
ejpam-2426	122	2	iii	iii	X
ejpam-2426	122	3	:	:	PUNCT
ejpam-2426	122	4	if	if	SCONJ
ejpam-2426	122	5	s(s))=	s(s))=	PUNCT
ejpam-2426	122	6	!	!	PUNCT
ejpam-2426	122	7	(	(	PUNCT
ejpam-2426	122	8	s	s	X
ejpam-2426	122	9	)	)	PUNCT
ejpam-2426	122	10	and	and	CCONJ
ejpam-2426	122	11	both	both	PRON
ejpam-2426	122	12	are	be	AUX
ejpam-2426	122	13	heterogeneous	heterogeneous	ADJ
ejpam-2426	122	14	then	then	ADV
ejpam-2426	122	15	s	s	VERB
ejpam-2426	122	16	will	will	AUX
ejpam-2426	122	17	be	be	AUX
ejpam-2426	122	18	heterogeneous	heterogeneous	ADJ
ejpam-2426	122	19	and	and	CCONJ
ejpam-2426	122	20	edge	edge	NOUN
ejpam-2426	122	21	uv	uv	NOUN
ejpam-2426	122	22	&	&	CCONJ
ejpam-2426	122	23	in	in	ADP
ejpam-2426	122	24	both	both	DET
ejpam-2426	122	25	s(s	s(	NOUN
ejpam-2426	122	26	)	)	PUNCT
ejpam-2426	122	27	and	and	CCONJ
ejpam-2426	122	28	!	!	PUNCT
ejpam-2426	123	1	(	(	PUNCT
ejpam-2426	123	2	s	s	X
ejpam-2426	123	3	)	)	PUNCT
ejpam-2426	123	4	must	must	AUX
ejpam-2426	123	5	be	be	AUX
ejpam-2426	123	6	of	of	ADP
ejpam-2426	123	7	the	the	DET
ejpam-2426	123	8	same	same	ADJ
ejpam-2426	123	9	sign	sign	NOUN
ejpam-2426	123	10	.	.	PUNCT
ejpam-2426	124	1	this	this	PRON
ejpam-2426	124	2	implies	imply	VERB
ejpam-2426	124	3	that	that	DET
ejpam-2426	124	4	end	end	NOUN
ejpam-2426	124	5	vertices	vertex	NOUN
ejpam-2426	124	6	of	of	ADP
ejpam-2426	124	7	every	every	DET
ejpam-2426	124	8	negative	negative	ADJ
ejpam-2426	124	9	(	(	PUNCT
ejpam-2426	124	10	positive	positive	ADJ
ejpam-2426	124	11	)	)	PUNCT
ejpam-2426	124	12	edge	edge	NOUN
ejpam-2426	124	13	of	of	ADP
ejpam-2426	124	14	s	s	NOUN
ejpam-2426	124	15	are	be	AUX
ejpam-2426	124	16	(	(	PUNCT
ejpam-2426	124	17	are	be	AUX
ejpam-2426	124	18	not	not	PART
ejpam-2426	124	19	)	)	PUNCT
ejpam-2426	124	20	negative	negative	ADJ
ejpam-2426	124	21	.	.	PUNCT
ejpam-2426	125	1	hence	hence	ADV
ejpam-2426	125	2	,	,	PUNCT
ejpam-2426	125	3	(	(	PUNCT
ejpam-2426	125	4	iii	iii	NOUN
ejpam-2426	125	5	)	)	PUNCT
ejpam-2426	125	6	follows	follow	VERB
ejpam-2426	125	7	.	.	PUNCT
ejpam-2426	126	1	thus	thus	ADV
ejpam-2426	126	2	,	,	PUNCT
ejpam-2426	126	3	the	the	DET
ejpam-2426	126	4	necessity	necessity	NOUN
ejpam-2426	126	5	follows	follow	VERB
ejpam-2426	126	6	.	.	PUNCT
ejpam-2426	127	1	sufficiency	sufficiency	NOUN
ejpam-2426	127	2	:	:	PUNCT
ejpam-2426	127	3	suppose	suppose	VERB
ejpam-2426	127	4	s	s	NOUN
ejpam-2426	127	5	is	be	AUX
ejpam-2426	127	6	any	any	DET
ejpam-2426	127	7	one	one	NUM
ejpam-2426	127	8	of	of	ADP
ejpam-2426	127	9	the	the	DET
ejpam-2426	127	10	following	following	NOUN
ejpam-2426	127	11	:	:	PUNCT
ejpam-2426	127	12	(	(	PUNCT
ejpam-2426	127	13	i	i	NOUN
ejpam-2426	127	14	)	)	PUNCT
ejpam-2426	127	15	all	all	ADV
ejpam-2426	127	16	-	-	PUNCT
ejpam-2426	127	17	positive	positive	ADJ
ejpam-2426	127	18	or	or	CCONJ
ejpam-2426	127	19	;	;	PUNCT
ejpam-2426	128	1	r.	r.	PROPN
ejpam-2426	128	2	jain	jain	PROPN
ejpam-2426	128	3	,	,	PUNCT
ejpam-2426	128	4	s.	s.	PROPN
ejpam-2426	128	5	kansal	kansal	PROPN
ejpam-2426	128	6	,	,	PUNCT
ejpam-2426	128	7	m.	m.	NOUN
ejpam-2426	128	8	acharya	acharya	PROPN
ejpam-2426	128	9	/	/	SYM
ejpam-2426	128	10	eur	eur	PROPN
ejpam-2426	128	11	.	.	PUNCT
ejpam-2426	129	1	j.	j.	PROPN
ejpam-2426	129	2	pure	pure	PROPN
ejpam-2426	129	3	appl	appl	PROPN
ejpam-2426	129	4	.	.	PROPN
ejpam-2426	129	5	math	math	PROPN
ejpam-2426	129	6	,	,	PUNCT
ejpam-2426	129	7	8	8	NUM
ejpam-2426	129	8	(	(	PUNCT
ejpam-2426	129	9	2015	2015	NUM
ejpam-2426	129	10	)	)	PUNCT
ejpam-2426	129	11	,	,	PUNCT
ejpam-2426	129	12	469	469	NUM
ejpam-2426	129	13	-	-	SYM
ejpam-2426	129	14	477	477	NUM
ejpam-2426	129	15	473	473	NUM
ejpam-2426	129	16	(	(	PUNCT
ejpam-2426	129	17	ii	ii	NOUN
ejpam-2426	129	18	)	)	PUNCT
ejpam-2426	129	19	all	all	ADV
ejpam-2426	129	20	-	-	PUNCT
ejpam-2426	129	21	negative	negative	ADJ
ejpam-2426	129	22	in	in	ADP
ejpam-2426	129	23	which	which	DET
ejpam-2426	129	24	degree	degree	NOUN
ejpam-2426	129	25	of	of	ADP
ejpam-2426	129	26	each	each	DET
ejpam-2426	129	27	vertex	vertex	NOUN
ejpam-2426	129	28	is	be	AUX
ejpam-2426	129	29	odd	odd	ADJ
ejpam-2426	129	30	or	or	CCONJ
ejpam-2426	129	31	;	;	PUNCT
ejpam-2426	129	32	(	(	PUNCT
ejpam-2426	129	33	iii	iii	X
ejpam-2426	129	34	)	)	PUNCT
ejpam-2426	129	35	heterogeneous	heterogeneous	ADJ
ejpam-2426	129	36	in	in	ADP
ejpam-2426	129	37	which	which	PRON
ejpam-2426	129	38	end	end	NOUN
ejpam-2426	129	39	vertices	vertex	NOUN
ejpam-2426	129	40	of	of	ADP
ejpam-2426	129	41	every	every	DET
ejpam-2426	129	42	negative	negative	ADJ
ejpam-2426	129	43	(	(	PUNCT
ejpam-2426	129	44	positive	positive	ADJ
ejpam-2426	129	45	)	)	PUNCT
ejpam-2426	129	46	edge	edge	NOUN
ejpam-2426	129	47	are	be	AUX
ejpam-2426	129	48	(	(	PUNCT
ejpam-2426	129	49	are	be	AUX
ejpam-2426	129	50	not	not	PART
ejpam-2426	129	51	)	)	PUNCT
ejpam-2426	129	52	negative	negative	ADJ
ejpam-2426	129	53	.	.	PUNCT
ejpam-2426	130	1	then	then	ADV
ejpam-2426	130	2	by	by	ADP
ejpam-2426	130	3	the	the	DET
ejpam-2426	130	4	definitions	definition	NOUN
ejpam-2426	130	5	s	s	X
ejpam-2426	130	6	and	and	CCONJ
ejpam-2426	130	7	!	!	PUNCT
ejpam-2426	131	1	splitting	split	VERB
ejpam-2426	131	2	signed	sign	VERB
ejpam-2426	131	3	graphs	graph	NOUN
ejpam-2426	131	4	,	,	PUNCT
ejpam-2426	131	5	we	we	PRON
ejpam-2426	131	6	obtain	obtain	VERB
ejpam-2426	131	7	following	follow	VERB
ejpam-2426	131	8	results	result	NOUN
ejpam-2426	131	9	:	:	PUNCT
ejpam-2426	131	10	case	case	NOUN
ejpam-2426	131	11	i	i	PRON
ejpam-2426	131	12	:	:	PUNCT
ejpam-2426	131	13	if	if	SCONJ
ejpam-2426	131	14	s	s	NOUN
ejpam-2426	131	15	is	be	AUX
ejpam-2426	131	16	all	all	ADV
ejpam-2426	131	17	-	-	PUNCT
ejpam-2426	131	18	positive	positive	ADJ
ejpam-2426	131	19	then	then	ADV
ejpam-2426	131	20	s(s	s(s	NUM
ejpam-2426	131	21	)	)	PUNCT
ejpam-2426	131	22	and	and	CCONJ
ejpam-2426	131	23	!	!	PUNCT
ejpam-2426	131	24	(	(	PUNCT
ejpam-2426	131	25	s	s	X
ejpam-2426	131	26	)	)	PUNCT
ejpam-2426	131	27	will	will	AUX
ejpam-2426	131	28	be	be	AUX
ejpam-2426	131	29	all	all	ADV
ejpam-2426	131	30	-	-	PUNCT
ejpam-2426	131	31	positive	positive	ADJ
ejpam-2426	131	32	and	and	CCONJ
ejpam-2426	131	33	s(s))=	s(s))=	PUNCT
ejpam-2426	131	34	!	!	PUNCT
ejpam-2426	132	1	(	(	PUNCT
ejpam-2426	132	2	s	s	NOUN
ejpam-2426	132	3	)	)	PUNCT
ejpam-2426	132	4	.	.	PUNCT
ejpam-2426	133	1	case	case	NOUN
ejpam-2426	133	2	ii	ii	NOUN
ejpam-2426	133	3	:	:	PUNCT
ejpam-2426	133	4	if	if	SCONJ
ejpam-2426	133	5	s	s	NOUN
ejpam-2426	133	6	is	be	AUX
ejpam-2426	133	7	all	all	ADV
ejpam-2426	133	8	-	-	PUNCT
ejpam-2426	133	9	negative	negative	ADJ
ejpam-2426	133	10	in	in	ADP
ejpam-2426	133	11	which	which	DET
ejpam-2426	133	12	degree	degree	NOUN
ejpam-2426	133	13	of	of	ADP
ejpam-2426	133	14	each	each	DET
ejpam-2426	133	15	vertex	vertex	NOUN
ejpam-2426	133	16	is	be	AUX
ejpam-2426	133	17	odd	odd	ADJ
ejpam-2426	133	18	then	then	ADV
ejpam-2426	133	19	s(s	s(s	NUM
ejpam-2426	133	20	)	)	PUNCT
ejpam-2426	133	21	and	and	CCONJ
ejpam-2426	133	22	!	!	PUNCT
ejpam-2426	134	1	(	(	PUNCT
ejpam-2426	134	2	s	s	X
ejpam-2426	134	3	)	)	PUNCT
ejpam-2426	134	4	will	will	AUX
ejpam-2426	134	5	be	be	AUX
ejpam-2426	134	6	all	all	ADV
ejpam-2426	134	7	-	-	PUNCT
ejpam-2426	134	8	negative	negative	ADJ
ejpam-2426	134	9	and	and	CCONJ
ejpam-2426	134	10	s(s))=	s(s))=	PUNCT
ejpam-2426	134	11	!	!	PUNCT
ejpam-2426	135	1	(	(	PUNCT
ejpam-2426	135	2	s	s	NOUN
ejpam-2426	135	3	)	)	PUNCT
ejpam-2426	135	4	.	.	PUNCT
ejpam-2426	136	1	case	case	NOUN
ejpam-2426	136	2	iii	iii	X
ejpam-2426	136	3	:	:	PUNCT
ejpam-2426	136	4	if	if	SCONJ
ejpam-2426	136	5	s	s	NOUN
ejpam-2426	136	6	is	be	AUX
ejpam-2426	136	7	heterogeneous	heterogeneous	ADJ
ejpam-2426	136	8	in	in	ADP
ejpam-2426	136	9	which	which	PRON
ejpam-2426	136	10	end	end	NOUN
ejpam-2426	136	11	vertices	vertex	NOUN
ejpam-2426	136	12	of	of	ADP
ejpam-2426	136	13	every	every	DET
ejpam-2426	136	14	negative	negative	ADJ
ejpam-2426	136	15	(	(	PUNCT
ejpam-2426	136	16	positive	positive	ADJ
ejpam-2426	136	17	)	)	PUNCT
ejpam-2426	136	18	edge	edge	NOUN
ejpam-2426	136	19	are	be	AUX
ejpam-2426	136	20	(	(	PUNCT
ejpam-2426	136	21	are	be	AUX
ejpam-2426	136	22	not	not	PART
ejpam-2426	136	23	)	)	PUNCT
ejpam-2426	136	24	negative	negative	ADJ
ejpam-2426	136	25	then	then	ADV
ejpam-2426	136	26	s(s	s(s	NUM
ejpam-2426	136	27	)	)	PUNCT
ejpam-2426	136	28	and	and	CCONJ
ejpam-2426	136	29	!	!	PUNCT
ejpam-2426	137	1	(	(	PUNCT
ejpam-2426	137	2	s	s	X
ejpam-2426	137	3	)	)	PUNCT
ejpam-2426	137	4	will	will	AUX
ejpam-2426	137	5	be	be	AUX
ejpam-2426	137	6	heterogeneous	heterogeneous	ADJ
ejpam-2426	137	7	as	as	SCONJ
ejpam-2426	137	8	s	s	PRON
ejpam-2426	137	9	be	be	AUX
ejpam-2426	137	10	a	a	DET
ejpam-2426	137	11	subsignedgraph	subsignedgraph	NOUN
ejpam-2426	137	12	of	of	ADP
ejpam-2426	137	13	s(s	s(s	PROPN
ejpam-2426	137	14	)	)	PUNCT
ejpam-2426	137	15	and	and	CCONJ
ejpam-2426	137	16	!	!	PUNCT
ejpam-2426	138	1	(	(	PUNCT
ejpam-2426	138	2	s	s	X
ejpam-2426	138	3	)	)	PUNCT
ejpam-2426	138	4	and	and	CCONJ
ejpam-2426	138	5	edge	edge	VERB
ejpam-2426	138	6	uv	uv	NOUN
ejpam-2426	138	7	&	&	CCONJ
ejpam-2426	138	8	in	in	ADP
ejpam-2426	138	9	both	both	DET
ejpam-2426	138	10	s(s	s(	NOUN
ejpam-2426	138	11	)	)	PUNCT
ejpam-2426	138	12	and	and	CCONJ
ejpam-2426	138	13	!	!	PUNCT
ejpam-2426	139	1	(	(	PUNCT
ejpam-2426	139	2	s	s	X
ejpam-2426	139	3	)	)	PUNCT
ejpam-2426	139	4	will	will	AUX
ejpam-2426	139	5	be	be	AUX
ejpam-2426	139	6	of	of	ADP
ejpam-2426	139	7	the	the	DET
ejpam-2426	139	8	same	same	ADJ
ejpam-2426	139	9	sign	sign	NOUN
ejpam-2426	139	10	.	.	PUNCT
ejpam-2426	140	1	hence	hence	ADV
ejpam-2426	140	2	,	,	PUNCT
ejpam-2426	140	3	s(s))=	s(s))=	PUNCT
ejpam-2426	140	4	!	!	PUNCT
ejpam-2426	141	1	(	(	PUNCT
ejpam-2426	141	2	s	s	NOUN
ejpam-2426	141	3	)	)	PUNCT
ejpam-2426	141	4	.	.	PUNCT
ejpam-2426	142	1	this	this	PRON
ejpam-2426	142	2	completes	complete	VERB
ejpam-2426	142	3	the	the	DET
ejpam-2426	142	4	proof	proof	NOUN
ejpam-2426	142	5	.	.	PUNCT
ejpam-2426	143	1	corollary	corollary	ADJ
ejpam-2426	143	2	1	1	NUM
ejpam-2426	143	3	.	.	PUNCT
ejpam-2426	144	1	for	for	ADP
ejpam-2426	144	2	a	a	DET
ejpam-2426	144	3	signed	sign	VERB
ejpam-2426	144	4	graph	graph	NOUN
ejpam-2426	144	5	s	s	NOUN
ejpam-2426	144	6	,	,	PUNCT
ejpam-2426	144	7	s(s))=	s(s))=	PUNCT
ejpam-2426	144	8	!	!	PUNCT
ejpam-2426	145	1	(	(	PUNCT
ejpam-2426	145	2	s	s	X
ejpam-2426	145	3	)	)	PUNCT
ejpam-2426	145	4	if	if	SCONJ
ejpam-2426	146	1	and	and	CCONJ
ejpam-2426	146	2	only	only	ADV
ejpam-2426	146	3	if	if	SCONJ
ejpam-2426	146	4	s	s	NOUN
ejpam-2426	146	5	is	be	AUX
ejpam-2426	146	6	!	!	PUNCT
ejpam-2426	147	1	-sign	-sign	ADJ
ejpam-2426	147	2	compatible	compatible	ADJ
ejpam-2426	147	3	.	.	PUNCT
ejpam-2426	148	1	theorem	theorem	ADJ
ejpam-2426	148	2	5	5	NUM
ejpam-2426	148	3	.	.	PUNCT
ejpam-2426	148	4	s(s	s(s	PROPN
ejpam-2426	148	5	)	)	PUNCT
ejpam-2426	148	6	is	be	AUX
ejpam-2426	148	7	!	!	PUNCT
ejpam-2426	148	8	-cycle	-cycle	VERB
ejpam-2426	148	9	compatible	compatible	ADJ
ejpam-2426	148	10	if	if	SCONJ
ejpam-2426	148	11	and	and	CCONJ
ejpam-2426	148	12	only	only	ADV
ejpam-2426	148	13	if	if	SCONJ
ejpam-2426	148	14	the	the	DET
ejpam-2426	148	15	following	follow	VERB
ejpam-2426	148	16	conditions	condition	NOUN
ejpam-2426	148	17	hold	hold	VERB
ejpam-2426	148	18	in	in	ADP
ejpam-2426	148	19	s	s	PROPN
ejpam-2426	148	20	:	:	PUNCT
ejpam-2426	148	21	(	(	PUNCT
ejpam-2426	148	22	i	i	NOUN
ejpam-2426	148	23	)	)	PUNCT
ejpam-2426	148	24	if	if	SCONJ
ejpam-2426	148	25	z	z	NOUN
ejpam-2426	148	26	is	be	AUX
ejpam-2426	148	27	a	a	DET
ejpam-2426	148	28	positive	positive	ADJ
ejpam-2426	148	29	(	(	PUNCT
ejpam-2426	148	30	negative	negative	ADJ
ejpam-2426	148	31	)	)	PUNCT
ejpam-2426	148	32	cycle	cycle	NOUN
ejpam-2426	148	33	then	then	ADV
ejpam-2426	148	34	an	an	DET
ejpam-2426	148	35	even	even	ADV
ejpam-2426	148	36	(	(	PUNCT
ejpam-2426	148	37	odd	odd	ADJ
ejpam-2426	148	38	)	)	PUNCT
ejpam-2426	148	39	number	number	NOUN
ejpam-2426	148	40	of	of	ADP
ejpam-2426	148	41	negative	negative	ADJ
ejpam-2426	148	42	vertices	vertex	NOUN
ejpam-2426	148	43	of	of	ADP
ejpam-2426	148	44	cycle	cycle	NOUN
ejpam-2426	148	45	z	z	NOUN
ejpam-2426	148	46	contain	contain	VERB
ejpam-2426	148	47	even	even	ADV
ejpam-2426	148	48	numbers	number	NOUN
ejpam-2426	148	49	of	of	ADP
ejpam-2426	148	50	negative	negative	ADJ
ejpam-2426	148	51	vertices	vertex	NOUN
ejpam-2426	148	52	in	in	ADP
ejpam-2426	148	53	their	their	PRON
ejpam-2426	148	54	neighbourhoods	neighbourhood	NOUN
ejpam-2426	148	55	and	and	CCONJ
ejpam-2426	148	56	;	;	PUNCT
ejpam-2426	148	57	(	(	PUNCT
ejpam-2426	148	58	ii	ii	NOUN
ejpam-2426	148	59	)	)	PUNCT
ejpam-2426	148	60	for	for	ADP
ejpam-2426	148	61	a	a	DET
ejpam-2426	148	62	path	path	NOUN
ejpam-2426	148	63	p3	p3	NOUN
ejpam-2426	148	64	=	=	PUNCT
ejpam-2426	148	65	(	(	PUNCT
ejpam-2426	148	66	u	u	NOUN
ejpam-2426	148	67	,	,	PUNCT
ejpam-2426	148	68	v	v	NOUN
ejpam-2426	148	69	,	,	PUNCT
ejpam-2426	148	70	w	w	NOUN
ejpam-2426	148	71	)	)	PUNCT
ejpam-2426	148	72	,	,	PUNCT
ejpam-2426	148	73	any	any	DET
ejpam-2426	148	74	one	one	NUM
ejpam-2426	148	75	condition	condition	NOUN
ejpam-2426	148	76	holds	hold	VERB
ejpam-2426	148	77	:	:	PUNCT
ejpam-2426	148	78	•	•	ADP
ejpam-2426	148	79	it	it	PRON
ejpam-2426	148	80	is	be	AUX
ejpam-2426	148	81	homogeneous	homogeneous	ADJ
ejpam-2426	148	82	of	of	ADP
ejpam-2426	148	83	marking	mark	VERB
ejpam-2426	148	84	+	+	PROPN
ejpam-2426	148	85	,	,	PUNCT
ejpam-2426	148	86	+	+	ADJ
ejpam-2426	148	87	,	,	PUNCT
ejpam-2426	148	88	+	+	NOUN
ejpam-2426	148	89	;	;	PUNCT
ejpam-2426	148	90	•	•	X
ejpam-2426	148	91	it	it	PRON
ejpam-2426	148	92	is	be	AUX
ejpam-2426	148	93	heterogeneous	heterogeneous	ADJ
ejpam-2426	148	94	of	of	ADP
ejpam-2426	148	95	marking	mark	VERB
ejpam-2426	148	96	+	+	PROPN
ejpam-2426	148	97	,	,	PUNCT
ejpam-2426	148	98	-	-	PUNCT
ejpam-2426	148	99	,	,	PUNCT
ejpam-2426	148	100	+	+	NOUN
ejpam-2426	148	101	;	;	PUNCT
ejpam-2426	148	102	•	•	X
ejpam-2426	148	103	it	it	PRON
ejpam-2426	148	104	is	be	AUX
ejpam-2426	148	105	homogeneous	homogeneous	ADJ
ejpam-2426	148	106	(	(	PUNCT
ejpam-2426	148	107	heterogeneous	heterogeneous	ADJ
ejpam-2426	148	108	)	)	PUNCT
ejpam-2426	148	109	of	of	ADP
ejpam-2426	148	110	marking	mark	VERB
ejpam-2426	148	111	-	-	PUNCT
ejpam-2426	148	112	,	,	PUNCT
ejpam-2426	148	113	+	+	NOUN
ejpam-2426	148	114	,	,	PUNCT
ejpam-2426	148	115	+	+	NOUN
ejpam-2426	148	116	or	or	CCONJ
ejpam-2426	148	117	-	-	PUNCT
ejpam-2426	148	118	,	,	PUNCT
ejpam-2426	148	119	-	-	PUNCT
ejpam-2426	148	120	,	,	PUNCT
ejpam-2426	148	121	+	+	NUM
ejpam-2426	148	122	and	and	CCONJ
ejpam-2426	148	123	n(u	n(u	PROPN
ejpam-2426	148	124	)	)	PUNCT
ejpam-2426	148	125	contains	contain	VERB
ejpam-2426	148	126	an	an	DET
ejpam-2426	148	127	odd	odd	ADJ
ejpam-2426	148	128	(	(	PUNCT
ejpam-2426	148	129	even	even	ADV
ejpam-2426	148	130	)	)	PUNCT
ejpam-2426	148	131	number	number	NOUN
ejpam-2426	148	132	of	of	ADP
ejpam-2426	148	133	negative	negative	ADJ
ejpam-2426	148	134	vertices	vertex	NOUN
ejpam-2426	148	135	;	;	PUNCT
ejpam-2426	148	136	•	•	X
ejpam-2426	148	137	it	it	PRON
ejpam-2426	148	138	is	be	AUX
ejpam-2426	148	139	homogeneous	homogeneous	ADJ
ejpam-2426	148	140	(	(	PUNCT
ejpam-2426	148	141	heterogeneous	heterogeneous	ADJ
ejpam-2426	148	142	)	)	PUNCT
ejpam-2426	148	143	of	of	ADP
ejpam-2426	148	144	marking	mark	VERB
ejpam-2426	148	145	-	-	PUNCT
ejpam-2426	148	146	,	,	PUNCT
ejpam-2426	148	147	+	+	NOUN
ejpam-2426	148	148	,	,	PUNCT
ejpam-2426	148	149	and	and	CCONJ
ejpam-2426	148	150	vertices	vertice	VERB
ejpam-2426	148	151	u	u	NOUN
ejpam-2426	148	152	,	,	PUNCT
ejpam-2426	148	153	w	w	PROPN
ejpam-2426	148	154	are	be	AUX
ejpam-2426	148	155	(	(	PUNCT
ejpam-2426	148	156	are	be	AUX
ejpam-2426	148	157	not	not	PART
ejpam-2426	148	158	)	)	PUNCT
ejpam-2426	148	159	of	of	ADP
ejpam-2426	148	160	same	same	ADJ
ejpam-2426	148	161	parity	parity	NOUN
ejpam-2426	148	162	(	(	PUNCT
ejpam-2426	148	163	i.e.	i.e.	X
ejpam-2426	148	164	,	,	PUNCT
ejpam-2426	148	165	n(u	n(u	PROPN
ejpam-2426	148	166	)	)	PUNCT
ejpam-2426	148	167	and	and	CCONJ
ejpam-2426	148	168	n(w	n(w	NOUN
ejpam-2426	148	169	)	)	PUNCT
ejpam-2426	148	170	contain	contain	VERB
ejpam-2426	148	171	even	even	ADV
ejpam-2426	148	172	number	number	NOUN
ejpam-2426	148	173	of	of	ADP
ejpam-2426	148	174	negative	negative	ADJ
ejpam-2426	148	175	vertices	vertex	NOUN
ejpam-2426	148	176	or	or	CCONJ
ejpam-2426	148	177	odd	odd	ADJ
ejpam-2426	148	178	number	number	NOUN
ejpam-2426	148	179	of	of	ADP
ejpam-2426	148	180	negative	negative	ADJ
ejpam-2426	148	181	vertices	vertex	NOUN
ejpam-2426	148	182	)	)	PUNCT
ejpam-2426	148	183	;	;	PUNCT
ejpam-2426	148	184	•	•	X
ejpam-2426	148	185	it	it	PRON
ejpam-2426	148	186	is	be	AUX
ejpam-2426	148	187	homogeneous	homogeneous	ADJ
ejpam-2426	148	188	(	(	PUNCT
ejpam-2426	148	189	heterogeneous	heterogeneous	ADJ
ejpam-2426	148	190	)	)	PUNCT
ejpam-2426	148	191	of	of	ADP
ejpam-2426	148	192	marking	mark	VERB
ejpam-2426	148	193	-	-	PUNCT
ejpam-2426	148	194	,	,	PUNCT
ejpam-2426	148	195	-	-	PUNCT
ejpam-2426	148	196	,	,	PUNCT
ejpam-2426	148	197	and	and	CCONJ
ejpam-2426	148	198	vertices	vertice	VERB
ejpam-2426	148	199	u	u	NOUN
ejpam-2426	148	200	,	,	PUNCT
ejpam-2426	148	201	w	w	PROPN
ejpam-2426	148	202	are	be	AUX
ejpam-2426	148	203	not	not	PART
ejpam-2426	148	204	(	(	PUNCT
ejpam-2426	148	205	are	be	AUX
ejpam-2426	148	206	)	)	PUNCT
ejpam-2426	148	207	of	of	ADP
ejpam-2426	148	208	the	the	DET
ejpam-2426	148	209	same	same	ADJ
ejpam-2426	148	210	parity	parity	NOUN
ejpam-2426	148	211	.	.	PUNCT
ejpam-2426	149	1	proof	proof	NOUN
ejpam-2426	149	2	.	.	PUNCT
ejpam-2426	150	1	necessity	necessity	NOUN
ejpam-2426	150	2	:	:	PUNCT
ejpam-2426	150	3	let	let	VERB
ejpam-2426	150	4	s(s	s(s	PROPN
ejpam-2426	150	5	)	)	PUNCT
ejpam-2426	150	6	be	be	AUX
ejpam-2426	150	7	!	!	PUNCT
ejpam-2426	150	8	-cycle	-cycle	PROPN
ejpam-2426	150	9	compatible	compatible	ADJ
ejpam-2426	150	10	.	.	PUNCT
ejpam-2426	151	1	therefore	therefore	ADV
ejpam-2426	151	2	,	,	PUNCT
ejpam-2426	151	3	every	every	DET
ejpam-2426	151	4	cycle	cycle	NOUN
ejpam-2426	151	5	in	in	ADP
ejpam-2426	151	6	s(s	s(s	PROPN
ejpam-2426	151	7	)	)	PUNCT
ejpam-2426	151	8	is	be	AUX
ejpam-2426	151	9	either	either	CCONJ
ejpam-2426	151	10	positive	positive	ADJ
ejpam-2426	151	11	and	and	CCONJ
ejpam-2426	151	12	!	!	PUNCT
ejpam-2426	152	1	-consistent	-consistent	ADJ
ejpam-2426	152	2	or	or	CCONJ
ejpam-2426	152	3	negative	negative	ADJ
ejpam-2426	152	4	and	and	CCONJ
ejpam-2426	152	5	!	!	PUNCT
ejpam-2426	152	6	-inconsistent	-inconsistent	PROPN
ejpam-2426	152	7	.	.	PUNCT
ejpam-2426	153	1	by	by	ADP
ejpam-2426	153	2	theorem	theorem	NOUN
ejpam-2426	153	3	1	1	NUM
ejpam-2426	153	4	,	,	PUNCT
ejpam-2426	153	5	every	every	DET
ejpam-2426	153	6	positive	positive	ADJ
ejpam-2426	153	7	vertex	vertex	NOUN
ejpam-2426	153	8	of	of	ADP
ejpam-2426	153	9	s	s	PRON
ejpam-2426	153	10	is	be	AUX
ejpam-2426	153	11	positive	positive	ADJ
ejpam-2426	153	12	in	in	ADP
ejpam-2426	153	13	s(s	s(s	PROPN
ejpam-2426	153	14	)	)	PUNCT
ejpam-2426	153	15	and	and	CCONJ
ejpam-2426	153	16	every	every	DET
ejpam-2426	153	17	negative	negative	ADJ
ejpam-2426	153	18	vertex	vertex	NOUN
ejpam-2426	153	19	of	of	ADP
ejpam-2426	153	20	s	s	AUX
ejpam-2426	153	21	having	have	VERB
ejpam-2426	153	22	an	an	DET
ejpam-2426	153	23	even	even	ADV
ejpam-2426	153	24	(	(	PUNCT
ejpam-2426	153	25	odd	odd	ADJ
ejpam-2426	153	26	)	)	PUNCT
ejpam-2426	153	27	number	number	NOUN
ejpam-2426	153	28	of	of	ADP
ejpam-2426	153	29	negative	negative	ADJ
ejpam-2426	153	30	vertices	vertex	NOUN
ejpam-2426	153	31	in	in	ADP
ejpam-2426	153	32	its	its	PRON
ejpam-2426	153	33	neighbourhood	neighbourhood	NOUN
ejpam-2426	153	34	is	be	AUX
ejpam-2426	153	35	negative	negative	ADJ
ejpam-2426	153	36	(	(	PUNCT
ejpam-2426	153	37	positive	positive	ADJ
ejpam-2426	153	38	)	)	PUNCT
ejpam-2426	153	39	in	in	ADP
ejpam-2426	153	40	s(s	s(s	PROPN
ejpam-2426	153	41	)	)	PUNCT
ejpam-2426	153	42	.	.	PUNCT
ejpam-2426	154	1	since	since	SCONJ
ejpam-2426	154	2	s	s	NOUN
ejpam-2426	154	3	is	be	AUX
ejpam-2426	154	4	subsignedgraph	subsignedgraph	NOUN
ejpam-2426	154	5	of	of	ADP
ejpam-2426	154	6	s(s	s(s	PROPN
ejpam-2426	154	7	)	)	PUNCT
ejpam-2426	154	8	,	,	PUNCT
ejpam-2426	154	9	if	if	SCONJ
ejpam-2426	154	10	z	z	NOUN
ejpam-2426	154	11	is	be	AUX
ejpam-2426	154	12	a	a	DET
ejpam-2426	154	13	positive	positive	ADJ
ejpam-2426	154	14	(	(	PUNCT
ejpam-2426	154	15	negative	negative	ADJ
ejpam-2426	154	16	)	)	PUNCT
ejpam-2426	154	17	cycle	cycle	NOUN
ejpam-2426	154	18	of	of	ADP
ejpam-2426	154	19	s	s	PRON
ejpam-2426	154	20	then	then	ADV
ejpam-2426	154	21	z	z	NOUN
ejpam-2426	154	22	must	must	AUX
ejpam-2426	154	23	be	be	AUX
ejpam-2426	154	24	!	!	PUNCT
ejpam-2426	155	1	-consistent	-consistent	ADJ
ejpam-2426	155	2	(	(	PUNCT
ejpam-2426	155	3	!	!	PUNCT
ejpam-2426	155	4	-inconsistent	-inconsistent	PROPN
ejpam-2426	155	5	)	)	PUNCT
ejpam-2426	155	6	in	in	ADP
ejpam-2426	155	7	s(s	s(s	PROPN
ejpam-2426	155	8	)	)	PUNCT
ejpam-2426	155	9	,	,	PUNCT
ejpam-2426	155	10	i.e.	i.e.	X
ejpam-2426	155	11	,	,	PUNCT
ejpam-2426	155	12	an	an	DET
ejpam-2426	155	13	even	even	ADV
ejpam-2426	155	14	(	(	PUNCT
ejpam-2426	155	15	odd	odd	ADJ
ejpam-2426	155	16	)	)	PUNCT
ejpam-2426	155	17	number	number	NOUN
ejpam-2426	155	18	of	of	ADP
ejpam-2426	155	19	negative	negative	ADJ
ejpam-2426	155	20	vertices	vertex	NOUN
ejpam-2426	155	21	of	of	ADP
ejpam-2426	155	22	cycle	cycle	NOUN
ejpam-2426	155	23	z	z	PROPN
ejpam-2426	155	24	must	must	AUX
ejpam-2426	155	25	contain	contain	VERB
ejpam-2426	155	26	an	an	DET
ejpam-2426	155	27	even	even	ADJ
ejpam-2426	155	28	numbers	number	NOUN
ejpam-2426	155	29	of	of	ADP
ejpam-2426	155	30	negative	negative	ADJ
ejpam-2426	155	31	vertices	vertex	NOUN
ejpam-2426	155	32	in	in	ADP
ejpam-2426	155	33	their	their	PRON
ejpam-2426	155	34	neighbourhoods	neighbourhood	NOUN
ejpam-2426	155	35	.	.	PUNCT
ejpam-2426	156	1	thus	thus	ADV
ejpam-2426	156	2	,	,	PUNCT
ejpam-2426	156	3	(	(	PUNCT
ejpam-2426	156	4	i	i	NOUN
ejpam-2426	156	5	)	)	PUNCT
ejpam-2426	156	6	follows	follow	VERB
ejpam-2426	156	7	.	.	PUNCT
ejpam-2426	157	1	by	by	ADP
ejpam-2426	157	2	the	the	DET
ejpam-2426	157	3	definition	definition	NOUN
ejpam-2426	157	4	of	of	ADP
ejpam-2426	157	5	s(s	s(s	PROPN
ejpam-2426	157	6	)	)	PUNCT
ejpam-2426	157	7	,	,	PUNCT
ejpam-2426	157	8	a	a	DET
ejpam-2426	157	9	path	path	NOUN
ejpam-2426	157	10	p3	p3	NOUN
ejpam-2426	157	11	=	=	PUNCT
ejpam-2426	157	12	(	(	PUNCT
ejpam-2426	157	13	u	u	NOUN
ejpam-2426	157	14	,	,	PUNCT
ejpam-2426	157	15	v	v	NOUN
ejpam-2426	157	16	,	,	PUNCT
ejpam-2426	157	17	w	w	NOUN
ejpam-2426	157	18	)	)	PUNCT
ejpam-2426	157	19	of	of	ADP
ejpam-2426	157	20	s	s	PRON
ejpam-2426	157	21	induces	induce	VERB
ejpam-2426	157	22	a	a	DET
ejpam-2426	157	23	cycle	cycle	NOUN
ejpam-2426	157	24	c4	c4	NOUN
ejpam-2426	157	25	=	=	SYM
ejpam-2426	157	26	(	(	PUNCT
ejpam-2426	157	27	u	u	NOUN
ejpam-2426	157	28	,	,	PUNCT
ejpam-2426	157	29	v	v	NOUN
ejpam-2426	157	30	,	,	PUNCT
ejpam-2426	157	31	w	w	PROPN
ejpam-2426	157	32	,	,	PUNCT
ejpam-2426	157	33	v	v	NOUN
ejpam-2426	157	34	&	&	CCONJ
ejpam-2426	157	35	)	)	PUNCT
ejpam-2426	157	36	in	in	ADP
ejpam-2426	157	37	s(s	s(s	PROPN
ejpam-2426	157	38	)	)	PUNCT
ejpam-2426	157	39	.	.	PUNCT
ejpam-2426	158	1	the	the	DET
ejpam-2426	158	2	marking	marking	NOUN
ejpam-2426	158	3	of	of	ADP
ejpam-2426	158	4	path	path	NOUN
ejpam-2426	158	5	p3	p3	PROPN
ejpam-2426	158	6	=	=	PUNCT
ejpam-2426	158	7	(	(	PUNCT
ejpam-2426	158	8	u	u	NOUN
ejpam-2426	158	9	,	,	PUNCT
ejpam-2426	158	10	v	v	NOUN
ejpam-2426	158	11	,	,	PUNCT
ejpam-2426	158	12	w	w	NOUN
ejpam-2426	158	13	)	)	PUNCT
ejpam-2426	158	14	may	may	AUX
ejpam-2426	158	15	be	be	AUX
ejpam-2426	158	16	one	one	NUM
ejpam-2426	158	17	of	of	ADP
ejpam-2426	158	18	the	the	DET
ejpam-2426	158	19	following	following	NOUN
ejpam-2426	158	20	:	:	PUNCT
ejpam-2426	158	21	r.	r.	PROPN
ejpam-2426	158	22	jain	jain	PROPN
ejpam-2426	158	23	,	,	PUNCT
ejpam-2426	158	24	s.	s.	PROPN
ejpam-2426	158	25	kansal	kansal	PROPN
ejpam-2426	158	26	,	,	PUNCT
ejpam-2426	158	27	m.	m.	NOUN
ejpam-2426	158	28	acharya	acharya	PROPN
ejpam-2426	158	29	/	/	SYM
ejpam-2426	158	30	eur	eur	PROPN
ejpam-2426	158	31	.	.	PUNCT
ejpam-2426	159	1	j.	j.	PROPN
ejpam-2426	159	2	pure	pure	PROPN
ejpam-2426	159	3	appl	appl	PROPN
ejpam-2426	159	4	.	.	PROPN
ejpam-2426	159	5	math	math	PROPN
ejpam-2426	159	6	,	,	PUNCT
ejpam-2426	159	7	8	8	NUM
ejpam-2426	159	8	(	(	PUNCT
ejpam-2426	159	9	2015	2015	NUM
ejpam-2426	159	10	)	)	PUNCT
ejpam-2426	159	11	,	,	PUNCT
ejpam-2426	159	12	469	469	NUM
ejpam-2426	159	13	-	-	SYM
ejpam-2426	159	14	477	477	NUM
ejpam-2426	159	15	474	474	NUM
ejpam-2426	159	16	1	1	NUM
ejpam-2426	159	17	.	.	PUNCT
ejpam-2426	160	1	+	+	ADJ
ejpam-2426	160	2	,	,	PUNCT
ejpam-2426	160	3	+	+	ADJ
ejpam-2426	160	4	,	,	PUNCT
ejpam-2426	160	5	+	+	NOUN
ejpam-2426	160	6	2	2	X
ejpam-2426	160	7	.	.	X
ejpam-2426	160	8	+	+	ADJ
ejpam-2426	160	9	,	,	PUNCT
ejpam-2426	160	10	-	-	PUNCT
ejpam-2426	160	11	,	,	PUNCT
ejpam-2426	160	12	+	+	NOUN
ejpam-2426	160	13	3	3	X
ejpam-2426	160	14	.	.	X
ejpam-2426	160	15	-	-	PUNCT
ejpam-2426	160	16	,	,	PUNCT
ejpam-2426	160	17	+	+	NOUN
ejpam-2426	160	18	,	,	PUNCT
ejpam-2426	160	19	+	+	NOUN
ejpam-2426	160	20	4	4	X
ejpam-2426	160	21	.	.	X
ejpam-2426	160	22	-	-	PUNCT
ejpam-2426	160	23	,	,	PUNCT
ejpam-2426	160	24	-	-	PUNCT
ejpam-2426	160	25	,	,	PUNCT
ejpam-2426	160	26	+	+	NOUN
ejpam-2426	160	27	5	5	X
ejpam-2426	160	28	.	.	X
ejpam-2426	160	29	-	-	PUNCT
ejpam-2426	160	30	,	,	PUNCT
ejpam-2426	160	31	+	+	NOUN
ejpam-2426	160	32	,	,	PUNCT
ejpam-2426	160	33	6	6	NUM
ejpam-2426	160	34	.	.	X
ejpam-2426	160	35	-	-	PUNCT
ejpam-2426	160	36	,	,	PUNCT
ejpam-2426	160	37	-	-	PUNCT
ejpam-2426	160	38	,	,	PUNCT
ejpam-2426	160	39	hence	hence	ADV
ejpam-2426	160	40	,	,	PUNCT
ejpam-2426	160	41	the	the	DET
ejpam-2426	160	42	following	follow	VERB
ejpam-2426	160	43	cases	case	NOUN
ejpam-2426	160	44	arise	arise	VERB
ejpam-2426	160	45	:	:	PUNCT
ejpam-2426	161	1	•	•	NOUN
ejpam-2426	161	2	if	if	SCONJ
ejpam-2426	161	3	marking	mark	VERB
ejpam-2426	161	4	of	of	ADP
ejpam-2426	161	5	path	path	NOUN
ejpam-2426	161	6	p3	p3	PROPN
ejpam-2426	161	7	=	=	PUNCT
ejpam-2426	161	8	(	(	PUNCT
ejpam-2426	161	9	u	u	NOUN
ejpam-2426	161	10	,	,	PUNCT
ejpam-2426	161	11	v	v	NOUN
ejpam-2426	161	12	,	,	PUNCT
ejpam-2426	161	13	w	w	NOUN
ejpam-2426	161	14	)	)	PUNCT
ejpam-2426	161	15	is	be	AUX
ejpam-2426	161	16	+	+	ADJ
ejpam-2426	161	17	,	,	PUNCT
ejpam-2426	161	18	+	+	ADJ
ejpam-2426	161	19	,	,	PUNCT
ejpam-2426	161	20	+	+	CCONJ
ejpam-2426	161	21	then	then	ADV
ejpam-2426	161	22	by	by	ADP
ejpam-2426	161	23	theorem	theorem	NOUN
ejpam-2426	161	24	1	1	NUM
ejpam-2426	161	25	,	,	PUNCT
ejpam-2426	161	26	vertices	vertice	VERB
ejpam-2426	161	27	u	u	NOUN
ejpam-2426	161	28	,	,	PUNCT
ejpam-2426	161	29	v	v	NOUN
ejpam-2426	161	30	,	,	PUNCT
ejpam-2426	161	31	w	w	PROPN
ejpam-2426	161	32	,	,	PUNCT
ejpam-2426	161	33	v	v	NOUN
ejpam-2426	161	34	&	&	CCONJ
ejpam-2426	161	35	have	have	VERB
ejpam-2426	161	36	signs	sign	NOUN
ejpam-2426	161	37	+	+	PROPN
ejpam-2426	161	38	,	,	PUNCT
ejpam-2426	161	39	+	+	ADJ
ejpam-2426	161	40	,	,	PUNCT
ejpam-2426	161	41	+	+	ADJ
ejpam-2426	161	42	,	,	PUNCT
ejpam-2426	161	43	+	+	CCONJ
ejpam-2426	161	44	respectively	respectively	ADV
ejpam-2426	161	45	in	in	ADP
ejpam-2426	161	46	s(s	s(s	PROPN
ejpam-2426	161	47	)	)	PUNCT
ejpam-2426	161	48	.	.	PUNCT
ejpam-2426	162	1	thus	thus	ADV
ejpam-2426	162	2	,	,	PUNCT
ejpam-2426	162	3	path	path	NOUN
ejpam-2426	162	4	p3	p3	PROPN
ejpam-2426	162	5	induces	induce	VERB
ejpam-2426	162	6	a	a	DET
ejpam-2426	162	7	!	!	PUNCT
ejpam-2426	162	8	-consistent	-consistent	ADJ
ejpam-2426	162	9	cycle	cycle	NOUN
ejpam-2426	162	10	c4	c4	NOUN
ejpam-2426	162	11	in	in	ADP
ejpam-2426	162	12	s(s	s(s	PROPN
ejpam-2426	162	13	)	)	PUNCT
ejpam-2426	162	14	.	.	PUNCT
ejpam-2426	163	1	by	by	ADP
ejpam-2426	163	2	theorem	theorem	NOUN
ejpam-2426	163	3	2	2	NUM
ejpam-2426	163	4	,	,	PUNCT
ejpam-2426	163	5	this	this	DET
ejpam-2426	163	6	cycle	cycle	NOUN
ejpam-2426	163	7	c4	c4	NOUN
ejpam-2426	163	8	is	be	AUX
ejpam-2426	163	9	positive	positive	ADJ
ejpam-2426	163	10	(	(	PUNCT
ejpam-2426	163	11	negative	negative	ADJ
ejpam-2426	163	12	)	)	PUNCT
ejpam-2426	163	13	if	if	SCONJ
ejpam-2426	163	14	and	and	CCONJ
ejpam-2426	163	15	only	only	ADV
ejpam-2426	163	16	if	if	SCONJ
ejpam-2426	163	17	p3	p3	PROPN
ejpam-2426	163	18	is	be	AUX
ejpam-2426	163	19	homogeneous	homogeneous	ADJ
ejpam-2426	163	20	(	(	PUNCT
ejpam-2426	163	21	heterogeneous	heterogeneous	ADJ
ejpam-2426	163	22	)	)	PUNCT
ejpam-2426	163	23	.	.	PUNCT
ejpam-2426	164	1	since	since	SCONJ
ejpam-2426	164	2	s(s	s(s	PROPN
ejpam-2426	164	3	)	)	PUNCT
ejpam-2426	164	4	is	be	AUX
ejpam-2426	164	5	!	!	PUNCT
ejpam-2426	165	1	-cycle	-cycle	PROPN
ejpam-2426	165	2	compatible	compatible	ADJ
ejpam-2426	165	3	,	,	PUNCT
ejpam-2426	165	4	p3	p3	PROPN
ejpam-2426	165	5	will	will	AUX
ejpam-2426	165	6	be	be	AUX
ejpam-2426	165	7	homogeneous	homogeneous	ADJ
ejpam-2426	165	8	.	.	PUNCT
ejpam-2426	166	1	•	•	INTJ
ejpam-2426	166	2	if	if	SCONJ
ejpam-2426	166	3	marking	mark	VERB
ejpam-2426	166	4	of	of	ADP
ejpam-2426	166	5	path	path	NOUN
ejpam-2426	166	6	p3	p3	PROPN
ejpam-2426	166	7	=	=	PUNCT
ejpam-2426	166	8	(	(	PUNCT
ejpam-2426	166	9	u	u	NOUN
ejpam-2426	166	10	,	,	PUNCT
ejpam-2426	166	11	v	v	NOUN
ejpam-2426	166	12	,	,	PUNCT
ejpam-2426	166	13	w	w	NOUN
ejpam-2426	166	14	)	)	PUNCT
ejpam-2426	166	15	is	be	AUX
ejpam-2426	166	16	+	+	ADJ
ejpam-2426	166	17	,	,	PUNCT
ejpam-2426	166	18	-	-	PUNCT
ejpam-2426	166	19	,	,	PUNCT
ejpam-2426	166	20	+	+	CCONJ
ejpam-2426	166	21	then	then	ADV
ejpam-2426	166	22	by	by	ADP
ejpam-2426	166	23	theorem	theorem	NOUN
ejpam-2426	166	24	1	1	NUM
ejpam-2426	166	25	,	,	PUNCT
ejpam-2426	166	26	vertices	vertice	VERB
ejpam-2426	166	27	u	u	NOUN
ejpam-2426	166	28	,	,	PUNCT
ejpam-2426	166	29	v	v	NOUN
ejpam-2426	166	30	,	,	PUNCT
ejpam-2426	166	31	w	w	PROPN
ejpam-2426	166	32	,	,	PUNCT
ejpam-2426	166	33	v	v	NOUN
ejpam-2426	166	34	&	&	CCONJ
ejpam-2426	166	35	have	have	VERB
ejpam-2426	166	36	signs+	signs+	NOUN
ejpam-2426	166	37	,	,	PUNCT
ejpam-2426	166	38	-	-	PUNCT
ejpam-2426	166	39	,	,	PUNCT
ejpam-2426	166	40	+	+	NOUN
ejpam-2426	166	41	,	,	PUNCT
ejpam-2426	166	42	+	+	NUM
ejpam-2426	166	43	or+	or+	NOUN
ejpam-2426	166	44	,	,	PUNCT
ejpam-2426	166	45	+	+	ADJ
ejpam-2426	166	46	,	,	PUNCT
ejpam-2426	166	47	+	+	ADJ
ejpam-2426	166	48	,	,	PUNCT
ejpam-2426	166	49	respectively	respectively	ADV
ejpam-2426	166	50	in	in	ADP
ejpam-2426	166	51	s(s	s(s	PROPN
ejpam-2426	166	52	)	)	PUNCT
ejpam-2426	166	53	.	.	PUNCT
ejpam-2426	167	1	thus	thus	ADV
ejpam-2426	167	2	,	,	PUNCT
ejpam-2426	167	3	path	path	NOUN
ejpam-2426	167	4	p3	p3	PROPN
ejpam-2426	167	5	induces	induce	VERB
ejpam-2426	167	6	a	a	DET
ejpam-2426	167	7	!	!	PUNCT
ejpam-2426	167	8	-inconsistent	-inconsistent	ADJ
ejpam-2426	167	9	cycle	cycle	NOUN
ejpam-2426	167	10	c4	c4	NOUN
ejpam-2426	167	11	in	in	ADP
ejpam-2426	167	12	s(s	s(s	PROPN
ejpam-2426	167	13	)	)	PUNCT
ejpam-2426	167	14	.	.	PUNCT
ejpam-2426	168	1	by	by	ADP
ejpam-2426	168	2	theorem	theorem	NOUN
ejpam-2426	168	3	2	2	NUM
ejpam-2426	168	4	,	,	PUNCT
ejpam-2426	168	5	this	this	DET
ejpam-2426	168	6	cycle	cycle	NOUN
ejpam-2426	168	7	c4	c4	NOUN
ejpam-2426	168	8	is	be	AUX
ejpam-2426	168	9	positive	positive	ADJ
ejpam-2426	168	10	(	(	PUNCT
ejpam-2426	168	11	negative	negative	ADJ
ejpam-2426	168	12	)	)	PUNCT
ejpam-2426	168	13	if	if	SCONJ
ejpam-2426	168	14	and	and	CCONJ
ejpam-2426	168	15	only	only	ADV
ejpam-2426	168	16	if	if	SCONJ
ejpam-2426	168	17	p3	p3	PROPN
ejpam-2426	168	18	is	be	AUX
ejpam-2426	168	19	homogeneous	homogeneous	ADJ
ejpam-2426	168	20	(	(	PUNCT
ejpam-2426	168	21	heterogeneous	heterogeneous	ADJ
ejpam-2426	168	22	)	)	PUNCT
ejpam-2426	168	23	.	.	PUNCT
ejpam-2426	169	1	since	since	SCONJ
ejpam-2426	169	2	s(s	s(s	PROPN
ejpam-2426	169	3	)	)	PUNCT
ejpam-2426	169	4	is	be	AUX
ejpam-2426	169	5	!	!	PUNCT
ejpam-2426	170	1	-cycle	-cycle	PROPN
ejpam-2426	170	2	compatible	compatible	ADJ
ejpam-2426	170	3	,	,	PUNCT
ejpam-2426	170	4	p3	p3	PROPN
ejpam-2426	170	5	will	will	AUX
ejpam-2426	170	6	be	be	AUX
ejpam-2426	170	7	heterogeneous	heterogeneous	ADJ
ejpam-2426	170	8	.	.	PUNCT
ejpam-2426	171	1	•	•	INTJ
ejpam-2426	171	2	if	if	SCONJ
ejpam-2426	171	3	marking	mark	VERB
ejpam-2426	171	4	of	of	ADP
ejpam-2426	171	5	path	path	NOUN
ejpam-2426	171	6	p3	p3	PROPN
ejpam-2426	171	7	=	=	PUNCT
ejpam-2426	171	8	(	(	PUNCT
ejpam-2426	171	9	u	u	NOUN
ejpam-2426	171	10	,	,	PUNCT
ejpam-2426	171	11	v	v	NOUN
ejpam-2426	171	12	,	,	PUNCT
ejpam-2426	171	13	w	w	NOUN
ejpam-2426	171	14	)	)	PUNCT
ejpam-2426	171	15	is	be	AUX
ejpam-2426	171	16	-	-	PUNCT
ejpam-2426	171	17	,	,	PUNCT
ejpam-2426	171	18	+	+	NOUN
ejpam-2426	171	19	,	,	PUNCT
ejpam-2426	171	20	+	+	NUM
ejpam-2426	171	21	and	and	CCONJ
ejpam-2426	171	22	n(u	n(u	PROPN
ejpam-2426	171	23	)	)	PUNCT
ejpam-2426	171	24	contains	contain	VERB
ejpam-2426	171	25	an	an	DET
ejpam-2426	171	26	odd	odd	ADJ
ejpam-2426	171	27	(	(	PUNCT
ejpam-2426	171	28	even	even	ADV
ejpam-2426	171	29	)	)	PUNCT
ejpam-2426	171	30	number	number	NOUN
ejpam-2426	171	31	of	of	ADP
ejpam-2426	171	32	negative	negative	ADJ
ejpam-2426	171	33	vertices	vertex	NOUN
ejpam-2426	171	34	then	then	ADV
ejpam-2426	171	35	by	by	ADP
ejpam-2426	171	36	theorem	theorem	NOUN
ejpam-2426	171	37	1	1	NUM
ejpam-2426	171	38	,	,	PUNCT
ejpam-2426	171	39	vertices	vertice	VERB
ejpam-2426	171	40	u	u	NOUN
ejpam-2426	171	41	,	,	PUNCT
ejpam-2426	171	42	v	v	NOUN
ejpam-2426	171	43	,	,	PUNCT
ejpam-2426	171	44	w	w	PROPN
ejpam-2426	171	45	,	,	PUNCT
ejpam-2426	171	46	v	v	NOUN
ejpam-2426	171	47	&	&	CCONJ
ejpam-2426	171	48	have	have	VERB
ejpam-2426	171	49	signs	sign	NOUN
ejpam-2426	171	50	+	+	PROPN
ejpam-2426	171	51	,	,	PUNCT
ejpam-2426	171	52	+	+	ADJ
ejpam-2426	171	53	,	,	PUNCT
ejpam-2426	171	54	+	+	ADJ
ejpam-2426	171	55	,	,	PUNCT
ejpam-2426	171	56	+	+	CCONJ
ejpam-2426	171	57	(	(	PUNCT
ejpam-2426	171	58	-	-	INTJ
ejpam-2426	171	59	,	,	PUNCT
ejpam-2426	171	60	+	+	ADJ
ejpam-2426	171	61	,	,	PUNCT
ejpam-2426	171	62	+	+	ADJ
ejpam-2426	171	63	,	,	PUNCT
ejpam-2426	171	64	+	+	NOUN
ejpam-2426	171	65	)	)	PUNCT
ejpam-2426	171	66	respectively	respectively	ADV
ejpam-2426	171	67	in	in	ADP
ejpam-2426	171	68	s(s	s(s	PROPN
ejpam-2426	171	69	)	)	PUNCT
ejpam-2426	171	70	.	.	PUNCT
ejpam-2426	172	1	thus	thus	ADV
ejpam-2426	172	2	,	,	PUNCT
ejpam-2426	172	3	path	path	NOUN
ejpam-2426	172	4	p3	p3	PROPN
ejpam-2426	172	5	induces	induce	VERB
ejpam-2426	172	6	a	a	DET
ejpam-2426	172	7	!	!	PUNCT
ejpam-2426	172	8	-consistent	-consistent	PROPN
ejpam-2426	172	9	(	(	PUNCT
ejpam-2426	172	10	!	!	PUNCT
ejpam-2426	172	11	-inconsistent	-inconsistent	ADJ
ejpam-2426	172	12	)	)	PUNCT
ejpam-2426	172	13	cycle	cycle	NOUN
ejpam-2426	172	14	c4	c4	NOUN
ejpam-2426	172	15	in	in	ADP
ejpam-2426	172	16	s(s	s(s	PROPN
ejpam-2426	172	17	)	)	PUNCT
ejpam-2426	172	18	.	.	PUNCT
ejpam-2426	173	1	by	by	ADP
ejpam-2426	173	2	theorem	theorem	NOUN
ejpam-2426	173	3	2	2	NUM
ejpam-2426	173	4	,	,	PUNCT
ejpam-2426	173	5	this	this	DET
ejpam-2426	173	6	cycle	cycle	NOUN
ejpam-2426	173	7	c4	c4	NOUN
ejpam-2426	173	8	is	be	AUX
ejpam-2426	173	9	positive	positive	ADJ
ejpam-2426	173	10	(	(	PUNCT
ejpam-2426	173	11	negative	negative	ADJ
ejpam-2426	173	12	)	)	PUNCT
ejpam-2426	173	13	if	if	SCONJ
ejpam-2426	173	14	and	and	CCONJ
ejpam-2426	173	15	only	only	ADV
ejpam-2426	173	16	if	if	SCONJ
ejpam-2426	173	17	p3	p3	PROPN
ejpam-2426	173	18	is	be	AUX
ejpam-2426	173	19	homogeneous	homogeneous	ADJ
ejpam-2426	173	20	(	(	PUNCT
ejpam-2426	173	21	heterogeneous	heterogeneous	ADJ
ejpam-2426	173	22	)	)	PUNCT
ejpam-2426	173	23	.	.	PUNCT
ejpam-2426	174	1	since	since	SCONJ
ejpam-2426	174	2	s(s	s(s	PROPN
ejpam-2426	174	3	)	)	PUNCT
ejpam-2426	174	4	is	be	AUX
ejpam-2426	174	5	!	!	PUNCT
ejpam-2426	174	6	-cycle	-cycle	PROPN
ejpam-2426	174	7	compatible	compatible	ADJ
ejpam-2426	174	8	,	,	PUNCT
ejpam-2426	174	9	for	for	ADP
ejpam-2426	174	10	homogeneous	homogeneous	ADJ
ejpam-2426	174	11	(	(	PUNCT
ejpam-2426	174	12	heterogeneous	heterogeneous	ADJ
ejpam-2426	174	13	)	)	PUNCT
ejpam-2426	174	14	p3	p3	PROPN
ejpam-2426	174	15	,	,	PUNCT
ejpam-2426	174	16	n(u	n(u	PROPN
ejpam-2426	174	17	)	)	PUNCT
ejpam-2426	174	18	must	must	AUX
ejpam-2426	174	19	contain	contain	VERB
ejpam-2426	174	20	an	an	DET
ejpam-2426	174	21	odd	odd	ADJ
ejpam-2426	174	22	(	(	PUNCT
ejpam-2426	174	23	even	even	ADV
ejpam-2426	174	24	)	)	PUNCT
ejpam-2426	174	25	number	number	NOUN
ejpam-2426	174	26	of	of	ADP
ejpam-2426	174	27	negative	negative	ADJ
ejpam-2426	174	28	vertices	vertex	NOUN
ejpam-2426	174	29	.	.	PUNCT
ejpam-2426	175	1	similarly	similarly	ADV
ejpam-2426	175	2	,	,	PUNCT
ejpam-2426	175	3	if	if	SCONJ
ejpam-2426	175	4	marking	mark	VERB
ejpam-2426	175	5	of	of	ADP
ejpam-2426	175	6	path	path	NOUN
ejpam-2426	175	7	p3	p3	PROPN
ejpam-2426	175	8	=	=	PUNCT
ejpam-2426	175	9	(	(	PUNCT
ejpam-2426	175	10	u	u	NOUN
ejpam-2426	175	11	,	,	PUNCT
ejpam-2426	175	12	v	v	NOUN
ejpam-2426	175	13	,	,	PUNCT
ejpam-2426	175	14	w	w	NOUN
ejpam-2426	175	15	)	)	PUNCT
ejpam-2426	175	16	is	be	AUX
ejpam-2426	175	17	-	-	PUNCT
ejpam-2426	175	18	,	,	PUNCT
ejpam-2426	175	19	-,+	-,+	PUNCT
ejpam-2426	175	20	and	and	CCONJ
ejpam-2426	175	21	n(u	n(u	PROPN
ejpam-2426	175	22	)	)	PUNCT
ejpam-2426	175	23	contains	contain	VERB
ejpam-2426	175	24	an	an	DET
ejpam-2426	175	25	even	even	ADV
ejpam-2426	175	26	(	(	PUNCT
ejpam-2426	175	27	odd	odd	ADJ
ejpam-2426	175	28	)	)	PUNCT
ejpam-2426	175	29	number	number	NOUN
ejpam-2426	175	30	of	of	ADP
ejpam-2426	175	31	negative	negative	ADJ
ejpam-2426	175	32	vertices	vertex	NOUN
ejpam-2426	175	33	then	then	ADV
ejpam-2426	175	34	by	by	ADP
ejpam-2426	175	35	theorem	theorem	NOUN
ejpam-2426	175	36	1	1	NUM
ejpam-2426	175	37	,	,	PUNCT
ejpam-2426	175	38	vertices	vertice	VERB
ejpam-2426	175	39	u	u	NOUN
ejpam-2426	175	40	,	,	PUNCT
ejpam-2426	175	41	v	v	NOUN
ejpam-2426	175	42	,	,	PUNCT
ejpam-2426	175	43	w	w	PROPN
ejpam-2426	175	44	,	,	PUNCT
ejpam-2426	175	45	v	v	NOUN
ejpam-2426	175	46	&	&	CCONJ
ejpam-2426	175	47	have	have	VERB
ejpam-2426	175	48	signs	sign	NOUN
ejpam-2426	175	49	-	-	PUNCT
ejpam-2426	175	50	,	,	PUNCT
ejpam-2426	175	51	-	-	PUNCT
ejpam-2426	175	52	,	,	PUNCT
ejpam-2426	175	53	+	+	NOUN
ejpam-2426	175	54	,	,	PUNCT
ejpam-2426	175	55	+	+	NOUN
ejpam-2426	175	56	or	or	CCONJ
ejpam-2426	175	57	-	-	PUNCT
ejpam-2426	175	58	,	,	PUNCT
ejpam-2426	175	59	+	+	ADJ
ejpam-2426	175	60	,	,	PUNCT
ejpam-2426	175	61	+	+	ADJ
ejpam-2426	175	62	,	,	PUNCT
ejpam-2426	175	63	(	(	PUNCT
ejpam-2426	175	64	+	+	ADJ
ejpam-2426	175	65	,	,	PUNCT
ejpam-2426	175	66	-	-	PUNCT
ejpam-2426	175	67	,	,	PUNCT
ejpam-2426	175	68	+	+	NOUN
ejpam-2426	175	69	,	,	PUNCT
ejpam-2426	175	70	+	+	NOUN
ejpam-2426	175	71	or	or	CCONJ
ejpam-2426	175	72	+	+	ADJ
ejpam-2426	175	73	,	,	PUNCT
ejpam-2426	175	74	+	+	ADJ
ejpam-2426	175	75	,	,	PUNCT
ejpam-2426	175	76	+	+	ADJ
ejpam-2426	175	77	,	,	PUNCT
ejpam-2426	175	78	-	-	PUNCT
ejpam-2426	175	79	)	)	PUNCT
ejpam-2426	175	80	respectively	respectively	ADV
ejpam-2426	175	81	in	in	ADP
ejpam-2426	175	82	s(s	s(s	PROPN
ejpam-2426	175	83	)	)	PUNCT
ejpam-2426	175	84	.	.	PUNCT
ejpam-2426	176	1	thus	thus	ADV
ejpam-2426	176	2	,	,	PUNCT
ejpam-2426	176	3	path	path	NOUN
ejpam-2426	176	4	p3	p3	PROPN
ejpam-2426	176	5	induces	induce	VERB
ejpam-2426	176	6	a	a	DET
ejpam-2426	176	7	!	!	PUNCT
ejpam-2426	176	8	-consistent	-consistent	PROPN
ejpam-2426	176	9	(	(	PUNCT
ejpam-2426	176	10	!	!	PUNCT
ejpam-2426	176	11	-inconsistent	-inconsistent	ADJ
ejpam-2426	176	12	)	)	PUNCT
ejpam-2426	176	13	cycle	cycle	NOUN
ejpam-2426	176	14	c4	c4	NOUN
ejpam-2426	176	15	in	in	ADP
ejpam-2426	176	16	s(s	s(s	PROPN
ejpam-2426	176	17	)	)	PUNCT
ejpam-2426	176	18	.	.	PUNCT
ejpam-2426	177	1	by	by	ADP
ejpam-2426	177	2	theorem	theorem	NOUN
ejpam-2426	177	3	2	2	NUM
ejpam-2426	177	4	,	,	PUNCT
ejpam-2426	177	5	this	this	DET
ejpam-2426	177	6	cycle	cycle	NOUN
ejpam-2426	177	7	c4	c4	NOUN
ejpam-2426	177	8	is	be	AUX
ejpam-2426	177	9	positive	positive	ADJ
ejpam-2426	177	10	(	(	PUNCT
ejpam-2426	177	11	negative	negative	ADJ
ejpam-2426	177	12	)	)	PUNCT
ejpam-2426	177	13	if	if	SCONJ
ejpam-2426	177	14	and	and	CCONJ
ejpam-2426	177	15	only	only	ADV
ejpam-2426	177	16	if	if	SCONJ
ejpam-2426	177	17	p3	p3	PROPN
ejpam-2426	177	18	is	be	AUX
ejpam-2426	177	19	heterogeneous	heterogeneous	ADJ
ejpam-2426	177	20	(	(	PUNCT
ejpam-2426	177	21	homogeneous	homogeneous	ADJ
ejpam-2426	177	22	)	)	PUNCT
ejpam-2426	177	23	.	.	PUNCT
ejpam-2426	178	1	since	since	SCONJ
ejpam-2426	178	2	s(s	s(s	PROPN
ejpam-2426	178	3	)	)	PUNCT
ejpam-2426	178	4	is	be	AUX
ejpam-2426	178	5	!	!	PUNCT
ejpam-2426	178	6	-cycle	-cycle	PROPN
ejpam-2426	178	7	compatible	compatible	ADJ
ejpam-2426	178	8	,	,	PUNCT
ejpam-2426	178	9	for	for	ADP
ejpam-2426	178	10	heterogeneous	heterogeneous	ADJ
ejpam-2426	178	11	(	(	PUNCT
ejpam-2426	178	12	homogeneous	homogeneous	ADJ
ejpam-2426	178	13	)	)	PUNCT
ejpam-2426	178	14	p3	p3	PROPN
ejpam-2426	178	15	,	,	PUNCT
ejpam-2426	178	16	n(u	n(u	PROPN
ejpam-2426	178	17	)	)	PUNCT
ejpam-2426	179	1	will	will	AUX
ejpam-2426	179	2	contain	contain	VERB
ejpam-2426	179	3	an	an	DET
ejpam-2426	179	4	even	even	ADV
ejpam-2426	179	5	(	(	PUNCT
ejpam-2426	179	6	odd	odd	ADJ
ejpam-2426	179	7	)	)	PUNCT
ejpam-2426	179	8	number	number	NOUN
ejpam-2426	179	9	of	of	ADP
ejpam-2426	179	10	negative	negative	ADJ
ejpam-2426	179	11	vertices	vertex	NOUN
ejpam-2426	179	12	.	.	PUNCT
ejpam-2426	180	1	•	•	NOUN
ejpam-2426	180	2	if	if	SCONJ
ejpam-2426	180	3	marking	mark	VERB
ejpam-2426	180	4	of	of	ADP
ejpam-2426	180	5	path	path	NOUN
ejpam-2426	180	6	p3	p3	PROPN
ejpam-2426	180	7	=	=	PUNCT
ejpam-2426	180	8	(	(	PUNCT
ejpam-2426	180	9	u	u	NOUN
ejpam-2426	180	10	,	,	PUNCT
ejpam-2426	180	11	v	v	NOUN
ejpam-2426	180	12	,	,	PUNCT
ejpam-2426	180	13	w	w	NOUN
ejpam-2426	180	14	)	)	PUNCT
ejpam-2426	180	15	is	be	AUX
ejpam-2426	180	16	-	-	PUNCT
ejpam-2426	180	17	,	,	PUNCT
ejpam-2426	180	18	+	+	ADJ
ejpam-2426	180	19	,	,	PUNCT
ejpam-2426	180	20	and	and	CCONJ
ejpam-2426	180	21	vertices	vertice	VERB
ejpam-2426	180	22	u	u	NOUN
ejpam-2426	180	23	and	and	CCONJ
ejpam-2426	180	24	w	w	NOUN
ejpam-2426	180	25	are	be	AUX
ejpam-2426	180	26	(	(	PUNCT
ejpam-2426	180	27	are	be	AUX
ejpam-2426	180	28	not	not	PART
ejpam-2426	180	29	)	)	PUNCT
ejpam-2426	180	30	of	of	ADP
ejpam-2426	180	31	the	the	DET
ejpam-2426	180	32	same	same	ADJ
ejpam-2426	180	33	parity	parity	NOUN
ejpam-2426	180	34	,	,	PUNCT
ejpam-2426	180	35	i.e.	i.e.	X
ejpam-2426	180	36	,	,	PUNCT
ejpam-2426	180	37	n(u	n(u	PROPN
ejpam-2426	180	38	)	)	PUNCT
ejpam-2426	180	39	and	and	CCONJ
ejpam-2426	180	40	n(w	n(w	NOUN
ejpam-2426	180	41	)	)	PUNCT
ejpam-2426	180	42	contain	contain	VERB
ejpam-2426	180	43	even	even	ADV
ejpam-2426	180	44	number	number	NOUN
ejpam-2426	180	45	of	of	ADP
ejpam-2426	180	46	negative	negative	ADJ
ejpam-2426	180	47	vertices	vertex	NOUN
ejpam-2426	180	48	or	or	CCONJ
ejpam-2426	180	49	odd	odd	ADJ
ejpam-2426	180	50	number	number	NOUN
ejpam-2426	180	51	of	of	ADP
ejpam-2426	180	52	negative	negative	ADJ
ejpam-2426	180	53	vertices	vertex	NOUN
ejpam-2426	180	54	,	,	PUNCT
ejpam-2426	180	55	then	then	ADV
ejpam-2426	180	56	by	by	ADP
ejpam-2426	180	57	theorem	theorem	NOUN
ejpam-2426	180	58	1	1	NUM
ejpam-2426	180	59	,	,	PUNCT
ejpam-2426	180	60	vertices	vertice	VERB
ejpam-2426	180	61	u	u	NOUN
ejpam-2426	180	62	,	,	PUNCT
ejpam-2426	180	63	v	v	NOUN
ejpam-2426	180	64	,	,	PUNCT
ejpam-2426	180	65	w	w	PROPN
ejpam-2426	180	66	,	,	PUNCT
ejpam-2426	180	67	v	v	NOUN
ejpam-2426	180	68	&	&	CCONJ
ejpam-2426	180	69	have	have	VERB
ejpam-2426	180	70	signs	sign	NOUN
ejpam-2426	180	71	-	-	PUNCT
ejpam-2426	180	72	,	,	PUNCT
ejpam-2426	180	73	+	+	ADJ
ejpam-2426	180	74	,	,	PUNCT
ejpam-2426	180	75	-	-	PUNCT
ejpam-2426	180	76	,	,	PUNCT
ejpam-2426	180	77	+	+	CCONJ
ejpam-2426	180	78	or	or	CCONJ
ejpam-2426	180	79	+	+	ADJ
ejpam-2426	180	80	,	,	PUNCT
ejpam-2426	180	81	+	+	ADJ
ejpam-2426	180	82	,	,	PUNCT
ejpam-2426	180	83	+	+	ADJ
ejpam-2426	180	84	,	,	PUNCT
ejpam-2426	180	85	+	+	CCONJ
ejpam-2426	180	86	(	(	PUNCT
ejpam-2426	180	87	-	-	INTJ
ejpam-2426	180	88	,	,	PUNCT
ejpam-2426	180	89	+	+	ADJ
ejpam-2426	180	90	,	,	PUNCT
ejpam-2426	180	91	+	+	ADJ
ejpam-2426	180	92	,	,	PUNCT
ejpam-2426	180	93	+	+	CCONJ
ejpam-2426	180	94	or	or	CCONJ
ejpam-2426	180	95	+	+	ADJ
ejpam-2426	180	96	,	,	PUNCT
ejpam-2426	180	97	+	+	ADJ
ejpam-2426	180	98	,	,	PUNCT
ejpam-2426	180	99	-	-	PUNCT
ejpam-2426	180	100	,	,	PUNCT
ejpam-2426	180	101	+	+	NOUN
ejpam-2426	180	102	)	)	PUNCT
ejpam-2426	180	103	respectively	respectively	ADV
ejpam-2426	180	104	in	in	ADP
ejpam-2426	180	105	s(s	s(s	PROPN
ejpam-2426	180	106	)	)	PUNCT
ejpam-2426	180	107	.	.	PUNCT
ejpam-2426	181	1	thus	thus	ADV
ejpam-2426	181	2	,	,	PUNCT
ejpam-2426	181	3	path	path	NOUN
ejpam-2426	181	4	p3	p3	PROPN
ejpam-2426	181	5	induces	induce	VERB
ejpam-2426	181	6	a	a	DET
ejpam-2426	181	7	!	!	PUNCT
ejpam-2426	181	8	-consistent	-consistent	PROPN
ejpam-2426	181	9	(	(	PUNCT
ejpam-2426	181	10	!	!	PUNCT
ejpam-2426	181	11	-inconsistent	-inconsistent	ADJ
ejpam-2426	181	12	)	)	PUNCT
ejpam-2426	181	13	cycle	cycle	NOUN
ejpam-2426	181	14	c4	c4	NOUN
ejpam-2426	181	15	in	in	ADP
ejpam-2426	181	16	s(s	s(s	PROPN
ejpam-2426	181	17	)	)	PUNCT
ejpam-2426	181	18	.	.	PUNCT
ejpam-2426	182	1	by	by	ADP
ejpam-2426	182	2	theorem	theorem	NOUN
ejpam-2426	182	3	2	2	NUM
ejpam-2426	182	4	,	,	PUNCT
ejpam-2426	182	5	this	this	DET
ejpam-2426	182	6	cycle	cycle	NOUN
ejpam-2426	182	7	c4	c4	NOUN
ejpam-2426	182	8	is	be	AUX
ejpam-2426	182	9	positive	positive	ADJ
ejpam-2426	182	10	(	(	PUNCT
ejpam-2426	182	11	negative	negative	ADJ
ejpam-2426	182	12	)	)	PUNCT
ejpam-2426	182	13	if	if	SCONJ
ejpam-2426	182	14	and	and	CCONJ
ejpam-2426	182	15	only	only	ADV
ejpam-2426	182	16	if	if	SCONJ
ejpam-2426	182	17	p3	p3	PROPN
ejpam-2426	182	18	is	be	AUX
ejpam-2426	182	19	homogeneous	homogeneous	ADJ
ejpam-2426	182	20	(	(	PUNCT
ejpam-2426	182	21	heterogeneous	heterogeneous	ADJ
ejpam-2426	182	22	)	)	PUNCT
ejpam-2426	182	23	.	.	PUNCT
ejpam-2426	183	1	since	since	SCONJ
ejpam-2426	183	2	s(s	s(s	PROPN
ejpam-2426	183	3	)	)	PUNCT
ejpam-2426	183	4	is	be	AUX
ejpam-2426	183	5	!	!	PUNCT
ejpam-2426	183	6	-cycle	-cycle	PROPN
ejpam-2426	183	7	compatible	compatible	ADJ
ejpam-2426	183	8	,	,	PUNCT
ejpam-2426	183	9	for	for	ADP
ejpam-2426	183	10	homogeneous	homogeneous	ADJ
ejpam-2426	183	11	(	(	PUNCT
ejpam-2426	183	12	heterogeneous	heterogeneous	ADJ
ejpam-2426	183	13	)	)	PUNCT
ejpam-2426	183	14	p3	p3	PROPN
ejpam-2426	183	15	,	,	PUNCT
ejpam-2426	183	16	vertices	vertice	VERB
ejpam-2426	183	17	u	u	NOUN
ejpam-2426	183	18	and	and	CCONJ
ejpam-2426	183	19	w	w	PROPN
ejpam-2426	183	20	will	will	AUX
ejpam-2426	183	21	(	(	PUNCT
ejpam-2426	183	22	will	will	AUX
ejpam-2426	183	23	not	not	PART
ejpam-2426	183	24	)	)	PUNCT
ejpam-2426	183	25	be	be	AUX
ejpam-2426	183	26	of	of	ADP
ejpam-2426	183	27	the	the	DET
ejpam-2426	183	28	same	same	ADJ
ejpam-2426	183	29	parity	parity	NOUN
ejpam-2426	183	30	;	;	PUNCT
ejpam-2426	183	31	•	•	ADP
ejpam-2426	183	32	if	if	SCONJ
ejpam-2426	183	33	marking	mark	VERB
ejpam-2426	183	34	of	of	ADP
ejpam-2426	183	35	path	path	NOUN
ejpam-2426	183	36	p3	p3	PROPN
ejpam-2426	183	37	=	=	PUNCT
ejpam-2426	183	38	(	(	PUNCT
ejpam-2426	183	39	u	u	NOUN
ejpam-2426	183	40	,	,	PUNCT
ejpam-2426	183	41	v	v	NOUN
ejpam-2426	183	42	,	,	PUNCT
ejpam-2426	183	43	w	w	NOUN
ejpam-2426	183	44	)	)	PUNCT
ejpam-2426	183	45	is	be	AUX
ejpam-2426	183	46	-	-	PUNCT
ejpam-2426	183	47	,	,	PUNCT
ejpam-2426	183	48	-	-	PUNCT
ejpam-2426	183	49	,	,	PUNCT
ejpam-2426	183	50	and	and	CCONJ
ejpam-2426	183	51	vertices	vertice	VERB
ejpam-2426	183	52	u	u	NOUN
ejpam-2426	183	53	and	and	CCONJ
ejpam-2426	183	54	w	w	NOUN
ejpam-2426	183	55	are	be	AUX
ejpam-2426	183	56	(	(	PUNCT
ejpam-2426	183	57	are	be	AUX
ejpam-2426	183	58	not	not	PART
ejpam-2426	183	59	)	)	PUNCT
ejpam-2426	183	60	of	of	ADP
ejpam-2426	183	61	the	the	DET
ejpam-2426	183	62	same	same	ADJ
ejpam-2426	183	63	parity	parity	NOUN
ejpam-2426	183	64	,	,	PUNCT
ejpam-2426	183	65	i.e.	i.e.	X
ejpam-2426	183	66	,	,	PUNCT
ejpam-2426	183	67	n(u	n(u	PROPN
ejpam-2426	183	68	)	)	PUNCT
ejpam-2426	183	69	and	and	CCONJ
ejpam-2426	183	70	n(w	n(w	NOUN
ejpam-2426	183	71	)	)	PUNCT
ejpam-2426	183	72	contain	contain	VERB
ejpam-2426	183	73	even	even	ADV
ejpam-2426	183	74	number	number	NOUN
ejpam-2426	183	75	of	of	ADP
ejpam-2426	183	76	negative	negative	ADJ
ejpam-2426	183	77	vertices	vertex	NOUN
ejpam-2426	183	78	or	or	CCONJ
ejpam-2426	183	79	odd	odd	ADJ
ejpam-2426	183	80	number	number	NOUN
ejpam-2426	183	81	of	of	ADP
ejpam-2426	183	82	negative	negative	ADJ
ejpam-2426	183	83	vertices	vertex	NOUN
ejpam-2426	183	84	,	,	PUNCT
ejpam-2426	183	85	then	then	ADV
ejpam-2426	183	86	by	by	ADP
ejpam-2426	183	87	theorem	theorem	NOUN
ejpam-2426	183	88	1	1	NUM
ejpam-2426	183	89	,	,	PUNCT
ejpam-2426	183	90	vertices	vertice	VERB
ejpam-2426	183	91	u	u	NOUN
ejpam-2426	183	92	,	,	PUNCT
ejpam-2426	183	93	v	v	NOUN
ejpam-2426	183	94	,	,	PUNCT
ejpam-2426	183	95	w	w	PROPN
ejpam-2426	183	96	,	,	PUNCT
ejpam-2426	183	97	v	v	NOUN
ejpam-2426	183	98	&	&	CCONJ
ejpam-2426	183	99	have	have	VERB
ejpam-2426	183	100	signs	sign	NOUN
ejpam-2426	183	101	-	-	PUNCT
ejpam-2426	183	102	,	,	PUNCT
ejpam-2426	183	103	-	-	PUNCT
ejpam-2426	183	104	,	,	PUNCT
ejpam-2426	183	105	-	-	PUNCT
ejpam-2426	183	106	,	,	PUNCT
ejpam-2426	183	107	+	+	NOUN
ejpam-2426	183	108	;	;	PUNCT
ejpam-2426	183	109	-	-	PUNCT
ejpam-2426	183	110	,	,	PUNCT
ejpam-2426	183	111	+	+	ADJ
ejpam-2426	183	112	,	,	PUNCT
ejpam-2426	183	113	-	-	PUNCT
ejpam-2426	183	114	,	,	PUNCT
ejpam-2426	183	115	or	or	CCONJ
ejpam-2426	183	116	+	+	ADJ
ejpam-2426	183	117	,	,	PUNCT
ejpam-2426	183	118	-	-	PUNCT
ejpam-2426	183	119	,	,	PUNCT
ejpam-2426	183	120	+	+	NOUN
ejpam-2426	183	121	,	,	PUNCT
ejpam-2426	183	122	+	+	ADJ
ejpam-2426	183	123	;	;	PUNCT
ejpam-2426	183	124	+	+	ADJ
ejpam-2426	183	125	,	,	PUNCT
ejpam-2426	183	126	+	+	ADJ
ejpam-2426	183	127	,	,	PUNCT
ejpam-2426	183	128	+	+	ADJ
ejpam-2426	183	129	,	,	PUNCT
ejpam-2426	183	130	(	(	PUNCT
ejpam-2426	183	131	-	-	INTJ
ejpam-2426	183	132	,	,	PUNCT
ejpam-2426	183	133	-	-	PUNCT
ejpam-2426	183	134	,	,	PUNCT
ejpam-2426	183	135	+	+	ADJ
ejpam-2426	183	136	,	,	PUNCT
ejpam-2426	183	137	+	+	ADJ
ejpam-2426	183	138	;	;	PUNCT
ejpam-2426	183	139	-	-	PUNCT
ejpam-2426	183	140	,	,	PUNCT
ejpam-2426	183	141	+	+	ADJ
ejpam-2426	183	142	,	,	PUNCT
ejpam-2426	183	143	+	+	ADJ
ejpam-2426	183	144	,	,	PUNCT
ejpam-2426	183	145	or	or	CCONJ
ejpam-2426	183	146	+	+	ADJ
ejpam-2426	183	147	,	,	PUNCT
ejpam-2426	183	148	-	-	PUNCT
ejpam-2426	183	149	,	,	PUNCT
ejpam-2426	183	150	-	-	PUNCT
ejpam-2426	183	151	,	,	PUNCT
ejpam-2426	183	152	+	+	PROPN
ejpam-2426	183	153	;	;	PUNCT
ejpam-2426	183	154	+	+	ADJ
ejpam-2426	183	155	,	,	PUNCT
ejpam-2426	183	156	+	+	ADJ
ejpam-2426	183	157	,	,	PUNCT
ejpam-2426	183	158	-	-	PUNCT
ejpam-2426	183	159	,	,	PUNCT
ejpam-2426	183	160	-	-	PUNCT
ejpam-2426	183	161	)	)	PUNCT
ejpam-2426	183	162	respectively	respectively	ADV
ejpam-2426	183	163	in	in	ADP
ejpam-2426	183	164	s(s	s(s	PROPN
ejpam-2426	183	165	)	)	PUNCT
ejpam-2426	183	166	.	.	PUNCT
ejpam-2426	184	1	thus	thus	ADV
ejpam-2426	184	2	,	,	PUNCT
ejpam-2426	184	3	path	path	NOUN
ejpam-2426	184	4	p3	p3	PROPN
ejpam-2426	184	5	induces	induce	VERB
ejpam-2426	184	6	a	a	DET
ejpam-2426	184	7	!	!	PUNCT
ejpam-2426	184	8	-inconsistent	-inconsistent	PROPN
ejpam-2426	184	9	(	(	PUNCT
ejpam-2426	184	10	!	!	PUNCT
ejpam-2426	184	11	-consistent	-consistent	ADJ
ejpam-2426	184	12	)	)	PUNCT
ejpam-2426	184	13	cycle	cycle	NOUN
ejpam-2426	184	14	c4	c4	NOUN
ejpam-2426	184	15	in	in	ADP
ejpam-2426	184	16	s(s	s(s	PROPN
ejpam-2426	184	17	)	)	PUNCT
ejpam-2426	184	18	.	.	PUNCT
ejpam-2426	185	1	by	by	ADP
ejpam-2426	185	2	theorem	theorem	NOUN
ejpam-2426	185	3	2	2	NUM
ejpam-2426	185	4	,	,	PUNCT
ejpam-2426	185	5	this	this	DET
ejpam-2426	185	6	cycle	cycle	NOUN
ejpam-2426	185	7	c4	c4	NOUN
ejpam-2426	185	8	is	be	AUX
ejpam-2426	185	9	positive	positive	ADJ
ejpam-2426	185	10	(	(	PUNCT
ejpam-2426	185	11	negative	negative	ADJ
ejpam-2426	185	12	)	)	PUNCT
ejpam-2426	185	13	if	if	SCONJ
ejpam-2426	185	14	and	and	CCONJ
ejpam-2426	185	15	only	only	ADV
ejpam-2426	185	16	if	if	SCONJ
ejpam-2426	185	17	p3	p3	PROPN
ejpam-2426	185	18	is	be	AUX
ejpam-2426	185	19	homogeneous	homogeneous	ADJ
ejpam-2426	185	20	(	(	PUNCT
ejpam-2426	185	21	heterogeneous	heterogeneous	ADJ
ejpam-2426	185	22	)	)	PUNCT
ejpam-2426	185	23	.	.	PUNCT
ejpam-2426	186	1	since	since	SCONJ
ejpam-2426	186	2	s(s	s(s	PROPN
ejpam-2426	186	3	)	)	PUNCT
ejpam-2426	186	4	is	be	AUX
ejpam-2426	186	5	!	!	PUNCT
ejpam-2426	186	6	-cycle	-cycle	PROPN
ejpam-2426	186	7	compatible	compatible	ADJ
ejpam-2426	186	8	,	,	PUNCT
ejpam-2426	186	9	for	for	ADP
ejpam-2426	186	10	homogeneous	homogeneous	ADJ
ejpam-2426	186	11	(	(	PUNCT
ejpam-2426	186	12	heterogeneous	heterogeneous	ADJ
ejpam-2426	186	13	)	)	PUNCT
ejpam-2426	186	14	p3	p3	PROPN
ejpam-2426	186	15	,	,	PUNCT
ejpam-2426	186	16	vertices	vertice	VERB
ejpam-2426	186	17	u	u	NOUN
ejpam-2426	186	18	and	and	CCONJ
ejpam-2426	186	19	w	w	NOUN
ejpam-2426	186	20	will	will	AUX
ejpam-2426	186	21	not	not	PART
ejpam-2426	186	22	(	(	PUNCT
ejpam-2426	186	23	will	will	AUX
ejpam-2426	186	24	)	)	PUNCT
ejpam-2426	186	25	be	be	AUX
ejpam-2426	186	26	of	of	ADP
ejpam-2426	186	27	the	the	DET
ejpam-2426	186	28	same	same	ADJ
ejpam-2426	186	29	parity	parity	NOUN
ejpam-2426	186	30	.	.	PUNCT
ejpam-2426	187	1	r.	r.	PROPN
ejpam-2426	187	2	jain	jain	PROPN
ejpam-2426	187	3	,	,	PUNCT
ejpam-2426	187	4	s.	s.	PROPN
ejpam-2426	187	5	kansal	kansal	PROPN
ejpam-2426	187	6	,	,	PUNCT
ejpam-2426	187	7	m.	m.	NOUN
ejpam-2426	187	8	acharya	acharya	PROPN
ejpam-2426	187	9	/	/	SYM
ejpam-2426	187	10	eur	eur	PROPN
ejpam-2426	187	11	.	.	PUNCT
ejpam-2426	188	1	j.	j.	PROPN
ejpam-2426	188	2	pure	pure	PROPN
ejpam-2426	188	3	appl	appl	PROPN
ejpam-2426	188	4	.	.	PROPN
ejpam-2426	188	5	math	math	PROPN
ejpam-2426	188	6	,	,	PUNCT
ejpam-2426	188	7	8	8	NUM
ejpam-2426	188	8	(	(	PUNCT
ejpam-2426	188	9	2015	2015	NUM
ejpam-2426	188	10	)	)	PUNCT
ejpam-2426	188	11	,	,	PUNCT
ejpam-2426	188	12	469	469	X
ejpam-2426	188	13	-	-	SYM
ejpam-2426	188	14	477	477	NUM
ejpam-2426	188	15	475	475	NUM
ejpam-2426	188	16	thus	thus	ADV
ejpam-2426	188	17	,	,	PUNCT
ejpam-2426	188	18	the	the	DET
ejpam-2426	188	19	necessity	necessity	NOUN
ejpam-2426	188	20	follows	follow	VERB
ejpam-2426	188	21	.	.	PUNCT
ejpam-2426	189	1	sufficiency	sufficiency	NOUN
ejpam-2426	189	2	:	:	PUNCT
ejpam-2426	189	3	a	a	DET
ejpam-2426	189	4	cycle	cycle	NOUN
ejpam-2426	189	5	in	in	ADP
ejpam-2426	189	6	s(s	s(s	PROPN
ejpam-2426	189	7	)	)	PUNCT
ejpam-2426	189	8	is	be	AUX
ejpam-2426	189	9	induced	induce	VERB
ejpam-2426	189	10	due	due	ADP
ejpam-2426	189	11	to	to	ADP
ejpam-2426	189	12	a	a	DET
ejpam-2426	189	13	cycle	cycle	NOUN
ejpam-2426	189	14	or	or	CCONJ
ejpam-2426	189	15	a	a	DET
ejpam-2426	189	16	path	path	NOUN
ejpam-2426	189	17	p3	p3	NOUN
ejpam-2426	189	18	or	or	CCONJ
ejpam-2426	189	19	their	their	PRON
ejpam-2426	189	20	combinations	combination	NOUN
ejpam-2426	189	21	in	in	ADP
ejpam-2426	189	22	s.	s.	PROPN
ejpam-2426	189	23	if	if	SCONJ
ejpam-2426	189	24	conditions	condition	NOUN
ejpam-2426	189	25	hold	hold	VERB
ejpam-2426	189	26	then	then	ADV
ejpam-2426	189	27	it	it	PRON
ejpam-2426	189	28	can	can	AUX
ejpam-2426	189	29	be	be	AUX
ejpam-2426	189	30	easily	easily	ADV
ejpam-2426	189	31	seen	see	VERB
ejpam-2426	189	32	that	that	SCONJ
ejpam-2426	189	33	every	every	DET
ejpam-2426	189	34	cycle	cycle	NOUN
ejpam-2426	189	35	in	in	ADP
ejpam-2426	189	36	s(s	s(s	PROPN
ejpam-2426	189	37	)	)	PUNCT
ejpam-2426	189	38	is	be	AUX
ejpam-2426	189	39	positive	positive	ADJ
ejpam-2426	189	40	and	and	CCONJ
ejpam-2426	189	41	!	!	PUNCT
ejpam-2426	190	1	-consistent	-consistent	ADJ
ejpam-2426	190	2	or	or	CCONJ
ejpam-2426	190	3	negative	negative	ADJ
ejpam-2426	190	4	and	and	CCONJ
ejpam-2426	190	5	!	!	PUNCT
ejpam-2426	191	1	-inconsistent	-inconsistent	PROPN
ejpam-2426	191	2	,	,	PUNCT
ejpam-2426	191	3	i.e	i.e	PROPN
ejpam-2426	191	4	,	,	PUNCT
ejpam-2426	191	5	s(s	s(s	PROPN
ejpam-2426	191	6	)	)	PUNCT
ejpam-2426	191	7	is	be	AUX
ejpam-2426	191	8	!	!	PUNCT
ejpam-2426	192	1	-cycle	-cycle	PROPN
ejpam-2426	192	2	compatible	compatible	ADJ
ejpam-2426	192	3	.	.	PUNCT
ejpam-2426	193	1	this	this	PRON
ejpam-2426	193	2	completes	complete	VERB
ejpam-2426	193	3	the	the	DET
ejpam-2426	193	4	proof	proof	NOUN
ejpam-2426	193	5	.	.	PUNCT
ejpam-2426	194	1	signed	sign	VERB
ejpam-2426	194	2	graph	graph	NOUN
ejpam-2426	194	3	s	s	VERB
ejpam-2426	194	4	shown	show	VERB
ejpam-2426	194	5	in	in	ADP
ejpam-2426	194	6	figure	figure	NOUN
ejpam-2426	194	7	2	2	NUM
ejpam-2426	194	8	does	do	AUX
ejpam-2426	194	9	not	not	PART
ejpam-2426	194	10	satisfy	satisfy	VERB
ejpam-2426	194	11	conditions	condition	NOUN
ejpam-2426	194	12	(	(	PUNCT
ejpam-2426	194	13	i	i	NOUN
ejpam-2426	194	14	)	)	PUNCT
ejpam-2426	194	15	and	and	CCONJ
ejpam-2426	194	16	(	(	PUNCT
ejpam-2426	194	17	ii	ii	NOUN
ejpam-2426	194	18	)	)	PUNCT
ejpam-2426	194	19	of	of	ADP
ejpam-2426	194	20	theorem	theorem	ADJ
ejpam-2426	194	21	5	5	NUM
ejpam-2426	194	22	,	,	PUNCT
ejpam-2426	194	23	s(s	s(s	PROPN
ejpam-2426	194	24	)	)	PUNCT
ejpam-2426	194	25	is	be	AUX
ejpam-2426	194	26	!	!	PUNCT
ejpam-2426	194	27	-cycle	-cycle	PROPN
ejpam-2426	194	28	incompatible	incompatible	ADJ
ejpam-2426	194	29	.	.	PUNCT
ejpam-2426	195	1	3	3	NUM
ejpam-2426	195	2	10	10	NUM
ejpam-2426	195	3	s	s	NOUN
ejpam-2426	195	4	:	:	PUNCT
ejpam-2426	195	5	6	6	NUM
ejpam-2426	195	6	7	7	NUM
ejpam-2426	195	7	8	8	NUM
ejpam-2426	195	8	2	2	NUM
ejpam-2426	195	9	1	1	NUM
ejpam-2426	195	10	4	4	NUM
ejpam-2426	195	11	9	9	NUM
ejpam-2426	195	12	3	3	NUM
ejpam-2426	195	13	10	10	NUM
ejpam-2426	195	14	5	5	NUM
ejpam-2426	195	15	6	6	NUM
ejpam-2426	195	16	7	7	NUM
ejpam-2426	195	17	8	8	NUM
ejpam-2426	195	18	2	2	NUM
ejpam-2426	195	19	1	1	NUM
ejpam-2426	195	20	4	4	NUM
ejpam-2426	195	21	9	9	NUM
ejpam-2426	195	22	3	3	NUM
ejpam-2426	195	23	10	10	NUM
ejpam-2426	195	24	6	6	NUM
ejpam-2426	195	25	7	7	NUM
ejpam-2426	195	26	8	8	NUM
ejpam-2426	195	27	2	2	NUM
ejpam-2426	195	28	1	1	NUM
ejpam-2426	195	29	9	9	NUM
ejpam-2426	195	30	3	3	NUM
ejpam-2426	195	31	10	10	NUM
ejpam-2426	195	32	5	5	NUM
ejpam-2426	195	33	6	6	NUM
ejpam-2426	195	34	7	7	NUM
ejpam-2426	195	35	8	8	NUM
ejpam-2426	195	36	2	2	NUM
ejpam-2426	195	37	1	1	NUM
ejpam-2426	195	38	4	4	NUM
ejpam-2426	195	39	9	9	NUM
ejpam-2426	195	40	1	1	NUM
ejpam-2426	195	41	'	'	PART
ejpam-2426	195	42	22	22	NUM
ejpam-2426	195	43	2	2	NUM
ejpam-2426	195	44	'	'	PART
ejpam-2426	195	45	3	3	NUM
ejpam-2426	195	46	'	'	NUM
ejpam-2426	195	47	4	4	NUM
ejpam-2426	195	48	'	'	NUM
ejpam-2426	195	49	5	5	NUM
ejpam-2426	195	50	'	'	NUM
ejpam-2426	195	51	6	6	NUM
ejpam-2426	195	52	'	'	NUM
ejpam-2426	195	53	7	7	NUM
ejpam-2426	195	54	'	'	NUM
ejpam-2426	195	55	8	8	NUM
ejpam-2426	195	56	'	'	NUM
ejpam-2426	195	57	9	9	NUM
ejpam-2426	195	58	'	'	NUM
ejpam-2426	195	59	10	10	NUM
ejpam-2426	195	60	'	'	PUNCT
ejpam-2426	195	61	(	(	PUNCT
ejpam-2426	195	62	s	s	X
ejpam-2426	195	63	):	):	PUNCT
ejpam-2426	195	64	figure	figure	NOUN
ejpam-2426	195	65	2	2	NUM
ejpam-2426	195	66	:	:	PUNCT
ejpam-2426	195	67	a	a	DET
ejpam-2426	195	68	signed	sign	VERB
ejpam-2426	195	69	graph	graph	NOUN
ejpam-2426	195	70	s	s	NOUN
ejpam-2426	195	71	and	and	CCONJ
ejpam-2426	195	72	its	its	PRON
ejpam-2426	195	73	!	!	PUNCT
ejpam-2426	195	74	-cycle	-cycle	PROPN
ejpam-2426	195	75	incompatible	incompatible	ADJ
ejpam-2426	195	76	s(s	s(s	PROPN
ejpam-2426	195	77	)	)	PUNCT
ejpam-2426	195	78	signed	sign	VERB
ejpam-2426	195	79	graph	graph	NOUN
ejpam-2426	195	80	s	s	VERB
ejpam-2426	195	81	shown	show	VERB
ejpam-2426	195	82	in	in	ADP
ejpam-2426	195	83	figure	figure	NOUN
ejpam-2426	195	84	3	3	NUM
ejpam-2426	195	85	satisfies	satisfie	NOUN
ejpam-2426	195	86	conditions	condition	NOUN
ejpam-2426	195	87	(	(	PUNCT
ejpam-2426	195	88	i	i	NOUN
ejpam-2426	195	89	)	)	PUNCT
ejpam-2426	195	90	and	and	CCONJ
ejpam-2426	195	91	(	(	PUNCT
ejpam-2426	195	92	ii	ii	NOUN
ejpam-2426	195	93	)	)	PUNCT
ejpam-2426	195	94	of	of	ADP
ejpam-2426	195	95	theorem	theorem	ADJ
ejpam-2426	195	96	5	5	NUM
ejpam-2426	195	97	,	,	PUNCT
ejpam-2426	195	98	s(s	s(s	PROPN
ejpam-2426	195	99	)	)	PUNCT
ejpam-2426	195	100	is	be	AUX
ejpam-2426	195	101	!	!	PUNCT
ejpam-2426	195	102	-cycle	-cycle	PROPN
ejpam-2426	195	103	compatible	compatible	ADJ
ejpam-2426	195	104	.	.	PUNCT
ejpam-2426	196	1	s	s	X
ejpam-2426	196	2	:	:	PUNCT
ejpam-2426	196	3	(	(	PUNCT
ejpam-2426	196	4	s	s	X
ejpam-2426	196	5	):	):	PUNCT
ejpam-2426	196	6	3	3	NUM
ejpam-2426	196	7	4	4	NUM
ejpam-2426	196	8	5	5	NUM
ejpam-2426	196	9	1	1	NUM
ejpam-2426	196	10	'	'	PART
ejpam-2426	196	11	2	2	NUM
ejpam-2426	196	12	'	'	NUM
ejpam-2426	196	13	3	3	NUM
ejpam-2426	196	14	'	'	NUM
ejpam-2426	196	15	4	4	NUM
ejpam-2426	196	16	'	'	NUM
ejpam-2426	196	17	2	2	NUM
ejpam-2426	196	18	1	1	NUM
ejpam-2426	196	19	32	32	NUM
ejpam-2426	196	20	1	1	NUM
ejpam-2426	196	21	3	3	NUM
ejpam-2426	196	22	2	2	NUM
ejpam-2426	196	23	1	1	NUM
ejpam-2426	196	24	5	5	NUM
ejpam-2426	196	25	'	'	PART
ejpam-2426	196	26	4	4	NUM
ejpam-2426	196	27	5	5	NUM
ejpam-2426	196	28	figure	figure	NOUN
ejpam-2426	196	29	3	3	NUM
ejpam-2426	196	30	:	:	PUNCT
ejpam-2426	196	31	a	a	DET
ejpam-2426	196	32	signed	sign	VERB
ejpam-2426	196	33	graph	graph	NOUN
ejpam-2426	196	34	s	s	NOUN
ejpam-2426	196	35	and	and	CCONJ
ejpam-2426	196	36	its	its	PRON
ejpam-2426	196	37	!	!	PUNCT
ejpam-2426	196	38	-cycle	-cycle	PROPN
ejpam-2426	196	39	compatible	compatible	ADJ
ejpam-2426	196	40	s(s	s(s	PROPN
ejpam-2426	196	41	)	)	PUNCT
ejpam-2426	196	42	theorem	theorem	VERB
ejpam-2426	196	43	6	6	NUM
ejpam-2426	196	44	.	.	PUNCT
ejpam-2426	196	45	for	for	ADP
ejpam-2426	196	46	a	a	DET
ejpam-2426	196	47	signed	sign	VERB
ejpam-2426	196	48	graph	graph	NOUN
ejpam-2426	196	49	s	s	NOUN
ejpam-2426	196	50	,	,	PUNCT
ejpam-2426	196	51	!	!	PUNCT
ejpam-2426	197	1	(	(	PUNCT
ejpam-2426	197	2	s	s	X
ejpam-2426	197	3	)	)	PUNCT
ejpam-2426	197	4	is	be	AUX
ejpam-2426	197	5	!	!	PUNCT
ejpam-2426	197	6	-cycle	-cycle	VERB
ejpam-2426	197	7	compatible	compatible	ADJ
ejpam-2426	198	1	if	if	SCONJ
ejpam-2426	198	2	and	and	CCONJ
ejpam-2426	198	3	only	only	ADV
ejpam-2426	198	4	if	if	SCONJ
ejpam-2426	198	5	the	the	DET
ejpam-2426	198	6	following	follow	VERB
ejpam-2426	198	7	conditions	condition	NOUN
ejpam-2426	198	8	hold	hold	VERB
ejpam-2426	198	9	in	in	ADP
ejpam-2426	198	10	s	s	PROPN
ejpam-2426	198	11	:	:	PUNCT
ejpam-2426	198	12	(	(	PUNCT
ejpam-2426	198	13	i	i	NOUN
ejpam-2426	198	14	)	)	PUNCT
ejpam-2426	198	15	s	s	VERB
ejpam-2426	198	16	is	be	AUX
ejpam-2426	198	17	balanced	balanced	ADJ
ejpam-2426	198	18	;	;	PUNCT
ejpam-2426	198	19	(	(	PUNCT
ejpam-2426	198	20	ii	ii	NOUN
ejpam-2426	198	21	)	)	PUNCT
ejpam-2426	198	22	each	each	DET
ejpam-2426	198	23	non	non	ADJ
ejpam-2426	198	24	-	-	ADJ
ejpam-2426	198	25	pendant	pendant	ADJ
ejpam-2426	198	26	vertex	vertex	NOUN
ejpam-2426	198	27	of	of	ADP
ejpam-2426	198	28	s	s	NOUN
ejpam-2426	198	29	is	be	AUX
ejpam-2426	198	30	positive	positive	ADJ
ejpam-2426	198	31	.	.	PUNCT
ejpam-2426	199	1	proof	proof	NOUN
ejpam-2426	199	2	.	.	PUNCT
ejpam-2426	200	1	necessity	necessity	NOUN
ejpam-2426	200	2	:	:	PUNCT
ejpam-2426	200	3	let	let	VERB
ejpam-2426	200	4	!	!	PUNCT
ejpam-2426	201	1	(	(	PUNCT
ejpam-2426	201	2	s	s	AUX
ejpam-2426	201	3	)	)	PUNCT
ejpam-2426	201	4	be	be	AUX
ejpam-2426	201	5	!	!	PUNCT
ejpam-2426	202	1	-cycle	-cycle	NOUN
ejpam-2426	202	2	-	-	PUNCT
ejpam-2426	202	3	compatible	compatible	ADJ
ejpam-2426	202	4	,	,	PUNCT
ejpam-2426	202	5	i.e.	i.e.	X
ejpam-2426	202	6	,	,	PUNCT
ejpam-2426	202	7	every	every	DET
ejpam-2426	202	8	cycle	cycle	NOUN
ejpam-2426	202	9	in	in	ADP
ejpam-2426	202	10	!	!	PUNCT
ejpam-2426	202	11	(	(	PUNCT
ejpam-2426	202	12	s	s	X
ejpam-2426	202	13	)	)	PUNCT
ejpam-2426	202	14	is	be	AUX
ejpam-2426	202	15	either	either	CCONJ
ejpam-2426	202	16	positive	positive	ADJ
ejpam-2426	202	17	and	and	CCONJ
ejpam-2426	202	18	!	!	PUNCT
ejpam-2426	203	1	-consistent	-consistent	ADJ
ejpam-2426	203	2	or	or	CCONJ
ejpam-2426	203	3	negative	negative	ADJ
ejpam-2426	203	4	and	and	CCONJ
ejpam-2426	203	5	!	!	PUNCT
ejpam-2426	203	6	-inconsistent	-inconsistent	PROPN
ejpam-2426	203	7	.	.	PUNCT
ejpam-2426	204	1	by	by	ADP
ejpam-2426	204	2	lemma	lemma	PROPN
ejpam-2426	204	3	1	1	NUM
ejpam-2426	204	4	,	,	PUNCT
ejpam-2426	204	5	every	every	DET
ejpam-2426	204	6	vertex	vertex	NOUN
ejpam-2426	204	7	of	of	ADP
ejpam-2426	204	8	s	s	PROPN
ejpam-2426	204	9	is	be	AUX
ejpam-2426	204	10	a	a	DET
ejpam-2426	204	11	positive	positive	ADJ
ejpam-2426	204	12	vertex	vertex	NOUN
ejpam-2426	204	13	of	of	ADP
ejpam-2426	204	14	!	!	PUNCT
ejpam-2426	205	1	(	(	PUNCT
ejpam-2426	205	2	s	s	NOUN
ejpam-2426	205	3	)	)	PUNCT
ejpam-2426	205	4	.	.	PUNCT
ejpam-2426	206	1	hence	hence	ADV
ejpam-2426	206	2	,	,	PUNCT
ejpam-2426	206	3	every	every	DET
ejpam-2426	206	4	cycle	cycle	NOUN
ejpam-2426	206	5	z	z	NOUN
ejpam-2426	206	6	of	of	ADP
ejpam-2426	206	7	!	!	PUNCT
ejpam-2426	206	8	(	(	PUNCT
ejpam-2426	206	9	s	s	X
ejpam-2426	206	10	)	)	PUNCT
ejpam-2426	206	11	that	that	PRON
ejpam-2426	206	12	is	be	AUX
ejpam-2426	206	13	due	due	ADJ
ejpam-2426	206	14	to	to	ADP
ejpam-2426	206	15	a	a	DET
ejpam-2426	206	16	cycle	cycle	NOUN
ejpam-2426	206	17	z	z	NOUN
ejpam-2426	206	18	of	of	ADP
ejpam-2426	206	19	s	s	PROPN
ejpam-2426	206	20	is	be	AUX
ejpam-2426	206	21	!	!	PUNCT
ejpam-2426	206	22	-consistent	-consistent	PROPN
ejpam-2426	206	23	.	.	PUNCT
ejpam-2426	207	1	since	since	SCONJ
ejpam-2426	207	2	!	!	PUNCT
ejpam-2426	208	1	(	(	PUNCT
ejpam-2426	208	2	s	s	X
ejpam-2426	208	3	)	)	PUNCT
ejpam-2426	208	4	is	be	AUX
ejpam-2426	208	5	!	!	PUNCT
ejpam-2426	209	1	-cycle	-cycle	NOUN
ejpam-2426	209	2	-	-	PUNCT
ejpam-2426	209	3	compatible	compatible	ADJ
ejpam-2426	209	4	,	,	PUNCT
ejpam-2426	209	5	this	this	DET
ejpam-2426	209	6	cycle	cycle	NOUN
ejpam-2426	209	7	z	z	NOUN
ejpam-2426	209	8	of	of	ADP
ejpam-2426	209	9	s	s	PRON
ejpam-2426	209	10	must	must	AUX
ejpam-2426	209	11	be	be	AUX
ejpam-2426	209	12	positive	positive	ADJ
ejpam-2426	209	13	.	.	PUNCT
ejpam-2426	210	1	therefore	therefore	ADV
ejpam-2426	210	2	,	,	PUNCT
ejpam-2426	210	3	s	s	VERB
ejpam-2426	210	4	will	will	AUX
ejpam-2426	210	5	be	be	AUX
ejpam-2426	210	6	balanced	balance	VERB
ejpam-2426	210	7	.	.	PUNCT
ejpam-2426	211	1	thus	thus	ADV
ejpam-2426	211	2	,	,	PUNCT
ejpam-2426	211	3	(	(	PUNCT
ejpam-2426	211	4	i	i	NOUN
ejpam-2426	211	5	)	)	PUNCT
ejpam-2426	211	6	follows	follow	VERB
ejpam-2426	211	7	.	.	PUNCT
ejpam-2426	212	1	references	reference	NOUN
ejpam-2426	212	2	476	476	NUM
ejpam-2426	212	3	by	by	ADP
ejpam-2426	212	4	the	the	DET
ejpam-2426	212	5	definition	definition	NOUN
ejpam-2426	212	6	of	of	ADP
ejpam-2426	212	7	!	!	PUNCT
ejpam-2426	212	8	(	(	PUNCT
ejpam-2426	212	9	s	s	NOUN
ejpam-2426	212	10	)	)	PUNCT
ejpam-2426	212	11	,	,	PUNCT
ejpam-2426	212	12	a	a	DET
ejpam-2426	212	13	path	path	NOUN
ejpam-2426	212	14	p3	p3	NOUN
ejpam-2426	212	15	=	=	PUNCT
ejpam-2426	212	16	(	(	PUNCT
ejpam-2426	212	17	u	u	NOUN
ejpam-2426	212	18	,	,	PUNCT
ejpam-2426	212	19	v	v	NOUN
ejpam-2426	212	20	,	,	PUNCT
ejpam-2426	212	21	w	w	NOUN
ejpam-2426	212	22	)	)	PUNCT
ejpam-2426	212	23	of	of	ADP
ejpam-2426	212	24	s	s	PRON
ejpam-2426	212	25	induces	induce	VERB
ejpam-2426	212	26	a	a	DET
ejpam-2426	212	27	positive	positive	ADJ
ejpam-2426	212	28	cycle	cycle	NOUN
ejpam-2426	212	29	c4	c4	NOUN
ejpam-2426	212	30	=	=	SYM
ejpam-2426	212	31	(	(	PUNCT
ejpam-2426	212	32	u	u	NOUN
ejpam-2426	212	33	,	,	PUNCT
ejpam-2426	212	34	v	v	NOUN
ejpam-2426	212	35	,	,	PUNCT
ejpam-2426	212	36	w	w	PROPN
ejpam-2426	212	37	,	,	PUNCT
ejpam-2426	212	38	v	v	NOUN
ejpam-2426	212	39	&	&	CCONJ
ejpam-2426	212	40	)	)	PUNCT
ejpam-2426	212	41	in	in	ADP
ejpam-2426	212	42	!	!	PUNCT
ejpam-2426	213	1	(	(	PUNCT
ejpam-2426	213	2	s	s	X
ejpam-2426	213	3	)	)	PUNCT
ejpam-2426	213	4	and	and	CCONJ
ejpam-2426	213	5	by	by	ADP
ejpam-2426	213	6	lemma	lemma	PROPN
ejpam-2426	213	7	1	1	NUM
ejpam-2426	213	8	,	,	PUNCT
ejpam-2426	213	9	vertices	vertice	VERB
ejpam-2426	213	10	u	u	NOUN
ejpam-2426	213	11	,	,	PUNCT
ejpam-2426	213	12	v	v	NOUN
ejpam-2426	213	13	,	,	PUNCT
ejpam-2426	213	14	w	w	PROPN
ejpam-2426	213	15	,	,	PUNCT
ejpam-2426	213	16	v	v	NOUN
ejpam-2426	213	17	&	&	CCONJ
ejpam-2426	213	18	have	have	VERB
ejpam-2426	213	19	signs	sign	NOUN
ejpam-2426	214	1	+	+	PROPN
ejpam-2426	214	2	,	,	PUNCT
ejpam-2426	214	3	+	+	ADJ
ejpam-2426	214	4	,	,	PUNCT
ejpam-2426	214	5	+	+	ADJ
ejpam-2426	214	6	,	,	PUNCT
ejpam-2426	214	7	+	+	CCONJ
ejpam-2426	214	8	or	or	CCONJ
ejpam-2426	214	9	+	+	ADJ
ejpam-2426	214	10	,	,	PUNCT
ejpam-2426	214	11	+	+	ADJ
ejpam-2426	214	12	,	,	PUNCT
ejpam-2426	214	13	+	+	NOUN
ejpam-2426	214	14	,	,	PUNCT
ejpam-2426	214	15	in	in	ADV
ejpam-2426	214	16	!	!	PUNCT
ejpam-2426	215	1	(	(	PUNCT
ejpam-2426	215	2	s	s	X
ejpam-2426	215	3	)	)	PUNCT
ejpam-2426	215	4	if	if	SCONJ
ejpam-2426	215	5	v	v	NOUN
ejpam-2426	215	6	is	be	AUX
ejpam-2426	215	7	a	a	DET
ejpam-2426	215	8	positive	positive	ADJ
ejpam-2426	215	9	(	(	PUNCT
ejpam-2426	215	10	negative	negative	ADJ
ejpam-2426	215	11	)	)	PUNCT
ejpam-2426	215	12	vertex	vertex	NOUN
ejpam-2426	215	13	of	of	ADP
ejpam-2426	215	14	s.	s.	PROPN
ejpam-2426	215	15	thus	thus	ADV
ejpam-2426	215	16	,	,	PUNCT
ejpam-2426	215	17	this	this	DET
ejpam-2426	215	18	cycle	cycle	NOUN
ejpam-2426	215	19	c4	c4	NOUN
ejpam-2426	215	20	is	be	AUX
ejpam-2426	215	21	!	!	PUNCT
ejpam-2426	216	1	-consistent	-consistent	ADJ
ejpam-2426	216	2	if	if	SCONJ
ejpam-2426	216	3	v	v	NUM
ejpam-2426	216	4	%	%	NOUN
ejpam-2426	216	5	v	v	ADP
ejpam-2426	216	6	(	(	PUNCT
ejpam-2426	216	7	s	s	X
ejpam-2426	216	8	)	)	PUNCT
ejpam-2426	216	9	is	be	AUX
ejpam-2426	216	10	a	a	DET
ejpam-2426	216	11	positive	positive	ADJ
ejpam-2426	216	12	vertex	vertex	NOUN
ejpam-2426	216	13	.	.	PUNCT
ejpam-2426	217	1	since	since	SCONJ
ejpam-2426	217	2	!	!	PUNCT
ejpam-2426	218	1	(	(	PUNCT
ejpam-2426	218	2	s	s	X
ejpam-2426	218	3	)	)	PUNCT
ejpam-2426	218	4	is	be	AUX
ejpam-2426	218	5	!	!	PUNCT
ejpam-2426	218	6	-cycle	-cycle	PROPN
ejpam-2426	218	7	compatible	compatible	ADJ
ejpam-2426	218	8	and	and	CCONJ
ejpam-2426	219	1	cycle	cycle	NOUN
ejpam-2426	219	2	c4	c4	NOUN
ejpam-2426	219	3	is	be	AUX
ejpam-2426	219	4	positive	positive	ADJ
ejpam-2426	219	5	,	,	PUNCT
ejpam-2426	219	6	c4	c4	NOUN
ejpam-2426	219	7	must	must	AUX
ejpam-2426	219	8	be	be	AUX
ejpam-2426	219	9	!	!	PUNCT
ejpam-2426	220	1	-consistent	-consistent	ADJ
ejpam-2426	220	2	.	.	PUNCT
ejpam-2426	221	1	hence	hence	ADV
ejpam-2426	221	2	,	,	PUNCT
ejpam-2426	221	3	every	every	DET
ejpam-2426	221	4	non	non	ADJ
ejpam-2426	221	5	-	-	ADJ
ejpam-2426	221	6	pendant	pendant	ADJ
ejpam-2426	221	7	vertex	vertex	NOUN
ejpam-2426	221	8	of	of	ADP
ejpam-2426	221	9	s	s	PRON
ejpam-2426	221	10	will	will	AUX
ejpam-2426	221	11	be	be	AUX
ejpam-2426	221	12	positive	positive	ADJ
ejpam-2426	221	13	.	.	PUNCT
ejpam-2426	222	1	thus	thus	ADV
ejpam-2426	222	2	,	,	PUNCT
ejpam-2426	222	3	the	the	DET
ejpam-2426	222	4	necessity	necessity	NOUN
ejpam-2426	222	5	follows	follow	VERB
ejpam-2426	222	6	.	.	PUNCT
ejpam-2426	223	1	sufficiency	sufficiency	NOUN
ejpam-2426	223	2	:	:	PUNCT
ejpam-2426	223	3	a	a	DET
ejpam-2426	223	4	cycle	cycle	NOUN
ejpam-2426	223	5	in	in	ADP
ejpam-2426	223	6	!	!	PUNCT
ejpam-2426	223	7	(	(	PUNCT
ejpam-2426	223	8	s	s	X
ejpam-2426	223	9	)	)	PUNCT
ejpam-2426	223	10	is	be	AUX
ejpam-2426	223	11	induced	induce	VERB
ejpam-2426	223	12	due	due	ADP
ejpam-2426	223	13	to	to	ADP
ejpam-2426	223	14	a	a	DET
ejpam-2426	223	15	cycle	cycle	NOUN
ejpam-2426	223	16	or	or	CCONJ
ejpam-2426	223	17	a	a	DET
ejpam-2426	223	18	path	path	NOUN
ejpam-2426	223	19	p3	p3	NOUN
ejpam-2426	223	20	or	or	CCONJ
ejpam-2426	223	21	their	their	PRON
ejpam-2426	223	22	combinations	combination	NOUN
ejpam-2426	223	23	in	in	ADP
ejpam-2426	223	24	s.	s.	PROPN
ejpam-2426	223	25	if	if	SCONJ
ejpam-2426	223	26	conditions	condition	NOUN
ejpam-2426	223	27	hold	hold	VERB
ejpam-2426	223	28	then	then	ADV
ejpam-2426	223	29	it	it	PRON
ejpam-2426	223	30	can	can	AUX
ejpam-2426	223	31	be	be	AUX
ejpam-2426	223	32	easily	easily	ADV
ejpam-2426	223	33	seen	see	VERB
ejpam-2426	223	34	that	that	SCONJ
ejpam-2426	223	35	every	every	DET
ejpam-2426	223	36	cycle	cycle	NOUN
ejpam-2426	223	37	in	in	ADP
ejpam-2426	223	38	!	!	PUNCT
ejpam-2426	224	1	(	(	PUNCT
ejpam-2426	224	2	s	s	X
ejpam-2426	224	3	)	)	PUNCT
ejpam-2426	224	4	is	be	AUX
ejpam-2426	224	5	positive	positive	ADJ
ejpam-2426	224	6	and	and	CCONJ
ejpam-2426	224	7	!	!	PUNCT
ejpam-2426	225	1	-consistent	-consistent	PROPN
ejpam-2426	225	2	,	,	PUNCT
ejpam-2426	225	3	i.e	i.e	X
ejpam-2426	225	4	,	,	PUNCT
ejpam-2426	225	5	!	!	PUNCT
ejpam-2426	225	6	(	(	PUNCT
ejpam-2426	225	7	s	s	X
ejpam-2426	225	8	)	)	PUNCT
ejpam-2426	225	9	is	be	AUX
ejpam-2426	225	10	!	!	PUNCT
ejpam-2426	226	1	-cycle	-cycle	NOUN
ejpam-2426	226	2	-	-	PUNCT
ejpam-2426	226	3	compatible	compatible	ADJ
ejpam-2426	226	4	.	.	PUNCT
ejpam-2426	227	1	this	this	PRON
ejpam-2426	227	2	completes	complete	VERB
ejpam-2426	227	3	the	the	DET
ejpam-2426	227	4	proof	proof	NOUN
ejpam-2426	227	5	.	.	PUNCT
ejpam-2426	228	1	signed	sign	VERB
ejpam-2426	228	2	graph	graph	NOUN
ejpam-2426	228	3	s	s	VERB
ejpam-2426	228	4	shown	show	VERB
ejpam-2426	228	5	in	in	ADP
ejpam-2426	228	6	figure	figure	NOUN
ejpam-2426	228	7	4	4	NUM
ejpam-2426	228	8	satisfies	satisfie	NOUN
ejpam-2426	228	9	conditions	condition	NOUN
ejpam-2426	228	10	(	(	PUNCT
ejpam-2426	228	11	i	i	NOUN
ejpam-2426	228	12	)	)	PUNCT
ejpam-2426	228	13	and	and	CCONJ
ejpam-2426	228	14	(	(	PUNCT
ejpam-2426	228	15	ii	ii	NOUN
ejpam-2426	228	16	)	)	PUNCT
ejpam-2426	228	17	of	of	ADP
ejpam-2426	228	18	theorem	theorem	NOUN
ejpam-2426	228	19	6	6	NUM
ejpam-2426	228	20	,	,	PUNCT
ejpam-2426	228	21	!	!	PUNCT
ejpam-2426	229	1	(	(	PUNCT
ejpam-2426	229	2	s	s	X
ejpam-2426	229	3	)	)	PUNCT
ejpam-2426	229	4	is	be	AUX
ejpam-2426	229	5	!	!	PUNCT
ejpam-2426	229	6	-cycle	-cycle	PROPN
ejpam-2426	229	7	compatible	compatible	ADJ
ejpam-2426	229	8	.	.	PUNCT
ejpam-2426	230	1	2	2	NUM
ejpam-2426	230	2	3	3	NUM
ejpam-2426	230	3	s	s	NOUN
ejpam-2426	230	4	:	:	PUNCT
ejpam-2426	230	5	1	1	NUM
ejpam-2426	230	6	2	2	NUM
ejpam-2426	230	7	'	'	NUM
ejpam-2426	230	8	1	1	NUM
ejpam-2426	230	9	'	'	NUM
ejpam-2426	230	10	3	3	NUM
ejpam-2426	230	11	'	'	NUM
ejpam-2426	230	12	4	4	NUM
ejpam-2426	230	13	'	'	NUM
ejpam-2426	230	14	4	4	NUM
ejpam-2426	230	15	5	5	NUM
ejpam-2426	230	16	5	5	NUM
ejpam-2426	230	17	'	'	PART
ejpam-2426	230	18	7	7	NUM
ejpam-2426	230	19	2	2	NUM
ejpam-2426	230	20	1	1	NUM
ejpam-2426	230	21	4	4	NUM
ejpam-2426	230	22	7	7	NUM
ejpam-2426	230	23	'	'	NOUN
ejpam-2426	230	24	7	7	NUM
ejpam-2426	230	25	6	6	NUM
ejpam-2426	230	26	2	2	NUM
ejpam-2426	230	27	3	3	NUM
ejpam-2426	230	28	1	1	NUM
ejpam-2426	230	29	4	4	NUM
ejpam-2426	230	30	7	7	NUM
ejpam-2426	230	31	6	6	NUM
ejpam-2426	230	32	5	5	NUM
ejpam-2426	230	33	6	6	NUM
ejpam-2426	230	34	'	'	PUNCT
ejpam-2426	230	35	(	(	PUNCT
ejpam-2426	230	36	s	s	X
ejpam-2426	230	37	):	):	PUNCT
ejpam-2426	230	38	figure	figure	NOUN
ejpam-2426	230	39	4	4	NUM
ejpam-2426	230	40	:	:	PUNCT
ejpam-2426	230	41	a	a	DET
ejpam-2426	230	42	signed	sign	VERB
ejpam-2426	230	43	graph	graph	NOUN
ejpam-2426	230	44	s	s	NOUN
ejpam-2426	230	45	and	and	CCONJ
ejpam-2426	230	46	its	its	PRON
ejpam-2426	230	47	!	!	PUNCT
ejpam-2426	230	48	-cycle	-cycle	PROPN
ejpam-2426	230	49	compatible	compatible	ADJ
ejpam-2426	230	50	!	!	PUNCT
ejpam-2426	231	1	(	(	PUNCT
ejpam-2426	231	2	s	s	X
ejpam-2426	231	3	)	)	PUNCT
ejpam-2426	231	4	acknowledgements	acknowledgement	NOUN
ejpam-2426	231	5	the	the	DET
ejpam-2426	231	6	authors	author	NOUN
ejpam-2426	231	7	are	be	AUX
ejpam-2426	231	8	thankful	thankful	ADJ
ejpam-2426	231	9	to	to	ADP
ejpam-2426	231	10	dr	dr	PROPN
ejpam-2426	231	11	b.	b.	PROPN
ejpam-2426	231	12	d.	d.	PROPN
ejpam-2426	231	13	acharya	acharya	PROPN
ejpam-2426	231	14	who	who	PRON
ejpam-2426	231	15	always	always	ADV
ejpam-2426	231	16	nurtured	nurture	VERB
ejpam-2426	231	17	but	but	CCONJ
ejpam-2426	231	18	could	could	AUX
ejpam-2426	231	19	not	not	PART
ejpam-2426	231	20	witness	witness	VERB
ejpam-2426	231	21	the	the	DET
ejpam-2426	231	22	same	same	ADJ
ejpam-2426	231	23	.	.	PUNCT
ejpam-2426	232	1	the	the	DET
ejpam-2426	232	2	corresponding	corresponding	ADJ
ejpam-2426	232	3	author	author	NOUN
ejpam-2426	232	4	is	be	AUX
ejpam-2426	232	5	thankful	thankful	ADJ
ejpam-2426	232	6	to	to	ADP
ejpam-2426	232	7	the	the	DET
ejpam-2426	232	8	university	university	NOUN
ejpam-2426	232	9	grants	grant	NOUN
ejpam-2426	232	10	commission	commission	PROPN
ejpam-2426	232	11	(	(	PUNCT
ejpam-2426	232	12	ugc	ugc	PROPN
ejpam-2426	232	13	)	)	PUNCT
ejpam-2426	232	14	,	,	PUNCT
ejpam-2426	232	15	govt	govt	PROPN
ejpam-2426	232	16	.	.	PUNCT
ejpam-2426	233	1	of	of	ADP
ejpam-2426	233	2	india	india	PROPN
ejpam-2426	233	3	,	,	PUNCT
ejpam-2426	233	4	for	for	ADP
ejpam-2426	233	5	granting	grant	VERB
ejpam-2426	233	6	her	her	PRON
ejpam-2426	233	7	research	research	NOUN
ejpam-2426	233	8	fellowship	fellowship	NOUN
ejpam-2426	233	9	.	.	PUNCT
ejpam-2426	234	1	references	reference	NOUN
ejpam-2426	234	2	[	[	X
ejpam-2426	234	3	1	1	NUM
ejpam-2426	234	4	]	]	PUNCT
ejpam-2426	234	5	m.	m.	NOUN
ejpam-2426	234	6	acharya	acharya	PROPN
ejpam-2426	234	7	,	,	PUNCT
ejpam-2426	234	8	r.	r.	PROPN
ejpam-2426	234	9	jain	jain	PROPN
ejpam-2426	234	10	,	,	PUNCT
ejpam-2426	234	11	and	and	CCONJ
ejpam-2426	234	12	s.	s.	PROPN
ejpam-2426	234	13	kansal	kansal	PROPN
ejpam-2426	234	14	.	.	PUNCT
ejpam-2426	235	1	some	some	DET
ejpam-2426	235	2	results	result	NOUN
ejpam-2426	235	3	on	on	ADP
ejpam-2426	235	4	the	the	DET
ejpam-2426	235	5	splitting	splitting	NOUN
ejpam-2426	235	6	signed	sign	VERB
ejpam-2426	235	7	graphs	graph	NOUN
ejpam-2426	235	8	s(s	s(	NOUN
ejpam-2426	235	9	)	)	PUNCT
ejpam-2426	235	10	,	,	PUNCT
ejpam-2426	235	11	journal	journal	NOUN
ejpam-2426	235	12	of	of	ADP
ejpam-2426	235	13	combinatorics	combinatoric	NOUN
ejpam-2426	235	14	,	,	PUNCT
ejpam-2426	235	15	information	information	NOUN
ejpam-2426	235	16	and	and	CCONJ
ejpam-2426	235	17	system	system	NOUN
ejpam-2426	235	18	sciences	science	NOUN
ejpam-2426	235	19	,	,	PUNCT
ejpam-2426	235	20	39(1	39(1	NUM
ejpam-2426	235	21	-	-	SYM
ejpam-2426	235	22	2	2	NUM
ejpam-2426	235	23	)	)	PUNCT
ejpam-2426	235	24	,	,	PUNCT
ejpam-2426	235	25	23	23	NUM
ejpam-2426	235	26	-	-	SYM
ejpam-2426	235	27	32	32	NUM
ejpam-2426	235	28	.	.	PUNCT
ejpam-2426	235	29	2014	2014	NUM
ejpam-2426	235	30	.	.	PUNCT
ejpam-2426	236	1	[	[	X
ejpam-2426	236	2	2	2	NUM
ejpam-2426	236	3	]	]	PUNCT
ejpam-2426	236	4	f.	f.	PROPN
ejpam-2426	236	5	harary	harary	PROPN
ejpam-2426	236	6	.	.	PUNCT
ejpam-2426	237	1	graph	graph	NOUN
ejpam-2426	237	2	theory	theory	NOUN
ejpam-2426	237	3	,	,	PUNCT
ejpam-2426	237	4	addison	addison	PROPN
ejpam-2426	237	5	-	-	PUNCT
ejpam-2426	237	6	wesley	wesley	PROPN
ejpam-2426	237	7	publishing	publishing	PROPN
ejpam-2426	237	8	co.	co.	PROPN
ejpam-2426	237	9	,	,	PUNCT
ejpam-2426	237	10	reading	reading	NOUN
ejpam-2426	237	11	,	,	PUNCT
ejpam-2426	237	12	massachusetts	massachusetts	PROPN
ejpam-2426	237	13	,	,	PUNCT
ejpam-2426	237	14	1969	1969	NUM
ejpam-2426	237	15	.	.	PUNCT
ejpam-2426	238	1	[	[	X
ejpam-2426	238	2	3	3	X
ejpam-2426	238	3	]	]	X
ejpam-2426	238	4	f.	f.	PROPN
ejpam-2426	238	5	harary	harary	PROPN
ejpam-2426	238	6	.	.	PUNCT
ejpam-2426	239	1	on	on	ADP
ejpam-2426	239	2	the	the	DET
ejpam-2426	239	3	notion	notion	NOUN
ejpam-2426	239	4	of	of	ADP
ejpam-2426	239	5	balance	balance	NOUN
ejpam-2426	239	6	of	of	ADP
ejpam-2426	239	7	a	a	DET
ejpam-2426	239	8	signed	sign	VERB
ejpam-2426	239	9	graph	graph	NOUN
ejpam-2426	239	10	,	,	PUNCT
ejpam-2426	239	11	michigan	michigan	PROPN
ejpam-2426	239	12	mathematical	mathematical	PROPN
ejpam-2426	239	13	journal	journal	PROPN
ejpam-2426	239	14	,	,	PUNCT
ejpam-2426	239	15	2	2	NUM
ejpam-2426	239	16	,	,	PUNCT
ejpam-2426	239	17	143	143	NUM
ejpam-2426	239	18	-	-	SYM
ejpam-2426	239	19	146	146	NUM
ejpam-2426	239	20	.	.	PUNCT
ejpam-2426	239	21	1953	1953	NUM
ejpam-2426	239	22	.	.	PUNCT
ejpam-2426	240	1	[	[	X
ejpam-2426	240	2	4	4	X
ejpam-2426	240	3	]	]	PUNCT
ejpam-2426	240	4	e.	e.	PROPN
ejpam-2426	240	5	sampathkumar	sampathkumar	PROPN
ejpam-2426	240	6	.	.	PUNCT
ejpam-2426	241	1	point	point	NOUN
ejpam-2426	241	2	-	-	PUNCT
ejpam-2426	241	3	signed	sign	VERB
ejpam-2426	241	4	and	and	CCONJ
ejpam-2426	241	5	line	line	NOUN
ejpam-2426	241	6	-	-	PUNCT
ejpam-2426	241	7	signed	sign	VERB
ejpam-2426	241	8	graphs	graph	NOUN
ejpam-2426	241	9	,	,	PUNCT
ejpam-2426	241	10	national	national	PROPN
ejpam-2426	241	11	academy	academy	PROPN
ejpam-2426	241	12	science	science	PROPN
ejpam-2426	241	13	letters	letter	NOUN
ejpam-2426	241	14	,	,	PUNCT
ejpam-2426	241	15	7(3	7(3	NUM
ejpam-2426	241	16	)	)	PUNCT
ejpam-2426	241	17	,	,	PUNCT
ejpam-2426	241	18	91	91	NUM
ejpam-2426	241	19	-	-	SYM
ejpam-2426	241	20	93	93	NUM
ejpam-2426	241	21	.	.	PUNCT
ejpam-2426	241	22	1984	1984	NUM
ejpam-2426	241	23	.	.	PUNCT
ejpam-2426	242	1	[	[	X
ejpam-2426	242	2	5	5	X
ejpam-2426	242	3	]	]	PUNCT
ejpam-2426	242	4	e.	e.	PROPN
ejpam-2426	242	5	sampathkumar	sampathkumar	PROPN
ejpam-2426	242	6	and	and	CCONJ
ejpam-2426	242	7	h.b	h.b	PROPN
ejpam-2426	242	8	.	.	PROPN
ejpam-2426	242	9	walikar	walikar	PROPN
ejpam-2426	242	10	.	.	PUNCT
ejpam-2426	243	1	on	on	ADP
ejpam-2426	243	2	the	the	DET
ejpam-2426	243	3	splitting	splitting	NOUN
ejpam-2426	243	4	graph	graph	NOUN
ejpam-2426	243	5	of	of	ADP
ejpam-2426	243	6	a	a	DET
ejpam-2426	243	7	graph	graph	NOUN
ejpam-2426	243	8	,	,	PUNCT
ejpam-2426	243	9	karnatak	karnatak	PROPN
ejpam-2426	243	10	university	university	NOUN
ejpam-2426	243	11	journal	journal	NOUN
ejpam-2426	243	12	of	of	ADP
ejpam-2426	243	13	sciences	sciences	PROPN
ejpam-2426	243	14	,	,	PUNCT
ejpam-2426	243	15	xxv	xxv	PROPN
ejpam-2426	243	16	-	-	PUNCT
ejpam-2426	243	17	xxvi	xxvi	PROPN
ejpam-2426	243	18	,	,	PUNCT
ejpam-2426	243	19	13	13	NUM
ejpam-2426	243	20	-	-	SYM
ejpam-2426	243	21	16	16	NUM
ejpam-2426	243	22	.	.	PUNCT
ejpam-2426	243	23	1980	1980	NUM
ejpam-2426	243	24	-	-	SYM
ejpam-2426	243	25	1981	1981	NUM
ejpam-2426	243	26	.	.	PUNCT
ejpam-2426	244	1	[	[	X
ejpam-2426	244	2	6	6	NUM
ejpam-2426	244	3	]	]	X
ejpam-2426	244	4	d.	d.	PROPN
ejpam-2426	244	5	sinha	sinha	PROPN
ejpam-2426	244	6	.	.	PUNCT
ejpam-2426	245	1	new	new	ADJ
ejpam-2426	245	2	frontiers	frontier	NOUN
ejpam-2426	245	3	in	in	ADP
ejpam-2426	245	4	the	the	DET
ejpam-2426	245	5	theory	theory	NOUN
ejpam-2426	245	6	of	of	ADP
ejpam-2426	245	7	signed	sign	VERB
ejpam-2426	245	8	graphs	graph	NOUN
ejpam-2426	245	9	,	,	PUNCT
ejpam-2426	245	10	ph.d	ph.d	PROPN
ejpam-2426	245	11	.	.	PUNCT
ejpam-2426	246	1	thesis	thesis	NOUN
ejpam-2426	246	2	,	,	PUNCT
ejpam-2426	246	3	university	university	NOUN
ejpam-2426	246	4	of	of	ADP
ejpam-2426	246	5	delhi	delhi	PROPN
ejpam-2426	246	6	,	,	PUNCT
ejpam-2426	246	7	india	india	PROPN
ejpam-2426	246	8	,	,	PUNCT
ejpam-2426	246	9	2005	2005	NUM
ejpam-2426	246	10	.	.	PUNCT
ejpam-2426	247	1	references	reference	NOUN
ejpam-2426	247	2	477	477	NUM
ejpam-2426	248	1	[	[	X
ejpam-2426	248	2	7	7	X
ejpam-2426	248	3	]	]	X
ejpam-2426	248	4	d.	d.	PROPN
ejpam-2426	248	5	sinha	sinha	PROPN
ejpam-2426	248	6	,	,	PUNCT
ejpam-2426	248	7	p.	p.	NOUN
ejpam-2426	248	8	garg	garg	NOUN
ejpam-2426	248	9	,	,	PUNCT
ejpam-2426	248	10	and	and	CCONJ
ejpam-2426	248	11	h.	h.	PROPN
ejpam-2426	248	12	saraswat	saraswat	PROPN
ejpam-2426	248	13	.	.	PUNCT
ejpam-2426	249	1	on	on	ADP
ejpam-2426	249	2	the	the	DET
ejpam-2426	249	3	splitting	splitting	NOUN
ejpam-2426	249	4	signed	sign	VERB
ejpam-2426	249	5	graphs	graph	NOUN
ejpam-2426	249	6	,	,	PUNCT
ejpam-2426	249	7	journal	journal	NOUN
ejpam-2426	249	8	of	of	ADP
ejpam-2426	249	9	combinatorics	combinatoric	NOUN
ejpam-2426	249	10	,	,	PUNCT
ejpam-2426	249	11	information	information	NOUN
ejpam-2426	249	12	and	and	CCONJ
ejpam-2426	249	13	system	system	NOUN
ejpam-2426	249	14	sciences	science	NOUN
ejpam-2426	249	15	,	,	PUNCT
ejpam-2426	249	16	38(1	38(1	NUM
ejpam-2426	249	17	-	-	SYM
ejpam-2426	249	18	4	4	NUM
ejpam-2426	249	19	)	)	PUNCT
ejpam-2426	249	20	,	,	PUNCT
ejpam-2426	249	21	103	103	NUM
ejpam-2426	249	22	-	-	SYM
ejpam-2426	249	23	111	111	NUM
ejpam-2426	249	24	.	.	PUNCT
ejpam-2426	249	25	2013	2013	NUM
ejpam-2426	249	26	.	.	PUNCT