B-STABLE SUBGRAPHS IN UNDIRECTED GRAPHS
Date
2004
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Valines SRL
Abstract
In this article special structures of stable subgraphs and some of their most important properties that will be necessary for calculation of the number of transitive orientations of an undirected graph are described.
Description
Keywords
stable subgraph, B-stable subgraph, transitive orientation, non-triangulated chain
Citation
GRIGORIU, N. B-stable subgraphs in undirected graphs. In: The Third Conference of Mathematical Society of the Republic of Moldova: dedicated to the 50th anniversary of the foundation of the Institute of Mathematics and Computer Science, 19-23 aug. 2014, Chisinau, Moldova: Proceedings IMCS-50.Ch., 2014, pp.354-357. ISBN 978-9975-68-244-2