Buscar
Mostrando ítems 1-10 de 18
Structural results on circular-arc graphs and circle graphs: a survey and the main open problems
(Elsevier Science, 2014-02)
Circular-arc graphs are the intersection graphs of open arcs on a circle. Circle graphs are the intersection graphs of chords on a circle. These graph classes have been the subject of much study for many years and numerous ...
Balancedness of subclasses of circular-arc graphs
(Discrete Mathematics and Theoretical Computer Science, 2014-03)
A graph is balanced if its clique-vertex incidence matrix contains no square submatrix of odd order with exactly two ones per row and per column. There is a characterization of balanced graphs by forbidden induced subgraphs, ...
Loops in generalized reeb graphs associated to stable circle-valued functions
(2020-01-01)
Let N be a smooth compact, connected and orientable 2-manifold with or without boundary. Given a stable circle-valued function γ: N → S1, we introduced a topological invariant associated to γ, called generalized Reeb graph. ...
PARALLEL ALGORITHMS FOR MAXIMAL CLIQUES IN CIRCLE GRAPHS AND UNRESTRICTED DEPTH SEARCH
(EDP SCIENCES S A, 2010)
We present parallel algorithms on the BSP/CGM model, with p processors, to count and generate all the maximal cliques of a circle graph with n vertices and m edges. To count the number of all the maximal cliques, without ...
Balancedness of some subclasses of circular-arc graphs
(Elsevier Science, 2010-08)
A graph is balanced if its clique-vertex incidence matrix is balanced, i.e., it does not contain a square submatrix of odd order with exactly two ones per row and per column. Interval graphs, obtained as intersection graphs ...
Minimal sets of fibre-preserving maps in graph bundles
(SPRINGER HEIDELBERG, 2014)
TOPOLOGICAL CLASSIFICATION OF CIRCLE-VALUED SIMPLE MORSE-BOTT FUNCTIONS
(Worldwide Center Mathematics, Llc, 2018-01-01)
In this work, we investigate the classification of Morse-Bott functions from S-2 to S-1, up to topological conjugacy. We give a complete topological invariant of simple Morse-Bott functions f : S-2 -> S-1. The invariant ...
Yang-Lee zeros of the two- and three-state Potts model defined on π3 Feynman diagrams
(Amer Physical Soc, 2003-06-01)
We present both analytical and numerical results on the position of partition function zeros on the complex magnetic field plane of the q=2 state (Ising) and the q=3 state Potts model defined on phi(3) Feynman diagrams ...
Yang-Lee zeros of the two- and three-state Potts model defined on [Formula presented] Feynman diagrams
(2003-01-01)
We present both analytical and numerical results on the position of partition function zeros on the complex magnetic field plane of the [Formula presented] state (Ising) and the [Formula presented] state Potts model defined ...