K-CROSSING CRITICAL ALMOST PLANAR GRAPHS
ABSTRACT: A graph is a pair of
a non-empty set of vertices and a set of edges. Graphs can be drawn on the plane
with or without crossing of its edges. Crossing number of a graph is the
minimal number of crossing among all
drawings of the
graph on the
plane. Graphs with
crossing number zero
are called planar. A graph is crossing critical if deleting any of its
edge decreases its crossing number. A graph is called almost planar if deleting
one edge makes the graph planar. This research shows graphs, given an integer k
≥ 1, to build an infinite family of crossing critical almost planar graphs having
crossing number k.
Author: Juwitha Rawung, Benny
Pinontoan, Winsy Weku
Journal Code: jpbiologigg130002
Artikel Terkait :
Jp Biologi gg 2013
- THE DYNAMICS OF PANDANUS ILLUSTRATIONS FROM A HISTORICAL PERSPECTIVE
- A NEW SPECIES OF BEGONIA (BEGONIACEAE) FROM SOUTH SULAWESI, INDONESIA
- A NEW SPECIES OF FREYCINETIA GAUDICH. (PANDANACEAE; FREYCINETOIDEAE) FROM TIDORE ISLAND, MOLUCCAS, INDONESIA
- PANDAN (PANDANACEAE) IN FLORES ISLAND, EAST NUSA TENGGARA, INDONESIA: AN ECONOMIC-BOTANICAL STUDY
- A REVISION OF RHYNCHOGLOSSUM (GESNERIACEAE) IN MALESIA
- THE UNIQUE CHARACTERS AND HABITAT OF FREYCINETIA (PANDANACEAE) WITH SEVEN NEW SPECIES IN TIMIKA, WEST PAPUA, INDONESIA
- FLORISTIC STUDY OF WEST SUMBAWA, INDONESIA
- LIGHT INTENSITY AND THE SPREAD OF Cestrum aurantiacum Lindl. IN A SECONDARY MOUNTAINOUS REMNANT FOREST
- The Diversity of Tropical Orchids of South Papua
- KINETICS OF GASEOUS TOLUENE ADSORPTION ON CANDLENUT SHELL ACTIVATED CARBON
- NUTRIGENOMIC STUDY: Igf-1 INHIBITION IN ADIPOGENESIS OF VISCERAL ADIPOSE TISSUE OF RAT USING RAMBUTAN PEEL EXTRACT
- The Predicted Distribution of Javan Munia (Lonchura leucogastroides) in Indonesia based of Behavior Analysis in Kalibaru, Banyuwangi, East Java
- MOLECULAR CHARACTERISATION of Polymesoda erosa (Solander, 1786) INHABIT TWO DIFFERENT HABITATS
- ISOLATION OF COMMON CARP b-ACTIN PROMOTER
- THE DIVERSITY OF EPIPHYTIC FERN ON THE OIL PALM TREE (Elaeis guineensis Jacq.) IN PEKANBARU, RIAU KEANEKARAGAMAN JENIS PAKU EPIFIT YANG TUMBUH PADA BATANG KELAPA SAWIT (Elaeis guineensis Jacq.) DI PEKANBARU, RIAU