[HTML][HTML] Non existence of some mixed Moore graphs of diameter 2 using SAT

N López, JM Miret, C Fernández - Discrete Mathematics, 2016 - Elsevier
Mixed graphs with maximum number of vertices regarding to a given maximum degree and
given diameter are known as mixed Moore graphs. In this paper we model the problem of …

[PDF][PDF] A note on graphs with zero nullity

F Ashraf, H Bamdad - MATCH Commun. Math. Comput. Chem, 2008 - match.pmf.kg.ac.rs
A Note on Graphs with Zero Nullity Introduction and Preliminaries Page 1 A Note on Graphs
with Zero Nullity Firouzeh Ashraf a∗ Hamidreza Bamdad b† aDepartment of Mathematics …

The Unique Mixed Almost Moore Graph with Parameters k = 2, r = 2 and z = 1

D Buset, N López, JM Miret - Journal of Interconnection Networks, 2017 - World Scientific
A natural upper bound for the maximum number of vertices in a mixed graph with maximum
undirected degree r, maximum directed out-degree z and diameter k is given by the mixed …

An algorithm for finding complementary nil dominating set in a fuzzy graph

A mohamed Ismayil, A mohamed Ali - New Trends in Mathematical …, 2017 - dergipark.org.tr
An algorithm for finding complementary nil dominating set in a fuzzy graph Page 1 NTMSCI 5,
No. 3, 1-6 (2017) 1 New Trends in Mathematical Sciences http://dx.doi.org/10.20852/ntmsci.2017.179 …

[PDF][PDF] Partially directed Moore graphs

J Bosák - Mathematica Slovaca, 1979 - dml.cz
Undirected T-graphs (sometimes called strongly geodetic graphs) have been studied in
several papers [3, 7, 13]. Plesnik and Znam [14] have dealt with analogous problems for …

On the structure of balanced matrices and perfect graphs

A Kapoor - 1994 - search.proquest.com
be from any type of computer printer. Page 1 INFORMATION TO USERS This manuscript has
been reproduced from the microfilm master. UMI films the text directly from the original or copy …

A polynomial algorithm for constructing a large bipartite subgraph, with an application to a satisfiability problem

S Poljak, D Turzik - Canadian Journal of Mathematics, 1982 - cambridge.org
Let G be a symmetric connected graph without loops. Denote by b (G) the maximum number
of edges in a bipartite subgraph of G. Determination of b (G) is polynomial for planar graphs …

[HTML][HTML] Graphs with restricted valency and matching number

N Balachandran, N Khare - Discrete Mathematics, 2009 - Elsevier
Consider the family of all finite graphs with maximum degree Δ (G)< d and matching number
ν (G)< m. In this paper we give a new proof to obtain the exact upper bound for the number …

[PDF][PDF] My favorite theorem: characterizations of perfect graphs

M Grötschel - 1999 - opus4.kobv.de
My Favorite Theorem: Characterizations of Perfect Graphs Page 1 Takustraße 7 D-14195
Berlin-Dahlem Germany Konrad-Zuse-Zentrum fur Informationstechnik Berlin MARTIN GR …

On upper bound graphs whose complements are also upper bound graphs

H Era, M Tsuchiya - Discrete mathematics, 1998 - Elsevier
In this paper, we consider upper bound graphs and double bound graphs of posets. We
obtain a characterization of upper bound graphs whose complements are also upper bound …