نتایج جستجو برای: toroidal graph
تعداد نتایج: 201424 فیلتر نتایج به سال:
Let $Gamma$ be a graph with adjacency eigenvalues $lambda_1leqlambda_2leqldotsleqlambda_n$. Then the energy of $Gamma$, a concept defined in 1978 by Gutman, is defined as $mathcal{E}(G)=sum_{i=1}^n|lambda_i|$. Also the Estrada index of $Gamma$, which is defined in 2000 by Ernesto Estrada, is defined as $EE(Gamma)=sum_{i=1}^ne^{lambda_i}$. In this paper, we compute the eigen...
Let R be a non-domain commutative ring with identity and A(R) be theset of non-zero ideals with non-zero annihilators. We call an ideal I of R, anannihilating-ideal if there exists a non-zero ideal J of R such that IJ = (0).The annihilating-ideal graph of R is defined as the graph AG(R) with the vertexset A(R) and two distinct vertices I and J are adjacent if and only if IJ =(0). In this paper,...
The vertex arboricity a(G) of a graph G is the minimum k such that V (G) can be partitioned into k sets where each set induces a forest. For a planar graph G, it is known that a(G) ≤ 3. In two recent papers, it was proved that planar graphs without k-cycles for some k ∈ {3, 4, 5, 6, 7} have vertex arboricity at most 2. For a toroidal graph G, it is known that a(G) ≤ 4. Let us consider the follo...
A total coloring of a graph G is an assignment of colors to the vertices and the edges of G such that every pair of adjacent/incident elements receive distinct colors. The total chromatic number of a graph G, denoted by χ′′(G), is the minimum number of colors needed in a total coloring of G. The most well-known Total Coloring Conjecture (TCC) says that every graph with maximum degree ∆ admits a...
Tutte has shown that every 4-connected planar graph contains a Hamilton cycle. Grünbaum and Nash-Williams independently conjectured that the same is true for toroidal graphs. In this paper, we prove that every 4-connected toroidal graph contains a Hamilton path. Partially supported by NSF grant DMS-9970514 Partially supported by NSF grants DMS-9970527 and DMS-0245530 Partially supported by RGC ...
Endo [5] proved that every toroidal graph has a book embedding with at most seven pages. In this paper, we prove that every toroidal bipartite graph has a book embedding with at most five pages. In order to do so, we prove that every bipartite torus quadrangulation Q with n vertices admits two disjoint essential simple closed curves cutting the torus into two annuli so that each of the two annu...
CrossingNumber is one of the most challenging algorithmic problems in topological graph theory, with applications to graph drawing and VLSI layout. No polynomial time approximation algorithm is known for this NP-Complete problem. We give in this paper a polynomial time approximation algorithm for the crossing number of toroidal graphs with bounded degree. In course of proving the algorithm we p...
DP-coloring, also known as correspondence coloring, is introduced by Dvořák and Postle. It is a generalization of list coloring. In this paper, we show that every connected toroidal graph without triangles adjacent to 5-cycles has minimum degree at most three unless it is a 2-connected 4-regular graph with Euler characteristic (G) = 0. Consequently, every toroidal graph without triangles adjace...
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید