Zobrazeno 1 - 10
of 26
pro vyhledávání: '"S. F. Kapoor"'
Publikováno v:
Graphs and Combinatorics. 7:253-264
The edge-clique graphK(G) of a graphG is that graph whose vertices correspond to the edges ofG and where two vertices ofK(G) are adjacent whenever the corresponding edges ofG belong to a common clique. It is shown that every edge-clique graph is a cl
Publikováno v:
Bulletin of the Australian Mathematical Society. 25:187-206
A graph G, every vertex of which has degree at least three, is randomly 3-axial if for each vertex v of G, any ordered collection of three paths in G of length one with initial vertex v can be cyclically randomly extended to produce three internally
Publikováno v:
Bulletin of the Australian Mathematical Society. 36:441-447
It is proved that if G is a connected cubic graph of order p all of whose bridges lie on r edge-disjoint paths of G, then every maximum matching of G contains at least P/2 − └2r/3┘ edges. Moreover, this result is shown to be best possible.
Autor:
Linda M. Lesniak-Foster, S. F. Kapoor
Publikováno v:
Annals of the New York Academy of Sciences. 319:320-330
Publikováno v:
Bulletin of the Australian Mathematical Society. 23:143-156
A class of graphs called randomly k-axial graphs is introduced, which generalizes randomly traceable graphs. The problems of determining which bipartite graphs and which complete n-partite graphs are randomly k-axial are studied.
Publikováno v:
Fundamenta Mathematicae. 125:125-131
Publikováno v:
Discrete Mathematics. 32:99-103
This study explores the structure of graphs which together with their complements are edge symmetric.
Publikováno v:
International Journal of Mathematical Education in Science and Technology. 13:243-252
This paper discusses three alternative models for structuring homework assignments in college level mathematics. A distributive model which incorporates both early and late review of previously learned material into the daily assignment schedule is e
Publikováno v:
Periodica Mathematica Hungarica. 12:261-266
For a finite nonempty set of integers, each of which is at least two, and an integern ≥ 3, the numberf( ;n) is defined as the least order of a graph having degree set and girthn. The numberf( ;n) is evaluated for several sets and integersn. In part