The generalized 3-connectivity of Cartesian product graphs

The generalized 3-connectivity of Cartesian product graphs

Graph Theory

ग्रंथसूची विवरण
मुख्य लेखकों:	Hengzhe Li, Xueliang Li, Yuefang Sun
स्वरूप:	लेख
भाषा:	English
प्रकाशित:	Discrete Mathematics & Theoretical Computer Science 2012-03-01
श्रृंखला:	Discrete Mathematics & Theoretical Computer Science
विषय:	connectivity generalized connectivity internally disjoint path internally disjoint trees [info.info-dm] computer science [cs]/discrete mathematics [cs.dm]
ऑनलाइन पहुंच:	https://dmtcs.episciences.org/572/pdf

समान संसाधन

On the Cartesian product of of an arbitrarily partitionable graph and a traceable graph
द्वारा: Olivier Baudon, और अन्य
प्रकाशित: (2014-04-01)

Colouring the Square of the Cartesian Product of Trees
द्वारा: David R. Wood
प्रकाशित: (2011-08-01)

Immersion containment and connectivity in color-critical graphs
द्वारा: Faisal N. Abu-Khzam, और अन्य
प्रकाशित: (2012-10-01)

Approximation and inapproximability results on balanced connected partitions of graphs
द्वारा: Frédéric Chataigner, और अन्य
प्रकाशित: (2007-01-01)

Krausz dimension and its generalizations in special graph classes
द्वारा: Olga Glebova, और अन्य
प्रकाशित: (2013-03-01)

The competition number of a generalized line graph is at most two
द्वारा: Boram Park, और अन्य
प्रकाशित: (2012-08-01)

Some results on stable sets for k-colorable P₆-free graphs and generalizations
द्वारा: Raffaele Mosca
प्रकाशित: (2012-08-01)

Detection number of bipartite graphs and cubic graphs
द्वारा: Frederic Havet, और अन्य
प्रकाशित: (2014-12-01)

Acyclic chromatic index of fully subdivided graphs and Halin graphs
द्वारा: Manu Basavaraju
प्रकाशित: (2012-10-01)

Probe split graphs
द्वारा: Van Bang Le, और अन्य
प्रकाशित: (2007-01-01)

Generation of Cubic graphs
द्वारा: Gunnar Brinkmann, और अन्य
प्रकाशित: (2011-07-01)

On the metric dimension of Grassmann graphs
द्वारा: Robert F. Bailey, और अन्य
प्रकाशित: (2012-01-01)

On economical set representations of graphs
द्वारा: Jing Kong, और अन्य
प्रकाशित: (2009-01-01)

On hereditary Helly classes of graphs
द्वारा: Marina Groshaus, और अन्य
प्रकाशित: (2008-01-01)

The determining number of Kneser graphs
द्वारा: José Cáceres, और अन्य
प्रकाशित: (2013-01-01)

On 4-valent Frobenius circulant graphs
द्वारा: Sanming Zhou
प्रकाशित: (2012-10-01)

The Erdős-Sós conjecture for geometric graphs
द्वारा: Luis Barba, और अन्य
प्रकाशित: (2013-02-01)

Progress on the traceability conjecture for oriented graphs
द्वारा: Marietjie Frick, और अन्य
प्रकाशित: (2008-01-01)

Complexity results on graphs with few cliques
द्वारा: Bill Rosgen, और अन्य
प्रकाशित: (2007-01-01)

On Compact Encoding of Pagenumber $k$ Graphs
द्वारा: Cyril Gavoille, और अन्य
प्रकाशित: (2008-01-01)

Extremal K_(s,t)-free bipartite graphs
द्वारा: Camino Balbuena, और अन्य
प्रकाशित: (2008-01-01)

On the chromatic number of some flip graphs
द्वारा: Ruy Fabila-Monroy, और अन्य
प्रकाशित: (2009-01-01)

Upper k-tuple domination in graphs
द्वारा: Gerard Jennhwa Chang, और अन्य
प्रकाशित: (2012-12-01)

All totally symmetric colored graphs
द्वारा: Mariusz Grech, और अन्य
प्रकाशित: (2013-03-01)

Cycle transversals in bounded degree graphs
द्वारा: Marina Groshaus, और अन्य
प्रकाशित: (2011-03-01)

Graphs with many vertex-disjoint cycles
द्वारा: Dieter Rautenbach, और अन्य
प्रकाशित: (2012-09-01)

The resolving number of a graph Delia
द्वारा: Delia Garijo, और अन्य
प्रकाशित: (2013-12-01)

Irregular edge coloring of 2-regular graphs
द्वारा: Sylwia Cichacz, और अन्य
प्रकाशित: (2011-02-01)

Total domination in K₅- and K₆-covered graphs
द्वारा: Odile Favaron, और अन्य
प्रकाशित: (2008-01-01)

Edge condition for long cycles in bipartite graphs
द्वारा: Lech Adamus
प्रकाशित: (2009-01-01)

On the connectedness and diameter of a geometric Johnson graph
द्वारा: Crevel Bautista-Santiago, और अन्य
प्रकाशित: (2013-09-01)

Independent sets in (P₆, diamond)-free graphs
द्वारा: Raffaele Mosca
प्रकाशित: (2009-01-01)

Independent sets in graphs with an excluded clique minor
द्वारा: David R. Wood
प्रकाशित: (2007-01-01)

Strong parity vertex coloring of plane graphs
द्वारा: Tomas Kaiser, और अन्य
प्रकाशित: (2014-01-01)

Strong parity vertex coloring of plane graphs
द्वारा: Tomas Kaiser, और अन्य
प्रकाशित: (2014-03-01)

A variant of Niessen’s problem on degreesequences of graphs
द्वारा: Jiyun Guo, और अन्य
प्रकाशित: (2014-05-01)

Clique cycle transversals in graphs with few P₄'s
द्वारा: Raquel Bravo, और अन्य
प्रकाशित: (2013-09-01)

On the number of maximal independent sets in a graph
द्वारा: David R. Wood
प्रकाशित: (2011-09-01)

List edge and list total colorings of planar graphs without non-induced 7-cycles
द्वारा: Aijun Dong, और अन्य
प्रकाशित: (2013-03-01)

On the k-restricted structure ratio in planar and outerplanar graphs
द्वारा: Gruia Călinescu, और अन्य
प्रकाशित: (2008-01-01)