Results 121 to 130 of about 350 (134)

Eulerian and pancyclic zero-divisor graphs of ordered sets

open access: yesAKCE International Journal of Graphs and Combinatorics
In this paper, we determine when the zero-divisor graph of a special class of a finite pseudocomplemented poset is Eulerian. Also, we deal with Hamiltonian, vertex pancyclic, and edge pancyclic properties of the complement of a zero-divisor graph of ...
Vinayak Joshi, Nilesh Khandekar
exaly   +2 more sources
Some of the next articles are maybe not open access.

Related searches:

Traversing Graphs: The Eulerian and Hamiltonian Theme

2000
This chapter deals with basic graph theoretical concepts and then focuses on special topics which are — in their applications — of relevance to theoretical and practical problems in OR. Therefore, this chapter is structured as follows: 1. Basics of Graph Theory. 2. Connectivity, Menger’s Theorem, the Splitting Lemma, and Factors.
openaire   +1 more source

Graph theoretical logic of organic chemistry nomenclature: why Eulerian paths are better suited for aliphatic compounds versus Hamiltonian paths for benzenoids

Journal of Molecular Structure: THEOCHEM, 1999
Abstract The model selected in order to assign a canonical name to a molecule in organic chemistry usually uses a graph theoretical edge set joining carbon nodes. For aliphatic compounds the most efficient type nomenclature involves the concatenation of Eulerian paths.
openaire   +1 more source

Eulerian and Hamiltonian Graphs

1992
Krishnaiyan Thulasiraman
exaly  

On s‐Hamiltonian Line Graphs

Journal of Graph Theory, 2013
Hong-Jian Lai
exaly  

Supereulerian graphs with small circumference and 3-connected hamiltonian claw-free graphs

Discrete Applied Mathematics, 2016
Baoyindureng Wu   +2 more
exaly  

A note on collapsible graphs and super-Eulerian graphs

Discrete Mathematics, 2012
Weihua Yang
exaly  

Home - About - Disclaimer - Privacy