Using Apps to Visualize Graph Theory

2015 ◽  
Vol 108 (8) ◽  
pp. 626-631 ◽  
Author(s):  
Anne Quinn

An inexpensive dynamic graph theory app can be used for matrix representations, planar graphs, Platonic solids, and more.

2014 ◽  
Vol 2014 ◽  
pp. 1-9 ◽  
Author(s):  
Noura Alshehri ◽  
Muhammad Akram

Graph theory has numerous applications in modern sciences and technology. Atanassov introduced the concept of intuitionistic fuzzy sets as a generalization of fuzzy sets. Intuitionistic fuzzy set has shown advantages in handling vagueness and uncertainty compared to fuzzy set. In this paper, we apply the concept of intuitionistic fuzzy sets to multigraphs, planar graphs, and dual graphs. We introduce the notions of intuitionistic fuzzy multigraphs, intuitionistic fuzzy planar graphs, and intuitionistic fuzzy dual graphs and investigate some of their interesting properties. We also study isomorphism between intuitionistic fuzzy planar graphs.


1997 ◽  
Vol 90 (4) ◽  
pp. 328-332
Author(s):  
Anne Larson Quinn

I have always used concrete marupulatives, such as marshmallows and toothpicks, to create models for my geometry and discrete-mathematics courses. These models have come in handy when discussing volume, introducing the 4-cube, or illustrating isomorphic or bipartite graphs. However, after discovering what a dynamic geometry–software package could do for geometry teaching, which has been well documented by research (e.g., Battista and Clements [1995]), I realized that this type of technology also had much to offer for teaching graph theory in my discrete-mathematics course. Although this article discusses The Geometer's Sketchpad 3 (Jackiw 1995), any software that can draw, label, and drag figures can be substituted for Sketchpad.


1996 ◽  
Vol 5 (3) ◽  
pp. 227-245 ◽  
Author(s):  
Bradley S. Gubser

Kuratowski's Theorem, perhaps the most famous result in graph theory, states that K5 and K3,3 are the only non-planar graphs for which both G\e, the deletion of the edge e, and G/e, the contraction of the edge e, are planar for all edges e of G. We characterize the almost-planar graphs, those non-planar graphs for which G\e or G/e is planar for all edges e of G. This paper gives two characterizations of the almost-planar graphs: an explicit description of the structure of almost-planar graphs; and an excluded minor criterion. We also give a best possible bound on the number of edges of an almost-planar graph.


Author(s):  
Ganesh Ghorai ◽  
Kavikumar Jacob

In this chapter, the authors introduce some basic definitions related to fuzzy graphs like directed and undirected fuzzy graph, walk, path and circuit of a fuzzy graph, complete and strong fuzzy graph, bipartite fuzzy graph, degree of a vertex in fuzzy graphs, fuzzy subgraph, etc. These concepts are illustrated with some examples. The recently developed concepts like fuzzy planar graphs are discussed where the crossing of two edges are considered. Finally, the concepts of fuzzy threshold graphs and fuzzy competitions graphs are also given as a generalization of threshold and competition graphs.


Author(s):  
Robin Wilson

Graph theory is about collections of points that are joined in pairs, such as a road map with towns connected by roads or a molecule with atoms joined by chemical bonds. ‘Graphs’ revisits the Königsberg bridges problem, the knight’s tour problem, the Gas–Water–Electricity problem, the map-colour problem, the minimum connector problem, and the travelling salesman problem and explains how they can all be considered as problems in graph theory. It begins with an explanation of a graph and describes the complete graph, the complete bipartite graph, and the cycle graph, which are all simple graphs. It goes on to describe trees in graph theory, Eulerian and Hamiltonian graphs, and planar graphs.


2012 ◽  
Vol 04 (03) ◽  
pp. 1250039
Author(s):  
MASASHI KIYOMI ◽  
TOSHIKI SAITOH ◽  
RYUHEI UEHARA

The graph reconstruction conjecture is a long-standing open problem in graph theory. The conjecture has been verified for all graphs with at most 11 vertices. Further, the conjecture has been verified for regular graphs, trees, disconnected graphs, unit interval graphs, separable graphs with no pendant vertex, outer-planar graphs, and unicyclic graphs. We extend the list of graph classes for which the conjecture holds. We give a proof that bipartite permutation graphs are reconstructible.


Author(s):  
Robin Thomas

Wagner made the conjecture that given an infinite sequence G1, G2, … of finite graphs there are indices i < j such that Gi is a minor of Gj. (A graph is a minor of another if the first can be obtained by contraction from a subgraph of the second.) The importance of this conjecture is that it yields excluded minor theorems in graph theory, where by an excluded minor theorem we mean a result asserting that a graph possesses a specified property if and only if none of its minors belongs to a finite list of ‘forbidden minors’. A widely known example of an excluded minor theorem is Kuratowski's famous theorem on planar graphs; one of its formulations says that a graph is planar if and only if it has neither K5 nor K3, 3 as a minor. But several other excluded minor theorems have been discovered by now (see e.g. [7–9]).


10.37236/8255 ◽  
2019 ◽  
Vol 26 (2) ◽  
Author(s):  
Yongxin Lan ◽  
Yongtang Shi ◽  
Zi-Xia Song

Given a graph $H$, a graph is $H$-free if it does not contain $H$ as a subgraph. We continue to study the topic of "extremal" planar graphs initiated by Dowden [J. Graph Theory  83 (2016) 213–230], that is, how many edges can an $H$-free planar graph on $n$ vertices have? We define $ex_{_\mathcal{P}}(n,H)$ to be the maximum number of edges in an $H$-free planar graph on $n $ vertices. We first obtain several sufficient conditions on $H$ which yield  $ex_{_\mathcal{P}}(n,H)=3n-6$ for all $n\ge |V(H)|$. We discover that the chromatic number of $H$ does not play a role, as in the celebrated Erdős-Stone Theorem.  We then completely determine $ex_{_\mathcal{P}}(n,H)$ when $H$ is a wheel or a star. Finally, we examine the case when $H$ is a $(t, r)$-fan, that is, $H$ is isomorphic to  $K_1+tK_{r-1}$, where $t\ge2$ and $r\ge 3$ are integers. However, determining $ex_{_\mathcal{P}}(n,H)$, when $H$ is a planar subcubic graph, remains wide open.


Mathematics ◽  
2018 ◽  
Vol 6 (9) ◽  
pp. 150 ◽  
Author(s):  
Hong Yang ◽  
Muhammad Siddiqui ◽  
Muhammad Ibrahim ◽  
Sarfraz Ahmad ◽  
Ali Ahmad

The field of graph theory plays a vital role in various fields. One of the important areas in graph theory is graph labeling used in many applications such as coding theory, X-ray crystallography, radar, astronomy, circuit design, communication network addressing, and data base management. In this paper, we discuss the totally irregular total k labeling of three planar graphs. If such labeling exists for minimum value of a positive integer k, then this labeling is called totally irregular total k labeling and k is known as the total irregularity strength of a graph G. More preciously, we determine the exact value of the total irregularity strength of three planar graphs.


Sign in / Sign up

Export Citation Format

Share Document