نتایج جستجو برای: graph operations

تعداد نتایج: 327539  

Journal: :International Journal of Advanced Mathematical Sciences 2016

Journal: :Arabian Journal of Mathematics 2012

Journal: :Ars Mathematica Contemporanea 2015

Journal: :International Journal for Research in Applied Science and Engineering Technology 2017

Journal: :Discrete & Computational Geometry 2015
Sébastien Labbé Christophe Reutenauer

In this article, we extend the definition of Christoffel words to directed subgraphs of the hypercubic lattice in arbitrary dimension that we call Christoffel graphs. Christoffel graphs when d = 2 correspond to well-known Christoffel words. Due to periodicity, the d-dimensional Christoffel graph can be embedded in a (d−1)-torus (a parallelogram when d = 3). We show that Christoffel graphs have ...

2011
Jérôme Fortin Rallou Thomopoulos Jean-Rémi Bourguet Marie-Laure Mugnier

Argumentation is a reasoning model based on arguments and on attacks between arguments. It consists in evaluating the acceptability of arguments, according to a given semantics. Due to its generality, Dung’s framework for abstract argumentation systems, proposed in 1995, is a reference in the domain. Argumentation systems are commonly represented by graph structures, where nodes represent argum...

Journal: :4OR 2005
Annegret Wagler

Shepherd (1995) proved that the stable set polytopes of near-bipartite graphs are given by constraints associated with the complete join of antiwebs only. For antiwebs, the facet set reduces to rank constraints associated with single antiwebs by Wagler (2004b). We extend this result to a larger graph class, the complements of fuzzy circular interval graphs, recently introduced in Chudnovsky and...

Journal: :Discrete Applied Mathematics 2003
Guoli Ding Peter P. Chen

For each nonnegative integer r we determine a set of graph operations such that all r regular loopless graphs can be generated from the smallest r regular loopless graphs by using these operations We also discuss possible extensions of this result to r regular graphs of girth at least g for each xed g

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید