Open Access
2018 On halving-edges graphs
Tanya Khovanova, Dai Yang
Involve 11(1): 1-11 (2018). DOI: 10.2140/involve.2018.11.1

Abstract

In this paper we study halving-edges graphs corresponding to a set of halving lines. Particularly, we study the vertex degrees, path, cycles and cliques of such graphs. In doing so, we study a vertex-partition of said graph called chains which are equipped with interesting properties.

Citation

Download Citation

Tanya Khovanova. Dai Yang. "On halving-edges graphs." Involve 11 (1) 1 - 11, 2018. https://doi.org/10.2140/involve.2018.11.1

Information

Received: 28 April 2013; Revised: 28 September 2014; Accepted: 17 October 2016; Published: 2018
First available in Project Euclid: 20 December 2017

zbMATH: 1368.05070
MathSciNet: MR3681344
Digital Object Identifier: 10.2140/involve.2018.11.1

Subjects:
Primary: 05C30

Keywords: combinatorial geometry , combinatorics , discrete math , halving lines

Rights: Copyright © 2018 Mathematical Sciences Publishers

Vol.11 • No. 1 • 2018
MSP
Back to Top