Ear decompositions in combed graphs.
Ecken mit starken Zusammenhangseigenschaften in endlichen Graphen.
ECO method and hill-free generalized Motzkin paths.
ECO species.
Economical Coverings of Sets of Lattice Points.
Edge and total choosability of near-outerplanar graphs.
Edge and vertex operations on upper embeddable graphs
Edge Bases of Complete Uniform Hypergraphs
Edge colorings and total colorings of integer distance graphs
An integer distance graph is a graph G(D) with the set Z of integers as vertex set and two vertices u,v ∈ Z are adjacent if and only if |u-v| ∈ D where the distance set D is a subset of the positive integers N. In this note we determine the chromatic index, the choice index, the total chromatic number and the total choice number of all integer distance graphs, and the choice number of special integer distance graphs.
Edge cover time for regular graphs.
Edge cycle extendable graphs
A graph is edge cycle extendable if every cycle C that is formed from edges and one chord of a larger cycle C⁺ is also formed from edges and one chord of a cycle C' of length one greater than C with V(C') ⊆ V(C⁺). Edge cycle extendable graphs are characterized by every block being either chordal (every nontriangular cycle has a chord) or chordless (no nontriangular cycle has a chord); equivalently, every chord of a cycle of length five or more has a noncrossing chord.
Edge Dominating Sets and Vertex Covers
Bipartite graphs with equal edge domination number and maximum matching cardinality are characterized. These two parameters are used to develop bounds on the vertex cover and total vertex cover numbers of graphs and a resulting chain of vertex covering, edge domination, and matching parameters is explored. In addition, the total vertex cover number is compared to the total domination number of trees and grid graphs.
Edge domination in graphs of cubes
The signed edge domination number and the signed total edge domination number of a graph are considered; they are variants of the domination number and the total domination number. Some upper bounds for them are found in the case of the -dimensional cube .
Edge maximal -edge disjoint free graphs
For two positive integers r and s, 𝓖(n;r,s) denotes to the class of graphs on n vertices containing no r of s-edge disjoint cycles and f(n;r,s) = max{𝓔(G):G ∈ 𝓖(n;r,s)}. In this paper, for integers r ≥ 2 and k ≥ 1, we determine f(n;r,2k+1) and characterize the edge maximal members in 𝓖(n;r,2k+1).
Edge neighborhoods in line graphs.
Edge neighbourhood graphs
Edge rotations and distance between graphs
Edge shift distance between trees
Edge shift distance between isomorphism classes of graphs, introduced by M. Johnson, is investigated in the case of trees and compared with other distances.
Edge theorem for finite partially ordered sets
Edge-bandwidth of the triangular grid.